• 한국정보과학회논문지:시스템및이론
• /
• 제32권7호
• /
• pp.349-358
• /
• 2005

거짓 공유는 공유 메모리 다중 처리기 시스템에서 여러 처리기들이 일관성 유지의 단위 메모리 영역을 공유함으로 인해 발생하는 현상으로써, 메모리 일관성 유지의 정확성에는 아무런 도움을 주지 못하면서 그 비용만 증가시키는 주요 요인이다. 특히 메모리 일관성 유지의 단위가 커질수록 그 피해가 더 커진다고 할 수 있다. 페이지-기반 분산 공유 메모리 시스템에서 거짓 공유를 줄이기 위해서는 공유 페이지에 할당되는 객체들의 특성을 미리 예측하여 참조 패턴이 상이한 객체들이 하나의 공유 페이지에 섞이는 것을 방지하는 것이 필수적이다. 본 논문에서는 병렬 응용 프로그램의 코드 내에서 공유 메모리 할당자를 호출한 위치를 추적하여 서로 다른 호출지에서 요청된 공유 객체가 같은 공유 페이지에 할당되는 것을 방지하는 호출지-추적 기반 거짓 공유 감소 기법(CSTallocator)을 제시한다. CSTallocator는 서로 다른 코드 위치에서 할당 요청된 공유 객체들은 각각 상이한 참조 패턴을 보일 것이라는 가정에 기반하고 있다 이 기법의 효용성을 검증하기 위해 기존 거짓 공유 감소 할당 기법들의 성능과 비교한 결과 기존 방식에 비해 훨씬 더 많은 거짓 공유 폴트를 감소시킨다는 것을 알 수 있었다. 실험은 실제 병렬 응용에 기반한 실행-기반 시뮬레이션 기법을 사용하였다.

• 정보관리학회지
• /
• 제22권1호
• /
• pp.47-64
• /
• 2005

디지털 자료에의 장기적인 접근을 보장하기 위해서는 체계적인 디지털 보존이 이루어져야 하며, 디지털 보존에 대한 지속적인 예산 지원에는 비용요소에 대한 구체적인 파악이 선행되어야 한다. 본 연구는 기존 관련연구를 토대로 디지털 보존의 필수 비용요소들을 추출하였으며, 이를 보존과의 관련성 정도에 따라 직접보존비용과 간접보존비용으로 범주화하였다. 디지털화 사업이 대규모로 진행되고 있는 국내 도서관을 사례분석 대상으로 선정하여 디지털 보존현황을 분석하고 보존비용을 추정하였다. 사례분석 결과, 기본적인 디지털 보존은 이루어지고 있으나 디지털 자료에의 장기적인 접근을 보장하기 위한 보다 포괄적이고 체계적인 보존기능이 미흡한 것으로 나타났다. 현재 사례분석 대상 도서관에서 수행되고 있는 디지털 보존을 토대로 분석했을 때, 도서관 A와 B에서는 각각 원문DB 구축비용의 $11.8\%$와 $8.6\%$에 달하는 디지털 보존비용이 매년 투입되어야 하는 것으로 추정되었다. 그러나 본 연구의 결과는 매우 보수적인 추정치라고 할 수 있다. 이는 대상 도서관의 경우 디지털 서고의 구축과 메타데이터 생성 등의 보존기능이 수행되지 않고 있어 이에 소요되는 비용이 추정에서 배제되었기 때문이다. 본 연구는 디지털 보존이 디지털 자료의 생산 단계부터 접근까지의 모든 활동에 직${\cdot}$간접으로 관련되어 있는 종합적인 활동이며, 디지털화 사업을 착수하는 단계에서부터 반드시 고려되어야 하는 사업임을 입증해 주고 있다.

• 방사성폐기물학회지
• /
• 제8권2호
• /
• pp.91-97
• /
• 2010

