• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.257-260
• /
• 2004

임베디드 시스템에 탑재될 자바가상머신을 기능별 모듈로 컴포넌트화 하여 이식될 플랫폼의 요구사항에 맞추어 재구성한다면 컴포넌트 기술의 장점인 소프트웨어의 재사용과 재구성을 통한 빠르고 신뢰성있는 자바가상머신 개발이 가능하다. 이러한 자바가상머신 컴포넌트 재구성을 위한 컴포넌트 모델의 정의 및 명세를 위한 지원도구가 필요하며, 명세도구의 지원 하에 보다 시각적인 컴포넌트 구성 및 각 명세요소 정의를 바탕으로 한 자바가상머신 컴포넌트의 재구성에 요구되는 여러 제약조건이나 각 컴포넌트 간의 관계정의 등이 명세 되어질 수 있다. 또한 임베디드 시스템이 가지는 실시간 속성에 대해서 정의하여 이를 명세도구를 통해서 속성명세 및 설계 시에 예측성을 지원하기 위한 WCET 계산이나 우선순위 정의 등을 명세할 수 있다. 따라서, 본 논문에서는 명세방법을 제안하고 실시간 속성 중심의 자바가상머신 컴포넌트 명세도구를 설계하고 구현하였으며, 기존에 제안된 내장형 실시간 컴포넌트 개발 도구와 비교하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권6호
• /
• pp.273-283
• /
• 2008

최근 많은 임베디드 실시간 시스템에 동적 전압 조절(Dynamic Voltage Scaling: DVS)을 지원하는 프로세서를 사용하고 있다. 이런 시스템의 설계 및 동작의 최적화를 위한 중요한 요소 중 하나가 전력(power)이다. 동적 전압 조절을 지원하는 프로세서의 슬로우다운을 이용하므로서 많은 소비 전력을 절약할 수 있다. 본 논문에서는 태스크의 동기화가 필요한 임베디드 실시간 시스템에서 효율적인 전력 소비를 위해 태스크들의 슬로우다운 값을 구하는 휴리스틱 알고리즘들을 제안한다. 기존 알고리즘에서는 상대 마감시간이 작은 태스크의 슬로우다운 값은 상대 마감시간이 크거나 같은 태스크의 슬로우다운 값보다 크거나 같아야 한다는 제약조건을 가지고 있다. 본 논문에서는 이 제약조건을 완화하여 기존 알고리즘과 같은 시간복잡도를 가지면서 전력을 더 작게 소비하는 휴리스틱 알고리즘들을 제시한다. 실험을 통해 소비전력 면에서 효율적임을 보였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 1부
• /
• pp.174-177
• /
• 2008

게임 환경에서 객체 행동의 사실감을 유지하기 위한 물리 엔진 부분 중 가장 활용도가 높은 요소인 강체 역학을 사용자와의 실시간 인터랙션이라는 요구에 맞추어 효과적이면서 정확하게 수행하는 것은 매우 중요하면서 어려운 일이다. 이를 위하여 본 논문에서는 연속적 충돌검사 기법을 이용한 제약 조건 기반의 강체 역학 시뮬레이션을 구현하였다. 본 논문에서 구현된 시스템은 크게 충돌 검출 부분과 충돌 처리 부분으로 구성된다. 특히 충돌검출을 위해 연속적 충돌검사를 이용하여 충돌 검출 실패를 없앴으며, 정확한 처음 충돌 시간과 충돌 피쳐를 이용하여 기존의 방법에 비해 보다 정확하며, 충돌 피쳐의 수도 효과적으로 줄일 수 있었다. 또한 제약 조건 기반의 시뮬레이션 기법에 따라 충돌처리 부분은 충격력에 대한 선형 상보성 문제로 다루어 계산하여, 충돌에 의한 강체의 올바른 역학반응을 생성하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.31-34
• /
• 2002

본 논문에서는 2 대의 카메라로부터 입력된 스테레오 영상을 이용하여 가상캐릭터의 동작을 실시간으로 생성하는 방법에 대해 기술한다. 이 시스템은 동작자의 움직임을 캡쳐하기 위해 동작자의 좌, 우 전방에 동기화된 2 대의 컬러 CCD 카메라를 위치시킨다. 카메라로부터 입력된 스테레오 영상을 분석하여 신체의 중심이 되는 루트와 머리, 손, 발과 같은 end-effector의 2차원 특징점을 추출하고, 추출된 특징점들은 카메라의 사영행렬과 추적 알고리즘을 통해 3차원 위치를 생성한다. 생성된 루트와 end-effector 의 3 차원 위치정보는 노이즈 제거를 위한 필터링을 거친 후 역운동학 알고리듬에 적용하고, 인체 관절의 해부학적인 제약조건과 관절간의 상호 연관성 및 전 후 프레임간의 부드러운 연결 동작 생성을 고려하여 중간관절의 위치를 정밀하게 계산한다. 중간관절의 위치를 생성하므로 서 임의 동작자의 움직임에 대한 모든 관절의 정보를 획득할 수 있으며, 획득된 동작 데이터를 가상 캐릭터에 적용하므로 서 캐릭터의 움직임을 실시간으로 생성할 수 있다.

• Spatial Information Research
• /
• 제16권1호
• /
• pp.65-77
• /
• 2008

