• 제목/요약/키워드: 공간 재사용

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

공간 조정을 이용한 복사 메모리 재사용 알고리즘 (Adjusting the Semi-Spaces in a Copying Collection)

  • 우균;김성청;주성용;차미양;한태숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.346-348
    • /
    • 2001
  • 이 논문은 메모리 재사용 알고리즘 중 하나인 복사 알고리즘의 공간 오버헤드를 완화시키기 위한 방법을 기술한다. 복사 알고리즘은 연속적인 메모리 공간을 확보하는 전통적인 메모리 재사용 알고리즘으로, 노드 크기가 일정하지 않은 추상 기계의 구현에 널리 사용되는 알고리즘이다. 그러나, 복사 알고리즘은 전체 힙 공간의 반을 복사 프로세스를 위해서 남겨두어야 하기 때문에 공간 오버헤드는 100%에 달한다. 이 논문에서는 공간 오버헤드를 완화시키는 기본 아이디어를 제시하고, 이 기본 아이디어에서 힙 경계 부분을 처리하기 위한 세 가지 방법을 제안한다.

  • PDF

고밀집 환경에서 대용량 MIMO WLAN의 네트워크 용량 최대화를 위한 결합 공간 분할 및 재사용 기법 (Joint Spatial Division and Reuse for Maximizing Network Throughput in Densely-Deployed Massive MIMO WLANs)

  • 최경준;김경준;김광순
    • 한국통신학회논문지
    • /
    • 제40권3호
    • /
    • pp.469-477
    • /
    • 2015
  • 본 논문에서는 고밀집 환경에서 대용량 MIMO가 장착된 무선랜 시스템의 효율을 높이기 위한 방식으로 결합공간 분할 및 재사용 기법을 제안한다. 제안한 기법은 다중 안테나로 생성할 수 있는 공간 자원을 간섭을 미리 억제하는데 사용하는 공간 자원과 캐리어 센싱 및 전송을 하는데 이용하는 공간 자원으로 분리한다. 분리된 공간자원의 양에 따라 다른 캐리어 센싱 한계값을 할당하여, 해당 공간 자원으로의 전송 여부를 결정한다. 이 방식은 공간 분할 (spatial division) 최적화 문제와 공간 재사용 (spatial reuse) 최적화 문제를 동시에 고려해 네트워크의 전송 용량을 최대화한다. 시뮬레이션을 통해 제안한 기법이 IEEE 802.11에서 정의된 캐리어 센싱 기법보다 네트워크의 용량을 133% 증가시키므로 차세대 무선랜 시스템에 적용하여 사용자에게 우수한 전송 품질을 제공해 줄 수 있음을 보인다.

분산이기종환경에서의 공간데이터 교환 모델 및 시스템 (The Model and System of Spatial Data Interchange In Distributed Various Computing Platform)

  • 차정숙;김명구;김성룡;강인수
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2002년도 춘계학술대회 논문집
    • /
    • pp.22-28
    • /
    • 2002
  • 지리정보시스템에서 사용되는 공간데이터의 특성은 양이 방대하고 구조가 복잡하여 데이터를 구축하는데 많은 비용과 노력이 요구된다. 또한 각 지리정보 응용시스템마다 특정한 포맷으로 데이터를 구축, 사용하는 실정 때문에 기존에 동일한 데이터가 구축이 되었더라도 재사용하지 못하고 다시 재 구축하여 사용하였다. 대부분의 지리정보 응용시스템에서 기존의 데이터를 재 사용지 못하고 전체 예산의 60% 이상을 데이터 구축에 중복 투자하는 문제점이 존재한다. 또한 데이터구축의 문제점뿐만 아니라 소프트웨어적으로 시스템 환경에 의존적으로 구현되어 시스템 환경이 변하는 경우에 시스템 자체가 수정되거나 재 구현되어야 하는 문제점도 존재하였다. 본 논문에서는 이러한 데이터 중복구축 및 투자와 시스템 의존적인 구성의 문제점들을 해결하기 위해 기존에 존재하는 데이터를 온라인상에서 검색하여 사용자가 재 사용할 수 있도록 OpenGIS에서 제안한 CatalogService를 구현하고 분산된 상호 이질적인 환경에서 서로의 데이터를 공유하고 연동하는 모델을 제안하고 구현하기 위해 WWW, COM, CORBA 기반으로 시스템을 구현하였다.

  • PDF

