• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.643-650
• /
• 2003

본 논문에서는 메쉬 구조 다중컴퓨터 시스템을 위한 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 유형별 가용 서브메쉬 리스트를 사용하여 가용 서브메쉬의 탐색시간을 줄이는 것이다. 이 할당방법은 메쉬 구조에서 탐색한 독립 가용 서브메쉬들을 유형(정방형, 가로 직사각형, 세로 직사각형)에 따라 분류하여 유형별 가용 서브메쉬 리스트를 생성한다. 그리고 태스크의 유형과 동일한 유형별 가용 서브메쉬 리스트에서 먼저 최적의 서브메쉬를 찾음으로써 서브메쉬의 탐색시간을 줄인다. 만약 가용 서브메쉬를 찾지 못할 경우에는 각 독립 가용 서브메쉬의 속성으로 저장된 확장지수를 사용하여 서브메쉬의 크기를 확장한 후 최적의 가용 서브메쉬를 찾는다. 시뮬레이션을 통하여 본 논문에서 제안하는 서브메쉬 할당방법이 서브메쉬 탐색시간을 줄이는 면에서 기존의 할당방법에 비해 우수함을 보인다.

• 전자공학회논문지CI
• /
• 제40권6호
• /
• pp.9-21
• /
• 2003

본 논문에서는 메쉬 구조 다중컴퓨터 시스템의 성능을 향상시킬 수 있는 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 가용 서브메쉬의 탐색시간과 외적단편화로 인한 서브메쉬의 할당지연을 최소화함으로써 태스크의 대기시간을 줄이는 것이다. 이 할당방법은 가용 서브메쉬를 유형(정방형, 가로 직사각형, 세로 직사각형)에 따라 분류하고, 태스크와 동일한 유형별 가용 서브메쉬 리스트에서 최적의 서브메쉬를 찾아 할당함으로써 서브메 쉬 탐색시간을 줄인다. 또한 외적단편화로 인해 서브메쉬의 할당지연이 발생하면할당 서브메쉬에서 수행중인 태스크를 다른 가용 서브메쉬에 재배치하고, 프로세서 단편을 통합하여 할당함으로써 서브메쉬의 할당지연을 최소화한다. 시뮬레이션을 통하여 서브메쉬 탐색시간을 줄이는 방법보다 외적단편화로 인한 서브메쉬의 할당지연을 줄이는 방법이 태스크의 대기시간을 단축하는데 더 효과적임을 보인다. 그리고 제안한 할당방법이 시스템의 성능 향상 면에서 기존의 할당방법들보다 우수함을 보인다.