о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999Vol.36No.6P.758-763



һֻSCIĸЧзЭ
ѧӱ桡е¡־
ժҪSCI(scalable coherent interface)IEEE1992ͨĸٻ׼ΪȺϵͳĻṩһЧáչĽ.Ϊ˸ЧSCI׼ṩĸߴжԱ׼езЭ顪A/BЭ飨A/B aging protocolһָĽA/BЭ.л˸Ľʵּ.A/BЭ3ҪŵǣЧ˴ʣͰƽӳԽͣǳٵӲ.ϵͳԽأA/BЭõĸĽЧԽ.
ؼʣSCIƣȺϵͳ
ţTP302TN919.3
AN EFFICIENT INPUT QUEUE ALLOCATION PROTOCOL FOR SCI
WEN Xue-YingZHANG Zhi-Hao
(Computing Center, Tongji University, Shanghai 200092)
LI ShuHAN Cheng-De
(High Performance Computing Center, Institute of Computing Technology,
Chinese Academy of Sciences, Beijing 100080 )
AbstractSCI(scalable coherent interface) is a high speed interconnect standard approved by IEEE in 1992. It provides a high performance, cost-effective, and scalable solution to the interconnection of cluster systems. In order to fully utilize the high raw bandwidth of SCI, a more efficient input queue allocation protocol, Called intelligent A/B aging protocol is proposed. The implementation and performance evaluation of the intelligent A/B aging protocol is also given. It notably increases the bandwidth utilization and shortens the average service delay of send packets. The analysis shows that thd intelligent A/B aging protocol improves performance more significantly as the workload of the system increases. 
Key wordsSCI, flow control, cluster system
1
SCI(scalable coherent interface)׼1IEEE1992ͨĸٻ׼.SCIͻصߴӳ١չܼ۸ȵ.ˣǳʺϻȺϵͳ.
SCIṩķڼߣ䵥㵽Ч߽ṹƣڵӳٵЭʵ˿ɿݴ.SCIĴݰ(Packet)Ϊλÿݰһϵ֣Symbolɣÿְ16.SCIĻṹΪҲʹýswitchɸ˽ṹĴģϵͳ.
SCIһǳԾо.Dolphin˾ѾƳѭSCIЭĲƷPCI1 PCI-SCI2ݺSBUS-to-SCI3ݣǰӻPCIߵPIIվӻSBUSSparcUltra Sparcվ.
ҪSCIзЭеA/BЭоͼŻԻøŵ.м򵥽SCIЭейظSCIӿںͶзЭеA/BЭ飻A/BЭ飬һĽϷܣһЧʵַܽ˱ĵĹԺо.
2SCI
(1) SCIӿڣnode interface
ӿ(ṹͼ1ʾ)SCIЭеĺĵԪ.һӿڿͬʱաͼͨ(bypass)ݰ.
ӿڵĽղְһԻ壨elastic bufferһparserһַstripper.ӿڵķͲְһͨУbypass FIFOһϢ洢壨savedIdle bufferһ·ѡmultiplexerһCRCCRC encoder.ڸĹܣԲμSCI׼1.
(2) A/B䣨A/B agingЭ
A/BЭǶзЭһӼƶԽӿеĴȡ.A/Bǩʶط䣬ȽһطӶЧر֤˴ǰ.ͼ1ΪA/BЭķ״̬תͼ.


ͼ1A/BЭ״̬תͼ
3A/BЭĸĽ
SCIЭжĴܸߣӿڵķʱ2nsÿڴһ16ص֣symbolSCIĴraw bandwidthӦΪ16/210-9=8Gbps.ȻʵϵͳУߵĴûб.SCIʵĹؼĿǰⷽмֵоټ.ף4˵ڷʱƣûи÷ʱ㷨.ĶԶзЭеA/BЭ˼зA/BЭ.
3.1A/BЭ
һԪʶһͰйϢps=ijcmdphases-statusj
УiԴ㣬jĿĽ㣬cmdphaseǷͰcommand.phaseֵs-statusjͰĿĽjʱjķ״̬serve status.
PsΪpsļϣǿ԰Psֳࣺ
 Ps-allow={ps s-statusj=SERVE-NA or s-statusj =SERVE-NB or (s-statusj =SERVE-A and cmdphase=RETRY-A) or (s-statusj=SERVE-B and cmdphase=RETRY-B)}
 Ps-disallow={ps(s-statusj=SERVE-A and cmdphaseRETRY-A) or (s-statusj =SERVE-
B and cmdphaseRETRY-B)}
ͼ4ʾA/B Э֪Ps-disallowеķͰһص㣺ĿĽjĽܶǷ㹻ĿռԽͰ㶼.Ps-disallowӦĻecho packetȻǶSCI һ־޴˷.潫ǵĸĽ.
SCI׼A/B ЭУͽܴӷصĻлȡڽսϢ޷֪շķ״̬ͰܾͽֻеظݸĹطcmdphaseȻط.ǵĸĽĻ˼ǣ֪ĳսjķ״̬ΪSERVEA(SERVE-B)j״̬ĸıӦ֪ͨ㣬ʹͷݵõϢⷢ͸j϶ܵNOTRYDOTRYRETRY-BRETRY-AӶЧؼPs-disallowߴ.
SCI׼еA/B ЭȣǵĸĽУͽиġ"ǰѸĽΪA/B Э.A/B Эʵ֣3Ҫŵ㣺Ч˴ʣͰƽӳԽͣǳٵӲȫӰSCIԭйܵʵ.
A/B ЭSCIӿڵĽṹͼ2ʾ


