Qthreads: An API for programming with millions of lightweight threads

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Wheeler, Kyle B ^a   Murphy, Richard C ^b   Thain, Douglas ^a  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; BENCHMARKING; COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; INFORMATION MANAGEMENT; INFORMATION THEORY; MANAGEMENT; RESOURCE ALLOCATION;

HARDWARE SUPPORTS; MULTI-THREADING; PARALLEL AND DISTRIBUTED PROCESSING;

APPLICATION PROGRAMMING INTERFACES (API);

EID: 51049104503     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536359     Document Type: Conference Paper

References (31)

1. E. Allen, D. Chase, J. Hallett, V. Luchangco, J.-W. Maessen, S. Ryu, G. L. S. Jr., and S. Tobin-Hochstadt. The Fortress Language Specification. Sun Microsystems, Inc., 1.0β edition, March 2007.
2. T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler activations: Effective kernel support fot the user-level management of parallelism. ACM Transactions on Computer Systems, 10(1):53-79, 1992.
3. A. Begel, J. MacDonald, and M. Shilman. Picothreads: Lightweight threads in java.
4. R. D. Blumofe, C. F. Joerg, B. C. Kuszmaul, C. E. Leiserson, K. H. Randall, and Y. Zhou. Cilk: an efficient multithreaded runtime system. SIGPLAN Not., 30(8):207-216, 1995.
5. J. B. Brockman, S. Thoziyoor, S. K. Kuntz, and P. M. Kogge. A low cost, multithreaded processing-in-memory system. In WMPI '04: Proceedings of the 3rd workshop on Memory performance issues, pages 16-22, New York, NY, USA, 2004. ACM Press.
6. P. Charles, C. Grothoff, V. Saraswat, C. Donawa, A. Kielstra, K. Ebcioglu, C. von Praun, and V. Sarkar. X10: an object-oriented approach to non-uniform cluster computing. In OOPSLA '05: Proceedings of the 20th annual ACM SIGPLAN conference on Object oriented programming, systems, languages, and applications, pages 519-538, New York, NY, USA, 2005. ACM.
7. Cray XMT platforrm. http://www.cray.com/products/xmt/index.html, October 2007.
8. Cray Inc., Seattle, WA 98104. Chapel Language Specification, 0.750 edition.
9. H.-E. Crusader. High-end computing needs radical programming change. HPCWire, 13(37), September 2004.
10. D. E. Culler, S. C. Goldstein, K. E. Schauser, and T. von Eicken. Tama compiler controlled threaded abstract machine. Journal of Parallel and Distributed Computing, 18(3):347-370, 1993.
11. L. Dagum and R. Menon. OpenMP: An industry-standard api for shared-memory programming. IEEE Computational Science & Engineering, 5(1):46-55, 1998.
12. A. Dunkels, O. Schmidt, T. Voigt, and M. Ali. Protothreads: Simplifying event-driven programming of memory-constrained embedded systems. In SenSys '06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems, pages 29-42, New York, NY, USA, 2006. ACM Press.
13. T. El-Ghazawi and L. Smith. Upc: unified parallel c. In SC '06: Proceedings of the 2006 ACM/IEEE conference on Supercomputing, page 27, New York, NY, USA, 2006. ACM.
14. R. S. Engelschall. Portable multithreading: The signal stack trick for user-space thread creation. In ATEC'00: Proceedings of the Annual Technical Conference on 2000 USENIX Annual Technical Conference, pages 20-20, Berkeley, CA, USA, 2000. USENIX Association.
15. M. C. Gilliland, B. J. Smith, and W. Calvert. Hep - a semaphore-synchronized multiprocessor with central control (heterogeneous element processor). In Summer Computer Simulation Conference, pages 57-62, Washington, D.C., July 1976.
16. S. C. Goldstein, K. E. Schauser, and D. E. Culler. Lazy threads: Implementing a fast parallel call. Journal of Parallel and Distributed Computing, 37(1):5-20, 1996.
17. B. Gu, Y. Kim, J. Heo, and Y. Cho. Shared-stack cooperative threads. In SAC '07: Proceedings of the 2007 ACM symposium on Applied Computing, pages 1181-1186, New York, NY, USA, 2007. ACM Press.
18. M. Hall, P. Kogge, J. Koller, P. Diniz, J. Chame, J. Draper, J. LaCoss, J. Granacki, J. Brockman, A. Srivastava, W. Athas, V. Freeh, J. Shin, and J. Park. Mapping irregular applications to DIVA, a PIM-based data-intensive architecture. In Supercomputing '99: Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM), page 57, New York, NY, USA, 1999. ACM Press.
19. C. T. Haynes, D. P. Friedman, and M. Wand. Continuations and coroutines. In LFP '84: Proceedings of the 1984 ACM Symposium on LISP and Functional Programming, pages 293-298, New York, NY, USA, 1984. ACM Press.
20. M. Heroux. Mantevo. http://software.sandia.gov/mantevo/index.html, December 2007.
21. M. Heroux, R. Bartlett, V. Hoekstra, J. Hu, T. Kolda, R. Lehoucq, K. Long, R. Pawlowski, E. Phipps, A. Salinger, et al. An overview of trilinos. Technical Report SAND2003-2927, Sandia National Laboratories, 2003.
22. Institute of Electrical and Electronics Engineers. IEEE Std 1003.1-1990: Portable Operating Systems Interface (POSIX.1), 1990.
23. P. Kogge, S. Bass, J. Brockman, D. Chen, and E. Sha. Pursuing a petaflop: Point designs for 100 TF computers using PIM technologies. In Proceedings of the 1996 Frontiers of Massively Parallel Computation Symposium, 1996.
24. C. D. Locke, T. J. Mesler, and D. R. Vogel. Replacing passive tasks with ada9x protected records. Ada Letters, XIII(2):91-96, 1993.
25. B. D. marsh, M. L. Scott, T. J. LeBlanc, and E. P. Markatos. First-class user-level threads. In SOSP '91: Proceedings of the thirteenth ACM symposium on Operaing Systems Principles, pages 110-121, New York, NY, USA, 1991. ACM Press.
26. X. Martorell, J. Labarta, N. Navarro, and E. Ayguade. A library implementation of the nano-threads programming model. In Euro-Par, Vol. II, pages 644-649, 1996.
27. A. Meyer and J. G. Riecke. Continuations may be unreasonable. In LFP '88: Proceedings of the 1988 ACM Conference on LISP and Functional Programming, pages 63-71, New York, NY, USA, 1988. ACM Press.
28. Stackless python. http://www.stackless.org, January 2008.
29. S. E. Sevcik. An analysis of uses of coroutines. Master's thesis, 1976.
30. F. Szelényi and W. E. Nagel. A comparison of parallel processing on Cray X-MP and IBM 3090 VF multiprocessors. In ICS '89: Proceedings of the 3rd international conference on Supercomputing, pages 271-282, New York, NY, USA, 1989. ACM.
31. J. Tao, W. Karl, and M. Schulz. Memory access behavior analysis of NUMA-based shared memory programs, 2001.