국내 원자력발전소의 가동년수 경과에 따른 방사능 오염증가로 제염공정에 대한 관심은 점차 점증되어 가고 있다. 화학제염은 방사성폐기물의 생성과 방사선량율을 낮추는데 매우 중요하다. 이에 앞서, 원전 주요 계통 및 부품 등의 화학제염을 위해서는 대상 재질에 적합한 산화제 및 제염제를 우선 선정하여야 한다. 이를 위해서는 제염대상물 혹은 제염대상 계통에서 채취한 크러드에 대한 각종 분석을 실시하여 크러드의 화학조성 및 결정구조에 대한 정보를 확보해야 하나 실제적으로 방사능을 띤 계통으로부터 시료를 직접 채취할 수 있는 특별한 프로그램이 마련되어 있지 않는 한 극히 제한된 방사능을 띠고 있는 부식산화물의 자료만을 얻을 수 있다. 크러드의 조성은 모재의 성분과도 밀접한 관계가 있기 때문에 재장전 주기에 따라서도 차이가 많다. 따라서 가능한 한 제염대상을 선정한 다음 제염대상으로 채취한 크러드에 대한 각종 분석자료를 확보하거나 분석을 실시하여야 한다. 본 논문은 미확보 시료에 대한 대안으로 모의크러드를 다양한 방법으로 제조하는 기술에 대해 언급하였다. 금속 산화물과 금속 수화물이 12가지의 각기 다른 방법으로 실제 시료와 유사한 화학조성과 결정구조를 지닌 모의크러드의 합성에 사용되어졌다. CRUD#4(압력용기속의 금속산화물)와 CRUD#10(하이드라진 전 처리후 도가니속의 금속산화물)시료가 Type 1, 2에 대해 가장 양호하게 합성되어졌다. 이들 크러드 시료들은 특별한 장비를 사용하지 않고도 짧은 시간 내에 반응이 이루어지고 많은 량의 시료를 쉽게 합성할 수 있게 됨으로서 제염제와 제염공정을 개발하는데 매우 유용하게 활용될 수 있을 것으로 기대된다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.664-674
• /
• 2004

TB-tree와 같이 시공간에서 궤적 검색을 위한 색인 구조는 단말 노드에 하나의 궤적만을 저장하는 궤적 보존의 특성을 가지기 때문에 궤적의 일부분을 추출하는 항해 질의(Navigational Query)에서 우수한 성능을 보인다. 그러나, 궤적 보존을 위해 공간적 지역성을 완전히 배제하는 구조를 가짐으로써 비단말 노드의 MBR(Minimum Bounding Rectangle)은 큰 사장 영역을 가지는 단점이 있다. 사장 영역 증가는 노드간의 중첩을 높이는 원인을 제공하기 때문에 영역 질의의 성능을 저하시키는 문제가 있다. 이 논문에서는 궤적 검색을 위한 색인 구조에서 항해질의 성능을 유지하면서 영역 질의의 성능을 향상시키기 위한 비단말 노드 분할 정책과 엔트리 재배치 정책을 제시한다. 분할 정책은 비단말 노드의 분할시 비단말 노드의 MBR을 최대한 감소시키는 최대 영역 축소(Maximal Area Reduction) 정책을 사용하고, 엔트리 재배치 정책은 비단말 노드를 구성하는 다수의 엔트리에서 MBR을 최대로 감소시킬 수 있는 엔트리의 위치를 재배치시키는 방법으로 이 논문에서는 분할 방법에 따라 2가지 재배치 전략을 제시하고 TB-tree와 성능을 비교한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권2호
• /
• pp.201-213
• /
• 2006

일정 기간 동안 객체의 변화한 값들을 기록한 것을 그 객체에 대한 시계열 데이타 시퀀스라고 부르며, 이들의 집합을 시계열 데이타베이스라고 한다. 서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이타베이스로부터 검색하는 연산이다. 본 논문에서는 서브시퀀스 매칭의 성능을 극대화하기 위한 방안을 제시한다. 먼저, 윈도우 크기 효과로 인한 서브시퀀스 매칭의 심각한 성능 저하 현상을 정량적으로 관찰하여, 하나의 윈도우 크기를 대상으로 만든 단 하나의 인덱스만을 이용하는 것은 실제 응용에서 만족할만한 성능을 제공할 수 없다는 것을 규명하였다 또한, 이러한 문제로 인해 다양한 윈도우 크기들을 기반으로 다수의 인덱스들을 구성하여 서브시퀀스 매칭을 수행하는 인덱스 보간법의 응용이 필요함을 보였다. 인덱스 보간법을 응용하여 서브시퀀스 매칭을 수행하기 위해서는 먼저 다수의 인덱스들을 위한 윈도우 크기들을 결정해야 한다. 본 연구에서는 물리적 데이타베이스 설계 방식을 이용하여 이러한 최적의 다수의 윈도우 크기들을 선정하는 문제를 해결하였다. 이를 위하여 시계열 데이터 베이스에서 수행될 예정인 질의 시퀀스들의 집합과 인덱스 구성의 기반이 되는 윈도우들의 크기의 집합이 주어질 때, 전체 서브시퀀스 매칭들을 수행하는 데에 소요되는 비용을 예측할 수 있는 공식을 산출하였다. 또한, 이 비용 공식을 이용하여 전체 서브시퀀스 매칭들의 성능을 극대화 할 수 있는 최적의 윈도우 크기들을 결정하는 알고리즘을 제안하였으며, 이 알고리즘의 최적성과 효율성을 이론적으로 규명하였다. 끝으로, 실제 주식 데이타와 대량의 합성 데이타를 이용한 실험 결과, 제안된 기법은 기존의 단순한 기법과 비교하여 1.5배에서 7.8배 성능이 향상됨을 보였다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.247-258
• /
• 2004

