• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
• /
• pp.388-392
• /
• 2006

가공해서 사용하는 정보량이 많아질수록 원하는 정보를 찾는 데 더 많은 노력이 필요하게 마련이다. 따라서 사람들은 대대로 정보를 구조화하는 방법들을 고안해왔으며, 여러 가지 계층적 구조화 방법들을 사용했었다. 이렇게 구현된 정보의 계층 구조는 키워드 검색을 바탕으로 수평적 계층 구조만을 가지는 구조였다. 자료가 전문화되고 정보를 검색하는 사용자 또한 검색된 정보와 관련된 정보를 더 원하는 현 시점에서 정보의 수평적 계층 구조만으로 사용자의 만족도를 충족할 수 없다. 이러한 문제점을 해결하기 위해 이 논문에서는 특정 도메인의 문서를 단락별 명사와 동사 및 목적어를 추출하여 해당 동사가 명사 및 목적어를 취할 수 있는 가능한 값을 체크하여 그 단락의 계층적 트리를 구성하고, 단락별 트리를 이용하여 문서의 내용을 트리로 재구성할 수 있게 된다. 이렇게 만들어진 문서의 트리들은 트리의 구조를 보고 특정 문서에 더 구체적인지 아니면 더 일반적인지 측정하여 문서와 문서간의 관계 또한 트리 형식으로 보여주어 사용자가 원하는 정보를 보다 쉽게 검색해 주는 자동화 문서 계층 구조를 제안한다.

• 한국통신학회논문지
• /
• 제27권10C호
• /
• pp.902-911
• /
• 2002

무선 ad-hoc 네트워크는 어떠한 하부 구조와 중앙 관리의 도움 없이 임시 네트워크를 구성하는 무선 이동 호스트들의 집합이다. 무선 ad-hoc 네트워크는 빠르게 배치가능하고 변화에 탄력이 있어야 하는 네트워크 환경에 아주 유용하게 이용된다. 이러한 환경에서 분산 응용을 수행하기 위해서는 어느 정도 오류를 감내할 수 있는 강건한 구조가 요구되며, 또한 응용을 수행하는 데 사용되는 자원의 효율성도 요구된다. 본 논문에서는 무선 ad-hoc 네트워크 환경에서 강건하고 효율적으로 분산 응용이 수행될 수 있도록 강건한 신장 트리를 구성하고 유지하는 기법을 제안한다. 본 논문에서 제안하는 기법은 네트워크 위상의 변화에 영향을 적게 받는 강건한 신장 트리를 구성하기 위해 각 노드들간의 경로 정보를 이용하여 가장 결합도가 높은 경로를 우선적으로 선택하는 방식을 사용한다. 또한, 신장 트리를 효율적으로 유지하기 위해 네트워크 위상의 변화로 인해 신장 트리의 일부분의 붕괴되었을 때 처음부터 재구성하는 장식보다는 기존 신장 트리 정보를 이용하는 방식을 사용한다.

• 한국멀티미디어학회논문지
• /
• 제5권6호
• /
• pp.730-744
• /
• 2002

최근의 정보시스템의 전형적인 형태인 웹기반 정보시스템(WBIS)은 계속적으로 재구성되어 야만 사용자의 욕구를 만족시킬 수 있으며 수익을 창출할 수 있다. 이를 위해, 시스템의 항해구조를 모델링하고 분석해야 하며 로그파일을 통해 사용자의 행동을 모델링하여 시스템의 재구성시에 활용해야한다. 이에 따라, 본 논문에서는 쇼핑몰을 포함한 WBIS의 재구성(또는 튜닝)을 위한 항해구조의 모델링 및 사용자행동 모델링 방법을 제시한다. 항해구조의 모델링을 위해 구조모델, 상태전이 모델 및 패트리넷 모델 및 분석방법을 제시하였다. 또한, 사용자행동 모델링을 위한 로그분석을 위해, 사용자행동 모델링 알고리즘을 제시하고 이를 구현하였다. 끝으로, 재구성 휴리스틱을 제시하였으며 제시한 방법들은 사례 WBIS에 적용하였다.

