Analysis of Scheduled Latency Insensitive Systems with Periodic Clock Calculus |
| |
Authors: | Bin Xue Sandeep K Shukla |
| |
Affiliation: | (1) FERMAT Lab, ECE Dept., Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, USA |
| |
Abstract: | Originally the Latency Insensitive Protocols (LIP) were invented to make a system elastic to the interconnect latencies using
handshaking signals such as ‘valid’ and ‘stall’. Such protocols require extra signals leading to area overhead and may affect
throughput of the system. To optimize away some of these overheads, scheduled LIPs were proposed which replaced the complex
handshake control blocks by a central scheduling scheme. One can view a scheduled LIP based design as a system where within
each strongly connected component of the system, the modules and the relay stations are scheduled by activation signals. These
activation signals can be thought of as infinite sequence of ‘1’s and ‘0’s. If such sequences are periodic, one can view them
as periodic clocks. Given the advances in periodic clock calculus in the synchronous programming context, in this paper, we
analyze the LIP scheduling problem within the framework of periodic clock calculus. Such analysis provides straight forward
algorithms to compute the throughput of scheduled LIP based systems. Within this framework, we also propose a method to synthesize
fractional synchronizers. Fractional synchronizers are used to equalize cycles with different throughputs. Our method can
determine the numbers and the scheduling sequences of such fractional synchronizers using the periodic clock calculus. In
addition, we provide a static estimation of the required fractional synchronizers based only on the system’s structure which
is fast and accurate. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|