• Title/Summary/Keyword: 공간사용방식

Search Result 1,388, Processing Time 0.037 seconds

Performance Improvement of Storage System Using De-duplication (중복 데이터 관리 기법을 통한 저장 시스템 성능 개선)

  • Jeong, Ho-Min;Kim, Byung-Ki;Kim, Jin;Ko, Young-Woong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.909-912
    • /
    • 2009
  • 기존의 저장 방식은 대용량의 데이터를 비효율적으로 처리해 왔지만 데이터 중복 제거 기법을 이용하면서 저장 공간과 네트워크 대역폭을 효율적으로 사용할 수 있게 되었다. 그러나 기존의 데이터 중복 제거 알고리즘들은 수행시간이 길고 중복 데이터를 효율적으로 제거하지 못하는 문제가 있다. 본 논문에서는 개선된 중복 검색 및 제거 메커니즘을 제공하는 저장 시스템을 제안하고 있다. 제안하는 알고리즘은 저장 공간을 최소화하고 네트워크 대역폭을 줄일 수 있다. 주요 아이디어는 스트라이드 방식의 중복 검색 메커니즘이며 중복된 데이터 블록을 발견하는데 있어서 계산 시간을 줄여주고 있다. 제안하는 시스템의 성능을 검증하기 위하여 리눅스 배포 데이터를 저장하는 실험을 수행하였으며 실험 결과 스트라이드 방식이 저장 공간을 줄이고 중복된 데이터 블록을 효율적으로 관리할 수 있음을 보였다.

An Efficient Central Two-Sided Parallel Gaussian Elimination Method Based on Systolic Structure (시스톨릭 구조 기반의 효율적인 양방향 중앙 병렬 가우스 소거법)

  • 이연규;김학원;이광희;이충세
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.683-685
    • /
    • 2000
  • 이 논문에서는 새로운 중앙 소거 방식과 행렬 이분법의 개념을 시스톨릭한 구조 위에 결합시켜{{{{ { O}^{ } }}}}({{{{ { N}^{ 3} }}}})의 문제를 해결한다. 새로운 중앙 소거 방식은 주어진 시스톨릭한 구조의 병렬성을 최대한 증가시키는 것을 가능하게 해주며, 행렬 이분법은 기존의 가우스 소거 방식 상에서 나타나는 {{{{ { O}^{ } }}}}({{{{ { N}^{ 2} }}}})의 복잡도를 요구하는 후진 대입을 효과적으로 제거 시켜준다. 새로운 소거 방법은 독립적인 선형방정식으로 이루어진 시스템의 차수를 N이라 할 때 2N(N+1)의 저장 공간과 4N+2log2N-4의 시간 복잡도를 갖는다. 제안 한 새로운 소거 방식은 단순한 구조와 연결 방식을 가진 그물 구조의 시스톨릭 병렬 시스템에 적용되기에 충분히 적합한 단순한 알고리즘을 사용하면서도 이전의 방법과 동일한 구조의 저정공간을 요구하고 동시에 훨씬 우수한 시간 성능을 나타내는 것이 가능하다.

  • PDF

HiPERMAC: Hierarchically-Paired Evolutionary Radio MAC Protocol for Wireless Sensor Network (무선 센서네트워크를 위한 이중 계층 진화적 매체접근제어 프로토콜 설계)

  • Kim Il-Whan;Chang Ki-Seok;Kang Chung-Gu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.7A
    • /
    • pp.709-716
    • /
    • 2006
  • 본 논문에서는 무선 센서 네트워크의 다양한 응용 환경 및 상/하향 트래픽 스트림의 특성에 따라 유연하게 적용할 수 있는 새로운 매체접근제어 프로토콜을 제안한다. HiPERMAC(Hierarchically-Paired Evolutionary Radio MAC)이라고 불리는 제안 매체접근제어방식은 다양한 클러스터링 방식에 의하여 구축된 다 계층 (Hierarchical) 네트워크에서 별도의 대역 확산 전송방식이나 다수의 주파수 채널을 사용하지 않고, 단 2개의 시간 구간을 공간적으로 재활용하여 N 계층의 개별적인 통신이 가능한 구조를 제공한다. 즉, 제안방식은 단일 주파수 개념을 이용하여 계층화된 우선 센서 네트워크를 계층적 이중화(Hierarchically-Paired)하고 이때 발생하는 클러스터 간 상호 간섭의 요인들을 시간 및 공간적으로 분리하여 망 확장성과 자원 효율성을 극대화 하는 새로운 매체접근 제어 방식 이다.

