Title :
Design and implementation of a tool for modeling and programming deadlock free meta-pipeline applications
Author :
Yamagiwa, Shinichi ; Sousa, Leonel
Author_Institution :
INESC-ID/IST, Lisboa
Abstract :
The Caravela platform has been designed to develop a parallel and distributed stream-based computing paradigm, namely supported on the pipeline processing approach herein designated by meta-pipeline. This paper is focused on the design and implementation of a modeling tool for the meta-pipeline, namely to tackle the deadlock problem due to uninitialized input data stream in a pipeline-model. A new efficient algorithm is proposed to prevent deadlock situations by detecting uninitialized edges in a pipeline graph. The algorithm identifies the cyclic paths in a pipeline-graph and builds a reduced list with only the true cyclic paths that have to be really initialized. Further optimization techniques are also proposed to reduce the computation time and the required amount of memory. Moreover, this paper also presents a Graphical User Interface (GUI) for easy programming meta-pipeline applications, which provides an automatic validation procedure based on the proposed algorithm. Experimental results presented in this paper show the effectiveness of both the proposed algorithm and the developed GUI.
Keywords :
graphical user interfaces; metacomputing; parallel programming; pipeline processing; systems analysis; Caravela platform; data stream; deadlock free meta pipeline applications; deadlock problem; distributed stream based computing paradigm; graphical user interface; pipeline graph; pipeline processing approach; Automatic programming; Computer networks; Concurrent computing; Distributed computing; Functional programming; Graphical user interfaces; Libraries; Parallel programming; Pipeline processing; System recovery;
Conference_Titel :
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location :
Miami, FL
Print_ISBN :
978-1-4244-1693-6
Electronic_ISBN :
1530-2075
DOI :
10.1109/IPDPS.2008.4536121