인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 1993년도 봄 학술발표논문집 제20권 제1호
- 발행연도
- 1993.4
- 수록면
- 713 - 716 (4page)
이용수
초록· 키워드
데이타플로우 컴퓨터는 필요한 오퍼랜드가 모두 사용 가능한 명령어를 실행 규칙에 의해 동시에 실행함으로 프로그램에 내재한 병렬성을 최대한 살릴 수 있으나, 명령어 단위 스케쥴링에 의해 과다한 통신 오버헤드가 발생하거나 실행 가능한 명령어 모두를 실행할 수 있을 만큼 프로세서 수가 충분치 않을 경우 교착상태가 발생할 수 있다. 본 논문에서는 스케쥴링의 단위를 명령어에서 스레드 수준으로 높임으로써 과다한 병렬성을 적절히 제어하면서 통신 오버헤드를 줄일 수 있는 방안을 연구한다. 또한 다중스레드 프로세서 시스템의 성능을 개선하기 위해 제안된 폰 노이만과 데이타플로우의 혼합형 계산 모델상에서 함수형 프로그램의 특성과 컴퓨터 구조에 독립적으로 컴파일 시에 적용되는 그래프 프로그램의 분할 알고리즘 및 실행시에 적용되는 스레드 스케쥴링 정책을 제안한다. 잘 알려진 바와 같이 최적의 분할 및 스케쥴링은 NP-hard 문제이므로, 본 연구에서는 함수형 그래프 프로그램의 실행 정보와 컴퓨터 하드웨어 구조 정보 등을 이용한 경험적(heuristic) 방법을 적용하여 주어진 그래프를 polynomial 시간 내에 최적에 근접한 시간에 실행할 수 있도록 설계한다.
상세정보 수정요청해당 페이지 내 제목·저자·목차·페이지정보가 잘못된 경우 알려주세요!
목차
- 요약
- Ⅰ. 서론
- Ⅱ. 함수형 그래프와 그래프 분할 시스템의 구조
- Ⅲ. 컴퓨터 구조의 매개 변수화와 비용 함수
- Ⅳ. 분할 알고리즘과 스케쥴링 정책
- Ⅴ. 결론
- [참고문헌]
참고문헌
참고문헌 신청최근 본 자료
UCI(KEPA) : I410-ECN-0101-2009-569-017955530
