Thread fork/join techniques for multi-level parallelism exploitation in NUMA multiprocessors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Thread fork/join techniques for multi-level parallelism exploitation in NUMA multiprocessors

Full text

Pdf (1.71 MB)

Source

International Conference on Supercomputing archive
Proceedings of the 13th international conference on Supercomputing table of contents

Rhodes, Greece

Pages: 294 - 301

Year of Publication: 1999

ISBN:1-58113-164-X

Authors

Xavier Martorell	Dept. d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, cr. Jordi Girona 1-3, Campus Nord, Modul C6, 08034 Barcelona, Spain
Eduard Ayguadé	Dept. d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, cr. Jordi Girona 1-3, Campus Nord, Modul C6, 08034 Barcelona, Spain
Nacho Navarro	Dept. d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, cr. Jordi Girona 1-3, Campus Nord, Modul C6, 08034 Barcelona, Spain
Julita Corbalán	Dept. d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, cr. Jordi Girona 1-3, Campus Nord, Modul C6, 08034 Barcelona, Spain
Marc González	Dept. d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, cr. Jordi Girona 1-3, Campus Nord, Modul C6, 08034 Barcelona, Spain
Jesús Labarta	Dept. d'Arquitectura de Computadors, Universitat Politècnica de Catalunya, cr. Jordi Girona 1-3, Campus Nord, Modul C6, 08034 Barcelona, Spain

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 39, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/305138.305206 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	James Laudon , Daniel Lenoski, The SGI Origin: a ccNUMA highly scalable server, Proceedings of the 24th annual international symposium on Computer architecture, p.241-251, June 01-04, 1997, Denver, Colorado, United States
	2	Alan Charlesworth, Starfire: Extending the SMP Envelope, IEEE Micro, v.18 n.1, p.39-49, January 1998 [doi>10.1109/40.653032]
	3	OpenMP Organization, www. openmp, org.
	4	Eduard Ayguadé , Xavier Martorell , Jesús Labarta , Marc González , Nacho Navarro, Exploiting Parallelism Through Directives on the Nano-Threads Programming Model, Proceedings of the 10th International Workshop on Languages and Compilers for Parallel Computing, p.307-321, August 07-09, 1997
	5	MIPS Technologies Inc., "MIPS R10000 Microprocessor User's Manual", version 2.0, January 1997.
	6	Cortesi, D., Raithel, J., Tuthill, B., "IRIX Device Driver Programmer's Guide", doe. 007-0911-120, SGI, 1998.
	7	Mary W. Hall , Jennifer M. Anderson , Saman P. Amarasinghe , Brian R. Murphy , Shih-Wei Liao , Edouard Bugnion , Monica S. Lam, Maximizing Multiprocessor Performance with the SUIF Compiler, Computer, v.29 n.12, p.84-89, December 1996 [doi>10.1109/2.546613]
	8	Girkar, M., Haghighat, M.R., Grey, P., Saito, H., Stavrakos, N., Polychronopoulos, C.D., "Illinois-Intel Multithreading Library: Multithreading Support for Intel Architecture Based Multiprocessor Systems", Intel Technology Journal, Q1 issue, February 1998.
	9	Ian Foster , David R. Kohr, Jr. , Rakesh Krishnaiyer , Alok Choudhary, Double standards: bringing task parallelism to HPF via the message passing interface, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), p.36-es, January 01-01, 1996, Pittsburgh, Pennsylvania, United States [doi>10.1145/369028.369104]
	10	Thomas Gross , David R. O'Hallaron , Jaspal Subhlok, Task Parallelism in a High Performance Fortran Framework, IEEE Parallel & Distributed Technology: Systems & Technology, v.2 n.3, p.16-26, September 1994 [doi>10.1109/M-PDT.1994.329791]
	11	Shankar Ramaswamy , Prithviraj Banerjee, Simultaneous exploitation of task and data parallelism in regular scientific applications, 1996
	12	Xavier Martorell , Jesús Labarta , Nacho Navarro , Eduard Ayguadé, A Library Implementation of the Nano-Threads Programming Model, Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II, p.644-649, August 26-29, 1996
	13	Polychronopoulos, C.D., Girkar, M. and Kleiman, S., "nano- Threads: A user-level threads architecture", technical report, CSRD, Univ. of Illinois at Urbana-Charnpaign, 1993.
	14	Polychronopoulos, C.D., "Nano-threads: Compiler Driven Multithreading", In 4th Int. Workshop on Compilers for Parallel Computing, Delft (The Netherlands), December 1993.
	15	Polychronopoulos, C.D., Girkar, M., Haghighat, M., Lee, C., Leung, B. and Schouten, D., "Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing and Scheduling Programs on Multiprocessors", Int. Conference on Parallel Processing (iCPP), St. Charles, Illinois, 1989.
	16	Silicon Graphics Computer Systems SGI, "Origin 200 and Origin 2000 Technical Report", 1996.
	17	Waheed, A., Yah, J., "Parallel izati on of NAS Benchmarks for Shared Memory Multiprocessors", Technical Report NAS-98- 010, NASA, March 1998.
	18	Bailey, D., Harris, T., Saphir, W., Wijngaart, R., Woo, A. and Yarrow, M., "The NAS Parallel Benchmarks 2.0", Technical Report NAS-95-020, NASA, December 1995.
	19	SPEC Organization, "The Standard Performance Evaluation Corporation", www. spec.org.

