о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999 36 9 Vol.36 No.9 1999



·оƬе΢ˮ

ժҪ΢ˮ첽·ʵˮƵЧ·оƬǸͨеҪӲ.Ƚ΢ˮƵĻṹͿƣȻ˲Ƶ·оƬĹ΢ˮʵASIC·оƬľӦãоƬﵽ˼򵥡ЧɿĿ꣬е󻹸ڽϸӵĵ·ϵͳʵ΢ˮҪһо.
ؼʡ첽·,΢ˮ·оƬƣVerilogӲ
ͼšTP301
THE DESIGN OF MICROPIPELINES IN ROUTER CHIP
ZHANG Yong-Xing
(National Research Center for Intelligent Computing System, Institute of Computing Technology,Chinese Academy of Sciences, Beijing 100080)
AbstractMicropipeline is an efficient way for pipeline design in an asynchronous circuit, and router chip is the key technology in high-speed communication networks. In the paper here, the basic structure and control of micropipeline are introduced, and then the application in ASIC router chip with micropipeline is given. The router chip achieves the goal of simplicity, efficiency and reliability. Finally some issues to be researched further in more a complex circuit system are pointed out.
Key wordsasynchronous circuit, micropipelines, router chip, wormhole routing, Verilog HDL
1
첽·һֱоһ첽·ƲҪȫͳһʱ,ǲĳЭ֤ȷ,ͬ·,첽ƾӲϵͳ֯졢͹ġȶԺú͵·Ⱥô.Ŀǰ첽·кܶۺͷ Huffman·burst-mode΢ˮI-NetSTGͼȣ1.΢ˮǻ¼ĿˮƷIvan Sutherlandģ첽·нˮƵЧ2.MPPģдͻȺϵͳУͨǹؼ֮һ·оƬǸͨҪӲ.е·оƬУ΢ˮﵽ˼򵥡ЧɿĿ.
2΢ˮƵĽṹ
΢ˮڽṹͨ·ͿƵ·,ͨ·κݴ,Ҳһ򵥵FIFOṹ.ͼ1ʾREGˮߵݴ洢Ԫ4Ϊǹ΢ˮͨ·Muller CʱԪ΢ˮĿƵ·֣Muller CŲбĸCʾ书ǵ˵߼ֵͬʱ˱ֲ䣻˵߼ֵ෴ʱߵźֵ.Ϊݴ洢ԪREG¼ƶˣCcapture)P(pass),¼ƶˣCd(capture done)Pd(pass done)2.

ͼ1΢ˮĻṹʾͼ
ݴͲ(ǰΪ):
(1) Rin=1,A1=0,ûӦ,captureREG1
(2) REG1,Cd=1
(3) Ain=1,һӦ;R1=1,һ
(4) R1=1,A(2)=0captureREG2; ͬʱ,passREG1
(5) REG2,Cd=1ʱREG1,Pd=1
(6) A1=1,ʾɽһݣRin=1,CԱΪ1;Rin=0,C=0.
3΢ˮƵӦ
ڱĵASIC·оƬУ(wormhole routing),ѰϢͷƬ··ѰϢͨ.ѡͨУͷƬظͨͨͨϢռãĽƬشͨǰ䣬ֱβƬͷͨѡͨæͷƬ͵ڸ·ĽƬĽƬͣӦ·Ļڣ3.
·оƬĽṹXY㹹ɣȫͬÿһ3ͨ3ͨ뵽ͨ϶4Buffer,ǰ3Buffer֮ҪɶͷƬ㡢ַ޸ġ·ѡͰȲ,34Buffer֮ǽѡͨ,ͼ2.Ǹ·оƬṹϵص㣬ƣͼ1еMuller C йصĿƲƳһACE첽ƵԪÿһBufferһӦACE첽ƵԪ첽ʱĿ.

ͼ2·оƬͨṹʾͼ
3.1ݴЭ
(1)ֻҪһ󣬱Ӧ
(2)Ӧһٸһ
(3)һӦ𲻽ٷ󣬼
(4)󣬱Զһ.
3.2ACEԪ߼ʱ
ACEԪź֮߼ϵʽ£
Aout=Rin+Aout(RoutAin)
Rout=(Ain+Rout)Aout}
CLKRin
3.3ACEԪݴݵĻ
ͼ3ʾźžΪߵƽЧ

ͼ3͵ACEźʱ
 Rin=1, ACEյһ
 Aout=1һӦ
 Ain0Rout=1һAin=1 Rout֣
 Rin=0
 Ain0ACEûյӦAoutԱ֣Ain1ACEյӦAout=0һӦ׼һת;
 Rout=0һ׼һ󣬵յ󲢷Ӧת.
3.4ACEԪе첽״̬ͼ
RinAinRoutAout4źŵĲͬȡֵACEһ첽״̬״̬ͼͼ4ʾ.

ͼ4첽״̬ͼ
4оƬʵ
е·оƬǲð붨(gate array)ʵֵģVerilog ӲԽΪż̼ͼ5.оƬĲԽ·оƬĹܺܶﵽҪ󣬵ͨĴﵽ100MB/sݿ16λ.

ͼ5ASIC·оƬ
5
·оƬƹУе΢ˮɽ׵ؽͬ·еˮ߽ṹŲõ첽·,ֻ轫BufferʱӲֻ΢ˮĿƵ·.⣬ͨӦЭ˷Bounded-delayеadditive skew.оƬķͲԽ첽ˮĿҲǿɿЧģͨ·Ҫĳֲ,Ҫϼʱ.ҪWorst caseӰ.ڽ·оƬУڽϸӵĵ·ϵͳʵ΢ˮҪһо,зźŵˮ,ź˫صã4ݺwavepipliningʵ,ڹģϴʱҪ΢ˮƵ·Ŀ.
עõҡ߼ƻ(Ŀ863-306-ZD-01).
߼飺ˣУ19677ʦ˶ʿоҪоΪܼϵASICоƬ.
ߵλйѧԺ㼼оġ100080
ο
1Hauck S. Asynchronous design methodologies: An overview. Proceedings of the IEEE1995, 1(1): 6992
2Sutherland I E. Micropipelines. Commun ACM 1989, 32(6): 720738
3,,ף. ·ɻƼоƬ. ѧ1997, 20(5): 404411
(Zeng Rong, Dong Xiangjun, Zhu Mingfa. Wormhole routing and its chip design. Chinese Journal of Computers. 1997, 20(5): 404411)
4Pountain D. Computing without clock. BYTE, 1993, 18(1): 145150
ԭյڣ1997-12-17޸ĸյڣ1998-07-01.
