Ariadne: Architecture of a portable threads system supporting thread migration

Software - Practice and Experience

Volumn 26, Issue 3, 1996, Pages 327-356

  Mascarenhas, Edward ^a   Rego, Vernon ^a  

^a Purdue University   (United States)

Author keywords

Distributed; Migration; Parallel; Process; Scheduling; Thread

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER ARCHITECTURE; COMPUTER WORKSTATIONS; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS;

PORTABLE THREADS SYSTEM; THREAD MIGRATION;

COMPUTER SOFTWARE;

EID: 0030106770     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(199603)26:3<327::AID-SPE12>3.0.CO;2-H     Document Type: Article

References (34)

1. M. J. Rochkind, Advanced Unix Programming, Prentice Hall, 1985.
2. A. S. Birell, 'An introduction to programming with threads', Technical Report 35, DEC Systems Research Center, January 1989.
3. A. S. Tanenbaum, Distributed Operating Systems, Prentice Hall, 1995.
4. V. S. Sunderam, 'PVM: a Framework for Parallel Distributed Computing', Concurrency: Practice and Experience, 2(4), 315-339 (1990).
5. B. Topol, 'Conch: Second generation heterogeneous computing', Technical report, Department of Math and Computer Science, Emory University, 1992.
6. J. Sang, E. Mascarenhas, and V. Rego, 'Process mobility in distributed-memory simulation systems', G. W. Evans, M. Mollaghasemi, E. C. Russell, and W. E. Biles (eds), Proceeding of the 1993 Winter Simulation Conference, 1993, pp. 722-730.
7. J. Banks and J. Carson, 'Process interaction simulation languages', Simulation, 44(5), 225-235 (1985).
8. E. Mascarenhas and V. Rego, 'Migrant Threads on Process Farms: Parallel Programming with Ariadne', Technical Report in preparation, Computer Sciences Department, Purdue University, 1995.
9. D. Bertsekas, Parallel and Distributed Computation: Numerical Methods, Prentice Hall, 1989.
10. Sun Microsystems, Inc., Sun 825-1250-01, SunOS Programming Utilities and Libries: Lightweight Processes, March 1990.
11. D. Keppel, 'Tools and techniques for building fast portable threads packages', Technical Report UWCSE 93-05-06, University of Washington, 1993.
12. F. Mueller, 'A library implementation of POSIX threads under UNIX', Proceedings of the 1993 USENIX Winter Conference, January 1993, pp. 29-41.
13. S. Crane, 'The rex lightweight process library', Technical Report, Imperial College of Science and Technology, London, England, 1993.
14. K. Schwan, et al., 'A C Thread Library for Multiprocessors', Technical Report GIT-ICS-91/02, Georgia Institute of Technology, 1991.
15. D. Stein and D. Shah, 'Implementing lightweight threads', Proceedings of the 1992 USENIX Summer Conference, 1992, pp. 1-9.
16. A. Tevanian, R. Rashid, D. Golub, D. Black, E. Cooper, and M Young, 'Mach threads and the unix kernel: The battle for control', Proceedings of the 1987 USENIX Summer Conference, 1987, pp. 185-197.
17. C. Thacker, L. Stewart, and E. Satterthwaite Jr., 'Firefly: A multiprocessor workstation', IEEE Transactions on Computers, 37(8), 909-920 (1988).
18. M. L. Powell, S. R. Kleiman, S. Barton, D. Shah, D. Stein, and M. Weeks, 'SunOS Multi-thread Architecture', Proceedings of the 1991 USENIX Winter Conference, 1991, pp. 65-79.
19. M. Vandevoorde and E. Roberts, 'Workcrews: An abstraction for controlling parallelism', Int. J. Parallel Program., 17(4), 347-366 (1988).
20. 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 (1992).
21. B. D. Marsh, M. L. Scott, T. J. LeBlanc, and E. P. Markatos, 'First class user-level threads', Symposium on Operating System Principles, 1991, pp. 110-121.
22. B. N. Bershad, E. D. Lazowska, and H. M. Levy, 'Presto: A system for object-oriented parallel programming', Software-Practice and Experience, 18(8), 713-732 (1988).
23. J. S. Chase, F. G. Amador, E. D. Lazowska, H. M. Levy, and R. J. Littlefield, 'The Amber System: Parallel programming on a network of multiprocessors', Symposium on Operating System Principles, 1989, pp. 147-158.
24. P. Dasgupta, R. Ananthanarayanan, S. Menon, A. Mohindra, and R. Chen, 'Distributed programming with Objects and Threads in the Clouds System', Technical Report GIT-CC 91/26, Georgia Institute of Technology, 1991.
25. K. Chung, J. Sang, and V. Rego, 'Sol-es: An object-oriented platform for event-scheduled simulations', J. Schoen (ed.), Proceedings of The Summer Simulation Conference, 1993.
26. A. Aho, J. Hopcroft, and J. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, 1974.
27. C. Shub, 'Native code process-originated migration in a heterogeneous environment', Proceedings of the ACM 18th Annual Computer Science Conference, 1990, pp. 266-270.
28. J. M. Smith, 'A Survey of Process Migration Mechanisms', ACM Operating System Review, 28-40 (1988).
29. M. M. Theimer, K. A. Lantz, and D. R. Cheriton, 'Preemptable remote execution facilities for the V-system', Proceedings of the Tenth ACM Symposium on Operating Systems Principles, 1985, pp. 2-12.
30. M. L. Powell and B. P. Miller, 'Process migration in DEMOS/MP', Proceedings of the Ninth ACM Symposium on Operating Systems Principles, October 1983, pp. 110-119.
31. E. Dijkstra and C. Scholten, 'Termination detection for Diffusing Computations', Information Processing Letters, 11(1), 1-4 (1980).
32. M. Raynal, Distributed Algorithms and Protocols, John Wiley and Sons Ltd., 1988.
33. E. Mascarenhas and V. Rego, 'Ariadne User Manual', Technical Report 94-081, Computer Sciences Department, Purdue University, 1994.
34. SunSoft, Sun 801-5294-10, SunOS 5.3 Guide to Multithread Programming, November 1993.