• 제목/요약/키워드: 메모리 계층

검색결과 260건 처리시간 0.031초

행성 규모 지리 정보의 실시간 시각화를 위한 다계층 4-8 타일 구조의 구축 (Multiresolution 4- 8 Tile Hierarchy Construction for Realtime Visualization of Planetary Scale Geological Information)

  • 진종욱;원광연
    • 한국지리정보학회지
    • /
    • 제9권4호
    • /
    • pp.12-21
    • /
    • 2006
  • 최근 우리는 항공 혹은 위성 영상 등에서 방대한 고해상도 지형 데이터를 접하고 있다. 여러 연구 및 응용에서 이러한 관심 지역의 대규모의 지리 정보 혹은 전체 행성 데이터에 대해서 실시간 시각화를 필요로 하고 있다. 널리 사용되고 있는 지형 실시간 시각화의 핵심적인 연산은 다중 상세도 수준 구조에서 참여자의 시점을 고려한 상세도 수준의 선택이다. 대규모 지리 데이터에 대해서 이러한 실시간 영상 생성을 수행하기 위해서는 실시간 영상 생성 시간 이전에 다계층 품질 계층구조를 구성하는 것이 필요하다. 본 연구에서는 전체 행성 응용을 위하여 정육면체 4-8 타일 구조를 선택하였다. 이를 기반으로, 원시 지형 정보 영역의 해당하는 단말 수준의 타일 구조를 선택적으로 구성하고, 생성된 타일에 대해서 샘플링을 통하여 단말 수준의 타일을 구성한다. 로우 패스 필터를 이용하여 상향식으로 저해상도 타일을 구성하여 전체 4-8 타일 다계층 구조를 완성한다. 본 연구는 비메모리 저장소에 4-8 타일 구조를 구성하기 위한 효과적인 일련의 방법론을 구체화하였으며, 공개되어 있는 전체 화성 지형 및 영상 데이터에 대해서 실험하였다.

  • PDF

개선된 Dark Channel Prior를 이용한 안개 제거 알고리즘 (Haze Removal Algorithm Using Improved Dark Channel Prior)

  • 김진환;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 추계학술대회
    • /
    • pp.201-204
    • /
    • 2009
  • 본 논문에서는 한 장의 영상을 사용하여 영상 내에 존재하는 안개나 흐린 날씨 상태를 제거하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 dark channel prior를 사용하는 기법으로써 기존 알고리즘의 문제점을 보완하고 개선한다. 기존 알고리즘에서는 dark channel prior를 계산하여 전달량(transmission)을 추정한 후, 추정된 전달량을 영상의 모양에 맞추는 과정을 통해 정련된 전달량을 구한다. 본 논문에서는 추정된 전달량을 정련하는 과정을 개선함으로써 불필요한 메모리 사용량을 줄인다. 또한 계산량을 줄이기 위해 영상의 계층 분할을 이용한다. 실험 결과를 통하여 제안하는 알고리즘이 기존 알고리즘에 비해 개선된 성능을 발휘함을 확인한다.

  • PDF

Generic Data Model 기반의 XML DBMS 개발 (Development of XML DBMS based on Generic Data Model)

  • 임종선;주경수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.359-362
    • /
    • 2002
  • XML DBMS는 XML 문서의 직접적인 접근과 문서의 부분, 문서와 그 문서의 부분들을 통한 질의를 할수 있는 능력을 가져야 한다. 이러한 XML DBMS의 사용은 복잡한 계층적 관계의 범위로부터 데이터를 얻어내는데 특히 유용하게 사용될 수 있다. 일반적으로 XML DBMS를 구축하기 위해서는 다른 DBMS 위에 덧붙이거나, 처음부터 새로 만들거나, 새 제품을 구입할 수 있을 것이다. 처음부터 생성하는 것은 메모리 할당과 문서 조각의 효율적인 검색을 신중히 생각해야 한다. 또한 XML DBMS를 구입하는 것은 기존의 자료가 없고, 프로젝트가 현존하는 XML DBMS를 원할 경우에는 가장 좋은 솔루션이다. 다른 DBMS 위에 XML DBMS를 구축하는 것은 빠르게 구축할 수 있고, 하부를 구성하는 DBMS의 저장소를 사용할 수 있다는 이점이 있다. 또한 현재 존재하는 애플리케이션들과 기존의 자료와 통합이 쉬울 수 있다. 본 논문은 XML DBMS를 Generic Data Model을 기반으로 하여 설계 및 구현을 하였다. 이는 관계형 데이터베이스에 XML 문서를 저장, 삭제, 검색 할 수 있는 XML Repository system 위에 XML 어댑터를 접목시키는 방법을 사용하였다. 이 방법은 비용이 많이드는 XML DBMS를 사용하지 않고, 기존에 사용되는 DBMS를 이용하여 구축하기 때문에 적은 비용으로도 XML DBMS를 구현할 수 있다.

  • PDF

