http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
SenOS : 동적 센서 노드 재구성을 위한 상태 기반 운영 체제 구조
홍성수(Seongsoo Hong),김태형(Tae-Hyung Kim),한승현(Seung-Hyun Han),박선희(Sunheui Park) 한국정보과학회 2003 한국정보과학회 학술발표논문집 Vol.30 No.2Ⅰ
무선 센서 네트웍은 동작 환경과 구조가 매우 특이하게 개발자들은 센서 네트웍의 노드를 디자인할 때 많은 제약 조건들과 요구 조건들을 고려해야 한다. 먼저 무선 센서 네트웍 상의 각 센서 노드에는 극도로 제한된 하드웨어 자원 조건 하에서도 무선 통신 기능뿐만 아니라 동시에 여러 이벤트를 재빠르게 처리할 수 있는 기능이 포함되어야 한다. 또한 환경과 응용 프로그램의 변화에 잘 대처하기 위해 런타임(runtime)에 각 센서 노드들을 동적으로 재구성할 수 있는 기능이 제공되어야 한다. 이러한 디자인 요구 조건들과 제약 조건들을 얼핏 서로 상반된 것처럼 보이는데, 무선 센서 노드들을 위한 실행 환경을 디자인할 때는 이러한 조건들을 모두 만족시킬 수 있는 운영 체제가 반드시 필요하다. 본 논문에서는 우리는 무선 센서 노드들을 위한 매우 효율적이고 효과적인 유한 상태 머신(finite state machine) 기반의 운영체제, SenOS를 제안한다. 또한, 새로운 운영 체제인 SenOS가 극도의 제한적인 자원에서도 동시성과 반응성, 재구성성의 요구 조건을 모두 만족시키면서 동작할 수 있다는 것을 보일 것이다.
홍성수(Seongsoo Hong),이형복(Hyungbok Lee),이지수(Jisoo Lee),조유근(Yookun Cho) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2
집적회로의 설계 과정에서 자주 등장하는 그래프 분할 문제는 NP-hard의 문제이다. 따라서 본 논문에서는 기존의 Heuristic보다 복잡도가 낮고 분할 결과가 좋은 새로운 Heuristic을 제안한다. 이 Heuristic은 각 셀의 연결성을 반영하여 각 분할이 강한 연결도를 갖도록 한다. 이 Heuristic 분할 알고리즘은 표준 셀의 배치나 두 개 이상의 칩에 한 회로를 설계할 때, 사용할 수 있다.