Hardware scheduling support in SMP architectures

ABSTRACT

In this paper we propose a hardware real time operating system (HW-RTOS) that implements the OS layer in a dual-processor SMP architecture. Intertask communication is specified by means of dedicated APIs and the HW-RTOS takes care of the communication requirements of the application and also implements the task scheduling algorithm. The HW-RTOS allows to have smaller footprints, since it avoids the need to link to the final executables traditional software RTOS libraries. Moreover, the HW-RTOS is able to exploit the easy task migration feature provided by an SMP architecture much more efficiently than a traditional software RTOS, due to its faster execution and we show how this significantly overcomes the performance achievable with optimal static task partitioning among two processors. Preliminary results show that the hardware overhead in a dual processor architecture is less than 20K gates.

REFERENCES

• 1: Sathish Chandra , Francesco Regazzoni , Marcello Lajolo, Hardware/software partitioning of operating systems: a behavioral synthesis approach, Proceedings of the 16th ACM Great Lakes symposium on VLSI, April 30-May 01, 2006, Philadelphia, PA, USA [doi>10.1145/1127908.1127983]
• 2: Tim Kogel , Heinrich Meyr, Heterogeneous MP-SoC: the solution to energy-efficient signal processing, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA [doi>10.1145/996566.996754]
• 3: B.-C. C. Lai and I. Verbauwhede. A light-weight cooperative multi-threading with hardware supported thread-management on an embedded multi-processor system. In Proc. of Asilomar Conference on Signals, Systems, and Computers, 2005.
• 4: Lennart Lindh , Frank Stanischewski, FASTCHART-Idea and Implementation, Proceedings of the 1991 IEEE International Conference on Computer Design on VLSI in Computer & Processors, p.401-404, October 14-16, 1991
• 5: Philippe Magarshack , Pierre G. Paulin, System-on-chip beyond the nanometer wall, Proceedings of the 40th conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.775943]
• 6: Vincent J.Mooney III , Douglas M.Blough, A Hardware-Software Real-Time Operating System Framework for SoCs, IEEE Design & Test, v.19 n.6, p.44-51, November 2002 [doi>10.1109/MDT.2002.1047743]
• 7: A. C. Nacul, M. Lajolo, and T. Givargis. Interface-centric abstraction level for rapid hardware/software integration. In Forum on Specification and Design Languages, 2005.
• 8: T. Nakano , A. Utama , M. Itabashi , A. Shiomi , M. Imai, Hardware implementation of a real-time operating system, Proceedings of the The 12th TRON Project International Symposium, 1995, p.34, November 28-December 02, 1995
• 9: Pierre G. Paulin , Chuck Pilkington , Essaid Bensoudane , Michel Langevin , Damien Lyonnard, Application of a Multi-Processor SoC Platform to High-Speed Packet Forwarding, Proceedings of the conference on Design, automation and test in Europe, p.30058, February 16-20, 2004
• 10: Ruchira Sasanka , Sarita V. Adve , Yen-Kuang Chen , Eric Debes, The energy efficiency of CMP vs. SMT for multimedia workloads, Proceedings of the 18th annual international conference on Supercomputing, June 26-July 01, 2004, Malo, France [doi>10.1145/1006209.1006238]
• 11: Patrick Schaumont , Bo-Cheng Charles Lai , Wei Qin , Ingrid Verbauwhede, Cooperative multithreading on 3mbedded multiprocessor architectures enables energy-scalable design, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, Anaheim, California, USA [doi>10.1145/1065579.1065591]
• 12: Sierra:. http://www.realfast.se/RFIPP/products/sierra/sierra.shtml.
• 13: M. Walder, Herbert Platzner. Reconfigurable hardware operating systems: From design concepts to realizations. In Proc. of the International Conference on Engineering of Reconfigurable Systems and Algorithms, pages 284--287, 2003.
• 14: Wayne Wolf, The future of multiprocessor systems-on-chips, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA [doi>10.1145/996566.996753]