• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.258-263
• /
• 2007

임베디드 시스템은 그 복잡도가 나날이 증가하고 있는데, 특히 기능성 외에 주어진 시간 제약 조건을 만족해야 한다는 점에서 개발 및 검증이 어렵다는 특징을 갖고 있다. 특히 검증에 대해서는 많은 경우에 적당한 시나리오들을 잡아 반복적인 시뮬레이션을 하는 방법을 사용하는데, 이 방법은 많은 시간이 걸리며, 적당한 시나리오들을 잡기 어렵다는 문제 또한 가지고 있다. 본 논문에서는 데이터플로우 모델과 유한상태기계 모델을 확장하여 시스템에 자원 사용 정보 및 시간 제약 조건을 명세하고, 이 모델들에 기반한 정적 시간 분석 방법을 제시하고 있다. 본 논문에서 제시한 방법을 통해 검증 시 자동으로 필요한 시나리오들에 대해 검증을 수행할 수 있으며, 시뮬레이션 등 긴 시간이 걸리는 검증 방법을 최소한으로 사용할 수 있다는 이점을 얻을 수 있다.

• Annual Conference of KIPS
• /
• 2019.05a
• /
• pp.363-366
• /
• 2019

객체들의 움직임의 흐름을 나타내는 궤적 데이터에서 함께 움직이는 궤적을 찾아 움직임 패턴을 탐색하는 연구들이 많이 이루어져 왔다. 하지만, 궤적 스트림 데이터에서 궤적의 이동 패턴을 탐색하는 연구는 많이 이루어지지 않았다. 그래서 본 논문은 시간의 흐름에 따라 흘러 들어오는 궤적 스트림 데이터에서 궤적의 이동 패턴을 탐색하여 동행 그룹을 탐색하는 새로운 방법을 제안한다. 기존에도 궤적 스트림 데이터에서 궤적들이 주어졌을 때 궤적들의 이동 패턴을 찾는 연구들은 존재하였으나 발견된 궤적이 언제 생성되었고 언제 소멸되었는지에 대한 정보를 자동으로 출력해 주는 연구는 아직 이루어진 바가 없다. 본 논문에서는 서로 다른 시간에 나타나고 사라지는 모습을 가진 궤적 스트림 데이터에서 동일한 시간에 나타나는 궤적을 찾는 방법을 제안한다. 제안 방법은 객체들의 좌표를 점진적으로 클러스터링을 수행하여 사용자에게 입력받은 지속 시간 이상 클러스터를 유지한 동행 그룹의 객체들을 반환한다. 또한, 기존 연구와 달리 해당 객체들의 지속 시간인 시작과 끝 시간도 자동으로 출력해 준다.

• Annual Conference of KIPS
• /
• 2008.11a
• /
• pp.924-927
• /
• 2008

실시간 시스템 개발에 있어서 태스크들의 응답시간을 예측하는 것은 가장 중요한 문제로 인식 되고 있다. 그러나 manycore 환경에서는 응답시간을 예측하는 것이 몹시 어려워 만족할 만한 결과를 이끌어내지 못하고 있다. 과거에 스케줄링과 동기화 정책을 고려하여 최악 응답시간을 예측하는 방법이 제시되기도 했지만, 상당히 제한적인 태스크 모델을 가정하여 실제로 적용하기에는 어려울 뿐만 아니라 예측한 결과도 시스템의 정확한 응답시간과 상당한 괴리가 있다. 반면, 시뮬레이션 기법은 시스템의 스케줄링 상태를 시뮬레이션해 봄으로써, 상대적으로 정확한 응답시간을 예측하는 것을 가능하게 한다. 따라서 본 논문에서는 범용적이면서도 매우 효과적인 manycore를 위한 시뮬레이션 기법을 제안한다. 제안하는 기법의 우수성은 시스템 모델의 변화에 따라 소요되는 시뮬레이션 시간을 측정하는 실험을 통해서 확인한다.

• Agrochemical news magazine
• /
• v.25 no.4 s.197
• /
• pp.6-9
• /
• 2004

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1998.10a
• /
• pp.777-784
• /
• 1998

본 논문은 시간 혹은 주변의 상황에 따라 가변적으로 변화하는 교통량을 스스로 파악하여 효과적으로 제어할 수 있는 에이젼트를 설게하고 가상 실험을 하여 기존의 고정식 신호등과 비교 평가하였다. 대부분의 교통 신호등은 교통량의 변화에 능동적으로 대응하지 못하고 미리 설정해 놓은 시간에 따라 각 방향의 신호를 주고 있기 때문에 교통량의 변화에 적절히 대응하지 못하고 있다. 또한 급작스런 교통상황의 변화에 대응 할 수 없다. 이러한 문제점을 해결하기 위해 DTCA(Distributed Traffic Control Agent)가 설계되었다. DTCA는 교차로의 교통정보를 수집하여 신호등을 제어한는 정보로 활용하고, 인접 교통제어 에이젼트와 교신한면서 최적의 신호시간과 신호주기를 결정한다. DCTA는 시간대별, 요일별 교통과 통계를 수집, 분석한 데이터를 기초로 하고 현재 교통량을 동적으로 수집 그리고 주변의 상호제어 에이젼트와 정보를 교환하여 비정상적인 교통흐름을 대처할 수있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.524-529
• /
• 2006

