Title
Concurrency Reduction of Untimed Latch Protocols - Theory and Practice
Abstract
A systematic investigation into concurrency reduction of untimed asynchronous 4-phase latch controllers is reported. Starting with a state graph that exhibits maximal concurrency, rules are provided for systematically reducing its states and thereby curtailing its behaviors. The rules predict liveness and occupancy, as well as the regularity and behavior of their pipelines. The rules also reveal the precise extent of the design space and thus provide a secure platform on which to study the implications of concurrency reduction on power, performance and area by implementing and evaluating the complete set of abstracted controllers. This complete characterization enhances the understanding and usage of concurrency and its reduction in handshake protocols. Trade-offs have been observed and reported which will aid designers in trying to find the best protocols for a required specification. Finally, the best synthesized protocols in this class have been identified.
Year
DOI
Venue
2010
10.1109/ASYNC.2010.13
Asynchronous Circuits and Systems
Keywords
Field
DocType
asynchronous circuits,concurrency control,flip-flops,formal specification,protocols,security of data,synchronisation,concurrency reduction,handshake protocols,liveness prediction,occupancy prediction,required specification,secure platform,state graph,untimed asynchronous 4-phase latch controllers,untimed latch protocols,Asynchronous Design,Concurrency Reduction,Synchronization,pipelining,protocols,verification
Timestamp-based concurrency control,Isolation (database systems),Concurrency control,Computer science,Concurrency,Multiversion concurrency control,Concurrent computing,Non-lock concurrency control,Optimistic concurrency control,Distributed computing
Conference
ISSN
ISBN
Citations 
1522-8681 E-ISBN : 978-1-4244-6860-7
978-1-4244-6860-7
5
PageRank 
References 
Authors
0.52
11
3
Name
Order
Citations
PageRank
Santosh N. Varanasi150.52
Kenneth S. Stevens218525.65
Graham M. Birtwistle36329.44