Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지

Efficient Submesh Allocation Using Improved QA Algorithm

개선된 QA 알고리즘을 이용한 효율적인 서브메쉬 할당

  • 강영욱 (대구보건전문대학 사무자동화과) ;
  • 이재도 (대구보건전문대학 사무자동화과) ;
  • 양승복 (대구보건전문대학 사무자동화과)
  • Published : 1998.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In 2D(two-dimensional) mesh system, an efficient submesh allocation scheme must have low time overhead for allocation and low response times for incoming tasks. Quick Allocation(QA) reduces submesh allocation time, but can cause high external fragmentation. Due to this, response times for incoming tasks increase. In this paper, we have improved QA to diminish external fragmentation while having not nearly effect on allocation time. Simulation revealed that modified algorithm reduces to some extent the mean response time of the tasks compared to QA.

2D 메쉬(two-dimensional mesh) 시스템에서 효율적인 서브메쉬 할당이 되기 위해서는 서브메쉬의 할당 시간과 시스템 진입 태스크의 응답 시간이 작아야 한다. Quick Allocation(QA)은 서브메쉬의 할당 시간을 줄이지만 외부 단편화를 발생시킬 가능성이 높다. 이로 인해 태스크의 응답 시간이 커지게 된다. 본 논문에서는 서브메쉬 할당 시간에는 거의 영향을 미치지 않으면서 외부 단편화를 줄일 수 있도록 QA 알고리즘을 개선하였다. 수정된 알고리즘은 QA에 비해 태스크들의 응답 시간을 다소 감소시켰음이 실험을 통하여 확인되었다.

Keywords