• Title/Summary/Keyword: Packing number

Search Result 149, Processing Time 0.022 seconds

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

  • Lee, Chun-Geun;Kim, Jeong-Won;Kim, Yeong-Ju;Jeong, Gi-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2294-2304
    • /
    • 1999
  • Our research purpose in this paper is to improve the performance of query processing in GIS(Geographic Information System) by enhancing the I/O performance exploiting parallel I/O and efficient disk access. By packing adjacent spatial data, which are very likely to be referenced concurrently, into one block or continuous disk blocks, the number of disk accesses and the disk access overhead for query processing can be decreased, and this eventually leads to the I/O time decrease. So, in this paper, we proposes EPR(Enhanced Parallel R-tree) indexing method which integrates the parallel I/O method of the previous Parallel R-tree method and a packing-based clustering method. The major characteristics of EPR method are as follows. First, EPR method arranges spatial data in the increasing order of proximity by using Hilbert space filling curve, and builds a packed R-tree by bottom-up manner. Second, with packing-based clustering in which arranged spatial data are clustered into continuous disk blocks, EPR method generates spatial data clusters. Third, EPR method distributes EPR index nodes and spatial data clusters on multiple disks through round-robin striping. Experimental results show that EPR method achieves up to 30% or more gains over PR method in query processing speed. In particular, the larger the size of disk blocks is and the smaller the size of spatial data objects is, the better the performance of query processing by EPR method is.

  • PDF

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

  • Kim, Hern
    • Journal of the Korean Crystal Growth and Crystal Technology
    • /
    • v.7 no.4
    • /
    • pp.599-609
    • /
    • 1997
  • The phase behavior and dynamics of colloid suspensions and the resulting structures and properties of powder compacts were examined by a computer experimental method for cooperative packing processes. A wide range of properties and process conditions such as arbitrary particle size, medium densities, field strength, and temperature could be examined using the Peclet number (Pe). We demonstrated that an optimum range of Peclet number for the ordering of sediments was present and that the phenomena related to the ordering such as the onset of crystallization, the phase behavior, etc. strongly depend on process conditions. The present work appears to be useful to design the processing method of ceramic spherical submicron powders for the preparation of high-density green compacts.

  • PDF

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

  • Kim, Chang-Yeon;Jee, Yong
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.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 (도축공정중 식육의 미생물 오염실태 조사)

  • 김은주;강원명;정경주;김우택;김진회;전창익;임윤규
    • Korean Journal of Veterinary Service
    • /
    • v.23 no.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 (고순도 질소생산용 초저온 공기분리장치 개발 연구)

  • 용평순;문흥만;이성철
    • Progress in Superconductivity and Cryogenics
    • /
    • v.3 no.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
    • /
    • v.32 no.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.

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

  • 이희상;김상백;송해구
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.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 (파장분할다중화망의 광경로 패킹에 대한 정수계획 해법)

  • Lee, Kyungsik;Lee, Taehan;Park, Sungsoo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.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 (항공운송용 위험물과 화물실 등급에 대한 연구)

  • Shin, Dai-Won;Ku, Sung-Kwan;Kim, Woong-Yi
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.23 no.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.

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

  • 김상준;방현용;김상열
    • Journal of the Korean Vacuum Society
    • /
    • v.8 no.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