Loading...
Please wait, while we are loading the content...
Similar Documents
An Enhanced 2 D Buddy Strategy for Submesh Allocation in MeshNetworks
| Content Provider | Semantic Scholar |
|---|---|
| Author | Juangy, Tong-Ying Tony Tsengz, Yu-Chee |
| Copyright Year | 2007 |
| Abstract | The eecient allocation problem plays an important role in partitionable multiprocessor system. It is critical to the performance of parallel computers, especially for large-scale parallel computers. In this paper, we propose a new Enhanced two-dimensional buddy system (E2DBS) strategy which overcomes the drawbacks of previous two-dimensional buddy system (2DBS) strategy, such as four non-buddy submeshes can be allocated, the requesting tasks and the system needs not be square. In E2DBS, we propose an adaptive data structure, called free submesh matrix (F SM), to maintain the free submeshes, which can allocate and deallocate processors easily. Simulation results indicate that our strategy outper-forms the previous ones, i.e. 2DBS strategy and Best Fit strategy, in terms of system processor utilization and average waiting time under various system loads for rectangle requesting tasks with side lengths are powers of 2. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.csie.nctu.edu.tw/~yctseng/papers.pub/ica3pp-juang.ps.Z |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
