2002 · 43 citations · 18 references
ComputingComputer EngineeringComputer ScienceAlgorithmsReal-time SystemsTheory Of ComputationConcurrency AnalysisConcurrent ModelingData-flow AnalysisReal-time Systems DesignTiming AnalysisWorst-case Execution Time AnalysisAsynchronous Sequential CircuitsBounding TechniquesConcurrent ProcessesDigital Logic CircuitsLogic OptimizationTiming
Determining the time separation of events is a fundamental problem in the analysis, synthesis, and optimization of concurrent systems. Applications range from logic optimization of asynchronous digital circuits to evaluation of execution times of programs for real-time systems. We present an efficient algorithm to find exact (tight) bounds on the separation time of events in an arbitrary process graph without conditional behavior. The algorithm is based on a functional decomposition technique that permits the implicit evaluation of an infinitely unfolded process graph.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
18
The design of an asynchronous MIPS R3000 microprocessor
Alain J. Martin, Andrew Lines, Rajit Manohar et al. · 2002 · 325 citations
The design of an asynchronous microprocessor
Alain J. Martin, Steven M. Burns, T. K. Lee et al. · ACM SIGARCH Computer Architecture News · 1989 · 184 citations · Full text