DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Yoon, Hyun-Soo | - |
dc.contributor.advisor | 윤현수 | - |
dc.contributor.author | Kim, Geun-Mo | - |
dc.contributor.author | 김근모 | - |
dc.date.accessioned | 2011-12-13T05:23:43Z | - |
dc.date.available | 2011-12-13T05:23:43Z | - |
dc.date.issued | 1996 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=106131&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33058 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학과, 1996.2, [ viii, 92 p. ] | - |
dc.description.abstract | Message-passing multicomputers have been expected as the most promising way to construct massively parallel computers. The overall performance of these machines critically depends on the efficient use of system resources. Due to its partitionable structure, the multicomputers can easily support multitasking environment. In a multitasking environment, numerous tasks, each of which consists of a number of parallel modules, can be assigned to independent group of processors and executed simultaneously. Since tasks needs the various number of processors, efficient processor allocation, in order to make a multicomputer system to accommodate as many tasks as possible, is an important issue for achieving high performance on a multicomputer. There are two processor fragmentation problem in the processor allocation, called internal and external fragmentation. These two fragmentation are occurred by topological properties of multicomputer or properties of allocation strategies. The allocation strategies are classified into two approaches, called first-fit and best-fit approaches. The best-fit approach is intended to allocate an appropriate submesh by considering the external fragmentation to reduce unnecessary fragmentation. In this thesis, two processor allocation strategies are developed for the multicomputers. One is a best-fit submesh allocation for mesh multicomputers and the other is a fast first-fit subcube allocation for hypercube multicomputers. The proposed best-fit submesh allocation strategy is to allocate a submesh which can reserve the large free submeshes as many as possible and to maintain the high availability of the wide range of submeshes. This approach would be able to reduce the external fragmentation, especially prevent the `unnecessary`` external fragmentation occurring by an inefficient allocation. To further reduction of external fragmentation, a lookahead allocation technique are proposed. We also propose the extension of the proposed strategy f... | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Processor Allocation | - |
dc.subject | Mesh | - |
dc.subject | Hypercube | - |
dc.subject | Multicomputer | - |
dc.subject | Job Scheduling | - |
dc.subject | 작업 스케쥴링 | - |
dc.subject | 프로세서 할당 | - |
dc.subject | 메쉬 | - |
dc.subject | 하이퍼큐브 | - |
dc.subject | 다중컴퓨터 | - |
dc.title | Processor allocation and job scheduling strategies for hypercube and mesh multicomputers | - |
dc.title.alternative | 하이퍼큐브와 메쉬 다중컴퓨터를 위한 프로세서 할당 및 작업 스케쥴링 전략 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 106131/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 000895038 | - |
dc.contributor.localauthor | Yoon, Hyun-Soo | - |
dc.contributor.localauthor | 윤현수 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.