은닉 마코프 모델 기반 병렬음성인식 시스템 (A Parallel Speech Recognition System based on Hidden Markov Model)

  • 정상화;박민욱
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권12호
    • /
    • pp.951-959
    • /
    • 2000
  • 본 논문의 병렬음성인식 모델은 연속 은닉 마코프 모델(HMM; hidden Markov model)에 기반한 병렬 음소인식모듈과 계층구조의 지식베이스에 기반한 병렬 문장인식모듈로 구성된다. 병렬 음소인식 모듈은 수천개의 HMM을 병렬 프로세서에 분산시킨 수, 할당된 HMM에 대한 출력확률 계산과 Viterbi 알고리즘을 담당한다. 지식베이스 기반 병렬 문장인식모듈은 음소모듈에서 공급되는 음소열과 지안하는 병렬 음성인식 알고리즘은 분산메모리 MIMD 구조의 다중 트랜스퓨터와 Parsytec CC 상에 구현되었다. 실험결과, 병렬 음소인식모듈을 통한 실행시간 향상과 병렬 문장인식모듈을 통한 인식률 향상을 얻을 수 있었으며 병렬 음성인식 시스템의 실시간 구현 가능성을 확인하였다.

  • PDF

선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하기 위한 상수시간 RMESH 알고리즘 (Constant Time RMESH Algorithm for Computing Area and Perimeter of Binary Image Represented by Linear Quadtrees)

  • 김기원;우진운
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1746-1758
    • /
    • 1998
  • 계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 본 논문에서는 REMSH(Reconfigurable MESH) 구조에서 3-차원 n$\times$n$\times$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 면적과 둘레 길이를 계산하는 알고리즘을 제안한다. 이 알고리즘은 0(1) 시간 복잡도를 갖는다.

  • PDF

계층 비트라이에 의한 최적 페이지 인터리빙 메모리 (An Optimum Paged Interleaving Memory by a Hierarchical Bit Line)

  • 조경연;이주근
    • 대한전자공학회논문지
    • /
    • 제27권6호
    • /
    • pp.901-909
    • /
    • 1990
  • With a wide spread of 32 bit personal computers, a simple structure and high performance memory system have been highly required. In this paper, a memory block is constructed by using a modified hierarchical bit line in which the DRAM bit line and the latch which works as a SRAM cell are integrated by an interface gate. And the new architecture memory DSRAM(Dynamic Static RAM) is proposed by interleaving the 16 memory block. Because the DSRAM works with 16 page, the page is miss ratio becomes small and the RAS precharge time which is incurred by page miss is shortened. So the DSRAM can implement an optimum page interleaving and it has good compatibility to the existing DRAMs. The DSRAM can be widely used in small computers as well as a high performance memory system.

  • PDF

