I detta dokument föreslås en buffertmedveten analys av tidpunkten i värsta fall av maskhålet NoC för att integrera buffertstorlekens inverkan på det olika beroendeförhållandet mellan flödena, dvs. Direkta och indirekta blockeringsflöden, och därmed tidsutfallet. För det första har mer exakta definitioner av direkta och indirekta blockerande flöden införts för att ta hänsyn till buffertstorlekseffekten. Därefter, modellering och värsta fall timing analys av maskhål NoC har varit detaljerad, baserat på Network Calculus formalism och de nyligen definierade blockerande flöden uppsättningar. Detta införda tillvägagångssätt har illustrerats i fallet med en realistisk fallstudie i NoC för att visa skillnaden mellan latens och buffertstorlek. Den jämförande analysen av vår föreslagna Buffer-medveten timinganalys med konventionella metoder genomförs och märkbara förbättringar i termer av maximal latens har bevisats. NoC, WCRT, buffertstorlek, direkt blockering, indirekt blockering, Netwok Calculus I. INLEDNING Bland flera routingtekniker har maskhålsrouting [1] blivit den mest implementerade routingtekniken i Networks On Chip (NOC) och multidatorer, och nyligen i andra applikationer domäner som t.ex. satelliter. Nätverket Spacewire [2] baserat på Wormhole routing har integrerats i den nya generationens satelliter. Denna framgång beror onekligen på dess enkelhet och dess betydande intressen att göra meddelandet latent-avståndet okänsligt i tvistfria nätverk och samtidigt minska lagringsbuffertarna i mellanliggande routrar. Men det viktigaste argumentet mot att använda maskhål routing i hård realtid sammanhang ligger i dess icke deterministiska beteende på grund av eventuella tvister, vilket kan leda till dödläge situation t.ex.. inget meddelande kan överföras eftersom alla systemköer är upptagna. Därför behöver man fortfarande använda sig av ytterligare mekanismer för att uppnå ett beteende i realtid med låg latens över maskhålsbaserade nätverk. Olika lösningar erbjuds nyligen för att övervinna dessa begränsningar som integrering av virtuella kanaler som tillåter meddelanden att kringgå varandra i händelse av konflikter, och genomförandet av dödstoppsfria routing algoritmer baserade i allmänhet på deterministiska metoder, såsom runda Robin. Även om dessa lösningar eliminerar dödläget vid användning av maskhålsrouting, finns det inte tillräckligt för att bevisa att trafiktidsbegränsningar effektivt respekteras för att uppfylla kraven i realtid. Detta kan inträffa när samtidiga trafikflöden försöker dela samma resurs som kan leda till en kedjeblockerande situation t.ex. ett blockerat paket kan blockera ett annat paket som i sin tur blockerar andra paket, och så vidare. Därför måste realtids paket schedulablity bevisas och respons-tidsbaserade schedulablity tester används vanligtvis i ett sådant distribuerat system, där den kritiska resursen inte är beräkningskraft utan överföring medium bandbredd utnyttjande. I Wormhole routing nätverk, detta senare beror främst på flöden innehållsscenarier, som gör den exakta värsta Case Response Time (WCRT) analys mycket komplex på grund av de enorma möjligheterna av flöden ankomster och blockering. För att hantera detta problem har många metoder föreslagits i litteraturen för att beräkna det maximala
Slutligen har författarna i REF börjat undersöka buffertstorlekens inverkan på interferensmönstren.
Buffer-aware Worst Case Timing Analysis of Wormhole Network On Chip
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}