3차원 주파수 재사용 패턴의 성능 및 반송파 결합을 사용하는 시스템으로의 적용 방안 (Performance of 3-Dimensional Frequency Reuse Patterns and Their Application to Carrier-Aggregated Systems)

  • 성지훈;성원진
    • 한국전자파학회논문지
    • /
    • 제23권11호
    • /
    • pp.1256-1263
    • /
    • 2012
  • 셀룰러 이동통신의 주요 성능 열화 요인으로 작용하는 셀 간 간섭을 제어하기 위하여, 인접한 셀 간에 주파수 자원을 선택적으로 할당하는 주파수 재사용 기법을 활용할 수 있다. 기존의 주파수 재사용 패턴에 대한 연구는 주로 2차원 공간에 제한되어 있었기 때문에, 도심 지역의 사무용 빌딩과 같이 사용자가 밀집된 지역에 설치된 펨토셀에 적용하기 위해서는 3차원 공간에서의 주파수 재사용 방식에 대한 연구가 필요하다. 본 논문에서는 3차원 공간에서 사용 가능한 주파수 패턴들을 제안하고, 각 패턴별 성능을 채널 용량 측면에서 분석한다. 특히, LTE-Advanced 시스템의 요소 반송파 결합 기술을 고려시 제안 방식의 적용을 통해 보다 유연한 3차원 주파수 재사용 패턴을 생성할 수 있음을 보이고, 시뮬레이션을 통해 제안 방식의 성능을 평가한다.

소규모 내장형 자바가상기계에서 메모리 공간 재사용을 위한 고정 크기 메모리 할당 (Fixed-Size Memory Allocation for Memory Space Reuse in Small Embedded Java Virtual Machine)

  • 김성수;양희재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.232-234
    • /
    • 2003
  • 자바가상기계는 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당할 공간이 없을 때 가비지 콜렉션과 함께 이미 해제된 힙과 자바 스택 영역을 재사용 가능하도록 메모리 공간을 재구성하게 된다. 한편 메모리 단편화로 인해 객체 또는 스택 프레임을 더 이상 할당하지 못하는 경우 자바가상기계는 컴펙션을 수행하여 메모리 단편화를 제거하면서 메모리를 재구성한다. 하지만 자바가상기계에서 메모리 재구성은 가비지 콜렉션및 컴펙션과 함께 길고 예측할 수 없는 지연시간에 의해 내장형 자바가상기계의 성능을 저하시키는 단점을 가진다. 본 논문은 소규모 내장형 자바가상기계의 성능을 개선하기 위한 방안으로, 가변 크기를 가지는 객체와 스택 프레임을 고정 크기로 변환하여 메모리를 할당하는 고정 크기 메모리 할당에 대해 기술하고 있다. 고정 크기 메모리 할당은 메모리 전체 사용율은 떨어지지만 외부 단편화가 발생하지 않기 때문에 회수된 메모리 공간을 재구성하지 않고도 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당 가능하다. 본 논문에서 기술한 고정 크기 메모리 할당 방식으로 객체와 스택 프레임을 할당하게 되면 가변 크기 메모리 할당 보다 약 10% ~ 30% 효율향상을 보였다.

  • PDF