최근 비디오 데이타베이스, 시공간 데이타베이스, 모바일 데이타베이스와 같은 데이타베이스 응용 분야에서 이동 객체를 기반으로 하는 검색 기법에 관한 연구가 활발히 이루어지고 있다. 본 논문에서는 이동 객체의 궤적에 대한 효율적인 유사 부분궤적 검색을 지원하는 새로운 시그니쳐-기반 색인 기법을 제안한다. 제안하는 시그니쳐-기반 색인 기법은 궤적 데이타를 토대로 궤적 시그니쳐를 생성하는 방법에 따라 중첩 시그니쳐-기반 색인 기법(Superimposed signature-based Indexing scheme for similar Sub-trajectory Retrieval : SISR)과 합성 시그니쳐-기반색인 기법(Concatenated signature-based Indexing scheme for similar Sub-trajectory Retrieval : CISR)으로 나뉜다. 생성된 궤적 시그니쳐 정보는 시그니쳐 파일에 저장되고, 검색시 주어진 사용자 질의 궤적 정보를 기반으로 데이타 파일을 직접 접근하기 전에 전체 궤적 시그니쳐들을 탐색하여 필터링을 수행한다. 이를 통해 데이타 파일의 검색 범위를 현저히 줄임으로써 검색 성능을 향상시킨다. 또한 검색된 궤적 데이터와의 유사성을 측정하기 위해 k-워핑 알고리즘을 적용시켜 검색의 효율성을 높인다. 마지막으로, 순차 색인 기법, SISR기법, 그리고 CISR 기법을 삽입시간, 검색 시간 그리고 부가 저장 공간측면에서 성능 평가를 수행한다. 성능 평가 결과, 제안하는 두 가지 기법이 검색 성능 측면에서 순차 색인 기법에 비해 성능이 우수함을 나타내고, 아울러 SISR 기법이 CISR 기법에 비해 보다 우수한 성능을 보인다.

• 대한교통학회지
• /
• 제27권5호
• /
• pp.97-111
• /
• 2009

영상기반의 교통정보수집시스템은 관리 및 운영상의 한계를 보이고 있는 기존의 루프검지기의 역할을 대체하는 검지기로써의 역할뿐만 아니라 다양한 교통류의 정보를 제공하고 관리할 수 있다는 점에서 여러 나라에서 보급 활용되기 시작했다. 또한 용도와 사용범위에 있어서도 획기적인 확장세에 있다. 반면에 교통사고 관리와 관련하여 현재까지는 단순히 교통사고 예상지역에 감시카메라를 설치해 두고 기록되는 자료의 디지털화를 추진하는 정도의 영상처리기술을 활용하고 있는 형편이다. 교차로 내 교통사고의 발생 전과 후의 순차적인 상황을 정확히 기록하고, 이 자료를 통해 발생된 교통사고의 사고 매커니즘을 객관적이고 명확하게 조명하고 분석하는 것은 교통사고 처리에 있어서 어느 것보다 시급하고 중요한 부분이다. 기존 기술들은 교차로의 환경적 다양한 변화로 인해 극복하기 매우 어려운 차량의 객체분리, 추적 등의 기술을 가지고 있음에도 불구하고 엄청난 데이터처리용량으로 실시간으로 적용하기 어려운 문제들을 갖고 있다. 이에 본 연구는 이를 극복할 수 있는 기술 방식을 제시하고자 한다. 또한 기존에 잘 알려진 환경적 장애요소 제거방식 중 가장 우수한 방식으로 평가받고 있는 가우시안 복합모델 분석기법에서 조차 환경적인 요인으로 인해 자주 발생하고 있는 오 검지 상황들을 효과적으로 저감시킬 수 있는 능동적이고 환경적응적인 기법을 제시하고 구현하여 그 기술의 성능을 평가하고자 한다. 기존의 교통사고자동기록장치와 비교해 본 연구의 결과가 비교우위의 성능을 구현하였음을 입증하기 위해 실제 운용되고 있는 신호교차로의 영상을 실시간 온라인으로 입력받아 시험하였으며 이 시험결과를 기존의 다른 기술의 성능과 비교평가를 실시하였다.