GPS를 이용하여 이동 차량의 현재 위치를 정의하는 기술이 많이 연구되어 왔다. 그러나 GPS를 이용한 차량안내 시스템은 실시간으로 변하는 주차 상황과 도로 조건을 고려한 최적화된 주차 경로를 검색하는데 어려움이 있다. 또한, GPS 시스템은 고층빌딩, 지하주차장과 빌딩내부 도로에서는 동작하지 못한다. 반면, RFID를 사용할 경우 도심의 밀집지역내에서도 실시간 주차 및 도로 현황을 반영할 수 있다. 이 논문에서는 실시간 제약 조건을 고려한 RFID 기반 주차경로 안내 시스템을 제안한다. 구현 결과는 주차장 및 도로 정보의 변화를 즉시 감지한 후 새로운 경로를 적절히 안내할 수 있음을 보여 주었다. 이동 중 주차장이 만차일 경우 시스템은 즉시 새로운 경로를 재추출해서 고객의 모바일 단말기로 전송한다. 그리고 지정된 경로상의 도로가 갑작스런 사고나 공사 중일 때는 우회 경로를 안내한다. 제안한 기법은 진보된 통합 주차 관제 시스템에서 유용하게 사용될 것이다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권2호
• /
• pp.113-119
• /
• 2000

본 논문에서는 주기억장치 데이타베이스의 특성을 반영하여 시간제약조건을 처리할 수 있는 실시간 주기억장치 데이타베이스시스템을 위한 질의 처리기를 설계하고 구현한다. 제안된 질의 처리기는 메타 데이타베이스를 이용하여 시간제약을 갖는 실시간 데이타를 유지 관리한다. 응용 프로그램의 작성을 위해서 CLI를 지원하고 있으며, 이를 확장한 확장 CLI와 저장 CLI를 지원하여 확장 CLI를 이용하여 실시간 트랜잭션의 정보를 CLI를 사용으로 표현할 수 있도록 하였고, 빈번하게 수행되는 트랜잭션을 지원하기 위해 저장 CLI를 지원한다. 제안된 질의 처리기는 주기억장치 실시간 데이타베이스 관리시스템의 질의처리기로 구현하였으며, 성능평가를 통해서 시스템의 질의처리 능력과 실시간 데이타의 효율적인 관리를 통해서 종료시한을 만족하는 실시간 트랜잭션의 비율이 증가됨을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.13-15
• /
• 2003

최근 차세대 이동 통신망의 기반이 구축되고 휴대용 컴퓨터 보급율이 증대되면서 무선 인터넷의 활용도도 증가되고 있다. 이에 위치의 제약에서 벗어나 좀더 다양한 공간 점보 서비스를 실시간으로 제공받고자 하는 사용자의 요구도 늘어나고 있다. 그러나 모바일 환경은 상대적으로 전송속도가 낮고, 모바일 기기의 전력이나 저장공간, 처리 속도, 출력 속도 등의 제약조건을 가지고 있다. 본 연구에서는 모바일 환경에서 국제 표준을 준수하고 효율적으로 공간 데이터를 구축, 활용할 수 있는 고성능 모바일 공간 데이터 서버를 개발하였다.

• 정보처리학회논문지D
• /
• 제11D권6호
• /
• pp.1213-1220
• /
• 2004

이동 컴퓨팅 기술이 발전함에 따라 실시간으로 트랜잭션을 처리해야 하는 다양한 이동 애플리케이션에 대한 요구가 증가되고 있다. 원격 데이터에 대한 접근을 해야 하는 이동 환경에서 데이터에 대한 접근지연은 실시간 트랜잭션의 시간적인 제약조건 준수에 대한 가장 심각한 문제가 된다. 이동 실시간 트랜잭션은 트랜잭션의 결과의 정확성뿐만 아니라 트랜잭션의 완료 시간을 보장해야 한다. 본 논문에서는 이동 실시간 트랜잭션들 간의 충돌을 해결하기 위한 낙관적인 동시성제어 기법을 제안한다. 제한된 기법은 이동 환경에서의 핸드오버나 단절에 의해 발생되는 트랜잭션의 연속적인 철회와 지연의 영향을 최소화하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (하)
• /
• pp.2261-2264
• /
• 2002

미션 크리티컬 영역의 실시간 소프트웨어의 프로세스들은 시스템 요구사항에 맞게 제한된 시간안에 수행되도록 프로세스를 설계되고 구현되어야 한다. 본 논문에서는 원자력발전소의 감시와 제어를 담당하는 MMIUNIX 소프트웨어 실시간 프로세스들을 관리 통제하는 방법을 제안한다. 제안한 방법이 원자력 발전소의 특수한 환경에 적합하게 사용할 수 있는지 알아보기 위해서 시간제약 조건 관점에서 성능평가를 수행한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.514-516
• /
• 2000

게임이나 가상 현실에서의 대화형 처리에서는 다관절체의 동작 생성을 실시간에 비교적 사실적으로 처리되어야 할 필요성이 커지고 있다. 본 논문에서는 복잡한 계산이나 선형 시스템의 풀이 과정이 불필요한, 다관절체의 동작을 비교적 사실적으로 간단하고, 빠르게 생성하는 방법을 제안한다. 이 방법은 다관절체의 동역학적 움직임과 기하학적 제약 조건들을 이용하여, 실제와 유사한 동작을 빠르게 생성할 수 있음을 보인다. 특히, 대화형 시스템에서는 사용자의 요구에 실시간으로 응답을 줄 수 있고, 환경을 설정하는 물리량들과 가상 공간의 환경 요인들을 다양하게 변화시키더라도 적응적으로 반응하는 안정적인 동작을 생성할 수 있다.