• 한국통신학회논문지
• /
• 제26권5A호
• /
• pp.855-862
• /
• 2001

본 논문에서는 백색잡음과 페이딩 환경하의 통신시스템의 성능평가시 백색잡음에 대해서만 모멘트 기법을 이용조건부 오류확률을 구하고 페이딩에 대해서는 해석적 접근방식을 취함으로써 전체적인 컴퓨터 수행시간을 획기적으로 개선시킬 수 있는 기법을 제안하고, 제안된 기법의 효율성을 컴퓨터 시뮬레이션 수행시간 비교를 통해 입증하였다. 현재 널리 사용되는 Monte Carlo 시뮬레이션 기법은 IS-95 순방향 채널과 같이 많은 샘플수를 필요로 하는 시스템에서 상당한 시뮬레이션 수행시간을 요구하게 된다. 이러한 문제점을 해결하기 위하여, 제안된 방식에서는 백색잡음하의 수신신호의 N차 모멘트를 측정하여 이산확률밀도함수를 구함으로써 수신신호의 확률적 특성을 모사하고, 이로부터 내삽법과 외삽법을 적용하여 조건부 누적확률분포함수를 산출함으로써 채널오류율을 구하게 된다. 그리고 페이딩 성능평가시 조건부 채널오류율을 이용하여 산출된 조건부 누적확률분포함수를 환경조건에 맞춘 후에 페이딩의 확률밀도함수와 수치 해석적으로 간단히 적분하여 성능평가를 함으로써 수행시간의 줄임과 동시에 정확한 채널오류율을 구하게 된다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권7호
• /
• pp.523-530
• /
• 2009

최근 내장형 시스템이 점점 많은 분야에 사용되며, 시스템에 특화된 운영체제 커널에 대한 필요성이 커지고 있다. 하지만, 커널 개발은 코드의 복잡성 등의 이유로 말미암아 테스팅에 큰 비용이 소요됨에도 불구하고, 높은 신뢰성을 달성하기가 어려운 실정이다. 이러한 커널 개발 및 테스팅의 어려움을 극복하기 위해, 운영체제 커널의 동시성 오류 검출을 지원하는 모델 기반의 커널 테스팅 (MOKERT) 프레임워크를 제안한다. MOKERT 프레임워크는 주어진 C 프로그램을 Promela 정형 명세 모델로 변환하고 나서 Spin 모델검증기를 사용하여 검증하고, 검증반례가 생성된 경우, 이 검증반례를 실제 커널 코드에서 실행을 시켜서 진위를 확인한다. 본 연구에서는 MOKERT 프레임워크를 리눅스 proc파일시스템에 적용하여, ChangeLog에 보고된 오류가 실제로 자원경쟁문제를 일으킴을 확인하였을 뿐만 아니라, 커널 패닉을 일으키는 새로운 오류도 발견하였다.

• 한국정보처리학회논문지
• /
• 제4권11호
• /
• pp.2786-2800
• /
• 1997

본 논문에서는 전송채널의 메모리 (전송오류가 발생하는 형태상의 통계적 상관관계) 특성이 현재 실제 널리 사용되고 있는 오류제어 프로토콜의 성능에 어느 정도 영향을 끼치는 가를 연구하고자 한다. 먼저 각 정보블록의 오류발생 형태는 전송오류가 발생하거나 하지 않는 두 가지 상태를 갖는 마르코프 오류모델을 따른다고 가정하고, 이 모델을 다중－거부 옵션을 가진 실제적인 LAP 계열 프로토콜들, 즉 LAPB/D/M 절차들에 적용하여 전송성능과 반응시간에 대한 이산－시간 해석을 행한다. 수치해석을 통해 마르코프 오류모델 하에서 분석된 실제적인 LAP 계열 프로토콜의 전송성능과 전송지연 특성이 일반적으로 가정되는 상호독립적 오류모델을 사용한 결과보다 개선된다는 점을 관찰하고 오류제어 프로토콜의 정확한 성능분석을 위해서는 집중형 오류모델을 사용해야 한다는 결론을 도출한다. 또한 사용자가 인지하는 반응시간의 정확한 평가를 위해 평균과 표준편차를 동시에 고려한 새로운 반응시간 척도를 제안하고, 이를 평균으로만 반응시간을 평가할 경우와 비교하여 새로운 척도가 파라미터 변이에 대해 훨씬 민감하게 반응시간을 평가할 수 있다는 효율성을 입증한다．

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.21-23
• /
• 1999

