• 제목/요약/키워드: 공간저하

검색결과 974건 처리시간 0.027초

순차 참조와 순환 참조들을 고려한 버퍼 캐쉬 관리 기법 (An Effective Buffer Management Scheme for Sequential and Looping References)

  • 김종민;최종무;김제성;이동희;노삼혁;민상렬;조유근;김종상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.33-44
    • /
    • 2001
  • 최근 버퍼 캐쉬의 성능을 향상시키기 위한 많은 블록 교체 기법들이 제안되었으며 이 중에서 작업 집합 (working set) 변화에 잘 적응하고 구현이 용이한 Least Recently Used (LRU) 블록 교체 기법이 널리 사용되고 있다. 그러나 LRU 블록 교체 기법은 블록들이 규칙적인 참조 패턴을 보이면서 순차 참조되거나 순환 참조될 때 이 규칙성을 적절히 이용하지 못해 성능이 저하되는 문제점을 가진다. 본 논문에서는 다중 응용 트레이스를 이용하여 LRU 블록 교체 기법의 문제점을 관찰하고, 이 문제점을 해결하는 통합된 형태의 효율적인 버퍼 관리 (Unified Buffer Management, 이하 UBM) 기법을 제안한다. UBM 기법은 순차 참조 및 순환 참조를 자동 검출하여 분리된 공간에 저장하고 이들 참조에 적합한 블록 교체 기법으로 이 공간을 관리한다. 또한 순차 참조와 순환 참조를 위한 공간과 나머지 참조를 위한 공간의 비율을 최적으로 할당하기 위해 온라인에서 수집된 정보를 이용하여 계산된 단위 공간 증가당 예상 버퍼 적중 증가율을 이용한다. 다중 응용 트레이스 기반 시뮬레이션 실험에서 UBM 기법의 버퍼 적중률은 LRU 블록 교체 기법에 비해 평균 12%, 최대 28%까지 향상된 결과를 보였다.

  • PDF

GML 문서를 위한 변환 및 전송 시스템 개발 (Development of a Conversion and Transformation System for GML Documents)

  • 황승연;강홍구;김동오;한기준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2004년도 국내 LBS 기술개발 및 표준화 동향세미나
    • /
    • pp.147-152
    • /
    • 2004
  • OGC에서는 다양한 분야의 지리공간 정보를 손쉽게 상호 운용하기 위해 이질적인 환경의 지리공간 정보를 XML로 인코딩하는 GML 명세를 제시하였다. 그러나 GML 문서는 텍스트 구조로 되어있어 데이타 용량이 커지며 전송 시 속도가 현저히 저하되고, 문서 스캔 비용이 많이 든다는 문제가 있다. 그러므로, 대용량의 GML 문서를 정보 손실 없이 변환하여 전송 속도와 문서 스캔 속도를 향상시키기 위한 방법이 필요하다. 이에 OGC에서는 최근 바이너리 XML 형식인 BXML을 제안하였다. 본 논문에서는 BXML 형식을 사용하여 GML 문서를 토큰화하고, 토큰을 정의된 바이트 코드로 변환하여 문서의 크기를 줄이고 전송 속도와 문서 스캔 속도를 향상시키는 효율적인 GML 문서 변환 및 전송 시스템을 설계하고 구현하였다. GML 운서 변환 및 전송 시스템은 GML 문서와 BXML 문서를 상호 변환하는 기능과 BXML 문서에서 공간 데이타를 추출하여 디스플레이 하는 기능을 제공한다. 성능 평가 결과 GML 문서 변환 및 전송 시스템 사용시 GML 문서의 크기는 최대 80% 감소하였고 전송 속도는 최대 3.5배 향상되었다.

  • PDF

