• 제목/요약/키워드: Packing number

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

EPR : 지리 정보 시스템을 위한 향상된 병렬 R-tree 색인 기법 (EPR : Enhanced Parallel R-tree Indexing Method for Geographic Information System)

  • 이춘근;김정원;김영주;정기동
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2294-2304
    • /
    • 1999
  • 본 논문은 병렬 입출력과 효율적인 디스크 접근을 이용하여 입출력 성능을 높임으로써 지리 정보 시스템의 질의 처리 성능을 향상시키는 것을 목적으로 한다. 동시에 접근할 가능성이 높은 인접한 공간 데이터를 디스크의 논리적 블록 단위로 패킹하여 하나 또는 연속적인 논리적 블록으로 클러스터링 하면 한번의 디스크 접근으로 많은 공간 데이터를 읽을 수 있어 질의 처리에 따른 디스크 접근 횟수와 디스크 접근 오버 헤드를 줄임으로써 입출력 시간을 줄일 수 있다. 본 논문에서는 기존 Parallel R-tree 기법의 병렬 입출력 기법과 패킹 기반 클러스터링 기법을 결합하여 효율적인 입출력을 지원하는 EPR(Enhanced Parallel R-tree) 색인 기법을 제안한다. EPR 기법의 주요 특징은 다음과 같다. 첫째, 공간 데이터를 Hilbert space filling curve를 이용하여 인접도에 따라 정렬하여 패킹함으로써 상향식으로 R-tree를 생성한다. 둘째, 정렬된 공간 데이터를 패킹하여 하나 또는 연속적인 논리적 블록에 저장하는 패킹 기반 클러스터링을 통해 공간 데이터 클러스터를 구성한다. 셋째, 색인 기법 및 공간 데이터 클러스터를 round-robin 스트라이핑 방식을 통해 다중 디스크에 분산 배치한다. EPR 기법과 기존 PR 기법의 성능을 비교한 결과, 공간 질의 처리 속도가 30% 이상 향상되었으며, 특히 논리적 블록의 크기가 클수록, 공간 데이터의 크기가 작을수록 질의 처리 성능이 향상되는 결과를 보였다.

  • PDF

세라믹 제조시 미세구조 변화의 해석 : I. 콜로이드 분산의 상거동 (Analysis of microstructural evolutions during advanced ceramics processing : I. Phase behavior of colloidal dispersion)

  • Kim, Hern
    • 한국결정성장학회지
    • /
    • 제7권4호
    • /
    • pp.599-609
    • /
    • 1997
  • 콜로이드 분산의 상거동 및 동적 운동 및 형성되는 침적체의 구조와 물성은 전산실험법으로 조사되었다. 다양한 물성과 공정조건들은 Peclet수를 사용하여 조사될 수 있다. 형성된 구조는 구조인자 및 반경방향 분포함수로서, 물성은 계면의 궤적선도를 사용하여 조사되었다. 침적체의 형성 조건과 구조가 조사되었으며 침적시간과 높이에 따른 구조와 물성이 조사되었다. 침적체가 결정구조를 갖는 최적 Peclet수의 범위가 있으며 결정화와 관련된 현상들은 공정조건에 크게 좌우됨을 알 수 있다. 현 방법과 결과들은 고밀도 침적체의 제조시 세라믹 미분체 공정을 설계하는데 사용될 수 있다.

  • PDF