ͼ2A/B ЭSCIӿڽṹͼ
ڲA/B ЭSCIУҪĲǷ״̬serve status tableSSTַܷintelligent stripperܷintelligent transmitter.ԭ׼еķַstripperȣַܷУһNOTIFYBUFFERһЩ߼.ӵĿ߼Ҫܣ
 Ϊսʱ״̬һ仯ͷһNOTIFY֪ͨ㣻
 ʶNOTIFY·״̬.
iַܷĴ£


ͼ3ַܷĴͼ
ǶNOTIFYʽеSERVESTATUS˵12ʾ
1NOTIFYʽ

FLAGNOTIFY PACKET
1TARGETID
1SERVESTATUS(2)RESERVED(14)
1SOURCEID
0CRC

2SERVESTATUS˵

SERVESTATUS
00NAA
01ANB
10NBB
11BNA


ԽսjΪNOTIFYTARGETID=SOURCEID=j.SCI׼Ĵ߼ǵĸĽӰSCI׼ⲿ߼ӽjػн㣬صjͬʱıʶFLAGһĻͬ.SCI׼УTARGETIDһSOURCEIDԵһʱͻᱻַܷʶȻSSTӦĿ.
SSTĸʽɲμ3. 
3SSTĸʽ

NODEIDSERVESTATUS


SSTб˻ÿķ״̬.SCIʼʱÿNODEID ڣÿһķ״̬ΪSERVENA. ʼɺ󣬽ַܷʶNOTIFYʱͻSST. ڷͰ֮ǰ ܷintelligent transmitterȲ鿴SSTս״̬ΪSERVEA(SERVEB)Ͱcommand.phaseΪNOTRYDOTRYRETRYB(RETRYA)ʱݲ.
3.2Ӳ
Ľ֪ܿ A/B ЭSCIӲSST Intelligent Stripper мĴ洢(Ĵ) NOTIFYBUFFERԼIntelligent StripperIntelligent TransmitterSCIʼʱĿ߼.ȿSSTSSTÿĿҪNODEIDSERVESTATUSSCIı׼NODEIDĿΪ16أSERVESTATUS4״̬2رʾ㹻ˣSSTÿĿΪ18.SCIÿڵĽһ㲻10ΪеĽཫ󽵵ϵͳܣ5ݣSSTᳬ180أҲٶҲܿ.Intelligent Stripper мNOTIFYBUFFERΪ2֣symbol32.ԲA/B ЭSCIĴ洢ᳬ30ֽڣ Intelligent Stripper,Intelligent TransmitterSCIʼʱӵĿ߼ֻһЩǳ򵥵ıȽжϵ߼Щ洢Ϳ߼ʵSCI׼ĴĴ洢()ͷǳӵĿ߼ȣǷǳСԺԵ.
3.3A/BЭܷ
ͼ4ʾһnĻ.Խ0SERVENAתSERVEAٴSERVEA תSERVENBΪ(SERVENAתSERVEAٴSERVEA תSERVENBķ֮ȫ).


ͼ4nSCI


