• Title/Summary/Keyword: Structure of Storage

Search Result 1,605, Processing Time 0.026 seconds

유한요소법에서 희소행렬의 효율적인 저장을 위한 2차원 가변길이 벡터 저장구조 (Two dimensional variable-length vector storage format for efficient storage of sparse matrix in the finite element method)

  • 부희형;김승호
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권9호
    • /
    • pp.9-16
    • /
    • 2012
  • 본 논문에서는 유한요소법에서 희소행렬의 효율적인 저장을 위한 2차원 가변길이 벡터 저장구조를 제안한다. 제안한 저장구조는 유한요소 전체 방정식의 거대희소행렬 $N{\times}N$ 대신, 전체 행의 개수 N의 상삼각행렬에서 0이 아닌 실제 필요한 값들만 2차원 가변길이 벡터를 이용하여 저장하는 방법이다. 이 방법을 이용하면, 해석대상의 2차원 격자구조에서는 각 절점당 최소 1개에서 최대 5개까지의 저장 공간이 필요하게 되고, 3차원 격자구조에서는 각 절점당 최소 1개에서 최대 14개까지의 저장 공간이 필요하게 된다. 인덱스를 포함해도 2배 이상을 넘지 않는다. 본 논문의 실험 결과에 의해, 제안한 저장구조는 총 절점 개수가 많아질수록 기존의 최대칼럼 높이를 저장하는 스카이 라인 저장구조보다 메모리 공간을 효과적으로 줄일 수 있는 구조임을 알 수 있었다.

An Efficient Content-Based High-Dimensional Index Structure for Image Data

  • Lee, Jang-Sun;Yoo, Jae-Soo;Lee, Seok-Hee;Kim, Myung-Joon
    • ETRI Journal
    • /
    • 제22권2호
    • /
    • pp.32-42
    • /
    • 2000
  • The existing multi-dimensional index structures are not adequate for indexing higher-dimensional data sets. Although conceptually they can be extended to higher dimensionalities, they usually require time and space that grow exponentially with the dimensionality. In this paper, we analyze the existing index structures and derive some requirements of an index structure for content-based image retrieval. We also propose a new structure, for indexing large amount of point data in a high-dimensional space that satisfies the requirements. in order to justify the performance of the proposed structure, we compare the proposed structure with the existing index structures in various environments. We show, through experiments, that our proposed structure outperforms the existing structures in terms of retrieval time and storage overhead.

  • PDF

Seismic response analysis of an oil storage tank using Lagrangian fluid elements

  • Nagashima, Toshio;Tsukuda, Takenari
    • Coupled systems mechanics
    • /
    • 제2권4호
    • /
    • pp.389-410
    • /
    • 2013
  • Three-dimensional Lagrangian fluid finite element is applied to seismic response analysis of an oil storage tank with a floating roof. The fluid element utilized in the present analysis is formulated based on the displacement finite element method considering only volumetric elasticity and its element stiffness matrix is derived by using one-point integration method in order to avoid volumetric locking. The method usually adds a rotational penalty stiffness to satisfy the irrotational condition for fluid motion and modifies element mass matrices through the projected mass method to suppress spurious hourglass-mode appeared in compensation for one-point integration. In the fluid element utilized in the present paper, a small hourglass stiffness is employed. The fluid and structure domains for the objective oil storage tank are modeled by eight-node solid elements and four-node shell elements, respectively, and the transient response of the floating roof structure or the free surface are evaluated by implicit direct time integration method. The results of seismic response analyses are compared with those by other method and the validation of the present analysis using three-dimensional Lagrangian fluid finite elements is shown.

LPG 판매업소의 위험성 제어계획 (Planning for Safety Control on LPG Distribution Depot)

  • 노삼규;전성우;강태희;서영민
    • 한국화재소방학회논문지
    • /
    • 제12권4호
    • /
    • pp.21-30
    • /
    • 1998
  • LPG 판매업소의 용기보관창고는 보관량이나 위해 상황을 충분히 고려하지 않은 상태로 단순히 방폭벽 구조에 의한 안전규제에 의존해 왔다 따라서 LPG폭발로 인한 보관창고 의 안전규정은 안전완충거리를 충분히 확보하고 있는지 확인할 필요가 있다. 기존의 안전 규제는 그러한 보관창고로부터 사고시 인근에 위치한 구조물과 연간 활동에 미치는 잠재 적 초과압력이나 방출열의 정도를 고려하고 있는지 그 확인이 요구된다. 본 연구는 P PHAST와 IAEA의 위험성 평가와 우선 순위 선정수법, 일본의 LPG 판매소 안전규정 등 을 통하여 안전거리를 산출하였다. 이 결과에 의하면 기존의 LPG판매소의 방폭벽은 추가 적인 안전거리가 요구된다.

  • PDF

Storage Assignment Policies in Automated Storage/Retrieval Systems

  • Kim, Jeongseob
    • 한국경영과학회지
    • /
    • 제23권3호
    • /
    • pp.91-108
    • /
    • 1998
  • Automated Storage and Retrieval Systems (AS/RSs) are an important facility for modern material management. The expected benefits of these capital-intensive facilities are gained when their control policies and their physical design parameters are determined simultaneously. In this paper we present several analytical models that capture the impact of the storage assignment policy and of the rack design on the expected storage and retrieval times. Sequential and interleaved service modes are considered for sequencing the storage and retrieval requests. We further investigate the impact of the rack structure on the relative performance of the following storage assignment policies : closest open location (random), full turnover-based policy, and class-based. Our analysis clearly indicates that significant savings in crane travel time are realized when implementing full turnover-based policy, rather than random. These savings become more and more pronounced as the profile of the storage racks approaches the square-in-time shape. Furthermore, it is shown that a class-based policy, with a small number of storage classes, will capture most of these savings and be easier to manage in practice.

  • PDF

