기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
메쉬 멀티컴퓨터에서 L-모양 서브메쉬 할당기법
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 메쉬 멀티컴퓨터에서 L-모양 서브메쉬 할당기법
저자명
서경희,김성천
간행물명
정보과학회논문지. Journal of KIISE. 시스템 및 이론
권/호정보
2003년|30권 1호|pp.1-11 (11 pages)
발행정보
한국정보과학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

프래그멘테이션은 다수의 사용자를 지원하는 대규모 멀티컴퓨터 시스템의 성능에 병목현상을 초래하는 주요 요인이다. 본 논문에서는 프래그멘테이션을 줄이기 위해서, 할당되는 프로세서들이 형성하는 모양이 직사각형이어야 한다는 제약조건을 완화시킨 LSSA(L-Shaped Submesh Allocation) 기법을 제안한다. LSSA 기법은 단편화된 메쉬 시스템에도 전용될 수 있도록 직사각형 뿐 만 아니라. 변형된 L자 모양의 서브메쉬를 할당할 수 있다. 그러므로 LSSA 기법은 시스템으로 들어오는 작업을 다른 기법들보다 빨리 수용할 수 있으며, 이로 인해 작업응답시간을 줄일 수 있다. 시뮬레이션 결과를 통해서 LSSA 기법이 외부 프래그멘테이션, 작업응답시간, 그리고 시스템의 활용도 면에서 다른 기법들보다 우수함을 보인다.

기타언어초록

Fragmentation is the main performance bottleneck of large, multi-user multicomputer system. This paper presents an L-Shaped Submesh Allocation(LSSA) strategy, which lifts the restriction on the rectangular shape formed by allocated processors in order to address the problem of fragmentation. LSSA can manipulate the shape of the required submesh to fit into the fragmented mesh system. Thus, LSSA accommodates incoming jobs faster than other strategies and results in the reduction of job response time. Extensive simulations show that LSSA performs more efficiently than other strategies in terms of the external fragmentation, the job response time and the system utilization.