IMPROVED RESOURCE UTILIZATION WITH BUFFERED COSCHEDULING

References

• Andrea C. Arpaci-Dusseau , David Culler and Alan M. Mainwaring, Scheduling with Implicit Information in Distributed Systems. In: Proceedings of the 1998 ACM Sigmetricsc International Conference on Measurement and Modeling of Computer Systems , Madison , WI , June , 1998 .
   Google Scholar
• Bhoedjang , R. A. F. , Ruhl , T. and Bal , H. E. , User-Level Network Interface Protocols. IEEE Computer , 31 ( 11 ), November , 1998 .
   Web of Science ®Google Scholar
• Raul A. F. Bhoedjang , Tim Rühl and Henri E. Bal , User-Level Network Interface Protocols. IEEE Computer , 31 ( 11 ), 53 – 60 , November , 1998 .
   Web of Science ®Google Scholar
• Nanelle J. Boden , Danny Cohen , Robert E. Felderman , Alan E. Kulawick , Charles L. Seitz , Jakov N. Seizovic and Wen-King Su , Myrinet: A Gigabit-per-Second Local Area Network. IEEE Micro , 15 ( 1 ), 29 – 36 , January , 1995 .
   Web of Science ®Google Scholar
• Douglas C. Burger and David A. Wood, Accuracy vs. Performance in Parallel Simulation of Interconnection Networks. In: Proceedings of the 9th International Parallel Processing Symposium , IPPS'95, Santa Barbara, CA , April , 1995 .
   Google Scholar
• Andrea C. Dusseau , Remzi H. Arpaci and David E. Culler , Effective Distributed Scheduling of Parallel Workloads. In: Proceedings of the 1996 ACM Sigmetrics International Conference on Measurement and Modeling of Computer Systems , Philadelphia , PA , May , 1996 .
   Google Scholar
• Dror G. Feitelson and Morris A. Jette, Improved Utilization and Responsiveness with Gang Scheduling. In: Dror G. Feitelson and Larry Rudolph, Editors, Job Scheduling Strategies for Parallel Processing, Volume 1291 of Lecture Notes in Computer Science , Springer-Verlag, 1997 .
   Google Scholar
• Dror G. Feitelson and Larry Rudolph , Parallel Job Scheduling: Issues and Approaches. In: Dror G. Feitelson and Larry Rudolph, Editors, Job Scheduling Strategies for Parallel Processing, Volume 949 of Lecture Notes in Computer Science , Springer-Verlag, 1995 .
   Google Scholar
• Dror G. Feitelson and Larry Rudolph , Toward Convergence in Job Schedulers for Parallel Supercomputers. In: Dror G. Feitelson and Larry Rudolph , Editors, Job Scheduling Strategies for Parallel Processing, Volume 1162 of Lecture Notes in Computer Science , Springer-Verlag, 1996 .
   Google Scholar
• Alex Gerbessiotis and Fabrizio Petrini , Network Performance Assessment under the BSP Model. In: International Workshop on Constructive Methods for Parallel Programming , CMPP'98, Marstrand , Sweden , June , 1998 .
   Google Scholar
• Gupta , A. , Tucker , A. and Urushibara , S. , The Impact of Operating System Scheduling Policies and Synchronization Methods on the Performance of Parallel Applications. In: Proceedings of the 1991 ACM SIGMETRICS Conference , pp. 120 – 132 , May , 1991 .
   Google Scholar
• Anshul Gupta and Vipin Kumar , The Scalability of FFT on Parallel Computers. IEEE Transactions on Parallel and Distributed Systems , 4 ( 8 ), 922 – 932 , August , 1993 .
   Web of Science ®Google Scholar
