• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.921-924
• /
• 2001

실시간 처리 시스템에서 발생하는 트랜잭션은 장시간이 요구되는(CAD/CAM) 긴 트랜잭션이 아닌 일반적인 트랜잭션을 처리하는 환경이 대부분이다. 주 메모리 실시간 DBMS는 디스크에 비하여 상대적으로 빠른 접근시간과 균일한 성능 특성 때문에 실시간 처리 환경에 적합하다. 그러나, 기존의 주기억 데이터베이스에서 동시성제어는 2단계 로킹 기법을 사용하고 있다. 이 기법은 특징은 첫째, 록 획득과 해제가 실제 트랜잭션 처리 보다 많은 오버헤드가 발생되고, 또한, 처리속도가 빠르기 때문에 데이터 충돌 발생률이 적다. 이러한 문제를 해결하기 위한 새로운 동시성제어 모델을 제안한다. 제안된 기법은 동시에 여러 트랜잭션을 처리 할 수 있고, 신속히 충돌여부를 결정할 수 있도록 디렉토리별로 정보를 기록하여 실시간에 적합하도록 모델을 제안한다.

• 한국도로학회논문집
• /
• 제10권1호
• /
• pp.123-134
• /
• 2008

국내에 설치되고 있는 가드레일의 단부처리시설(end treatments)은 차량의 관통이나 전복을 유발할 수 있는 형상을 하고 있어 사고 시 탑승자가치명상을 입을 가능성이 매우 높다. 실제로 차량이 가드레일의 단부에 충돌하였을 경우, 가드레일이 차량내부를 관통하여 탑승자에게 직접적인 상해를 입히는 경우가 발생되고 있다. 본 연구에서는 미국과 유럽의 성능평가기준(performance evaluation criteria)에 근거하여 국내 실정에 적합한 단부처리시설에 관한 성능평가기준(안)을 제시하였다. 또한 외국의 설치사례 및 연구사례를 조사하여 단부처리시설의 mechanism을 파악하고 국내 도로환경 에 적합한 단부처리시설을 제안하였다. LS-DYNA 프로그램을 이용한 컴퓨터 시뮬레이션을 통해 제안된 단부처 리시설에 대한 성능을 검증한 결과 성능평가기준(안)에 모두 만족한 결과를 보였으며, 개발 단부처리시설에 대한 실물차량 충돌시험을 수행한 결과 성능평가기준(안)의 탑승자 보호성능, 단부처리시설의 거동, 충돌 후 차량의 거동을 모두 만족하였다. 국내 최초로 탑승자의 안전을 고려하여 개발된 단부처리시설이 고속도로나 국도에 설치된다면 단부충돌사고의 심각성을 감소시켜 도로의 안전성을 향상시킬 수 있을 것으로 사료된다.

• 한국ITS학회 논문지
• /
• 제15권5호
• /
• pp.116-124
• /
• 2016

차량 내 수 많은 센서 노드들이 무선 데이터를 전송할 때 충돌을 검출하고 해결하기 위한 매체접속제어 프로토콜을 제안한다. 제안 프로토콜은 데이터 전송 시작 후 랜덤하게 충돌 검출 슬롯을 하나 선택하여 전송을 잠시 멈추고, 해당 채널을 센싱하여 다른 노드와의 충돌 여부를 에너지 레벨과 jam 신호 검출을 통하여 확인한다. 제안 방안은 이러한 충돌 검출 과정을 여러 번 수행함으로써 각 충돌 검출 단계에서 충돌을 인지한 노드는 걸러지고, 다음 단계에서는 살아남은 노드만 경쟁을 계속하여 충돌 해결 확률을 획기적으로 증가시킨다. 시뮬레이션 결과, 다수의 충돌 검출 단계를 사용한 제안 방식이 기존 경쟁 프로토콜보다 우수한 처리율을 갖는다. 또한 충돌 검출 단계의 개수와 충돌 검출 슬롯의 개수에 따라 제안 방안의 성능 변화를 살펴보고 최적 파라미터를 도출하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.154-156
• /
• 2001

실시간처리 시스템에서 발생하는 트랜잭션은 장시간이 요구되는(CAD/CAM) 긴 트랜잭션이 아닌 일반적인 트랜잭션을 처리하는 환경이 대부분이다. 주메모리 실시간 DBMS는 디스크에 비하여 상대적으로 빠른 접근시간과 균일한 성능 특성 때문에 실시간 처리 환경에 적합하다. 그러나, 기존의 주기억 데이터베이스에서 병행수행 제어는 2단계 로킹 기법을사용하고 있다. 이 기법은 특징은 첫째, 록 획득과 해제가 실제 트랜잭션 처리 보다 많은 오버헤드가 발생되고, 또한, 처리속도가 빠르기 문에 데이터 충돌 발생률이 적다. 이러한 문제를 해결하기 위한 새로운 동시성제어 모델을 제안한다. 제안된 기법은 동시에 여러 트랜잭션을 처리 할 수 있고, 신속히 충돌여부를 결정할 수 있도록 디렉토리별로 정보를 기록하여 실시간에 적합하도록 모델을 제안한다.을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 추계학술발표대회
• /
• pp.136-137
• /
• 2016