• 전자통신동향분석
• /
• 제25권4호
• /
• pp.60-68
• /
• 2010

CT는 종래의 엑스선 촬영 기법으로 얻은 인체 내부의 투영 데이터를 컴퓨터로 재구성하여 단층영상을 만들어 내는 기술이다. 1972년 최초의 상용화 CT가 개발된 이후로 촬영 속도 개선의 측면에서 비약적인 발전을 이루었다. 겐트리 구동 방식의 발전과 Spiral CT, MDCT 기술의 도입이 스캔 시간 단축에 큰 역할을 하였다. 특히 MDCT의 개발로 다양한 임상적 활용이 가능해졌다. 한편 O-arm CT 기술은 CT를 공간적 제약에서 벗어나게 하였다. 이는 CT가 수술실 현장에서 활용될 수 있다는 임상적 의미를 가진다. O-arm CT는 즉석에서 활용되어야 하므로 촬영과 동시에 영상이 실시간으로 재구성되는 것도 중요하다. 최근에 도입되기 시작한 GPU 프로그래밍 기술은 고성능 GPU 하드웨어의 발전을 등에 업고 실시간 CT 재구성을 가능하게 할 것으로 보인다.

• 한국콘텐츠학회논문지
• /
• 제16권8호
• /
• pp.706-716
• /
• 2016

B-트리는 공간 효율성과 빠른 키 검색 시간으로 인해 하드 디스크 기반 DBMS의 색인 기법으로 널리 쓰이고 있다. 하지만 B-트리를 플래시 메모리에 저장해 사용한다면, 높은 노드 갱신 비용으로 인해 DBMS 성능을 크게 저하시킬 수 있다. 이는 B-트리 단말노드에 발생하는 임의(random) 갱신 연산이 플래시 저장 장치의 과도한 가비지 수집 비용을 낳을 수 있기 때문이다. 논문에서는 이런 문제를 막기 위해 단말노드의 부모 계층 노드들을 물리적으로 저장하지 않고 가상(virtual) 노드로 둔다. 키 검색을 위해 가상 노드가 필요할 때는 자식 노드들을 참조하여 가상 노드를 동적으로 생성한 후 버퍼에 두고 사용한다. 제안된 플래시 B-트리 알고리즘은 노드 갱신과 트리 재구성 동작이 단일 플래시 블록 안에서 수행되기 때문에 가비지 수집 비용과 노드 갱신 비용을 낮게 할 수 있다. 또한 기존에 제안된 플래시 기반 B-트리와 비교하여 매우 빠른 키 검색 시간을 보장한다. 논문에서는 수학적 성능 모델을 통해 제안된 플래시 B-트리의 성능을 검증한다.

• 대한전자공학회논문지TC
• /
• 제41권5호
• /
• pp.1-9
• /
• 2004

본 논문에서는 IPv6 기반 이동망에서 호스트들의 이동성에 따른 최적화된 경로로 멀티캐스트 데이터를 전달하기 위한 멀티캐스트 라우팅 프로토콜을 제안한다. 이를 위하여 제안하는 멀티캐스트 라우팅 프로토콜은 이동 호스트의 이동 속도에 따라 터널링 길이를 제한하여 트리 재구성 오버헤드를 줄인다. 또한 종단간 지연의 상한 값을 만족하면서 끊김 없는 핸드오프를 지원하는 것을 목적으로 한다. 시뮬레이션 및 분석적 결과는 기존 멀티캐스트 라우팅 프로토콜들에 비해 제안하는 프로토콜이 이동 호스트의 이동성에 따라 트리 재구성과 터널링 서비스 및 멀티캐스트 패킷 손실 측면에서 보다 우수한 성능을 가짐을 보인다.

