Hardware Scheduling Support in SMP Architectures

Hardware Software Co-design of an Embedded Dynamic Resource Manager with Cloud Computing Style for Many-Core SoC

Dept. of Electrical EngineeringNational Cheng Kung University Tainan, Taiwan, R.O.C

Outline 2.1 2.2 2.3 2.4 2.5 2.6 3.1 3.2 3.3 3.4 3.5

21. (1/2)(Many Cores, not Multi-core)((Multi-Cores)(Many Cores, MCSoC)/

(mobile)

31. (2/2)

()

42.1 (1/6)

(IaaS, Infrastructure as a Service): (PaaS, Platform as a Service): (SaaS, Software as a Service): InternetWeb

52.1 (2/6)SoC

I/O

62.1 (3/6)(manageability)(transparent) (encapsulation) (isolation) (consolidation)

72.1 (4/6)

:

(ISA): HAL (Hardware Abstraction Layer)

82.1 (5/6)(HAL) (Hypervisor)(Virtual Machine Monitor, VMM) Hypervisor(VM)

()

92.1 (6/6)Guest OS

(Full Virtualization)VMMVMMGuest OS

(Para-virtualization) Guest OS

102.2 (1/4)(Microkernel)

(minimalism principle)()

()

112.2 (2/4)

122.2 (3/4) (Framework)(Component)

(Context)

132.2 (4/4)(Customization)

142.3 (1/3)

152.3 (2/3)

162.3 (3/3)

()

172.4 (1/3)(process)(thread)(lightweight process)

182.4 (2/3)

(FCFS)(FIFO)FCFSFCFSFCFS(Shortest Process NextSPN) (Rate Monotonic)

192.4 (3/3)(Shortest Remaining TimeSRT) SPN (The earliest deadline first)() (least slack first): (turnaround timeTAT)()

202.5 (1/3)

212.5 (2/3)

222.5 (3/3)

232.6 (1/2)

242.6 (2/2)

()

253. (framework)SoC

263.1 (1/2)IT

273.1 (2/2) () () () ()

283.2 (1/4)()

293.2 (2/4)()

: ... ()

303.2 (3/4)

() ((re-)mapping) (multiplexing)(emulating)

313.2 (4/4)

(Native Compilation) (Microcode Emulation) (Interpreting) (Binary Translation)

323.3 (1/3)(L4) L4send, receive, wait, call, reply-wait IPC (Inter Process Communication)IPC

333.3 (2/3)L4(IPC)L4IPCIPC

IPC()IPCIPC

343.3 (3/3)IPCIPC

IPCIPCIPCIPC(Remote Procedure Call, PRC)

353.4 (1/2)

36()()

() - ()()3.4 (2/2)

37()()

()

3.5(1/2)

38()

()3.5(2/2)

39

(mapping)