A Study on the Method of Space-direction in Environmental Design - With Special Reference to The Christo′s Environmental Works - (환경디자인의 공간연출방법에 관한 연구 - 크리스토의 환경작업을 사례로)

  • 오경환;정수진
    • Archives of design research
    • /
    • v.14 no.2
    • /
    • pp.175-185
    • /
    • 2001
  • This study is concerned about the meaning of space-direction in environmental design and its form for examples of Javacheff Christo's works. As environmental design that space-direction is very important thing, but it is difficult to find some concreted style. Even more there are greatly indistinct in the boundary between environmental art and environmental design. Studying on Cristo's work which is valuable way of using space-direction. We will applicate for needful methods in environmental design. Christo's works are divided three boundary. ai. environmental wrapping, environmental installation, environmental partition. His way of space-direction that is dramatic, participating in process, concentrating in place-specific, and various way of utilizing object. It is meaningful study that survey to Christo's works. They present as environmentally directing object, showing situation, and building experience of space. So it is possible to judge the evaluation of his works. Finally, space-direction that finding in Christo's work is very useful way in environmental design process.

  • PDF

Calculation of the Mutual Radiation Impedance by the Spatial Convolution in the Cylindrical Structure (원통 구조에서 공간 콘볼루션을 이용한 상호 방사 임피던스 계산)

  • Bok, Tae-Hoon;Li, Ying;Paeng, Dong-Guk;Lee, Jong-Kil;Shin, Ku-Kyun;Joh, Chee-Yong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.29 no.1
    • /
    • pp.1-9
    • /
    • 2010
  • The mutual radiation impedance was calculated using the spatial convolution in the cylindrical structure. The Cartesian coordinate was transformed into the cylindrical coordinate using the spatial convolution for the cylindrical array structure. This method cannot consider the cylindrical baffle, but can reduce the computation time. The error for not considering the cylindrical baffle was analyzed by the comparison of the spatial convolution method with the quadruple integration method in the cylindrical structure. The mutual radiation resistance in the cylindrical structure was compared with the one in the planar baffle. Based on two kinds of the comparison, we presented the error of the suggesting method in this paper, confirming that the spatial convolution method could be applied to compute the mutual radiation impedance in the cylindrical structure at certain conditions.

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

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

  • PDF

A Development of Integration System for Distributed Geospatial Data of Homeland (분산환경 국토공간정보의 통합 시스템 구축방안에 관한 연구)

  • Joo, Young-Eun;Choi, Joon-Seok;Lee, Jin-Duk;Han, Seung-Hee
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2010.04a
    • /
    • pp.121-123
    • /
    • 2010
  • Currently different local governments and research institutes have established and using DB for each purposes on the heterogeneous database. Normally physical unification method is used in order to unify this geospatial database, but this takes too much time and resources and require periodic renewal and synchronization. Therefore, this research would like to present a logical integrated unification method based on attribute information of heterogeneous database, and a system design and construction method, in order to subjugate inefficiencies from the physical unification method. Through this a system that could supply user customized geospatial database was established and verified the functionality using the road data of an actual region.

  • PDF

