A hardware/software kernel for system on chip designs

ABSTRACT

As part of the SoC design process, the application is partitioned between implementation in hardware and implementation in software. While it is customarily the application that is subject to partitioning, it is also possible to partition the software kernel. In this paper, a uniprocessor real-time kernel that implements the Earliest Deadline First (EDF) scheduling policy is partitioned. It is partitioned by moving the EDF scheduler into a coprocessor. The coprocessor size and performance are analyzed. A metric is then proposed that measures a coprocessor's impact on application feasibility. This metric permits a unified comparison of kernel coprocessors and application coprocessors during design partitioning.

REFERENCES

• 1: J. Adomat, J. Furunäs, L. Lindh, and J. Stärner. Real-time kernel in hardware rtu: A step towards deterministic and high-performance real-time systems. In Proceedings of the Eighth Euromicro Workshop on Real-Time Systems, pages 164--168, 1996.
• 2: J. R. Jackson. Scheduling a production line to minimize maximum tardiness. Research Report 43, Management Science Research Project, University of California, Los Angeles, 1955.
• 3: Jaehwan Lee , Vincent John Mooney, III , Anders Daleby , Karl Ingström , Tommy Klevin , Lennart Lindh, A comparison of the RTU hardware RTOS with a hardware/software RTOS, Proceedings of the 2003 conference on Asia South Pacific design automation, January 21-24, 2003, Kitakyushu, Japan [doi>10.1145/1119772.1119925]
• 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: C. L. Liu , James W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM (JACM), v.20 n.1, p.46-61, Jan. 1973 [doi>10.1145/321738.321743]
• 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. Morton and W. M. Loucks. Real-time kernel support for coprocessors: Empirical study of an sopc. In Proceedings of the Embedded Systems and Applications Conference, pages 10--14, 2003.
• 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: RealFast. Ultrafast micro kernel (ufμk) - hw os accelerator. World wide web document, http://www.realfast.se/rfipp/products/s16/UFK_datasheet.pdf, 2002.

INDEX TERMS

Keywords:
SoC, hardware/software codesign, operating systems