• 대한전자공학회논문지TC
• /
• 제38권8호
• /
• pp.11-18
• /
• 2001

본 논문에서는 IPv6 기반 망에서 이동 호스트들에게 효율적이고 신뢰성있는 멀티캐스트 서비스를 제공하기 위한 멀티캐스트 라우팅 기법을 제안한다. 본 논문의 목적은 멀티캐스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간을 줄이는 알고리즘을 개발하는데 있다. 제안하는 멀티캐스트 라우팅 기법은 IETF 워킹그룹에서 제안되어진 Bi-directional tunneling 기법과 Remote subscription 기법의 장점들을 이용한 혼합방식이다. 제안하는 기법은 최대 허용 전송 지연 시간을 만족하면서 최대 터널링 서비스를 제공한다. 시뮬레이션 결과는 기존 멀티캐스트 라우팅 기법들에 비해 제안하는 기법이 멀티개스트 트리 재구성 횟수와 멀티캐스트 서비스 끊김 시간 측면에서 보다 우수한 성능을 가짐을 보인다.

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

기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital Elevation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3 차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 정점들과 등고선 데이터를 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3 차원 지형을 재구성할 수 있다. 실험에서 USGS 로부터 획득한 지형 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3 차원 지형을 렌더링 할 수 있음을 알 수 있다.

• 대한전자공학회논문지
• /
• 제26권6호
• /
• pp.79-88
• /
• 1989

본 논문에서는 2차원적인 CT영상의 단면으로부터 3차원 영상을 재구성하고 수정하기 위한 시스템을 구성하기 위하여 선형 octree를 이용하였다. 선형 octree를 소형 컴퓨터 시스템에 적용할 경우, 재구성하기 위하여 소요되는 많은 데이터를 효율적으로 압축할 수 있었다. 특히 이러한 트리구조는 공간적인 개념이 포함되어 있는 계층적인 표현방식을 갖기 때문에 3차원 영상을 2차원 화면에 표현하기 위한 은면제거를 효율적으로 수행할 수 있었으며, 관측위치의 변환 및 명암표시의 실현이 가능하였다. 실제 CT에 의하여 획득된 인체기관을 재구성하여 봄으로서 기술적 기법들 확인하였으며, 임상적인 치료와 외과 수술계획에 사용될 가능성을 확인하여 보았다.

• 정보처리학회논문지A
• /
• 제12A권3호
• /
• pp.215-222
• /
• 2005

대규모 신호처리 변환을 신속하게 처리하기 위해서는 캐시 메모리를 효과적으로 이용하는 것이 중요하다. 대규모 DFT 계산에서는 stride 액세스로 인한 캐시 충돌 적중 실패로 인하여 캐시 성능이 상당히 떨어지게 되고 이로 인해 전체적인 성능이 저하하게 된다. 본 논문에서는 메모리 계층 구조를 고려한 동적 데이터 재배열(Dynamic Data Layout) 방법을 개발하였다. 제시된 방법은 stride를 가지는 계산 단계(computation stage) 사이에 데이터를 동적으로 재구성을 하여 캐시 적중 실패를 줄이는 것이다. 또한 트리 구조 FFT 계산 방법에서 FFT 크기와 데이터 stride 액세스를 기초로 하여 가능한 모든 인수분해 트리 중에서 최소 실행시간을 가지는 최적의 인수 분해트리를 찾아내는 탐색 알고리즘을 개발하였다. 성능 향상을 확인하기 위하여 제시된 방법을 기존의 FFT 알고리즘에 적용하여 Pentium 4, Alpha 21264, $Athlon^{TM}$ 64, UltraSPARC III에서 실험하였다. 실험 결과에 따르면 기존의 FFT 패키지들과 비교하여 제시된 방법을 적용한 FFT가 최대 3.37배의 성능 향상을 얻을 수 있었다.