CITED BY 10

	Dimitrios S. Nikolopoulos , Theodore S. Papatheodorou, The Architectural and Operating System Implications on the Performance of Synchronization on ccNUMA Multiprocessors, International Journal of Parallel Programming, v.29 n.3, p.249-282, June 2001
	Alejandro Duran , Marc Gonzàlez , Julita Corbalán, Automatic thread distribution for nested parallelism in OpenMP, Proceedings of the 19th annual international conference on Supercomputing, June 20-22, 2005, Cambridge, Massachusetts
	J. J. Costa , T. Cortes , X. Martorell , E. Ayguade , J. Labarta, Running openMP applications efficiently on an everything-shared SDSM, Journal of Parallel and Distributed Computing, v.66 n.5, p.647-658, May 2006
	Eduard Ayguade , Marc Gonzalez , Xavier Martorell , Gabriele Jost, Employing nested OpenMP for the parallelization of multi-zone computational fluid dynamics applications, Journal of Parallel and Distributed Computing, v.66 n.5, p.686-697, May 2006
	Miloš Milovanović , Roger Ferrer , Vladimir Gajinov , Osman S. Unsal , Adrian Cristal , Eduard Ayguadé , Mateo Valero, Multithreaded software transactional memory and OpenMP, Proceedings of the 2007 workshop on MEmory performance: DEaling with Applications, systems and architecture, p.81-88, September 16-16, 2007, Brasov, Romania
	Vasileios K. Barekas , Panagiotis E. Hadjidoukas , Eleftherios D. Polychronopoulos , Theodore S. Papatheodorou, A Multiprogramming Aware OpenMP Implementation, Scientific Programming, v.11 n.2, p.133-141, April 2003
	Haoqiang Jin , Gabriele Jost , Jerry Yan , Eduard Ayguade , Marc Gonzalez , Xavier Martorell, Automatic multilevel parallelization using OpenMP, Scientific Programming, v.11 n.2, p.177-190, April 2003
	Hideki Saito , Nicholas J. Stavrakos , Constantine D. Polychronopoulos , Alex Nicolau, The Design of the PROMIS Compiler—Towards Multi-Level Parallelization, International Journal of Parallel Programming, v.28 n.2, p.195-212, April 2000
	David Ródenas , Xavier Martorell , Eduard Ayguadé , Jesús Labarta , George Almási , Călin Caşcaval , José Castaños , José Moreira, Exploiting multilevel parallelism using OpenMP on a massive multithreaded architecture, Journal of Embedded Computing, v.2 n.2, p.141-155, April 2006
	Miloš Milovanović , Roger Ferrer , Vladimir Gajinov , Osman S. Unsal , Adrian Cristal , Eduard Ayguadé , Mateo Valero, Nebelung: execution environment for transactional OpenMP, International Journal of Parallel Programming, v.36 n.3, p.326-346, June 2008