1/1,000 수치지도의 수정을 위한 3차원 공간정보의 활용 방안 (Revision of 1/1,000 digital Map for Application of 3Dimensional Geospatial Data)

  • 이현직
    • 한국측량학회지
    • /
    • 제32권2호
    • /
    • pp.77-86
    • /
    • 2014
  • 최근 래스터 기반의 고품질, 고해상도 공간정보가 등장하면서 1/1,000 수치지도의 인지도와 활용도가 저하되고 있으며, 수정 및 갱신 주기가 불규칙하여 최신성 결여의 문제점을 안고 있다. 이에 본 연구에서는 3차원 공간정보와 1/1,000 수치지도의 연계성을 분석하고, 3차원 공간정보 성과품을 이용한 1/1,000 수치지도 수정 방안을 제시하였다. 본 연구 성과를 통해 제시된 1/1,000 수치지도 수정 방안 중 3차원 객체모델을 이용하여 인천과 부산광역시의 일부지역을 시범구축하고 3차원 객체모델을 이용한 1/1,000 수치지도 수정 방안의 정성적, 정량적 분석을 통하여 수정 가능성을 제시하였다.

항만도시 인터페이스 공간특성에 의한 항만배후단지 활용방안 (A Study on Application of Port Hinterland by a Space Port City Interface Characteristics)

  • 황선아;김종구;홍지수
    • 대한토목학회논문집
    • /
    • 제36권1호
    • /
    • pp.169-180
    • /
    • 2016
  • 항구도시에서 항만과 도시공간은 상이한 공간특성을 가지고 있지만 서로 상호의존적으로 발전되어 나가야 한다. 기능쇠퇴로 인한 기존 공간의 장소성 상실과 기능 저하는 도시 전체의 이미지를 나쁘게 만들 뿐만 아니라 나아가 지역 경제부흥에도 좋지 않은 영향을 미치고 있다. 이에 일부 선진국에서는 시대변화에 따른 항만공간 특성 및 기능의 변화로 인해 낙후되어가는 항만공간에 대한 연구를 오래전부터 지속적으로 진행해 오고 있다. 본 연구에서는 항만배후단지에 항만과 도시공간 사이의 완충지 역할을 할 수 있는 항만도시 인터페이스 공간의 특성 적용하여 향후 국내 항만배후단지가 주변 공간특성과 항만도시 인터페이스 특성이 부여된 효율적인 공간으로 활용되기 위한 방안을 모색하고자 한다.

공간 상관도 기법에 따른 하이브리드 융합영상의 공간/분광 왜곡 평가 (The comparison of spatial/spectral distortion on the hybrid pansharpened images by the spatial correlation methods)

  • 최재완;김대성;김용일
    • 한국측량학회지
    • /
    • 제29권2호
    • /
    • pp.175-181
    • /
    • 2011
  • 원격탐사 분야에서 고해상도의 멀티스펙트럴 영상은 위성센서의 기술적인 제약 때문에 직접적으로 취득하기 어렵다. 이러한 문제를 극복하기 위하여 다양한 위성영상 융합 기법이 제안되어졌다. 그러나, 대부분의 영상융합기법들은 원 멀티스펙트럴 영상의 분광정보를 왜곡시키거나 고해상도 흑백영상의 공간해상도에 비하여 융합영상의 공간해상도가 저하되는 문제점을 지닌다. 최근 들어 융합영상의 분광왜곡을 최소화시키면 서 공간해상도를 효율적으로 증가시킬 수 있는 공간상관도 기반의 하이브리드 융합 기법이 제안되었다. 본 연구에서는 하이브리드 융합기법에 다양한 공간상관도 추출 식을 적용하여 보고 이에 따른 분광/공간정보 왜곡의 양을 비교 평가하였다. 실험 결과 라플라시안 필터를 이용한 하이브리드 융합 기법이 다른 고주파 정보 추출 기법에 비하여 하이브리드 융합 기법에 효과적으로 적용할 수 있다는 것을 확인할 수 있었다.

