A formal framework for interfacing mixed-timing systems

被引:1
作者
Das, Shirshendu [1 ]
Duggirala, Parasara Sridhar [2 ]
Kapoor, Hemangee K. [1 ]
机构
[1] Indian Inst Technol, Dept Comp Sci & Engn, Gauhati, India
[2] Univ Illinois, Dept Comp Sci, Urbana, IL USA
关键词
Formal framework; Latency insensitive; Patient process; Multiple clock modules; Interconnect; System-on-Chip; Formal methods; PERFORMANCE ANALYSIS; LATENCY; DESIGN;
D O I
10.1016/j.vlsi.2012.06.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
System-on-chip designs are composed of modules working at different clock frequencies. These modules will communicate using control and data events. However, they cannot be directly connected as their events will not be synchronised. In this paper, we give a formal framework for a latency insensitive interconnect which can be used for assembling such modules. The interface guarantees that the events are sent in correct order and there is no loss of information. Also, any change in the latency of event transmission by the sender or un-availability of the receiver to receive an event is handled correctly. We prove properties of the interface using the tagged-signal framework and illustrate the construction of a mixed-timing system. (c) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:255 / 264
页数:10
相关论文
共 33 条
[1]  
Andre C., 1996, Symposium on Discrete Events and Manufacturing Systems. CESA'96 IMACS Multiconference. Computational Engineering in Systems Applications, P19
[2]  
Bin Xue, 2010, 2010 8th IEEE/ACM International Conference on Formal Methods and Models for Codesign (MEMOCODE 2010), P189, DOI 10.1109/MEMCOD.2010.5558635
[3]   Asynchronous wrapper for heterogeneous systems [J].
Bormann, DS ;
Cheung, PYK .
INTERNATIONAL CONFERENCE ON COMPUTER DESIGN - VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 1997, :307-314
[4]   Another Glance at Relay Stations in Latency-Insensitive Design [J].
Boucaron, Julien ;
Millo, Jean-Vivien ;
De Simone, Robert .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 146 (02) :41-59
[5]  
Carloni L. P., 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051), P309, DOI 10.1109/ICCAD.1999.810667
[6]   Coping with latency in SOC design [J].
Carloni, LP ;
Sangiovanni-Vincentelli, AL .
IEEE MICRO, 2002, 22 (05) :24-35
[7]   Performance analysis and optimization of latency insensitive systems [J].
Carloni, LP ;
Sangiovanni-Vincentelli, AL .
37TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2000, 2000, :361-367
[8]   Theory of latency-insensitive design [J].
Carloni, LP ;
McMillan, KL ;
Sangiovanni-Vincentelli, AL .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2001, 20 (09) :1059-1076
[9]   The Role of Back-Pressure in Implementing Latency-Insensitive Systems [J].
Carloni, Luca P. .
ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 146 (02) :61-80
[10]   Adaptive latency-insensitive protocols [J].
Casu, Mario R. ;
Macchiarulo, Luca .
IEEE DESIGN & TEST OF COMPUTERS, 2007, 24 (05) :442-452