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