The Usefulness of Icon and Label Displays (표상방식에 따른 아이콘과 레이블 디스플레이의 유용성 비교)

  • 이주환;한광희
    • Proceedings of the Korean Society for Cognitive Science Conference
    • /
    • 2002.05a
    • /
    • pp.92-98
    • /
    • 2002
  • 복잡한 기능이나 개념을 제한된 공간에 효과적으로 표현하는데 아이콘이 널리 이용된다. 이러한 아이콘 개발이 디자이너의 미적인 기준이나, 시스템에서 일률적으로 사용에 의해 결정되는 경향이 있다. 본 연구는 동일한 정보를 포함하는 아이콘이나 레이블같이 서로 다른 표상들이 그 표상 방식의 유용성 측면에서 다른 결과를 보일 수 있으며, 기능의 표상 방식이 다르면, 아이콘이나 레이블에 대한 이해가 서로 다른 인지 처리 체계를 거친다는 기본 가정에 근거를 두고 진행되었다. 구체적으로는 아이콘을 기존에 형성된 표상 방식들 가운데서 인지적 특성을 고려한 표상들로 분류한 기준을 이용하여, 실제 컴퓨터 사용자 환경에서 통용되고 있는 아이콘들을 수집, 분류하고, 각각의 표상 방식에 따른 아이콘의 유용성을 알아보고자 각 아이콘에 대응되는 레이블과의 수행을 비교하였다. 결과에 따르면, 새로운 기능을 익혀야하는 초기에는 아이콘보다 레이블과 같은 텍스트가 더욱 효과적이지만, 익숙해진 후 그 수행이 비슷해짐을 확인했다. 그러나 임의적 표상방식으로 디자인된 아이콘은 레이블보다 더 부정확하고 느린 수행을 지속적으로 나타냈고, 기능의 세 가지 표상방식에 따라서 아이콘에 대한 수행이 서로 다른 패턴을 보였다. 이는 아이콘과 같은 컴퓨터 사용자 인터페이스의 설계와 사용 단계에서, 표현하고자 하는 기능과 사용자의 인지적 속성인 표상 방식을 충분히 고려해야 한다는 것을 보여준다.

  • PDF

DNA Sequence Searching Using a Trie Index (트라이 인덱스를 이용한 DNA 시퀀스 검색)

  • 원정임;박용일;윤지희;박상현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.4-6
    • /
    • 2003
  • 본 논문에서는 대규모 DNA 시퀀스를 위한 트라이 인덱싱 기법을 기반으로 하는 효율적인 부분 시퀀스 검색 기법을 제시한다. 제안된 인덱싱 방안에서는 저장 공간 감소를 위하여 시퀀스의 각 문자를 최소 비트 정보로 표현하며, 저장 구조로서 포인터를 사용하지 않는 디스크 기반의 이진 접미어 트라이 구조를 사용한다. 질의 처리 방안에서는 포인터가 없는 이진 트라이 구조 상에서 질의 시퀀스를 검색하기 위하여 이진 정보 기반의 연산과정을 필요로 하며, 또한 단말 정보를 효율적으로 검색하기 위하여 별도의 단말정보 테이블과 인덱스 구조를 사용한다. 실험 결과에 의하면 제안된 방식은 기존의 접미어 트리 인덱싱 방식에 비하여 약 30~50%의 저장 공간 감소 효과를 가질 뿐 아니라, 평균 질의 처리 시간에 있어 약 20배까지의 성능 개선 효과를 갖는 것으로 나타났다.

  • PDF

Performance of IEEE 802.16j using Cooperative Relaying in Correlated Shadow Fading (음영감쇄 환경에서의 IEEE 802.16j 상호 협조 중계 방식 성능 평가)

  • Ha, Dong-Ju;Kim, Suk-Chan;Park, Dong-Chan;Kim, Young-Il
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.5
    • /
    • pp.47-53
    • /
    • 2007
  • The purpose of IEEE 802.16j is to extend coverage and to enhance throughput by using relay station additionally to conventional IEEE 802.16e . The cellular system experiences performance degradation at the cell edge due to pathloss, shadow and multipath fading. We can get advantage of spatial diversity gain by using relays more than two cooperatively in the IEEE 802.16j system. Cooperative relaying using space-time code provides better performance under multipath fading and has more robustness against the shadow fading than single relaying. In this paper, we investigate the performance of IEEE 802.16j using cooperative relaying by link level simulation. We also show that the cooperative relaying system achieves better performance than the conventional single relaying system. We apply realistic shadow model considering correlations between shadow fadings of different relaying paths. It is shown that the performance of the system depends highly on the spatial location of relay stations.