공간 데이터 마이닝에서의 질의 처리 최적화 전략 (Query Optimization Infrastructure in Spatial Data Mining)

  • 김충석;이현창;김경창
    • 한국통신학회논문지
    • /
    • 제26권7A호
    • /
    • pp.1200-1211
    • /
    • 2001
  • 최근 각광을 받고 있는 데이터 마이닝 분야에서 데이터 마이닝 툴과 시스템의 등장으로 상호적이고 사용하기 쉬운 GUI 환경의 강력한 데이터 마이닝 질의 언어가 필요하게 되었다. 공간 데이터 마이닝은 공간 데이터에서 유용한 지식을 발견하기 위한 데이터 마이닝의 한 부문이며 공간 데이터는 점, 선, 사각형, 다각형 등으로 이루어져 있다. 공간 데이터 마이닝은 지리정보시스템(GIS)과 더불어 최근에 많은 관심과 연구가 활발히 진행되고 있다. 한편, 공간 데이터 마이닝을 위한 질의 언어와 그 언어에 기반한 공간 데이터 마이닝 질의 처리 및 최적화에 대한 연구가 중요하게 대두되고 있다. 공간 데이터에 대한 마이닝은 일반 관계형 데이터베이스에서의 질의 언어로는 표현이 불가능하다. 본 연구에서는 먼저 공간 데이터 마이닝 질의언어를 정의, 설계하고 질의 언어에 결과 표현 방식과 결과 데이터 집합의 저장을 명시하여 질의 표현의 효율을 높이는 방식을 제시하였다. 또한 공간 데이터 마이닝을 위한 질의 처리 및 최적화 과정을 질의에 기반한 공간 실체화 뷰의 생성과 유지, 인덱스 활용을 통한 질의 재사용, sampling 마이닝 질의 option 등의 방법론을 이용하여 제시하였다.

  • PDF

와동 이장재의 임상적 응용

  • 권혁춘;손호현
    • 대한치과의사협회지
    • /
    • 제20권11호통권162호
    • /
    • pp.917-919
    • /
    • 1982
  • 치과보존학 영역에서 사용되는 각종 충전재는 다소의 차이는 있으나, 충전후 치질과 완전한 접착을 이루지 못하고, 충전물과 와동벽 사이에 미세공간을 형성하여 변연누출을 야기한다. 즉 타액, 세균, 음식물 분해산물등이 자유로이 이 미세공간을 통해 침투하여 치수와 건강 치질에 이차적인 위해작용을 하기 때문에, 충전의 결과를 더욱 효과적으로 개선시키기 위해서는 이 미세공간을 폐쇄하여 변연노출을 억제시키는 것이 필수적이다. 이에 사용되는 재료가 와동이장재이며, 이의 임상적 응용에 대해 기술하고저 한다.

  • PDF

스냅샷을 사용하는 다중 레벨 공간 DBMS를 가지는 효율적인 센서 미들웨어 구조 설계 (Efficient Sensor Middleware Architecture on Multi Level Spatial DBMS with Snapshot)

  • 오은석;김호석;배해영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.19-22
    • /
    • 2006
  • 최근 들어, 모든 장소에 컴퓨터가 있고 그것을 누구나 자유롭게 사용할 수 있는 인간 중심 유비쿼터스 환경에 대한 연구가 활발하게 진행되고 있다. 그러나 이러한 컴퓨팅 환경에서의 센서 미들웨어들은 연속적인 스트림 데이터 처리에 대한 막대한 비용을 줄이기 위해서 분석이 끝난 스트림 데이터를 삭제한다. 따라서 사용자의 서비스에 삭제된 스트림 데이터가 요구될 경우, 또는 과거 데이터들에 대한 확률 통계 정보가 요구될 경우, 이에 대한 서비스를 사용자에게 제공할 수 없다. 본 논문에서는 이러한 미들웨어에서의 스트림 데이터 재사용 문제를 해결하기 위해서 스냅샷을 가지는 다중 레벨 공간 DBMS를 기반으로 하는 효율적인 센서 데이터 미들웨어 구조를 설계하였다. 본 시스템은 사용자에게 재사용될 가치가 높은 스트림 데이터들을 다중 레벨 공간 DBMS 의 디스크 데이터베이스에서 관리한다. 또한 빈번한 서비스를 가지는 스트림 데이터의 경우 해당 스트림 데이터를 메모리 데이터베이스에 관리함으로서 사용자에게 신속한 서비스를 제공한다. 본 시스템은 기존의 미들웨어에서 지원할 수 없었던 동일한 스트림 데이터에 대한 빈번한 요청, 또는 확률이나 통계 자료와 같은 데이터 서비스 요청 문제들을 해결하였다. 그리고 메인 메모리 데이터베이스에 스냅샷 형태로 저장되는 스트림 데이터의 높은 데이터 재사용성을 유지함으로서, 사용자에게 지속적으로 정확하고 신속한 데이터 서비스를 제공한다.

  • PDF