결정 트리는 실세계에서 얻어지는 많은 사례들로부터 분류 정보를 얻기 위해 사용되는 유용한 방법중의 하나이다. 분류를 목적으로 사용되는 사례, 즉 데이터들은 실제 현장에서 얻어지기 때문에 관측오류, 불확실성, 주관적인 판단 등의 원인으로 참 값이 아닌 근사 값으로써 기술되는 경우가 많으며, 이러한 잠재적 오류로 인해 잘못된 결정 트리가 생성될 수 있다. 한편, 트리를 생성하는 각각의 과정에서 하나의 특징 값만을 고려하지 않고 두 가지 이상의 특징 값을 동시에 고려하여 결정 트리를 생성할 경우 보다 정확한 분류 정보를 기대할 수 있다. 본 논문에서는 수치 특징 값으로 기술된 데이터로부터 보다 정확한 분류 정보를 얻을 수 있고, 작은 오류에 강건한 사선형 분할 퍼지 결정 트리를 제안한다. 또한 제안된 사선형 분할 퍼지 결정 트리의 생성 절차 및 생성된 결정 트리를 이용하여 새로운 데이터에 분류 정보를 부여하는 추론 과정을 소개한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
• /
• pp.7-8
• /
• 2019

자료경합은 두 개 이상의 스레드가 같은 공유메모리에 적절한 동기화 없이 접근하고, 적어도 한 개의 접근사건이 쓰기일 때 발생할 수 있는 동시성 오류이다. 자료경합은 프로그래머가 의도하지 않은 비결정적인 수행결과를 초래하여, 항공기 소프트웨어와 같은 고신뢰성이 요구되는 프로그램에서 치명적인 오류를 발생시켜 인적 물적 손해로 이어질 수 있다. 자료경합 탐지기법은 이러한 문제를 사전에 탐지하여 수정하는데 사용되어진다. 하지만 GPGPU 프로그램에서의 자료경합은 CPU 병행프로그램에서보다 복잡한 실행구조를 가지고 있어 스레드 및 메모리 계층, 스케줄링, 동기화 기법 등의 많은 변수가 존재한다. 이로 인해 실세계 프로그램에 자료경합 탐지기법을 적용하여 검증 시 이러한 변수들을 반영하여 실험하는데 많은 노력이 소요된다. 본 논문은 실세계 프로그램에서의 자료경합을 대표하는 4가지 패턴의 합성프로그램으로 이루어지고 실행 시 스레드 및 메모리 계층, 스레드 구조, 메모리 사용량 및 동기화 방안을 지정할 수 있는 벤치마크 모음을 제시한다.

• 대한전자공학회논문지SD
• /
• 제38권10호
• /
• pp.735-745
• /
• 2001

범용성이란 측면은 프로세서의 설계 과정 중 기능 검증의 중요도를 크게 부각시킨다. 따라서 본 논문은 기존 시뮬레이션 방법과 병행하여 기능 검증의 효율성을 높일 수 있는 효율적인 랜덤 벡터 기능 검증 방법을 제시한다. 본 기능 검증 방법은 내장형 제어 RISC 코어에 적합하며 실제 연세대학교와 삼성전자가 공동 개발한 32비트 프로세서인 CalmRISCTM-32의 코어 기능 검증에 적용하여 효율성을 확인한 바 있다. 본 기능 검증 방법은 클락 기반의 명령어 수준 시뮬레이터를 개발하여 이를 참조 모델로 삼고 랜덤 벡터로 이루어진 워크로드에 대해 HDL 시뮬레이션 결과와 비교함으로써 오류 검출을 수행하며 일반적인 테스트 벡터로써 발견하기 어려운 오류 유형을 보완하는 동시에 설계자에게 새로운 오류 유형의 기준을 제시하는 효과를 지닌다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.305-310
• /
• 2006

