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. Varanasi | 1 | 5 | 0.52 |
Kenneth S. Stevens | 2 | 185 | 25.65 |
Graham M. Birtwistle | 3 | 63 | 29.44 |