• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.32-35
• /
• 2011

스마트 폰 애플리케이션에서 웹 문서의 정보를 가져와 정보를 제공하려면, 웹 문서를 파싱하여 알맞게 가공하는 것이 필요하다. API를 공개해 주는 웹 문서라면 간단하게 가공하여 서비스를 제공할 수 있지만, 많은 웹 문서들은 API를 제공해 주지 않기 때문에 HTML을 자체적으로 파싱하는 것이 불가피하다. 스마트 폰은 그 특성상 디스플레이의 크기가 작기 때문에 하나의 뷰에서 여러 개의 웹 문서를 파싱하여 정보를 한꺼번에 제공해야 하는 다중 연결문제를 가지고 있다. 또한 동시에 스마트 폰은 처리속도가 늦기 때문에 비동기적으로 스레딩 처리를 하는 과정에서 다중 연결의 순차적 과정은 동기식으로 처리해야하는 문제가 발생한다. 본 연구에서는 이와 같은 문제에 대한 해결책을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.947-950
• /
• 2004

본 논문에서는 분산 환경에서 이미지 정보를 수집하고 검색하기 위해 다중스레드를 사용한 이미지 검색 에이전트를 구현하였다. 본 논문에서 제안한 이미지 검색 에이전트는 정보의 효과적인 검색을 위해 다중스레드를 사용함으로써 처리기의 이용률을 높일 수 있었고 웹상의 정보를 전달받는데 소요되는 대기시간과 처리시간을 줄일 수 있었다. 이미지 검색을 위한 에이전트는 플랫폼에 독립적인 자바언어를 사용하여 분산 환경에 적합하도록 하였고, 검색한 이미지 저장을 위해 JDBC를 사용하여 데이터베이스에 연결하였다. 또한 이미지 자체는 분산된 에이전트의 데이터베이스에 저장하고 이미지의 인덱스만 인덱스 서버에 저장함으로써 검색 시간을 줄일 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.370-372
• /
• 2002

다중처리기 상에서 실시간 태스크 스케줄링에 대한 연구가 현재 많이 수행되고 있지만, 주로 Pfair(P-fairness)와 EDF(Earliest Deadline First) 알고리즘에 대한 연구이다. Pfair는 이론적인 연구에 초점을 두고 있으며, EDF는 처리기들을 효율적으로 이용하지 못하는 문제점을 가지고 있다. 본 논문에서는 다중처리기 상의 주기적인 실시간 태스크 집합을 대상으로, LLA(Least Laxity Algorithm) 알고리즘이 높은 스케줄링 가능성(schedulability)을 가짐을 먼저 보인다. 다음으로 기존 알고리즘들의 문제점을 보완하기 위해 EDF와 LLA를 결합한 ED/LL(Earliest Deadline/Least Laxity)이라는 알고리즘을 제시한다. ED/LL은 LLA보다 문맥교환 횟수는 적고 EDF보다 스케줄링 가능성이 높으며, 구현 오버헤드도 크지 않다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.1397-1398
• /
• 2011

고해상도 타일 디스플레이 기술은 사용자에게 넓은 시야각과 높은 정밀도를 제공하여 가상현실 시스템 개발을 위해 널리 활용되고 있다. 이러한 VR 용 타일 디스플레이 시스템 구축을 위해 일반적으로 분산형 PC 클러스터 방식이 주로 이용되나, 추가적인 멀티채널 모듈이 필요하고 시스템의 운영과 관리가 어려운 단점이 있다. 최근에는 하나의 전용 그래픽 워크스테이션을 이용하여 다중 디스플레이가 가능한 방식이 소개되고 있지만, 그 출력 갯수가 제한적이다. 본 연구에서는 하나의 워크스테이션으로 운영되는 렌더링 시스템과 다수의 타일 스크린 장치를 확장성 있게 연결하기 위해, 다중 디스플레이 영상처리 장치를 도입하여 가상현실 시스템을 구축하고, 간단한 실시간 렌더링 프로그램의 구동을 통해 그 성능과 응용 가능성을 확인하고자 하였다.

• ETRI Journal
• /
• v.10 no.3
• /
• pp.92-100
• /
• 1988

다중프로세서의 캐쉬 메모리 구현에서 가장 중요한 부분은 데이터의 동일성을 유지하는 방법이다. 그러나 프로세서-메모리 연결 방법(interconnection network)과 프로세서의 수에 따라 동일성 유지는 다양한 형태로 구현된다. 또한 그것은 시스팀의 성능과 구현의 난이도에 중대한 영향을 주므로 시스팀의 여러 면을 고려하여 형태가 정해진다. 본 논문은 공유 버스를 갖는 밀결합 다중프로세서의 캐쉬메모리의 구현에 관한 것이다. 이미 여러 다중프로세서에서 캐쉬메모리가 개발된 예가 있지만 한국전자통신연구소에서 개발중인 행정전산망 주전산기에 사용될 캐쉬 메모리는 Illinosis 캐쉬 코히어런스 프로토콜과 copy-back 방법을 사용하는 특징을 갖는다. 캐쉬 메모리의 설계 목표를 공유 버스에 최대 20개의 MC68030를 연결할 수 있는 다중 프로세서에서 프로세서수가 증가함에 따라 버스 사용량이 급증하는 현상을 막고 각 프로세서의 메모리 요구를 고속으로 처리해 줌으로써 프로세서의 처리 능력을 최대한 살리는데 두었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11c
• /
• pp.2055-2058
• /
• 2002