TV 프로그램 전송 방식이 아날로그에서 디지털로 바뀌며, TV방송의 다채널화 현상이 일어나고 있다. 동시에 많은 채널을 시청하며, 정보를 습득하고자 하는 바쁜 현대인들에게 두 개 이상의 채널을 동시에 시청하면서, 이를 녹화하거나 모니터링 하고자 하는 Need가 점점 높아져 가고 있다. 두 개의 튜너를 이용하여 두 채널의 방송을 동시에 시청 할 수 있는 PIP(Picture in Picture-동시화면) 기능은 이러한 사용자 욕구를 해소함과 동시에, 프리미엄 TV의 기술적 특성으로 자리잡고 있다. 현재 LG전자 TV의 경우, PIP관련 기능은 5가지로 [동시화면] [부채널+] [부채널 -] [부화면 입력][주부전환] 이 있다. 이러한 PIP관련 기능은 리모컨에서 부가기능 버튼으로 동작하고 있으며, 리모컨 레이아웃의 복잡성을 증대시키는 큰 원인이 되고 있다. 특히 관련 버튼이 숨김 버튼으로 배치되어 있어 사용자는 버튼을 찾지 못하고 오히려TV OSD 메뉴 상에서 PIP기능을 찾는 오류를 범하고 있어 직관적인 사용성을 제안하지 못하고 있다. 따라서 본 연구에서는 리모컨에서 PIP관련 버튼을 줄임과 동시에 PIP 사용성을 높일 수 있는 개선안을 제안하고자 하였다. 연구 방법은 PIP 사용행태 분석을 통한 문제점 파악 후 2가지 개선안을 도출한 후 각각의 개선안에 대한 사용성 검증을 실시하였다. 그 결과, 기존의 리모컨 버튼으로 접근하는 것이 사용성이 더 좋을 것이라는 예상을 깨고, PIP기능 사용 시 OSD메뉴로 접근하는 것이 수행시간이 줄어들었음을 알 수 있었다. 이것은 TV라는 매체의 특성상 사용자는 TV화면에서 기능 수행 후 Feedback을 기대하며, TV화면 상에서 동작하는 것에 더 익숙하기 때문이다. 이는 향후 새로운 TV기능 구현 시 중요한 Impact로 작용할 수 있다. 그 이유는 리모컨 버튼을 활용하여 모든 기능을 수행하는 것보다, 특정 기능은 OSD상에서 구현하는 것이 TV의 직관적인 사용 Scene에 더 적합한 것을 파악할 수 있었기 때문이다.

• 대한전자공학회논문지TC
• /
• 제44권1호
• /
• pp.10-17
• /
• 2007

본 논문에서는 기존의 지상파 DMB 방식과 역 호환성을 유지하는 동시에 고전송효율, 고품질 서비스를 제공하기 위한 계층 변조 기법을 소개한다. 계층 변조를 통해 기존의 데이터 스트림에 부가적인 데이터 스트림을 삽입함에 따라 개선된 지상파 DMB 시스템은 보다 더 많은 유효 전송률을 확보하고 고품질 비디오 서비스를 제공할 수 있으며, 동시에 보다 많은 방송 서비스 채널을 제공할 수 있다. 그러나 기본 서비스의 품질을 유지하면서 부가적인 서비스의 품질을 보장하기 위해서 강력한 오류정정 방식이 요구된다. 따라서 본 논문에서는 다양한 오류정정 방식에 따른 계층변조가 적용된 개선된 지상파 DMB 시스템의 오류 성능을 조사하고 분석한다.

• 한국경영정보학회:학술대회논문집
• /
• 한국경영정보학회 2007년도 International Conference
• /
• pp.817-822
• /
• 2007

시스템 다이내믹스에서의 인가지도는 동적 환경의 문제를 분석하고, 분석된 내용을 논의할 수 있는 도구로써 활용되고 있다. 하지만, 인과지도는 복잡도가 높은 문제를 설명함에 있어서 문제에 대한 정보의 표현과 논리적인 전개에 한계가 존재한다. 그리고 인과지도의 작성 과정에서 연구자의 주관성을 배제 하고 오류를 검증하기 위한 객관적 기준이 미흡한 실정이다. 또한, 문제 해결을 위한 세부적인 개체 모델링과의 연계성이 부족하다. 이에 일각에서는 시스템 다이내믹스의 문제분석에 관한 방법론에 지적을 가하는 경우도 있다. 이에 본 연구에서는, 인과지도의 타당성 확보와 정보 표현력 향상을 위한 이론적 연구를 진행하고자 한다. 본문에서는 인과지도가 객관적인 논리에 의해 작성될 수 있도록 수리적, 논리적 근거들을 제시함과 동시에, 인과지도의 정보 표현력 향상을 통한 대화도구로서의 기능적 향상 방안에 대해서 연구를 진행하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권5호
• /
• pp.401-410
• /
• 2009

온톨로지의 논리적 오류와 개념들 간의 포함 관계를 탐지하는 추론 엔진들이 소개되고 있다. 발표된 온톨로지 추론 엔진의 대부분은 태블로 알고리즘을 기반으로 구축되었다. 그러나 대부분의 추론 엔진들은 논리적 오류를 일으키는 원인은 밝히지 않고, 논리적 오류를 갖는 개념만을 탐지한다. 본 논문의 목적은 태블로 알고리즘 전개 과정 중에 발생하는 non-deterministic 상황을 최적화하는 동시에 논리적 오류를 일으키는 원인을 탐지하기 위한 방법을 연구하는 것이다. 따라서 본 논문에서는 논리적 부정 가정기반 진리 유지 시스템(NATMS)을 사용하여 non-deterministic 문제를 해결하고 논리적 오류 원인을 탐지하는 기법을 제안한다. 본 논문에서는 기존에 발표되었던 종속 부호 기반 백트랙킹 기법과 Swoop 프로젝트에 적용된 논리적 오류 원인을 탐지하는 기법을 소개하고, 제안하고자 하는 기법을 설명한다.