2000 · 85 citations · 17 references
EngineeringComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksSystem-on-chip DesignDelay ModelingLatency AnalysisLatency OptimizationPerformance OptimizationTiming AnalysisTiming ModelingFunctional Behavior AnalysisInterconnect Delay ModelingLatency MinimizationLatency ModelingLatency-throughput TradeoffLow-latency DesignRobustnessThroughput
Latency insensitive design has been recently proposed in literature as a way to design complex digital systems, whose functional behavior is robust with respect to arbitrary variations in interconnect latency. However, this approach does not guarantee the same robustness for the performance of the design, which indeed can experience big losses. This paper presents a simple, yet rigorous, method to (1) model the key properties of a latency insensitive system, (2) analyze the impact of interconnect latency on the overall throughput, and (3) optimize the performance of the final implementation.
17
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
R. Ho, Mark Horowitz · Proceedings of the IEEE · 2001 · 1.4K citations
A characterization of the minimum cycle mean in a digraph
Richard M. Karp · Discrete Mathematics · 1978 · 747 citations
Baring it all to software: Raw machines
E. Waingold, Michael Taylor, Devabhaktuni Srikrishna et al. · Computer · 1997 · 632 citations