An integrated processor management scheme for the mesh-connected multicomputer systems

The performance of a multicomputer system depends on the processor management strategy. Processor management deals with processor allocation and job scheduling. Most of the processor allocation and job scheduling schemes proposed in the literature incur high implementation complexity and are therefore impractical to be integrated. In this paper, we propose an integrated processor management scheme that includes a bypass-queue scheduling policy and a fixed-orientation allocation algorithm. Both policies have very low complexities and are hence suitable to be integrated. Both policies improve the system performance considerably when applied in isolation. The integrated scheme provides even better performance.

[1]  Chita R. Das,et al.  A Queuing Model for Finite-Buffered Multistage Interconnection Networks , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[2]  Vara Varavithya,et al.  An EfficientFault-Tolerant Routing Scheme for Two Dimensional Meshes , 1995 .

[3]  Dhiraj K. Pradhan,et al.  Job Scheduling in Mesh Multicomputers , 1994, 1994 Internatonal Conference on Parallel Processing Vol. 2.

[4]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[5]  Dhiraj K. Pradhan,et al.  A fast and efficient strategy for submesh allocation in mesh-connected parallel computers , 1993, Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing.

[6]  Prasant Mohapatra,et al.  An efficient processor allocation scheme for mesh connected parallel computers , 1995, Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing.

[7]  Prasant Mohapatra,et al.  Dual-Crosshatch Disk Array: A Highly Reliable Hybrid-RAID Architecture , 1995, ICPP.

[8]  M. Mirhakkak,et al.  Routing in mobile ad hoc networks , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[9]  Prasant Mohapatra,et al.  Dynamic branch decoupled architecture , 1999, Proceedings 1999 IEEE International Conference on Computer Design: VLSI in Computers and Processors (Cat. No.99CB37040).

[10]  G. Williger,et al.  National Science Foundation , 1962, American Antiquity.

[11]  Heonshik Shin,et al.  Dynamic disk scheduling for multimedia storage servers , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[12]  Prasant Mohapatra,et al.  Efficient and balanced adaptive routing in two-dimensional meshes , 1995, Proceedings of 1995 1st IEEE Symposium on High Performance Computer Architecture.

[13]  Prasant Mohapatra,et al.  Providing differentiated service from an Internet server , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[14]  Laxmi N. Bhuyan,et al.  An Adaptive Submesh Allocation Strategy for Two-Dimensional Mesh Connected Systems , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[15]  Matt W. Mutka,et al.  Efficient job scheduling in a mesh multicomputer without discrimination against large jobs , 1995, Proceedings.Seventh IEEE Symposium on Parallel and Distributed Processing.

[16]  Prasant Mohapatra,et al.  On-line real-time task scheduling on partitionable multiprocessors , 1996, Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing.

[17]  Prasant Mohapatra,et al.  Tree-based multicasting on wormhole routed multistage interconnection networks , 1997, Proceedings of the 1997 International Conference on Parallel Processing (Cat. No.97TB100162).

[18]  Bill Nitzberg,et al.  Non-contiguous processor allocation algorithms for distributed memory multicomputers , 1994, Proceedings of Supercomputing '94.

[19]  Prasant Mohapatra,et al.  A hardware multicast routing algorithm for two-dimensional meshes , 1996, Proceedings of SPDP '96: 8th IEEE Symposium on Parallel and Distributed Processing.

[20]  Yahui Zhu,et al.  Efficient Processor Allocation Strategie for Mesh-Connected Parallel Computers , 1992, J. Parallel Distributed Comput..

[21]  Prasant Mohapatra,et al.  Performance study of RAID-5 disk arrays with data and parity cache , 1996, Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing.

[22]  Vara Varavithya,et al.  Routing Algorithms for Torus Networks , 1995 .

[23]  Prasant Mohapatra,et al.  Stream scheduling algorithms for multimedia storage servers , 1998, Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205).

[24]  Chita R. Das,et al.  Performance Analysis of Combining Multistage Interconnection Networks , 1994, 1994 International Conference on Parallel Processing Vol. 1.

[25]  Prasant Mohapatra,et al.  An Adaptive Job Allocation Method for Directly-Connected Multicomputer Systems. , 1996, ICDCS 1996.

[26]  Prasant Mohapatra,et al.  Processor allocation using user directives in mesh-connected multicomputer systems , 1998, Proceedings. Fifth International Conference on High Performance Computing (Cat. No. 98EX238).

[27]  Chita R. Das,et al.  A Lazy Scheduling Scheme for Improving Hypercube Performance , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[28]  Chita R. Das,et al.  Processor Allocation Using a Reservation Technique in Hypercube Computers , 1993 .