ͼ5״̬תʱͼ
ͼ5ʾ0ʱt1SERVENAתSERVEAA/B Э飬 01NOTIFYΪpnotify1ʱtnotify1i pnotify1iiַܷʶpnotify1SSTйڽ0Ŀ.ݻ˽ṹӦtnotify1i<tnotify1i+1(0<i<n-1). 0ʱt2SERVEAתSERVENB2NOTIFYΪpnotify2iʱtnotify2iʶ2NOTIFYSST.
ʱt1ʱtnotify1i֮䣬Ȼ0״̬ѾΪSERVEApnotify1ûеiԽiпʱڷĿĽΪ0command.phaseΪNOTRYDOTRYRETRYBİPsdisallowİʱĽSCI׼Эͬ.A/BЭ飬ʱtnotify1i֮󣬽iͲᷢĿĽΪ0command.phaseΪNOTRY DOTRYRETRYBİ PsdisallowΪ0ǱĸĽĹؼ. 
ʱt2ʱtnotify2i֮䣬Ȼ0״̬ѾΪSERVE-NBԽԽ0ΪĿĽеİڽi˵pnotify2ûеiԲᷢĿĽΪ0command.phaseΪNOTRY DOTRYRETRYBİӻЩķ.ӻӺķпԿǷǳС.
ǼǲSCI׼A/BЭĴΪABA/BЭĴΪIABR=IAB/AB.Ϸɼͨ¶R>1
R=f((tnotify1i- t1)/(t2-t1)(tnotify2i-t2)/(t2-t1))
(tnotify1i -t1)/(t2 - t1)(tnotify2i - t2) /(t2- t1)ԽСRԽ.
SCIЭж˹㲥ͰһʽʹпܶһרŵĹ㲥㲥״̬ĸı.Ȼ㲥󣬱ȽУȻŻᱻ.⣬㲥ĳҲҪNOTIFYĳȴܶ.֮ԲECHOĸʽNOTIFYַܷдϣڵһʱ֪ͨ㣬ʹtnotify1it1tnotify2it2С.ʵֲԣʵϵͳпɵõǳС(tnotify1i - t1)/(t2 - t1)(tnotify2i - t2) /(t2- t1).
ٿϵͳڲͬµ.ԽأΪBUSYABUSYBİԽ࣬ս㴦SERVEASERVEB״̬ʱԽt2 - t1ԽRҲԽ.˵ϵͳԽأA/BЭĸĽЧԽ.
⣬ڽ0SERVESTATUSSERVEA֮󣬰SCI׼Э飬0͵Psdisa
llowԶԶڲA/BЭʱPsdisallow²SCI׼Э鴦RETRYAʱ(t2t1 ) ԶԶڲA/BЭʱʱ.A/BЭһõİ䣬˴ЧʣһʹͰƽӳԽ.
3.4A/BЭӦڴģдϵͳ
SCIĴģϵͳһǽ飬ÿ810㲢һ.뻷֮Բø˽ṹ.ڱУֻA/B ЭԻڵƽиĽڻͨţȫ԰SCI׼涨ЭжӰȷԺ.ģϵͳΧӦA/B Э飬ǵĻ˼ǰѷ״̬ڻͨ뾭SCI SWITCH.ƪڴݲйصľʵַܷ.
4ᡡ
SCI׼еA/BЭ飬ָڴʷȱ㣬һʵеĸĽA/BЭ.ǻ˸øĽľʵֺܷ.øĽ˲ҪİشӶ˴ʵͬʱ˰ƽӳ.Ҹ÷ӵӲǳ٣ʵ.
SCIЭʮָӣ϶ⷽҪòģַ۷ĳɹʮʼ.SCIĲдϵͳڸֲͬʵʹ(workload)£ӰܵĸأǽҪо.
ĿõȻѧشĿ(Ŀ69896250)йѧԺشĿ(ĿKJ951-131-B1-703).
߼飺ѧӱŮ19734˶ʿоĿǰҪ¸ͻȺϵͳо.
棬У19743ʿоĿǰҪ·ֲʽϵͳо.
е£У19404оԱʿʦĿǰҪ¸ܼġо.
־ƣ194211ڣĿǰҪ¼ϵṹо.
ߵλѧӱͬôѧġϺ200092
־ƣͬôѧġϺ200092
棨йѧԺ㼼оܼоġ100080
е£йѧԺ㼼оܼоġ100080
οף
1IEEE Standard for Scalable Coherent Interface(SCI).IEEE Std 1596-1992, 1992
2PCI-1 PCI-SCI Cluster Adapter User's Guide for Windows NT 4.0, Release 1.0. Dolphin Interconnect Solutions,Inc1997
3SBUS-to-SCI Adapter User's Guide.Dolphin Interconnect Solutions,Inc1997
4Liebhart M. Performance aspects of switched SCI systems.In: The 6th IEEE Int'l Symposium on High Performance Distributed Computing. Portland, Oregon, 1997. 223231
5Omang K,Parady B. Scalability of SCI workstation clusters, a preliminary study.In: The 11th Int'l Parallel Processing Symposium.Geneva, Switzerland,1997. 750755
ոڣ1998-08-20
޸ڣ1998-12-14
