Global state detection using network preemption

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1291, Issue , 1997, Pages 263-276

  Hori, Atsushi ^a   Tezuka, Hiroshi ^a   Ishikawa, Yutaka ^a  

^a Real World Computing Partnership   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

PARALLEL PROGRAMMING;

DISTRIBUTED PROCESS; DISTRIBUTED TERMINATION; GANG SCHEDULING; PARALLEL PROCESS; PARALLEL PROGRAM; PRACTICAL METHOD; PROCESSOR RESOURCES; SYSTEM CALLS;

SCHEDULING;

EID: 84957031047     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63574-2_25     Document Type: Conference Paper

References (22)

1. T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism. ACM Transactions on Computer Systems, 10(1):53-79, February 1992.
2. R. H. Arpaci, A. C. Dusseau, A. M. Vahdat, L. T. Liu, T. E. Anderson, and D. A. Patterson. The Interaction of Parallel and Sequential Workloads on a Network of Workstations. UC Berekeley Technical Report CS-94-838, Computer Science Division, University of California, Berekeley, 1994.
3. N. J. Boden, D. Cohen, R. E. Felderman, A. E. Kulawik, C. L. Seitz, J. N. Seizovic, and W.-K. Su. Myrinet: A Gigabit-per-Second Local Area Network. IEEE Micro, 15(1):29 36, February 1995.
4. M. Chandy and L. Lamport. Distributed snapshot: Determining global states of distributed systems. ACM Transactions on Computer Systems, 3(1):63-75, February 1985.
5. D. G. Feitelson and L. Rudolph. Gang Scheduling Performance Benefits for Fine- Grain Synchronization. Journal of Parallel and Distributed Computing, 16(4):306-318, 1992.
6. D. G. Feitelson and L. Rudolph. Parallel Job Scheduling: Issues and Approaches. In D. G. Feitelson and L. Rudolph, editors, Job Scheduling Strategies for Parallel Processing, volume 949 of Lecture Notes in Computer Science, pages 1-18. Springer-Verlag, April 1995.
7. H. Franke, P. Pattnaik, and L. Rudolph. Gang Scheduling for Highly Efficient Distributed Multiprocessor Systems. In Frontier’96, October 1996.
8. A. Hori and H. Tezuka. Hardware Design and Implementation of PC Cluster. Technical Report TR-96017, RWC, December 1996.
9. A. Hori, H. Tezuka, and Y. Ishikawa. User-level Parallel Operating System for Clustered Commodity Computers. In Cluster Computing Conference‘97, March 1997.
10. A. Hori, H. Tezuka, Y. Ishikawa, N. Soda, H. Konaka, and M. Maeda. Implementation of Gang-Scheduling on Workstation Cluster. In D. G. Feitelson and L. Rudolph, editors, IPPS’96 Workshop on Job Scheduling Strategies for Parallel Processing, volume 1162 of Lecture Notes in Computer Science, pages 76-83. Springer-Verlag, April 1996.
11. Intel Corporation. PARAGON Ssystem Performance Visualization Tools User’s Guide, January 1996.
12. Y. Ishikawa. Multi Thread Template Library - MPC++ Version 2.0 Level 0 Document. Technical Report TR-96012, RWC, September 1996.
13. T. Kamada, S. Matsuoka, and A. Yonezawa. Efficient Parallel Global Garbage Collection on Massively Pai allel Computers. In Supercomputing Conference, pages 79-88, 1994.
14. E. Knapp. Deadlock Detection in Distributed Database. Computing Surveys, 19(4):303-328, December 1987.
15. H. Konaka, Y. Itoh, T. Tomokiyo, M. Maeda, Y. Ishikawa, and A. Hori. Adaptive Data Parallel Computation in the Parallel Object-Oriented Language OCore. In Proc. of the International Conference Euro-Par’96, Vol.I, pages 587-596, 1996.
16. J. Misra. Detecting termination of distributed computations using markers. In Second ACM Symposium on Principles Distributed Computing, pages 290-294, August 1983.
17. J. K. Ousterhout. Scheduling Techniques for Concurrent Systems. In Proceedings of Third International Conference on Distributed Computing Systems, pages 22-30, 1982.
18. S. Pakin, M. Lauria, and A. Chien. High Performance Messaging on Workstations: Illinoi Fast Messages (FM) for Myrinet. In Supercomputmg’95, December 1995.
19. J. Plank. EFFICIENT CHECKPOINTING ON MIMD ARCHITECTURES. PhD thesis, Printceton University, 1993.
20. H. Tezuka, A. Hori, and Y. Ishikawa. PM: A Pligh-Performance Communicatin Library for Multi-user Parallel Environments. Technical Report TR-96015, RWC, November 1996.
21. H. Tezuka, A. Hori, Y. Ishikawa, and M. Sato. PM: A Operating System Coordinated High Performance Communication Library. In High-Performance Computing and Networking’97, 1997. to appear.
22. Thinking Machines Corporation. NI Systems Programming, October 1992. Version 7.1.