• Adolfy Hoisie , Olaf Lubeck and Harvey Wasserman , Scalability Analysis of Multidimensional Wavefront Algorithms on Large-Scale SMP Clusters. In: The Ninth Symposium on the Frontiers of Massively Parallel Computation (Frontiers'99) , Annapolis, MD , February , 1999 .
   Google Scholar
• Morris A. Jette, Performance Characteristics of Gang Scheduling in Multiprogrammed Environments. In: Supercomputing 97 , San Jose , CA , November , 1997 .
   Google Scholar
• Vijay Karamcheti and Andrew A. Chien , Do Faster Routers Imply Faster Communication? In: First International Workshop , PCRCW'94, Volume 853 of LNCS, pages 1 – 15 , Seattle , Washington , USA . May , 1994 .
   Google Scholar
• Walter Lee , Matthew Frank , Victor Lee , Kenneth Mackenzie and Larry Rudolph , Implications of I/O for Gang Scheduled Workloads. , In: Dror G. Feitelson and Larry Rudolph , Editors, Job Scheduling Strategies for Parallel Processing, Volume 1291 of Lecture Notes in Computer Science , Springer-Verlag, 1997 .
   Google Scholar
• Minnich , R. , Burns , D. and Hady , F. , The Memory-Integrate Network Interface. IEEE Micro , February , 1995 .
   Web of Science ®Google Scholar
• Shailabh Nagar , Ajit Banerjee , Anand Sivasubramaniam and Chita R. Das , A Closer Look At Coscheduling Approaches for a Network of Workstations. In: Eleventh ACM Symposium on Parallel Algorithms and Architectures , SPAA '99, Saint-Malo, France , June , 1999.
   Google Scholar
• Pakin , S. , Kararncheti , V. and Chien , A. , Fast Messages (FM): Efficient, Portable Communication for Workstation Clusters and Massively-Parallel Processors. IEEE Concurrency , 5 ( 2 ), 60 – 73 , April- June , 1997 .
   Google Scholar
• William E. Weihl Patrick Sobalvarro , Scott Pakin and Andrew A. Chien , Dynamic Coscheduling on Workstation Clusters. In: Dror G. Feitelson and Larry Rudolph , Editors, Job Scheduling Strategies for Parallel Processing, Volume 1459 of Lecture Notes in Computer Science. , pp. 231 – 256 , Springer-Verlag, 1998 .
   Google Scholar
• Petrini , F. and Vanneschi , M. , SMART: A Simulator of Massive ARchitectures and Topologies . In: Proceedings of the International Conference all Parallel and Distributed Systems Euro-PDS'97 , June , 1997 .
   Google Scholar
• Fabrizio Petrini , Network Performance with Distributed Memory Scientific Applications. Submitted to the Journal of Parallel and Distributed Computing , September , 1998 .
   Google Scholar
• Fabrizio Petrini , Total-Exchange on Wormhole k-ary II-cubes with Adaptive Routing. In: Proceedings of the 12th International Parallel Processing Symposium , IPPS'98, Orlando , FL , March , 1998 .
   Google Scholar
• Fabrizio Petrini and Marco Vanneschi , Efficient Personalized Communication on Wormhole Networks. In: The 1997 International Conference on Parallel Architectures and Compilation Techniques , PACT'97, San Francisco , CA , November , 1997 .
   Google Scholar
• Fabrizio Petrini and Marco Vanneschi , SMART: a Simulator of Massive ARchitectures and Topologies. In: International Conference on Parallel and Distributed Systems EuroPDS'97 , Barcelona , Spain , June , 1997 .
   Google Scholar
• Ian R. Philp and Y. Liong , The Scheduled Transfer (ST) Protocol. In: Proceedings of Workshop on Communication, Architecture, and Applications for Network-based Parallel Computing , January , 1999 .
   Google Scholar
• Tom Shanley , Pentium Pro and Pentium II System Architecture , Addison-Wesley March , 1998 .
   Google Scholar
• Skillicorn , D. B. , Hill , Jonathan M. D. and McColl , W. F. ( 1998 ). Questions and Answers about BSP. Journal of Scientific Programming. ,
   Google Scholar
• Carl A. Waldspurger , Lottery and Stride Scheduling : Flexible Proportional-Share Resource Management. , Ph.D. Thesis, Massachusetts Institute of Technology, September , 1995 .
   Google Scholar
• *Corresponding author. Tel.: (505)665–2969, Fax: (505)667–1126, e-mail: [email protected]
   Google Scholar