멀티코어 기반 메시지 처리기에서 메시지의 특성을 고려한 효율적인 쓰레드 매핑 기법
An efficient thread mapping strategy using real-time properties of messages in multi-core based message processors
- 주제(키워드) 멀티코어 , 메시지 처리기 , 리눅스 , 비율 단조 스케줄링 , 빈 패킹 , 유저레벨 스케줄링 정책
- 발행기관 서강대학교 일반대학원
- 지도교수 박성용
- 발행년도 2016
- 학위수여년월 2016. 8
- 학위명 석사
- 학과 및 전공 일반대학원 컴퓨터공학과
- 실제URI http://www.dcollection.net/handler/sogang/000000059906
- 본문언어 한국어
- 저작권 서강대학교 논문은 저작권보호를 받습니다.
초록/요약
최근에는 20코어, 60코어 많게는 120코어 이상의 코어 개수를 갖는 프로세서들이 등장하기 시작했다. 이런 멀티코어 환경에서는 코어를 효율적으로 사용해야 시스템의 효율성을 극대화 시킬 수 있다. 멀티코어 환경에서 메시지 처리기는 실시간 메시지와 비실시간 메시지가 함께 요청이 된다. 기본적인 리눅스 스케줄러를 사용할 경우 실시간 메시지와 비실시간 메시지에 대한 구분 없이 처리하기 때문에 마감기한 위배가 발생한다. 이런 문제를 해결하기 위해, 본 논문은 멀티코어 기반 메시지 처리기에서 메시지의 실시간 특성과 특정 코어에 있는 실시간 메시지의 마감기한 위배 여부를 고려한 효율적인 쓰레드 매핑 기법을 제안한다. 본 논문의 목적은 실시간 메시지의 위배율을 최소화하면서 비실시간 메시지에 대한 응답시간을 최소화하는 것이다. 제안된 기법은 특정 코어에서 최대한 실시간 메시지를 몰아서 처리하도록 한다. 본 논문에서는 멀티코어 환경의 서버 위에서 메시지 처리기를 리눅스 상에서 구현하였고, 사용자 수준에서 직접 매핑 하였다. 제안된 기법을 통해 실시간 메시지의 위배율은 8.05%, 응답시간은 17.66% 개선되었다.
more초록/요약
The trend in processor development has been towards an ever increasing number of cores. Currently 4 core and 8 core processor are widely used, and 20~120 core processors are used for server computers. It is imperative that we should use cores effectively in multi-core environment in order to maximize the effectiveness of the system. The message processor receive both real-time message and non-real time message. However, the message processor which runs on Linux is apt to violate the deadline of a message since the Linux scheduler schedules all messages without considering real-time properties of the message. To solve this problem, this paper proposes an efficient thread mapping strategy using real-time properties of messages and whether or not a certain core violates the deadline of real-time message in multi-core based message processors. The purpose of the paper is to minimize both the deadline violation of real-time message and response time of non-real time message. The basic idea of the paper is to make the certain cores process real-time messages as much as possible. The prototype of message processor which used in the paper is implemented in multi-core environment on Linux. By directly mapping a thread for processing the received message to the certain core, the deadline violation rate is shorten by 8.05% and the response time is shorten by 17.66%.
more