다층 기판 위에 표면실장된 SRAM 모듈 설계 제작 (The Design and Fabrication of SRAM Modules Surface Mounted on Multilayer Borads)

  • 김창연;지용
    • 전자공학회논문지A
    • /
    • 제32A권3호
    • /
    • pp.89-99
    • /
    • 1995
  • In this paper, we ecamined the effect that MCM-L technique influencess on the design and fabrication of multichip memory modules in increasing the packing desity of memory capacity and maximizing its electrical characteristics. For that purpose, we examined the effective methods of reducing the area of module layout and the wiring length with the variation of chip allocation and the number of wiring layers. We fabricated a 256K${\times}$8bit SRAM module with eight 32K${\times}$8bit SRAM chips. The routing experiment showed that we could optimize the area of module layout and wiring length by placing chips in a row, arranging module I/O pads parallel to chip I/O pads, and equalizing the number of terminal sides of module I/O's to that of chip I/O's. The routing was optimized when we used three wire layers in case of one sided chip mounting or five wire layers in case of double sided chip mounting. The fabricated modules showed 18.9 cm/cm$^{2}$ in wiring density, 65 % in substrate occupancy efficiency, and module substrate and functionally tested to find out the module working perfectly.

  • PDF

도축공정중 식육의 미생물 오염실태 조사 (Microbiological quality of pork meat in the stage of slaughter process)

  • 김은주;강원명;정경주;김우택;김진회;전창익;임윤규
    • 한국동물위생학회지
    • /
    • 제23권4호
    • /
    • pp.361-366
    • /
    • 2000
  • The growth of bacteria on the surface of the meat was monitored to investigate the relationships between microbiological quality and some environmental factors such as the chilling temperature, alcohol spraying, and transport in slaughter process of pigs. The temperature changes of the surface and inner part of pork carcass were monitored with GreenTrack$\textregistered$ system during the process of chilling and transport Of the 100pigs tested, the prevalence of level on number of standard plate count (SPC) less than $10^4$ CFU/$\textrm{cm}^2$ and Escherichia coli less than $10^2$ CFU/$\textrm{cm}^2$ in pig were 82% and 80%, respectively. Suface bacterial numbers are decreased in the course of chilling process of the carcass. Alcohol spray process before packing meat also could decrease the surface bacterial count. In conclusion, this study could be overemphasized the importance of relationship between microbiological quality and refrigerating temperature in the process of refrigeration and cutting.

  • PDF

고순도 질소생산용 초저온 공기분리장치 개발 연구 (A Study on the Development of a Cryogenic Air Separation Unit to Produce High Purity Nitrogen)

  • 용평순;문흥만;이성철
    • 한국초전도ㆍ저온공학회논문지
    • /
    • 제3권1호
    • /
    • pp.69-73
    • /
    • 2001
  • For developing the cryogenic air separation unit, it requires some technology such as basic process design. equipment design and manufacturing based on the cryogenic physical properties and separation theory. In this study, we developed a process and equipment for producing high purity nitrogen which has the production capacity of 1600N㎥/h under 1 ppm $O_2$ and $H_2O$. Also we found that the number of theoretical plate(NTP) of distillation column was 44 and maximum nitrogen recovery ration of this process was 42% from the process simulation. The performance test was also carried out for the nitrogen recovery ratio and equipment efficiency. The results showed that the optimum nitrogen recovery was 41% and the maximum equipment efficiency was attained.

  • PDF

The Characteristic Self-assembly of Gold Nanoparticles over Indium Tin Oxide (ITO) Substrate

  • Li, Wan-Chao;Lee, Sang-Wha
    • Bulletin of the Korean Chemical Society
    • /
    • 제32권4호
    • /
    • pp.1133-1137
    • /
    • 2011
  • Ordered array of gold nanoparticles (Au NPs) over ITO glass was investigated in terms of ITO pretreatment, particle size, and diamines with different chain length. Owing to the indium-tin-oxide (ITO) layer coated on the glass, the substrate surface has a limited number of hydroxyl groups which can produce functionalized amine groups for Au binding, which resulted in the loosely-packed array of Au NPs on the ITO surface. Diamine ligand as a molecular linker was introduced to enhance the lateral binding of adjacent Au NPs immobilized on the amine-functionalized ITO glass, consequently leading to the densely-packed array of Au NPs over the ITO substrate. The molecular bridging effect was strengthened with the increase of chain length of diamines: C-12 > C-8. The packing density of small Au NPs (< 40 nm) was significantly increased with the increase of C-8 diamine, but large Au NPs (> 60 nm) did not produce densely-packed array on the ITO glass even for the dosage of C-12 diamine.

