Design and implementation of an efficient thread partitioning algorithm

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

Volumn 1940, Issue , 2000, Pages 252-259

  Amaral, José Nelson ^a,b   Gao, Guang ^a,b   Kocalar, Erturk Dogan ^a,b   O'Neill, Patrick ^a,b   Tang, Xinan ^a,b  

^a UNIVERSITY OF DELAWARE   (United States)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS;

DESIGN AND IMPLEMENTATIONS; ITS EFFICIENCIES; LATENCY TOLERANCE; LOCALITY OF REFERENCE; MACHINE ARCHITECTURES; MULTI-THREADED PROGRAMS; PROCESSING NODES; THREAD PARTITIONING;

AXIAL FLOW;

EID: 84944045350     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-39999-2_22     Document Type: Conference Paper

References (9)

1. J. N. Amaral, G. R. Gao, E. D. Kocalar, P. O'Neill, and X. Tang. Design and imple-mentation of an eFFIcient thread partitioning algorithm. Technical report, University of Delaware, Newark, DE, July 1999. CAPSL Technical Memo 30.
2. Michael R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freemann and Co., New York, New York, 1979.
3. Laurie J. Hendren, Xinan Tang, Yingchun Zhu, Guang R. Gao, Xun Xue, Haiying Cai, and Pierre Ouellet. Compiling C for the EARTH multithreaded architecture. In Proceedings of the 1996 Conference on Parallel Architectures and Compilation Techniques (PACT '96), pages 12-23, Boston, Massachusetts, October 20-23, 1996. IEEE Computer Society Press.
4. Herbert H. J. Hum, Olivier Maquelin, Kevin B. Theobald, Xinmin Tian, Guang R. Gao, and Laurie J. Hendren. A study of the EARTH-MANNA multithreaded sys-tem. International Journal of Parallel Programming, 24(4):319-347, August 1996.
5. Olivier Maquelin, Guang R. Gao, Herbert H. J. Hum, Kevin B. Theobald, and Xin-Min Tian. Polling Watchdog: Combining polling and interrupts for eFFIcient message handling. In Proceedings of the 23rd Annual International Symposium on Computer Architecture, pages 178-188, Philadelphia, Pennsylvania, May 22-24, 1996. ACM SIGARCH and IEEE Computer Society. Computer Architecture News, 24(2), May 1996.
6. Vivek Sarkar. Partitioning and Scheduling Parallel Programs for Multiprocessors. Research Monographs in Parallel and Distributed Computing. Pitman, London and The MIT Press, Cambridge, Massachusetts, 1989. Revised version of the author's Ph. D. dissertation (Stanford University, April 1987).
7. Xinan Tang, Jian Wang, Kevin B. Theobald, and Guang R. Gao. Thread par-titioning and scheduling based on cost model. In Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 272-281, New-port, Rhode Island, June 22-25, 1997. SIGACT/SIGARCH and EATCS.
8. Kevin Bryan Theobald. EARTH: An EFFIcient Architecture for Running Threads. PhD thesis, McGill University, Montréal, Québec, May 1999.
9. T. Yang and A. Gerasoulis. List scheduling with and without communication delay. Parallel Computing, 19:1321-1344, 1993.