KAIST 이주평씨, IEEE 최고논문상 수상

finejo의 이미지

한국과학기술원(KAIST) 전자전산학과 컴퓨터공학연구실 박사과정 이주평씨(26)가 제11회 IEEE(국제전기전자기술협회) 국제학회에서 '임베디드 리눅스의 실시간 성능을 향상시키기 위한 임계영역 진입 지연 기법'이란 제목의 논문으로 '최고논문상'을 수상했다고 합니다.

http://www.inews24.com/php/news_view.php?g_serial=144005&g_menu=021200&pay_news=0

임계영역 진입 지연 기법이 뭘까요?
궁금하네요.

익명 사용자의 이미지

http://www.cis.upenn.edu/group/rtas05/accepted/130.html

Abstract

In this paper, we propose a new technique, called lazy locking technique, for improving real-time performance of embedded Linux. It employs the policy that entering a critical section is allowed only when the operation does not disturb future execution of the real-time application. To execute this policy, we introduce timer interrupt prediction and lock hold time acquisition. In addition, we newly designed and implemented a simply, yet efficient high resolution timer. We implemented the prototype on Linux 2.4.18. Experimental results show that worst-case OS latency of real-time process is reduced to 23% of the original one, at the expense of slowdown of non-real-time process by 20%. Though we focus only on embedded Linux, our technique is useful to all kinds of real-time operating system in which critical section is significantly long.

finejo wrote:
한국과학기술원(KAIST) 전자전산학과 컴퓨터공학연구실 박사과정 이주평씨(26)가 제11회 IEEE(국제전기전자기술협회) 국제학회에서 '임베디드 리눅스의 실시간 성능을 향상시키기 위한 임계영역 진입 지연 기법'이란 제목의 논문으로 '최고논문상'을 수상했다고 합니다.

http://www.inews24.com/php/news_view.php?g_serial=144005&g_menu=021200&pay_news=0

임계영역 진입 지연 기법이 뭘까요?
궁금하네요.

weongyo의 이미지

부럽습니다. ㅜ.ㅜ 기술 제안 및 기술 자체의 보편성에서 좋은 평가가 있었나 보군요.

sangwoo의 이미지

Locking overhead를 줄일 수 있다는 걸까요? 읽어봤으면 좋겠다 >_<

----
Let's shut up and code.

ed.netdiver의 이미지

sangwoo wrote:
Locking overhead를 줄일 수 있다는 걸까요? 읽어봤으면 좋겠다 >_<

저도 읽어봤으면 싶군요^^;

Quote:
It employs the policy that entering a critical section is allowed only when the operation does not disturb future execution of the real-time application.

이부분을 보면, 시간 잡아먹을것 같은 critical section의 경우,
이것으로의 진입을 아예 막아버리는것처럼 보이는군요.
그럼으로써, 실시간의 지연요소를 줄이고, time slice를 효율적으로
배분하겠다는것처럼 보입니다.
Quote:
To execute this policy, we introduce timer interrupt prediction and lock hold time acquisition. In addition, we newly designed and implemented a simply, yet efficient high resolution timer.

그래서, 이걸 구현하려고, 고정밀 timer를 써서 timer interrupt예측(이래야 뺄셈일래나?^^;)과 이전의 lock holdtime을 acquisition해서
앞으로 일어날 녀석들에 대한 짐작 등을 한다...
그렇게 해서, critical section을 효율적으로 지연, 재배치한다.
뭐 이런게 아닐까 싶습니다만...

결과적으로 lock overhead를 줄인다기보단, 오히려 prediction algorithm때문에 조금은 늘어날수도 있지 않나 싶네요^^;
물론 전체적으로의 효율은 많이 개선되겠지만요.^^;

아아, 역시 빈머리로 주절거리려니 생구라에 빈수레임이 들통나는군요.
고수님들의 명쾌한 설명 기대합니당^^;

--------------------------------------------------------------------------------
\(´∇`)ノ \(´∇`)ノ \(´∇`)ノ \(´∇`)ノ
def ed():neTdiVeR in range(thEeArTh)

웃는 남자의 이미지

뭔 소리인지 하나도 몰겠지만 저 논문에 기재된 기술이 적용되면
리얼타임환경 임베디드 기계 (PDA / 휴대폰 등) 들의 성능이 빨라진다는 말이죠?

----------------------------------------
Nothing left after Nirvana.

xfree의 이미지

전체적으로 효율이 개선된다는 뜻이 아닙니다. 리얼타임 테스크에 대한 성능 향상이 있을 뿐 일반 테스크들은 성능이 저하됩니다.

일반 테스크가 크리티컬 섹션에 진입한 후 빠져나오기 전에 리얼타임 테스크가 이곳에 진입하려 한다면 분명히 지연이 생길 것입니다. 즉 리얼타임 테스크가 정시 수행이 보장이 안될테고 이로인해 문제가 생길 수 있다는 것이지요.

그러나 리얼타임 테스크는 예측 가능하기 때문에 위와 같은 상황을 피할 수가 있는 거죠. 그냥 한가지 간단한 해결책으로 보입니다. 자세한 구현은 저도 안봐서..^^

익명 사용자의 이미지

와 젊으신 분이 대단하네요. 나는 저 나이때 뭘 했나...

ihavnoid의 이미지

IEEE학회 중에 하나인 IEEE RTAS 2005라는 학회에서 최고논문상을 받았다는 얘기로 보입니다.
위에 논문 abstract 링크 걸어주신 사이트에 가보니 실시간임베디드시스템 학회에 제출된 논문이군요. 대략 50여개의 논문이 발표되는 중소 규모의 학회로 보입니다.

물론 규모를 막론하고 IEEE 학회에서 최고논문상을 받는 것이란....... 쉽지 않죠.
그 분야의 권위 있는 국제 학회가 아니고서는 IEEE 학회가 될 수 없기 때문에...

Consider the ravens: for they neither sow nor reap; which neither have storehouse nor barn; and God feedeth them: how much more are ye better than the fowls?
Luke 12:24

wonny의 이미지

제가 2003년 Canada에서 열렸을 때 WIP 세션에서 발표한 적이 있는데
track도 여러 개가 있었고 며칠 간 진행될 정도로, 작지는 않았던 것 같습니다.
그 때에도 한국 분 몇분을 뵐 수 있었는데 다들 대단하신 것 같았습니다.
옛날 글인데 다시 메인에 올라왔길래 읽고 몇 자 적었습니다.
수상하셨던 분도 대단하시네요.

--------------
케케케~

케케케~

kksir의 이미지

아.. 논문을 보고 싶은데 어디서 볼 수 있는지요?
ㅡ.ㅡ

::::::::::: Easy come, Different go.
::::::::: Http://www.geekstep.org

hurryon의 이미지

퍼블리쉬가 된 후에는 ieee 싸이트에서 논문 검색을 통해 다운 받아 읽어 볼 수 있을 것입니다. 하지만 ieee 논문 검색 신청을 한 학교에서 다운 로드 받지 않는다면 돈 내고 member 로 가입을 하셔야 한다는.