ATM 망의 링크 용량 설계에 관한 연구 (A Study on Optimal Link Dimensioning of ATM Networks)

  • 이희상;김상백;송해구
    • 한국경영과학회지
    • /
    • 제24권2호
    • /
    • pp.81-94
    • /
    • 1999
  • ATM network design procedure is different from the current circuit or packet networks design procedure because of the variety of the offered services and the variability of requested bandwidth for each connection of ATM network. A number of optimization models for the link dimensioning of ATM network design have been proposed in the literature. However, most of the literature did not consider the modularity of resources allocated to a transmission path and the non-bifurcation of a VP link over the more than one TP, which are standardized in recent ITU-T Recommendations. In thIs paper, we propose a mathematical model for link dimensioning of ATM networks, based on the network synthesis method and a generalized bin-packing problem. The suggested model satisfies the constraints mentioned in the ITU-T Recommendations. We also propose efficient and practical algorithms for the suggested model. Computational experiment shows that the suggested algorithm gives efficient solutions even for moderate and large-sized networks within reasonable time.

  • PDF

파장분할다중화망의 광경로 패킹에 대한 정수계획 해법 (An Integer Programming Approach to Packing Lightpaths on WDM Networks)

  • 이경식;이태한;박성수
    • 대한산업공학회지
    • /
    • 제32권3호
    • /
    • pp.219-225
    • /
    • 2006
  • We consider a routing and wavelength assignment (RWA) for the efficient operation of WDM networks. For a given physical network, a set of selected pairs of nodes, the number of required connections for each selected pair of nodes, and a set of available wavelengths, the RWA is to realize as many connections as possible without wavelength collision. We give an integer programming formulation and an algorithm based on column generation. Though the proposed algorithm does not guarantee optimal solutions, test results show that the algorithm gives probably good solutions.

항공운송용 위험물과 화물실 등급에 대한 연구 (The Study on the CAO Dangerous Goods and the Cargo Compartment Classification)

  • 신대원;구성관;김웅이
    • 한국항공운항학회지
    • /
    • 제23권2호
    • /
    • pp.84-88
    • /
    • 2015
  • In this study, we surveyed the CAO Dangerous Goods, the Cargo Compartment Classification, IATA DGR(Dangerous Goods Regulations), ICAO Doc. 9284 and the regulation for the Air Transport of Dangerous Goods by Ministry of land Infrastructure and Transport of Korea. We found that the differences between these regulations. Applied according to the type of dangerous goods cargo compartment Class is determined. These regulations have caused confusion was due to the difference, because of the need for revision and amendment regulations were analyzed.

보급형 He-Ne 타원해석기의 제작과 $TiO_2$ 박막 유효밀도 변화의 in-situ 측정 (Fabrication of He-Ne ellipsometer and in-situ measurement of effective density variation of $TiO_2$thin films)

  • 김상준;방현용;김상열
    • 한국진공학회지
    • /
    • 제8권4A호
    • /
    • pp.432-437
    • /
    • 1999
  • We have fabricated an in situ ellipsometer operating at He-Ne wavelength. It can be applied to the real-time, in-situ tracking of the ellisometric change which occurs during various sample treatments. As a rotating analyzer type, all optical elements and related parts are designed to share a common hollow-axis configuration, and hence the ellipsometer is compact in shape and simple in design. It is mountable on the spare ports of vacuum chamber with ease. Using this ellipsometer, we observed the effective density variation of previously grown $TiO_2$ thin films by using electron beam evaporation. The packing density of the as-grown film was 82%. When exposed to atomsphere, the micro-void of the film was filled with water vapor. This water-filled $TiO_2$ thin film was subject to heating/cooling cycles in vacuum and the ellipsometric variation versus temperature and cycling number was measured in real time using this in situ He-Ne ellipsometer.

  • PDF