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 …
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 …
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 …
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. …
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 …
… , 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 …
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, …
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
… More precisely, such a policy is deadlock-free when the layout of the system … process can
always introduce in the system new products to be manufactured, the system is deadlock free if …
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
… 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 …
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
… 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 …
in order to make a correct deadlock-free … for large real-world systems. However, deadlock …