이더넷 환경에서 시간에 민감한 데이터를 전송하기 위해 각 장치들은 시간 동기를 맞출 필요가 있다. 동기식 이더넷에서는 정확한 시간 동기를 위해 IEEE 1588의 서브넷 개념을 이용한다. 현재 연구되고 있는 동기 방법은 LAN상의 장치 중 하나의 기준 되는 동기 정보를 제공하는 장치를 선정하고 이 장치에 의해 다른 모든 장치가 동기를 맞추는 방법을 이용한다. 본 논문은 이러한 동기 정보를 제공하는 장치를 선정하는 알고리즘을 제안한다. 제안된 방법은 기존의 동기 방법과는 달리 동기 정보를 제공하는 장치를 선정하는 동시에 통신하는 장치와 동기를 맞추게 된다. 제안된 방법으로 기존 이더넷에서 시간에 민감한 데이터 전송을 동기화하여 전송 할 수 있고 나아가 무선 통신 및 IEEE 1394와의 연계를 통한 네트워크 전반적인 백본망으로 구성 될 수 있다.

• 한국정보교육학회:학술대회논문집
• /
• 2007.01a
• /
• pp.203-208
• /
• 2007

현재 초등학교에서는 각 학년에 재량활동 시간을 활웅하여 매주 1시간씩 34시간이상을 정보통신기술교육 시간으로 배정하고 있다. 그러나 시대의 변화에 발맞추어 요구되고 있는 창의성과 문제해결력을 키워줄 수 있는 컴퓨터 교재가 개발되어 있지 않아 서 시대에 맞는 정보통신기술교육을 하고 있지 못하다. 그리하여 교육인적자원부가 발표한 정보통신기술교육 운영지침을 분석하여 창의성과 문제해결력을 증진시킬 수 있고 현장에서 쓰일 수 있는 5,6학년용 교재를 개발해 보았다.

• Annual Conference of KIPS
• /
• 2006.11a
• /
• pp.353-356
• /
• 2006

연관규칙 (Association rule) 마이닝은 무수히 많은 데이터로부터 유용한 정보만을 뽑아내어 실생활에 적용하여 이점을 얻게 하는 데이터마이닝의 가장 핵심적인 연구분야이다. 마켓 기반 데이터들로부터 고객들의 구매유형을 분석하여 적절한 판매전략을 세우거나 기업 데이터로부터 특정 업무와 관련된 의사결정을 지원하는 등의 일이 모두 연관규칙을 기반으로 한다. 그러나 대부분의 연관규칙들은 시간을 고려하지 않는 않거나, 순차패턴만을 고려해왔다. 따라서 하루중 특정 규칙이 발생되지 않는 시간대에도 그 규칙에 대한 불필요한 노력이 있었다. 본 논문에서는 추출된 연관규칙들과 각 트랜잭션에 부여한 시간 정보를 분석하여 특정 항목 (Item) 집합들 간의 연관규칙이 빈번하게 발생하는 시간대를 추출한다. 추출되 시간 정보를 이용하여 시간대별 유용한 판매 전략을 세움으로써, 상품 판매를 극대화하고자 한다.

• Annual Conference of KIPS
• /
• 2001.10a
• /
• pp.101-104
• /
• 2001

위치 기반 서비스는 이동중인 사용자에게 사용자의 위치와 관련된 정보를 제공하는 서비스를 통칭한다. 이 논문에서는 위치 기반 서비스를 위해서 이동 객체의 시간 패턴을 탐사함으로써 사용자에게 최적화된 서비스를 제공할 수 있는 기법을 제안한다. 제안하는 기법은 이동 객체 중 이동 점의 과거 위치 정보에 대한 시간에 따른 변화 패턴을 구하는 기법이다. 이것은 시간에 따라 위치가 자주 바뀌는 이동 객체의 특성을 고려하여 효율적으로 패턴을 갱신하여 항상 최근의 정보를 유지할 수 있도록 하였다.

• International Journal of Highway Engineering
• /
• v.10 no.1
• /
• pp.145-154
• /
• 2008

The purpose of this study is to evaluate the quality of on-line departure time-based link travel time estimates. For this, accuracy (i.e. estimation error) and timeliness (i.e. degree of time lag) are proposed as MOE of the quality of on-line link travel time estimates. Then the relationship between quality of link travel time estimates and link length and level of congestion is analyzed. It was found that there is trade-off between the accuracy and timeliness of link travel time estimates. The estimation error was modeled to consist of two components: one is systematic error and the other is mean square error which reflects level of congestion. further, time lag was again segmented into three parts for the analysis purpose. There are minimum one, congestion-related one, and update interval-related one. From the real-world data using AVI system, it was revealed that regardless of the link length and level of congestion, 10 minutes of time lag occurs in general.