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