무선 인터넷 보안 연구 (A Study on Wireless Internet Security)

  • 이직수;이성현;이재광
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1193-1196
    • /
    • 2005
  • 이미 유선 상의 모든 서비스가 무선 환경으로 확장되어 소비자의 요구를 충족시켜주고 있다. 전자상 거래를 비롯한 각종의 데이터 서비스들은 이동통신 사업체를 중심으로 많은 서비스를 제공하고 있다. 그러나 무선 인터넷 환경에서는 하드웨어적인 제약사항 및 배터리 문제, 대역폭의 이유로 유선상의 보안 서비스를 제공하지 못하고 있는 실정이다. 낮은 연산 속도, 작은 메모리는 유선상의 큰 키 길이를 만족할 수 없고, 또한 만족하더라도 연산하는데 많은 시간이 걸리는 단점이 있다. 이와 같은 문제는 계속해서 높아지는 하드웨어 및 배터리의 성능으로 보완되고 있지만, 전자상거래 및 금융 거래와 같은 서비스에서 요구하는 보안 서비스를 만족하기에는 아직까지 역부족이다. 본고에서는 적은 사양에서 최대의 보안 서비스를 제공하기 위해서 전세계적으로 무선 인터넷 프로토콜 표준인 WAP(Wireless Application Protocol)과 무선 공개키 기반 구조(WPKI)를 살펴보고, 무선 상의 단점을 보완하도록 제시된 응용 계층 전자 서명, 암복호화 함수에 대하여 논의한다.

  • PDF

TPC-C 벤치마크를 이용한 병렬 트랜잭션 처리 시스템의 성능분석기법

  • 김희철;신정훈;이용두;권영직
    • 한국산업정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.79-92
    • /
    • 1998
  • 일반 병렬처리 시스템(General Purpose Multiprocessors) 과는 달리, 병렬 트랜잭션(Transaction)처리 시스템의 성능은 메모리의 계층구조와 입출력 시스템의 구조 등에 크게 영향을 받는 특징을 갖는다. 본 논문은 입출력 노드의 성능 분석에 주안점을 두고 전체 시스템에서의 입출력 노드의 개수, 병렬 디스크의 개수 및 상호연결망(Interconnection Network)과의 접속을 제공하는 스위치의 처리 용량 등의 인수들이 SPAX 병렬 트랜잭션 처리 시스템의 성능에 미치는 영향에 대한 분석 내용을 기술한다. 본 연구에서는 벤치마크로는 병렬 트랜잭션 시스템의 성능 평가에 주로 사용되고 있는 TPC-C 벤치마크를 사용하며 모의 입력(Synthetic workload)을 통한 성능분석을 수행하였다. 본 연구는 입출력 노드에 부하가 많이 걸릴 경우 패킷을 크리에 따라 시스템의 성능에 큰 영향을 미치며, 반면에 입출력노드내의 상호연결망의 접속을 제공하는 XNIF 의 데이터 버퍼 개수의 증가는 시스템의 성능 향상에 전혀 기여를 하지 않음을 보여준다. 이는 시스템의 성능향상을 위해서는 패킷 전송 경로상의 모든 시스템 요소의 성능 향상이 병행되어야 함을 보여준다. 마지막으로는 프로세싱노드와 입출력노드의 처리능력의 균형이 병렬 트랜잭션시스템의 설계에 있어서 매우 중요하다는 점을 보여준다.

영속성 관리를 위한 오픈 소스 적용 연구 (Applying Open Source for Managing Persistence)

  • 정광선;백종현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.970-972
    • /
    • 2005
  • J2EE 어플리케이션에서 영속성을 관리하기 위한 데이터 계층에 많은 기술들이 제공되고 있다. 특히 ORM(Object Relation Mapping)을 위해 비영리적이면서도 성숙도가 높은 기술들이 많은 관심을 받고 있다. 그러나 중대형 규모의 어플리케이션에서는 아직 활발하게 적용되고 있지 못한 것이 현실이다. 이것은 새로운 기술 적용에 대한 위험 부담과 기술 자체에 대한 신뢰성이 아직 따라 주지 못하고 있기 때문이다. 논문에서는 대표적인 오픈 소스 ORM 기술인 iBatis와 Hibernate에 대해 알아보고, 적용 전략과 가능성을 살펴본다. 이를 위해 몇 가지 시나리오를 가지고 반응 시간과 메모리 활용을 측정하기 위한 테스팅을 수행하고, 이를 통해 각 기술들이 가지는 장단점을 연구한다.

  • PDF