Distributed, deadlock-free routing in faulty, pipelined, direct interconnection networks

PT Gaughan, BV Dao, S Yalamanchili… - IEEE Transactions …, 1996 - ieeexplore.ieee.org
deadlock-free communication in faulty pipelined networks. In general, routing algorithms are
not deadlock-free … proposed for removing blocked message pipelines from the network. The …

Petri net modeling and simulation of pipelined redistributions for a deadlock-free system

SI Souravlas, M Roumeliotis - Cogent Engineering, 2015 - Taylor & Francis
… This paper introduces a Petri net (PN) model for modeling and simulating pipelined and
deadlock-free parallel communications. PNs are used to examine the sequence of executed …

Types and deadlock freedom in a calculus of services, sessions and pipelines

R Bruni, LG Mezzina - … Conference on Algebraic Methodology and …, 2008 - Springer
… type system to collect services’ behaviours and then we fix a class of well-typed processes
that are guaranteed to be deadlock free, in … The type system is based on previous research on …

Design and implementation of a tool for modeling and programming deadlock free meta-pipeline applications

S Yamagiwa, L Sousa - 2008 IEEE International Symposium on …, 2008 - ieeexplore.ieee.org
… in a pipeline scheme, is called meta-pipeline (Figure 1 (b)) [8][1]. The execution unit in
the meta-pipeline consists of one or more flow-models executed according to a pipeline-model. …

Scouting: Fully adaptive, deadlock-free routing in faulty pipelined networks

J Duato, BV Dao, PT Gaughan… - … Distributed Systems, 1994 - ieeexplore.ieee.org
… In pipelined circuit switching (PCS), path setup and dataflow are decoupled [lo]. The header
… , and then data flits are pipelined though this path. Deadlock-free adaptive routing protocols …

[PDF][PDF] Deadlock resolution in pipelined query graphs

V Shkapenyuk, R Williams, S Harizopoulos, A Ailamaki - 2005 - nms.lcs.mit.edu
… MQO plans by deciding at query optimization which shared nodes will be pipelined and
which will be materialized, forming this way a valid schedule (deadlock-free evaluation of the …

Pipelining: A technique for implementing data restructurers

BC Housel - ACM Transactions on Database Systems (TODS), 1979 - dl.acm.org
… The number of buffers for an M-file must be large enough to guarantee a deadlock free
state. For example, if Cj, (Figure 9) processed sections n + 1 and n + 2 and the lock, LOCK(Read, …

Deadlock control methods in automated manufacturing systems

MP Fanti, MC Zhou - IEEE Transactions on systems, man, and …, 2004 - ieeexplore.ieee.org
… More precisely, such a policy is deadlock-free when the layout of the systemprocess can
always introduce in the system new products to be manufactured, the system is deadlock free if …

Resolving deadlocks for pipelined stream applications on network-on-chips

X Wang, P Liu, M Yang, Y Jiang - 2010 3rd International …, 2010 - ieeexplore.ieee.org
… routing algorithm used is deadlock-free, and (ii… method to avoid the request-request type
message-dependent deadlock problem that can seriously impact the performance of a pipelined

Deadlock control of automated manufacturing systems based on Petri nets—A literature review

ZW Li, NQ Wu, MC Zhou - IEEE Transactions on Systems, Man …, 2011 - ieeexplore.ieee.org
system in which the Petri net model is used to look ahead into the future system evolution
in order to make a correct deadlock-free … for large real-world systems. However, deadlock …