• Journal of Korean Neurosurgical Society
• /
• 제30권2호
• /
• pp.194-200
• /
• 2001

Object : Anterior cervical discectomy and fusion is accepted as appropriate surgical intervention for disease processes of the ventral cervical spine. In some cases, however, improvement of symptom following operation develop myelopathy or rhizopathy at longterm follow-up. We studied to clarify the correlation between clinical results and plain radiologic findings at long term follow-up. Methods : A total of 86 patients who underwent anterior cervical discectomy and fusion were grouped into deteriorated and good recovery group. These two groups were compared in lateral functional roentgenograms on the cervical kyphosis and disc height at fused level, sagittal plane rotation and dynamic sagittal canal diameter at adjacent level. Results : The presence of cervical kyphosis and disc height at fused level do not correlate with long term followup results. Sagittal plane rotation of more than 20 degrees were identified in 36% of the cases in deteriorated group, whereas the same findings were identified in 15% of the cases in good group. Sagittal diameter of less than 12mm were identified in 48% of the cases in deteriorated group, whereas the same finding were identified in 8% of the cases in good group. Preoperatively, sagittal plane rotation of more than 20 degrees at adjacent level were identified in 28% of the cases in deteriorated group, whereas the same findings were identified in 13% of the cases in good group. Preoperatively sagittal diameter of less than 12mm at adjacent level were identified in 40% of the cases in deteriorated group, whereas the same finding were identified in 7% of the cases in good group. Conclusion : Large sagittal plane rotation and small dynamic sagittal diameter at adjacent level were factors that might be associated with later clinical deterioration after cervical anterior fusion.

• 정보처리학회논문지D
• /
• 제16D권4호
• /
• pp.487-496
• /
• 2009

본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 이와 같은 다양한 전략을 이용함으로써 기존 기법의 문제점들을 해결 할 수 있다. 다양한 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 3$\sim$10배까지의 성능 향상 효과를 갖는 것으로 나타났다.

• 대한원격탐사학회지
• /
• 제22권6호
• /
• pp.575-579
• /
• 2006

한국은 지난 수십 년간 도시의 확장으로 인해서 교외지역의 토지이용이 급속히 도시화되었다. 이러한 토지이용 변화는 생물 다양성 감소와 생물서식지의 파괴, 대기오염, 도시열섬현상 등의 다양한 환경 문제를 유발하였다. 토지이용 변화의 경향과 영향을 이해하기 위해 토지피복변화의 파악이 필요한데 원격탐사 (RS)와 지리정보체계(GIS)가 활용될 수 있다. 변화 파악은 어떠한 물체나 현상을 시기를 달리하여 관찰함으로써 변화를 발견하는 과정이다. 그리고 이러한 과정은 토지이용/피복 변화파악에 있어서 정량적이고 상대적인 정보를 제공할 수 있다. 원격탐사는 토지이용 현황도를 산출함에 있어서 현장조사보다 경제적이며, 광범위한 지역을 신속하고 반복적으로 다룰 수 있다 또한 축적된 자료를 이용하여 토지이용변화를 다양한 시점에서 파악하는데 활용될 수 있다. 서울의 양재천 집수구역은 1960년대 이후 가장 급속히 도시화된 지역이다, 그러므로 본 연구의 목적은 급속히 도시화된 도시하천 유역내 토지이용변화를 정량적으로 파악하여 도시토지이용계획 및 관리의 기본 자료를 제공하는데 있다.