A control architecture for managing instructions among partitions of a data parallel structure

P
PDP
1995
3rd Euromicro Workshop on Parallel and Distributed Processing
Abstract - A control architecture for managing instructions among partitions of a data parallel structure

	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
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by P. Cremonesi Articles by D. Sorrenti

3rd Euromicro Workshop on Parallel and Distributed Processing

San Remo, Italy

January 25-January 27

ISBN: 0-8186-7031-2

	ASCII Text	x
	P. Cremonesi, D. Sorrenti, "A control architecture for managing instructions among partitions of a data parallel structure," Parallel, Distributed, and Network-Based Processing, Euromicro Conference on, pp. 262, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995.

	BibTex	x
	@article{ 10.1109/EMPDP.1995.389135, author = {P. Cremonesi and D. Sorrenti}, title = {A control architecture for managing instructions among partitions of a data parallel structure}, journal ={Parallel, Distributed, and Network-Based Processing, Euromicro Conference on}, volume = {0}, year = {1995}, issn = {1066-6192}, pages = {262}, doi = {http://doi.ieeecomputersociety.org/10.1109/EMPDP.1995.389135}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on TI - A control architecture for managing instructions among partitions of a data parallel structure SN - 1066-6192 SP EP A1 - P. Cremonesi, A1 - D. Sorrenti, PY - 1995 KW - parallel machines; parallel programming; tree data structures; edge detection; parallel algorithms; control architecture; instruction management; data parallel structure; control strategies; image feature handling; parallel data structure; distributed-memory MIMD parallel machine; tree structure; MANAGER processes; WORKER processes; parallel image processing algorithm; edge detection; distributed memory MIMD parallel machine VL - 0 JA - Parallel, Distributed, and Network-Based Processing, Euromicro Conference on ER -

P. Cremonesi, Dipartimento di Elettronica, Politecnico di Milano, Italy

D. Sorrenti, Dipartimento di Elettronica, Politecnico di Milano, Italy

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

The problem considered is the definition and evaluation of control strategies for handling image features spanning over several partitions of a parallel data structure, whenever such partitions are assigned to different nodes of a distributed memory MIMD parallel machine. The solutions proposed are based on a tree structure of MANAGER processes, which handle communication of information between WORKER processes operating upon the parallel data structure in a distributed way, so avoiding the need of a centralized controller. Even if the structure is not tailored to a particular data parallel algorithm, it is applied (as an example) to a parallel image processing algorithm for edge detection.

Index Terms:

parallel machines; parallel programming; tree data structures; edge detection; parallel algorithms; control architecture; instruction management; data parallel structure; control strategies; image feature handling; parallel data structure; distributed-memory MIMD parallel machine; tree structure; MANAGER processes; WORKER processes; parallel image processing algorithm; edge detection; distributed memory MIMD parallel machine

Citation:

P. Cremonesi, D. Sorrenti, "A control architecture for managing instructions among partitions of a data parallel structure," pdp, pp.262, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995

Peer Review Notice | Give Us Feedback

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