Paper Info
Title
Artificial Deadlock Detection in Process Networks for ECLIPSE
Abstract
Kahn Process Network (KPN) is a popular model of computation for describing streaming applications. In a KPN model, processes communicate through unbounded unidirectional FIFOs. When theoretically unbounded FIFOs are implemented using finite memory, artificial deadlocks can occur due to one or more FIFOs having insufficient sizes.Generally a system designer must be able to make a design timetrade-off between execution time and memory usage, preferably using no more memory than required for obtaining a certain execution time. But it is practically impossible to decide at design time, FIFO sizes that are sufficient to run the application without any artificial deadlocks. Hence there is a need for runtime mechanism for handling the artificial deadlock situations in process networks. Existing mechanisms detect artificial deadlocks only after all KPN processes block. This results in excessive blocking of processes and an application that appears to 驴hang驴. In this paper we present an improved mechanism for early detection of artificial deadlocks and its implementation on ECLIPSE (Extended CPU Local Irregular Processing ArchitecturE), an application domain specific architecture.
Year
DOI
Venue
2005
10.1109/ASAP.2005.18
ASAP
Keywords
Field
DocType
fifo,eclipse,computer networks,intelligent networks,signal processing,computational modeling
FIFO (computing and electronics),Computer science,Deadlock,Parallel computing,Real-time computing,Model of computation,Application domain,Hang,Supercomputer Education Research Centre,Deadlock prevention algorithms,Intelligent Network,Distributed computing
Conference
ISSN
ISBN
Citations 
1063-6862
0-7695-2407-9
3
PageRank 
References 
Authors
0.47
11
2
Name
Order
Citations
PageRank
Bharath N130.47
Nagaraju Bussa241.19