An Implementation and Performance Analysis of IPC Mechanism in M3K : A Multimedia Micro-Kernel

멀티미디어 마이크로 커널 M3K에서 프로세스간 통신 구현 및 성능 분석

  • 김영호 (고려대학교 컴퓨터학과) ;
  • 고영웅 (고려대학교 컴퓨터학과) ;
  • 아재용 (고려대학교 컴퓨터학과) ;
  • 유혁 (고려대학교 컴퓨터학과)
  • Published : 2002.04.01

Abstract

As the multimedia application becomes ubiquitous, the size of message used for Inter Process Communication (IPC) grows up to cope with the requirements of multimedia applications. And the rapid development of new hardware platforms makes the portability of operating system more important. But the traditional micro-kernel operating system is Implemented platform dependently for better performance, and especially focused on handling short message. In this paper, we present the design and implementation of IPC mechanism in M3K (MultiMedia Micro-Kernel) to address the above problems. Our IPC mechanism provides enhanced performance and efficiently handles large message without performance degrading.

최근의 운영체제는 멀티미디어 응용이 보편화되면서 프로세스간 통신에 사용되는 메시지의 크기가 점차 대용량화되고 있으며, 새로운 하드웨어 플랫폼이 급속히 보급되면서 운영체제의 이식성이 강조되고 있다. 하지만, 기존의 마이크로 커널 구조의 운영체제는 성능 향상을 위하여 마이크로 커널 자체의 이식성을 포기하고 하드웨어 플랫폼에 의존적인 특성을 활용하여 성능을 높이고있으며, 성능 향상의 주요 대상은 짧은 크기의 메시지를 효율적으로 처리하기 위한 프로세스간 통신 메커니즘이다. 본 논문에서는 다양한 하드웨어 플랫폼 상에서 수행될 수 있도록 이식성을 향상시킨 M3K(MultiMedia Micro-Kernel) 커널의 프로세스간 통신 메커니즘을 기술하고 있다. 본 논문에서 제시하는 프로세스간 통신 메커니즘은 마이크로 커널의 이식성을 향상시키면서 대용량의 메시지 처리에 있어서 대등한 성능을 보이고 있다.

Keywords

References

  1. D.R. Engler, M.F. Kaashoek, and J. OTooke Jr, 'Exokernel and operating system architecture for application-specific resource management,' in Proceedings of the 15th ACM Symposium on Operating Systems Principles, pp. 251-266, December 1995 https://doi.org/10.1145/224056.224076
  2. M. Acceta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian, M. Young, 'MACH: A New Kernel Foundation for UNIX Development,' in Proceedings of USENIX, summer 1986
  3. Jochen Liedtke, 'On microkernel construction,' in Proceedings of the 15th ACM Symposium Operating System Principle(SOSP) (Copper Mountain Report, Colo., Dec.1995). ACM Press, New York, pp 237-250 https://doi.org/10.1145/224056.224075
  4. OS Group, TU Dresden, IBDR, The Dresden Real Time Operating System Project, Online at http://os.inf.tu-dresden.de/project/
  5. Brian Bershad, Craig Chambers, Susan Eggers, 'SPIN an extensible microkernel for application-specific operating system services,' Technical Report 94-03-03, Dept.of Comp.Sci and Eng., University of Washington, Seattle, February 1994
  6. H. Tokuda, T. Nakajima, and P. Rao, 'Real-Time Mach: Towards a Predictable Real-Time System,' in Proceedings of USENIX 1st Mach Workshop, October 1990
  7. Dan Hidebrand, 'An Architectural Overview of QNX,' in 1st USENIX Workshop on Micro-kernels and Other Kernel Architectures, pp. 113-126, Seattle, WA, April 1992
  8. Yasuhiko Yokote, 'The Apertos reflective operating system : The concept and its implementation,' in OOPSLA92 Conference Proceedings, 1992 https://doi.org/10.1145/141936.141970
  9. A.S.Tanenbaum, M.F. Kaashoek, R.van Renesse, and H. Bal, 'The Amoeba Distributed Operating System A Status Report,' Computer Communications, vol. 14, pp. 324-335, July/Aug 1991 https://doi.org/10.1016/0140-3664(91)90058-9
  10. http://os.inf.tu-dresden.de/fiasco/
  11. Jochen Liedtke, Kevin Elphinstonem, Sebastian Schonberg, Hermann Hartig, 'Achieved IPC Performance,' in HotOS, May 1997
  12. 양순섭, 고영웅, 조유근, 신현식, 최진영, 유혁, '컴포넌트 기반 커널을 위한 프레임워크,' 춘계 정보과학회 학술대회 논문집, 1999
  13. 김영호, 고영웅, 유혁, 'M3K에서의 쓰레드 컴포넌트 구현,' 추계 정보과학회 학술대회 논문집, 1999
  14. 김영호, 고영웅, 유혁, 'M3K에서 프로세스간 통신 컴포넌트 설계 및 구현,' 추계 정보과학회 학술대회 논문집, 2000
  15. 김영호, 고영웅, 아재용, 유혁, 'M3K에서 프로세스간 통신 구조 및 성능평가,' 컴퓨터시스템 연구회 논문집 2000
  16. Uresh Vahalia, UNIX Internals : the new frontiers, Prentice Hall, Englewood Cliffs, NJ, 1996