한국어 주소 음성인식의 고속화를 위한 적응 프루닝 문턱치 알고리즘 (An Adaptive Pruning Threshold Algorithm for the Korean Address Speech Recognition)

  • 황철준;오세진;김범국;정호열;정현열
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.55-62
    • /
    • 2001
  • 음성인식의 고속화를 위한 저자들에 의한 기존의 연구에서는 탐색이 진행함에 따라 시간방향의 탐색공간 문턱치를 가변적으로 적용하여 인식률의 저하없이 인식속도를 개선시켰다. 이 방법은 탐색 공간을 효과적으로 줄일 수는 있었으나 문턱치를 결정하기 위해서 여러 번의 사전 실험을 수행하여야 하는 번거러움이 있었다. 이러한 문제점을 해결하기 위하여 본 논문에서는 이전 탐색구간에 대한 최대우도와 후보들의 우도를 이용하여 현재 탐색구간의 문턱치를 탐색이 진행하는 과정에서 자동적으로 구하는 적응 프루닝 문턱치 알고리즘을 제안하였다. 제안한 알고리즘의 유효성을 확인하기 위해 국내 행정단위 시 (도), 구 (군), 동 (읍, 면), 번지를 구성하는 단어로 구성된 주소 인식 시스템에 적용하여 기존의 방법과 제안한 방법을 비교 검토하였다. 인식실험 결과, 연결단어 인식률 96.0%, 단어 인식률이 98.7%인 경우를 기준으로 하였을 때 제안된 방법이 기존의 고정 프루닝과 가변 프루닝 문턱치에 비하여 인식률 저하없이 각각 14.4%와 9.14%의 탐색 공간을 상대적으로 줄일 수 있어 제안된 방법의 유효성을 확인할 수 있었다.

  • PDF

도심지역의 그림자 영향을 고려한 다시기 고해상도 위성영상의 선택적 히스토그램 매칭 (Selective Histogram Matching of Multi-temporal High Resolution Satellite Images Considering Shadow Effects in Urban Area)

  • 염준호;김용일
    • 대한공간정보학회지
    • /
    • 제20권2호
    • /
    • pp.47-54
    • /
    • 2012
  • 도심지 모델링과 분석을 효과적으로 수행하기 위해서는 다른 시기나 다른 지역의 추가적인 고해상도 위성영상이 반드시 필요하다. 그러나 같은 지상 개체라 하더라도 서로 다른 영상에서 방사적인 불일치가 존재하며 이는 영상 처리와 분석의 정확도를 저하시키는 원인이 된다. 더욱이 도심지의 경우 건물, 수목, 교량, 기타 구조물 등 높이를 갖는 개체들은 영상 전체에 걸쳐 그림자를 발생시키며 이는 상대 방사 정규화의 질을 저하시킨다. 본 연구에서는 태양과 위성의 기하학적 위치 정보, 부가적인 수치 표고 모델이 없어도 적용이 가능한 단영상 기반의 그림자 추출기법을 적용하고 그림자의 영향을 배제한 선택적인 히스토그램 매칭 기법을 제안하였다. 건물의 에지 버퍼 영역에 대한 인접 정보와 분할을 통해 생성된 객체의 공간 및 분광인자를 이용하여 그림자를 추출한 후, 아스팔트 도로와 같이 그림자로 잘못 추출된 이상 객체를 제거하였다. 최종적으로 그림자 지역이 마스킹 된 Quickbird-2 다시기 영상을 이용하여 비그림자 지역만을 이용하여 선택적 히스토그램 매칭을 수행하였다.

