160 likes | 282 Views
SCHEDULING AND TIMING ANALYSIS OF HW/SW ON-CHIP COMMUNICATION IN MP SOC DESIGN. Contents. Introduction Motivation Communication Scheduling and HW/SW Timing Analysis Experimental Results Conclusion. Introduction. On-chip Communication Architecture in MP SoC design
E N D
SCHEDULING AND TIMING ANALYSIS OF HW/SW ON-CHIP COMMUNICATION INMP SOC DESIGN
Contents • Introduction • Motivation • Communication Scheduling and HW/SW Timing Analysis • Experimental Results • Conclusion
Introduction • On-chip Communication Architecture in MP SoC design • On-chip Communication Design • Design of HW/SW Communication Architecture • Mapping and scheduling of on-chip communication • Contribution of this work is the consideration of both of • Dynamic behavior of SW communication architecture • Physical communication buffer sharing
Preliminaries • Mapping/Allocation • Communication Scheduling
Communication Delay Model • Communication Delay • Communication Delay of SW Communication Architecture • Communication Delay of HW Communication Interface • Communication Delay of On-chip Communication Network
Communication Scheduling and Timing Analysis • ILP for Scheduling Communication Nodes and Tasks of ETG • Data dependency constraints • Resource contention constraints – Processor and on-chip communication network
ILP for Binary variable – Physical communication buffer contention constraints
Heuristic Algorithm • List scheduling LIST (G(V,E),a) { I=1; Repeat { For each resource type k=1,2,…., nres { Determine candidate tasks Determine unfinished tasks Select nodes, such that Schedule the tasks at time by setting } } until ( is scheduled); Return (t); }
Experimental Results • Execution delay of tasks in the H.263 system • Delay of software communication architecture • Software communication architecture delay measured by ISS.
Conclusion • On-chip Communication Design • Design of HW/SW Communication Architecture • Mapping and scheduling of on-chip communication • Communication Scheduling and Timing Analysis • ILP Formulation • Heuristic • Consideration of • Dynamic behavior of SW communication architecture • Physical communication buffer sharing • Future Work • To extend the approach to thecomplicated On-Chip Network • To design On-Chip Communication Scheduler