대용량 공유디스크 파일 시스템에 적합한 메타 데이타 구조의 설계 및 구현 (Design and Implementation of a Metadata Structure for Large-Scale Shared-Disk File System)

  • 이용주;김경배;신범주
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권1호
    • /
    • pp.33-49
    • /
    • 2003
  • 인터넷의 확산으로 대용량 멀티미디어 데이타에 대한 요구가 증가하고 있으며 이를 효율적으로 관리하기 위한 스토리지에 대찬 연구가 진행되고 있다. 기하급수적으로 늘어나는 스토리지에 대한 요구를 해결하기 위해서 제시된 방법중의 하나가 공유디스크 환경을 제공하는 SAN(Storage Area Network)이다. SAN은 fibre channel이라는 고속 전송망을 이용해서 고속의 저장장치를 위한 네트워크를 구성한 것이다. 하지만 저장장치 네트워크의 구성만으로는 스토리지에 대한 요구는 해결하였지만 이를 사용자에게 제공하기 위한 공유디스크 환경에서의 파일시스템에 대한 연구는 미진하다. 특히 기존에 제시된 로컬 파일 시스템, 분산 파일시스템에서는 공유디스크환경에 적합하지 않으며 대용량 스토리지에 적합한 메타 데이터 구조 측면에서의 설계는 부족한 실정이다. 이를 해결하기 위해 본 논문에서는 공유디스크 환경에 적합한 메타 데이타 구조를 설계 및 구현하여 대용량 스토리지에 적합한 공유디스크 파일 시스템을 제시한다. 구현한 공유디스크 파일시스템은 SAN fabric에 참여하는 호스트들 사이의 균형적인 할당 블록을 주기 위한 파일시스템 레이아웃과 비트맵 관리기법, 대용량 파일을 위한 효율적인 익스텐트 기반의 SEMI FLAT구조를 제안하였으면, 대용량의 디렉토리를 사용할 수 있게 확장해싱을 이용한 2단계 디랙토리 관리 구조를 설계 및 구현하였다. 또한 리눅스 커널 상에서 제시한 메타 데이타 구조에 대한 구현에 필요한 구조 정보와 알고리즘을 제시하였으며. 성능의 우수성을 보이기 위해 리눅스 환경의 대표적인 파일 시스템인 EXT2, 공유디스크 환경의 GFS와의 성능을 파일 생성, 디렉토리 생성, I/O횟수 측면에서 비교하였다.

주문형 비디오 저장 서버에서 디스크 성능을 고려한 저장 시스템의 구조와 비디오 데이터의 특성에 따른 배치정책 (Structure of a Storage System Considering Disk Performance and Placement Policy Considering Video Data Characteristics in VOD Storage Servers)

  • 안유정;원유헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1296-1304
    • /
    • 1999
  • 본 논문은 다수의 고객들에게 실시간 재생 서비스를 제공하는 주문형 비디오 서버에서 데이타 검색의 효율을 높이기 위한 저장 시스템의 구조와 그에 따른 배치 정책을 제안한다. 주문형 비디오 저장 서버에서 동시에 보다 많은 고객들에게 그들이 원하는 서비스를 제공하기 위해서는 여러 분야에서의 다양한 정책들이 고려될 수 있으나, 특히 저장 매체들을 어떤 구조로 구성하고 여기에 비디오 객체들을 어떻게 배치할 것인가는 검색 효율과 직접 관계되는 중요한 문제이다. 본 논문에서는 디스크 배열 형태로 구성된 저장 시스템을 디스크 성능을 고려하여 재구성하고, 비디오 객체들을 저장할 때 저장하고자 하는 데이타의 특성들과 저장 구조를 함께 고려하여 검색 효율을 극대화할 수 있는 배치 방법을 제안한다. 마지막으로 제안된 정책의 검색 효율을 검증하기 위해 다양한 실험을 통하여 기존의 배치 정책들과 비교하고 성능을 평가한다.Abstract In this paper, we propose the structure of storage system and a placement policy to provide many clients with real-time playback services efficiently in VOD(video-on-demand) server. Though policies in various areas being considered to provide more clients with services of degree requested by them simultaneously in VOD storage server, it is important how to construct storage media and to place video objects on it for retrieval efficiency. In this paper, we reorganize a large disk array with disks performance and place video objects using the placement policy considering both characteristics of video data and the structure of storage system for maximizing retrieval efficiency. Lastly, we simulate the proposed policy and conventional policies through various environments, compare our policy with others n evaluate the performance of our policy.

Thermal analysis of certain accident conditions of dry spent nuclear fuel storage

  • Alyokhina, Svitlana
    • Nuclear Engineering and Technology
    • /
    • 제50권5호
    • /
    • pp.717-723
    • /
    • 2018
  • Thermal analysis of accident conditions is an important problem during safety assessment of the dry spent nuclear fuel storage facilities. Thermal aspects of accident conditions with channel blockage of ventilated storage containers are considered in this article. Analysis of flow structure inside ventilated containers is carried out by numerical simulation. The main mechanisms of heat and mass transfer, which take part in spent nuclear fuel cooling, were detected. Classification of accidents on the basis of their influence on the maximum temperatures inside storage casks is proposed.