WSN의 활용 분야 중 하나로 표준화된 IEEE 802.15.4 WBAN(wireless body area networks)은 웨어러블 디바이스의 무선 통신환경을 고려한 기술이다. WBAN은 높은 밀집도를 가지는 특징을 가지며, 이로 인하여 데이터 충돌이 큰 이슈가 되고 있다. 본 논문에서는 WBAN의 표준에서 제시한 메시지 우선순위를 백오프 알고리즘에 적용하여 WBAN 환경에 더 효율적인 전송을 제공하는 것을 목표로한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
• /
• pp.163-166
• /
• 2001

본 논문에서는 ITS(Intelligent Transportation System) 기술중의 하나인 차량 충돌 방지 시스템의 신호처리부를 설계 구현하였다. 제안된 시스템은 FMCW (Frequency Modulated Continuous Wave)방식의 770Hz 밀리미터파 레이더를 기준으로 파라미터 값을 설계하여 거리와 속도를 실시간 검출하도록 구현되었다. 제안된 시스템은 TI사의 TMS320C31-40 DSP 와 AT89C52 Bbit 마이크로프로세서로 구현되어 10Hz 이상의 갱신율, 0.2m의 거리 분해능 및 2knvh의 속도 분해능을 제공하고 있다. 실험 환경으로 주파수 발생기(Function Generator)에서 비트주파수(Beat Frequency)를 생성하여 동작을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.156-157
• /
• 2015

아미노산은 단백질 분자를 구성하는 기본 단위이다. 기하학적 측면에서 원자들을 구로 대응시키면, 아미노산은 구의 집합으로 표현될 수 있다. 본 논문에서는 잔기 유연성을 가진 아미노산의 잔기를 회전하는 구의 집합으로 표현하여, 위치가 고정된 아미노산 백본과 잔기 유연성을 가진 아미노산 잔기 간의 충돌 가능성을 탐지하는 방법을 제안한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.711-712
• /
• 2009

본 논문은 3차원 게임 내에서 물리 엔진을 이용하여 다양한 객체들의 충돌 처리를 구현하는 방법과 그에 따른 문제점에 대해 설명한다. 특히, 3D 게임콘텐츠에서 실시간으로 유용하게 사용될 수 있는 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.70-72
• /
• 2002

본 논문에서는 분산된 XML 문서를 수집 처리하여 상호 제공하는 과정에서 활용될 통합된 XML 문서의 전역 스키마를 생성하는 시스템을 제안한다. 제안된 시스템에서는 분산 환경에 존재하는 개별적인 XML 문서들에 대한 지역 스키마 정보를 관계형 데이터베이스로 구축하고, 통합된 XML 문서의 데이터를 기반으로 각각의 지역 스키마 데이터베이스를 검색한 후 데이터에 적합한 스키마 정의를 추출하게 된다. 또한 추출과정에서 중복 정의에 의한 충돌 범주를 분석하고, 이를 해결하는 방법도 제시하였다. 시스템 모델링 결과 XML 문서의 구조와 검증을 명확하게 보장하는 통합된 XHL 문서의 전역 스키마 생성과 지역 스키마간 발생되는 충돌문제 해결이 가능함을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제5권3호
• /
• pp.703-714
• /
• 1998

기존의 점자 부호 체계에서 한글문장을 점자문장으로 번역하는 작업은 1 : 1의 대응관계가 있으므로 아무런 문제를 야기시키지 않는다. 그러나 점자문장을 한글문장으로 번역하는 작업은 점자부호와 한글부호간의 1 : N의 대응관계로 인하여 피할 수 없는 오류를 파생시킨다. 분석 결과, 점자 부호 체계에서는 한글 초성과 숫자와의 충돌, 한글 종성과 문장부호와의 충돌, 한글 소괄호 열기와 소괄호 닫기 부호를 동일한 부호로 처리하는 것, 영문 열기 및 닫기 부호와 한글 종성과의 충돌 등이 번역 오류의 중요한 원인임을 알 수 있다. 본 논문에서는 이러한 충돌을 해소하기 위한 역점역 규칙을 제정하여, 일차적으로 역점역시에 발생하는 애매성을 앞, 뒤 문맥에 따라 해결할 수 있는 경우에는 원래의 점자 부호를 사용하도록 하고, 만일 이 방법으로 해결되지 않을 경우에는 역점역시에 충돌을 근본적으로 방지하는 확장 점자 부호를 사용하도록 하였다. 여러 가지 파일에 대한 실험 결과, 기존의 점자 부호체계에서의 오류발생율이 평균 25%이었음에 비하여 확장된 점자 부호체계에서는 번역에 따른 오류가 발견되지 않았다.