ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Artificial deadlock detection in process networks for ECLIPSE

Bharath, N and Nandy, SK and Nagaraju, Bussa (2005) Artificial deadlock detection in process networks for ECLIPSE. In: IEEE 16th International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2005, 23-25 July 2005, Samos, Greece, pp. 22-27.


Download (324kB)


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 time trade-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.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: ©2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 27 Feb 2008
Last Modified: 19 Sep 2010 04:42
URI: http://eprints.iisc.ac.in/id/eprint/13125

Actions (login required)

View Item View Item