다중 참여자를 지원하는 VRML 기반의 어플리케이션 공유 엔진 설계 (Design of VRML based Applications Sharing Engine for Supporting Multi-Participants)

  • 이원재;탁진현;이세훈;왕창종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.739-741
    • /
    • 1999
  • 공동작업을 위한 어플리케이션 공유는 여러 시스템에 분산되어 있는 개발도구와 어플리케이션을 공유하여 다수의 참여자가 공간적으로 제약받지 않고 공동 개발할 수 있도록 한다. 그러나 가상공간에 개념을 둔 CSCW에 기존의 어플리케이션 공유 방식을 적용하기에는 3차원이라는 공간적인 요소를 고려하지 않은 문제점을 가지게 된다. 또한 기존의 CSCW에 비해서 가상공간에 기반을 둔 CSCW 어플리케이션 개발은 가상 공간과 다중 참여자를 고려해서 개발하여야 하기 때문에 개발자에게 매우 어려운 작업이다. 따라서, 이 논문에서는 다중 참여자를 지원하는 VRML 기반 어플리케이션 공유 엔진을 설계하였다. 설계된 VRML 기반 어플리케이션 공유 엔진은 참여자 사이트로 에이전트를 이동시켜 웹 브라우져 내의 VRML 가상 공간에서 참여자의 어플리케이션 대한 3차원상의 이벤트를 2차원적인 상대값으로 바꾸고 실제 어플리케이션상의 이벤트로 변환하는 메커니즘을 도입하여 VRML 가상공간에서 어플리케이션을 공유를 가능하게 하였다. 또한 참여자 이벤트를 처리하는 스케줄러를 도입하여 참여자의 이벤트를 순서적이고 참여자 간의 충돌을 해결할 수 있었으며 가상환경이 VRML로 구성되기 때문에 운영체제에 독립적이고 웹상에서 어플리케이션 공유가 가능하였다. 그리고 가상환경을 위한 CSCW 응용 개발에 대한 오버헤드를 줄이고 기존 윈도우 어플리케이션을 가상공간에 사용함으로서 기존 어플리케이션의 재사용성을 높일 수 있었다.

  • PDF

경제적인 워터젯 암반절삭을 위한 모래 연마재 성능 분석 (Performance analysis of sand abrasives for economical rock cutting using waterjet)

  • 오태민;박동엽;공태현
    • 한국터널지하공간학회 논문집
    • /
    • 제21권6호
    • /
    • pp.763-778
    • /
    • 2019
  • 연마재 워터젯 절삭 기술은 다양한 장점으로 인하여 터널 및 지하공간 암반굴착에 활용되고 있다. 워터젯을 이용하여 암반을 파쇄하기 위해서는 반드시 연마재 투입이 필수적이다. 기존 석류석(garnet) 연마재는 국내에서 생산되지 않기 때문에 경제적 측면에서 대체 연마재가 필요한 실정이다. 본 연구는 국내 자연 및 건설현장에서 쉽게 구할 수 있는 모래를 대체 연마재로 사용 가능한지 규명하고자 한다. 실험 데이터 확보를 위해 준비한 현장 모래 5종을 연마재로 사용하여, 동일한 에너지 조건(수압, 유량)에서 화강암 절삭 실험을 수행하였다. 바다 모래를 연마재로 사용할 경우, 절삭성능은 상용 석류석 대비 60~70%가 확보되는 것으로 확인 되었다. 현장에서 경제적인 워터젯 굴착을 위해서 현장 모래를 대체 연마재로 활용 할 수 있을 것으로 기대된다.