Parallelism Extraction in Acyclic Code

J.P. Luis; C.G. Carvalho; J.C. Delgado

doi:10.1109/EMPDP.1996.500617

P
PDP
1996
4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Abstract - Parallelism Extraction in Acyclic Code

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by J.P. Luis Articles by C.G. Carvalho Articles by J.C. Delgado

4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)

Parallelism Extraction in Acyclic Code

PORTUGAL

January 24-January 26

ISBN: 0-8186-7376-1

	ASCII Text	x
	J.P. Luis, C.G. Carvalho, J.C. Delgado, "Parallelism Extraction in Acyclic Code," 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), pp. 0437, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996.

	BibTex	x
	@article{ 10.1109/EMPDP.1996.500617, author = {J.P. Luis and C.G. Carvalho and J.C. Delgado}, title = {Parallelism Extraction in Acyclic Code}, journal ={16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)}, volume = {0}, year = {1996}, isbn = {0-8186-7376-1}, pages = {0437}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.500617}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) TI - Parallelism Extraction in Acyclic Code SN - 0-8186-7376-1 SP EP A1 - J.P. Luis, A1 - C.G. Carvalho, A1 - J.C. Delgado, PY - 1996 KW - parallelising compilers; parallel programming; Petri nets; optimising compilers; parallelism extraction; acyclic code regions; parallelizing compilers; functional parallelism; Petri net model; parallel code; modified optimization techniques; explicit synchronization; multi threaded code; simple partitioning technique VL - 0 JA - 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008) ER -

J.P. Luis, Parallel Archit. Group, INESC, Lisbon, Portugal

C.G. Carvalho, Parallel Archit. Group, INESC, Lisbon, Portugal

J.C. Delgado, Parallel Archit. Group, INESC, Lisbon, Portugal

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.1996.500617

Abstract: We describe a framework for parallelism extraction and partitioning in acyclic code regions. This framework is an extension of M. Girkar's (1981) work on functional parallelism, using a Petri net model to represent parallel code, and applying modified optimization techniques to minimize the overheads of explicit synchronization. The modifications introduced are directed towards the generation of efficient multi threaded code. We also describe a simple partitioning technique that can be used to artificially increase the granularity of the extracted parallelism up to a desired level.

Index Terms:

parallelising compilers; parallel programming; Petri nets; optimising compilers; parallelism extraction; acyclic code regions; parallelizing compilers; functional parallelism; Petri net model; parallel code; modified optimization techniques; explicit synchronization; multi threaded code; simple partitioning technique

Citation:

J.P. Luis, C.G. Carvalho, J.C. Delgado, "Parallelism Extraction in Acyclic Code," pdp, pp.0437, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.