Communications of the ACM - Special section on computer architecture
A TeraFLOP Supercomputer in 1996: The ASCI TFLOP System
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Efficient processor allocation for 3D tori
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
An efficient submesh allocation scheme for 3D torus multicomputer systems
PAS '97 Proceedings of the 2nd AIZU International Symposium on Parallel Algorithms / Architecture Synthesis
An efficient task allocation scheme for two-dimensional mesh-connected systems
ICDCS '95 Proceedings of the 15th International Conference on Distributed Computing Systems
(R) Dynamic Task Scheduling and Allocation for 3D Torus Multicomputer Systems
ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 3
| Hi-index | 0.00 |
Abstract - The task scheduling policy ans the processor allocation scheme affect the system performance significantly. In this paper, we propose an efficient processor allocation scheme for 3D mesh interconnection network with a simple FIFO scheduling policy. Complexity analysis shows that the allocation and deallocation of the scheme are O(LWH2 ) and O(LH), respectively, which are better than earlier schemes. Comprehensive computer simulation shows that the averuge allocation time of the proposed scheme is improved up to about 25% comparing to the best earlier 30 approach.