병행 자바 프로그램의 슬라이싱 방법은 Jianjun Zhao에 의해 제안된 다중 쓰레드 종속성 그래프를 이용하여 Susan Horwitz, Thomas Reps, David Binkly가 제안한 2단계 마킹 알고리즘을 적용하여 슬라이스를 계산한다. 다중 쓰레드 종속성 그래프를 이용하는 방법은 쓰레드동기화 문장들 사이의 동기화 종속성과 서로 다른 쓰레드에 존재하는 공유객채들 사이의 통신 종속성 관계를 표현하여 병행 자바 프로그램의 슬라이스를 계산할 수 있는 것이다. 그러나 프로그램 종속성 그래프를 기반으로 하기 때문에 클래스 맴버 변수들에 대한 formal_in, formal_out, actual_in, actual_out정점들의 추가로 그래프의 복잡도가 증가하고 또한 부정확한 슬라이스 계산을 위한 다중 쓰레드 종속성 그래프를 개선하여 제안한다. 제안하는 개선된 다중 쓰레드 종속성 그래프는 주어진 슬라이싱 기준에 대한 2단계 마킹 알고리즘을 적용한 결과 정확한 슬라이스 계산과 복잡도 개선을 확인하였다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2001.06a
• /
• pp.1-4
• /
• 2001

In this paper, we develop a blind adaptive multiuser detector for synchronous CDMA with a noise-whitened filter. To Improve the symbol error probability performance, Decision-Feedback Blind Adaptive Multiuser Detector(DFBD) is proposed and compared with Blind Adaptive Multiuser Detector(BD). The proposed DFBD is slightly improved.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 1998.03a
• /
• pp.161-166
• /
• 1998

인터넷상에서 3차원 가상공간을 구현할 때는 VRML(Vitual Reality Modeling Language)을 이용하여 표현할 수 있다. 그러나 VRML 만을 이용하면 단일 사용자에 한하여 사용되고,간단한 채팅이나 다른 사용자의 움직임을 처리할 수 가 없다. 그러므로 자바 애플릿을 사용하여 다중 참여가 가능한 웹 페이지를 작성하여 보다 현실적인 가상공간을 만들 수 있게 된다. 본 논문은 VRML로 가상공간 저작시 자바 애플릿을 이용하여 다중참여가 가능한 웹 페이지를 설계하고 구현하는 방법으로, EAI(External Authoring Interface)를 이용하여 외부의 자바 애플릿으로 VRML세계를 제어함으로써 사용자의 움직임과 입력에 따른 처리와 다른 참여자들의 행위까지 나타낼수 있도록 저작하여 다중 참여를 구현한다. 다중 참여를 지원하는 가상공간을 구축함과 동시에 기존의 VRML 브라우저를 이용하기 때문에 응용이 용이하게 되며 3차원 채팅과 가상교육 각종 게임 등의 분야에 활용할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11a
• /
• pp.39-42
• /
• 2002

본 논문에서는 내용 기반 이미지 검색 및 필터링 시스템을 위한 카테고리 식별 방법을 제안한다. 제안된 방법에서는 식별 가능한 카테고리를 사전에 정의하고, 정의된 카테고리를 대표할 수 있는 이미지들을 수집한다. 다음으로, 이들로부터 다중의 내용 기반 특징값을 추출하고, 추출된 특징값들로 카테고리 데이터베이스를 구성한다. 카테고리를 식별할 질의 이미지가 입력으로 들어오면, 질의 이미지로부터 추출된 다중 특징값들을 각 카테고리의 단일 특징값과 각각 비교함으로써, 카테고리를 대표하는 다중의 유사도 거리값을 측정한다. 각 카테고리를 대표하는 다중의 유사도 거리값들은 두 가지 연산 방법에 의해 조합되는데, 조합 방법은 각각의 단일 특징값이 각 카테고리 식별에 미치는 영향을 고려하여 정의된다. 최종적으로, 각 카테고리의 조합된 유사도 거리값을 비교한 다음, 가장 유사도가 큰 카테고리를 해당 질의 이미지의 카테고리로 식별한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.751-754
• /
• 2001

본 논문에서는 외형 정보 기반의 객체 정보 분할을 이용한 다중객체 추적을 다룬다. 일반적인 다중객체 추적 시스템은 움직임이 탐지된 다중 객체에 대한 외형(appearance) 정보를 이용하여 비강체를 정의하고, 객체의 일부 특징점이나 무게 중심점을 이용한 추적을 통해 객체간의 중첩(occlusion)이나 객체 분리(split) 등의 문제에 초점을 맞춘다. 무게 중심점 등을 이용한 추적은 장시간 추적하는 경우, 즉 움직임 방향 전환이 발생하는 경우에는 정확하고 매끄러운 추적이 불가능하다. 본 논문에서는 이러한 문제를 해결하기 위해 어파인 구조를 이용한 개별 객체 추적 기법을 적용하되, 객체에 대한 외형 정보를 바탕으로 객체 분리 및 객체별 어파인 구조 변환을 감지하여 정확하고 매끄럽게 다중 객체를 추적하는 알고리즘을 제안하고 성능을 분석한다.