산란선이 간접변환방식 엑스선 검출기의 신호 및 노이즈 특성에 미치는 영향에 관한 연구 (A Study on the Scatter X-ray Signal and Noise Characteristics of Indirect Conversion-Type Detector for Radiography)

  • 김준우
    • 한국방사선학회논문지
    • /
    • 제15권3호
    • /
    • pp.345-353
    • /
    • 2021
  • 디지털 래디오그라피 이미징 시스템으로 환자의 병변 진단에 있어 도움을 줄 수도 있으나 인체에 입사되는 엑스선이 물질과의 상호작용으로 인해 산란선이 발생되면 엑스선 영상의 신호 및 노이즈 특성에 영향을 미치게 된다. 인체를 폴리메틸메타아크릴레이트(polymethyl methacrylate, PMMA)로 간주하고 PMMA에서 발생되는 산란선이 엑스선 영상에 미치는 특성을 관찰하기 위해 공간 영역에서 신호 및 노이즈 분석뿐만 아니라 공간주파수 영역에서 노이즈-파워 스펙트럼(noise-power spectrum, NPS) 그리고 제로주파수에서 양자검출효율(detective quantum efficiency, DQE)을 계산하였다. PMMA 두께 증가에 따라 신호는 감소, 노이즈는 증가하였으며 전반적인 공간주파수에서 노이즈-파워 스펙트럼의 저하가 확인되었다. 이러한 특성을 바탕으로 제로주파수 성능 또한 저하되는 결과를 보였다. 간접변환방식 검출기의 산란선에 의한 제로주파수 성능을 보다 정량적으로 분석하기 위해 몬테칼로 시뮬레이션과의 비교분석이 이루어져야 할 것이다.

수압에 의한 암반의 물성 저하가 갱도의 안정성에 미치는 영향 (Effect of Degradation of Rock Mass Properties Caused by Water Pressure on the Stability of Mine Gallery)

  • 윤용균;백영준;조영도
    • 터널과지하공간
    • /
    • 제21권2호
    • /
    • pp.138-144
    • /
    • 2011
  • 광산이 폐광을 하는 경우 배수시스템을 정지함으로 인해 갱도는 물로 포화된다. 갱도가 포화되었을 때 갱도 주변의 암석은 완전히 포화되고 갱도 주변 암반에는 수압이 작용한다. 암석의 일축압축강도는 함수율에 따라 달라지며 함수율이 증가함에 따라 감소한다. 수압은 암석 내 균열이나 암반 내 불연속면의 확장을 유발하게 된다. 갱도 내 포화된 수압이 지보압을 발휘할 수도 있지만 지하수에 의해 발생한 암반 물성의 저하는 갱도의 안정성을 감소시킬 것이다. 본 연구에서는 수압에 의해 발생한 갱도 주변 암반의 물성 저하가 갱도의 안정성에 미치는 영향을 평가하기 위하여 2차원 불연속해석과 3차원 연속해석을 실시하였다. 수치해석 결과 수압에 의해 유발된 갱도 주변 암반의 물성 저하는 갱도 주변 암반의 변위 증가에 영향을 미치고, 2차원 해석 결과는 3차원 해석 결과 보다 큰 변위를 나타냈다.

실시간 공간 빅데이터 스트림 분산 처리를 위한 부하 균형화 방법 (Load Balancing for Distributed Processing of Real-time Spatial Big Data Stream)

  • 윤수식;이재길
    • 정보과학회 논문지
    • /
    • 제44권11호
    • /
    • pp.1209-1218
    • /
    • 2017
  • 최근 스마트 자동차, 스마트폰과 같은 다양한 소스로부터 공간 빅데이터 스트림을 수집하는 것이 매우 용이해졌다. 공간 데이터 스트림은 편중되고 동적으로 변화하는 분포를 지니기 때문에 전체 부하가 분산 클러스터 내의 작업자들에게 효율적으로 분배되지 않을 경우 전체 시스템의 성능이 저하된다. 본 연구에서는 공간 데이터 스트림에 특화된 부하 균형화 알고리즘인 적응적 공간 키 그룹핑(ASKG)을 제안한다. ASKG의 핵심 아이디어는 공간 데이터 스트림의 최근 분포를 학습하고 이를 기반으로 향후 유입되는 데이터 스트림이 각 작업자에게 고르게 분배되도록 하는 새로운 그룹핑 스키마를 제안하는 것이다. 이를 공간 분포의 변화에 맞춰 주기적으로 반복함으로서 적응적으로 부하 불균형을 해결할 수 있다. 실제 데이터셋에 대해 작업자의 수, 입력 속도, 공간 질의 처리 시간을 변화시키며 성능을 평가한 결과, 대안 알고리즘 대비 제안 방법이 부하 불균형, 처리량, 지연 시간에서 높은 개선효과를 보였다.