• Title/Summary/Keyword: fragmentation size

Search Result 153, Processing Time 0.023 seconds

Algorithm for Block Packing of Main Memory Allocation Problem (주기억장치 할당 문제의 블록 채우기 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.6
    • /
    • pp.99-105
    • /
    • 2022
  • This paper deals with the problem of appropriately allocating multiple processors arriving at the ready queue to the block in the user space of the main memory is divided into blocks of variable size at compilation time. The existing allocation methods, first fit(FF), best fit(BF), worst fit(WF), and next fit(NF) methods, had the disadvantage of waiting for a specific processor because they failed to allocate all processors arriving at the ready queue. The proposed algorithm in this paper is a simple block packing algorithm that allocates as many processors as possible to the largest block by sorting the size of the partitioned blocks(holes) and the size of the processor in the ready queue in descending order. The application of the proposed algorithm to nine benchmarking experimental data showed the performance of allocating all processors while having minimal internal fragment(IF) for all eight data except one data in which the weiting processor occurs due to partition errors.

Evaluation of Genetic Differentiation of Albizia lucida Populations from Eastern Region of the Indian Sub-continent by ISSR Markers

  • Aparajita, Subhashree;Rout, G.R.
    • Journal of Forest and Environmental Science
    • /
    • v.24 no.1
    • /
    • pp.27-34
    • /
    • 2008
  • Level and distribution of genetic diversity in seven populations of Albizia lucida Benth. in eastern region of the Indian sub-continent were estimated using ISSR markers. Relatively higher level of genetic diversity within populations was observed in seven populations of A. lucida (mean of 0.38). From the result of AMOVA, majority of genetic diversity was allocated within populations (96.2%) resulting in a moderate degree of population differentiation. The observed distribution pattern of I-SSR variant among the populations was coincided with the typical pattern of long-lived woody tree species. Genetic relationships among the populations, reconstructed by UPGMA method, revealed two genetic groups. The population of Anugul and Bargarh turned out to be the most closely related despite a distance location between them. These formations will be of great value in the development of conservation plans for species exhibiting high levels of genetic differentiation due to fragmentation, such as indication of conservation unit size, which populations should be chosen as priority in conservation plans and which samples should be introduced in areas with a low number of individuals of A. lucida.

  • PDF

Failure distribution based crack propagation in solid propellant container: Comparison with experiment (고체추진기기의 고장분포 기반의 균열전파 모델: 실험과의 비교)

  • Yoh Jai-ick
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • v.y2005m4
    • /
    • pp.47-52
    • /
    • 2005
  • We present a simple idea to simulate dynamic fracture and fragmentation of a propulsion system exposed to an extreme condition, such as a fire. The system consists of energetic materials confined in a steel cylinder. The strain failure model of the confinement is a modified Johnson-Cook model with a statistical failure distribution. By using the size distribution data of the fragments from the thermal explosion tests, the failure strain distribution can be empirically obtained and then entered into the model. The simulated fracture and fragment sizes are compared with the experimental records.

  • PDF

Enhancement of Analyte Ionization in Desoprtion/Ionization on Porous Silicon (DIOS)-Mass Spectrometry(MS)

  • Lee Chang-Soo;Kim Eun-Mi;Lee Sang-Ho;KIm Min-Soo;Kim Yong-Kweon;Kim Byug-Gee
    • Biotechnology and Bioprocess Engineering:BBE
    • /
    • v.10 no.3
    • /
    • pp.212-217
    • /
    • 2005
  • Desorption/ionization on silicon mass spectrometry (DIOS-MS) is a relatively new laser desorption/ionization technique for mass spectrometry without employing an organic matrix. This present study was carried to survey the experimental factors to improve the efficiency of DIOS-MS through electrochemical etching condition in structure and morphological properties of the porous silicon. The porous structure of silicon structure and its properties are crucial for the better performance of DIOS-MS and they can be controlled by the suitable selection of electrochemical conditions. The fabrication of porous silicon and ion signals on DIOS-MS were examined as a function of silicon orientation, etching time, etchant, current flux, irradiation, pore size, and pore depth. We have also examined the effect of pre- and post-etching conditions for their effect on DIOS-MS. Finally, we could optimize the electrochemical conditions for the efficient performance of DIOS-MS in the analysis of small molecule such as amino acid, drug and peptides without any unknown noise or fragmentation.

An Efficient Processor Allocation Scheme for Hypercube (하이퍼큐브에서의 효과적인 프로세서할당 기법)

  • Son, Yoo-Ek;Nam, Jae-Yeal
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.4
    • /
    • pp.781-790
    • /
    • 1996
  • processors must be allocated to incoming tasks in a way that will maximize the processor utilization and minimize the system fragmentation. Thus, an efficient method of allocating processors in a hypercube is a key to system performance. In order to achieve this goal, it is necessary to detect the availability of a subcube of required size and merge the released small cubes to form a larger ones. This paper presents the tree-exchange algorithm which detemines the levels and partners of the binary tree representation of a hypercube, and an efficient allocation strategy using the algorithm. The complexity for search time of the algorithm is $O\ulcorner$n/2$\lrcorner$$\times$2n)and it shows good performance in comparison with other strategies.

  • PDF

Biochemical Characteristics of the Granulosis Viruses DNA of Common Cabbage Worm, Pieris rapae and Pieris brassicae (배추흰나비 과립병바이러스 DNA의 생화학적 특성)

  • 류강선;진병래;강석권
    • Korean journal of applied entomology
    • /
    • v.30 no.2
    • /
    • pp.138-143
    • /
    • 1991
  • This study was carried out to acquire some basic biochemical informations on the granulosis virus (GV) DNA of Pieris rapae and Pieris brassicae. The thermal denaturation temperature (Tm) and G+C content of the DNA of the viruses were $83.7^{\circ}C$ and 35.5% for P. rapae GV, $84.0^{\circ}C$ and 35.9% for P. brassicae GV, respectively. There were some differences in the DNA fragmentation patterns of the two GV's produced by digestion with restriction endonucleases such as EcoR I , BamH I and Hind m . The homololgy between the two DNAs was caculated to be 97.0%. The size of the genome was estimated to be 103 kbp for P. rapae GV and 108 kbp for P. brassicae GV.

  • PDF

An Advanced Adaptive Garbage Collection Policy by Considering the Operation Characteristics (연산 특성을 고려한 향상된 적응적 가비지 컬렉션 정책)

  • Park, Song-Hwa;Lee, Jung-Hoon;Lee, Won-Oh;Kim, Hyun-Woo
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.5
    • /
    • pp.269-277
    • /
    • 2018
  • NAND flash memory has widely been used because of non-volatility, low power consumption and fast access time. However, it suffers from inability to provide update-in-place and the erase cycle is limited. The unit of read/write operation is a page and the unit of erase operation is a block. Moreover erase operation is slower than other operations. We proposed the Adaptive Garbage Collection (called "AGC") policy which focuses on not only reducing garbage collection process time for real-time guarantee but also wear-leveling for a flash memory lifetime. The AGC performs better than Cost-benefit policy and Greedy policy. But the AGC does not consider the operation characteristics. So we proposed the Advanced Adaptive Garbage Collection (called "A-AGC") policy which considers the page write operation count and block erase operation count. The A-AGC reduces the write operations by considering the data update frequency and update data size. Also, it reduces the erase operations by considering the file fragmentation. We implemented the A-AGC policy and measured the performance compared with the AGC policy. Simulation results show that the A-AGC policy performs better than AGC, specially for append operation.

The Existing Conditions and Problems of Ecological Corridor in Korea - Focusing on Planting Species - (생태통로 식재수종의 현황 및 문제점 고찰)

  • Kim, Myoung Soo
    • Journal of the Korean Society of Environmental Restoration Technology
    • /
    • v.8 no.1
    • /
    • pp.17-26
    • /
    • 2005
  • Ecological corridor is the facility to connect two habitats fragmented by roads, dam, housing and industrial area. Critics of faunal corridors have suggested that they are simply an untested application of unproved island biogeography theory. But, everyone agree that ecological corridor is important useful structural components that help animal movement in fragmented landscapes. There are 52 ecological corridors in Korea. We investigated 43 ecological corridors of these and recorded the size of corridor, planting species, management and growth condition. We compared planting species to nearby exiting vegetation species and structure. We found that there are no considerations for many aspects of planting, for example, planting species, structure, animal migration and behavior, surrounding vegetation etc. Expecially, It was ignored management of plants, difference of surrounding vegetation, lacks of diverse planting species and structure. We suggest planting the native species of tall tree, shrub and ground cover, edge planting for transitional space between road and natural habitat, planting for foraging and breeding of target animal, diverse layer vegetation, and open space of center for rapid animal dispersal.

A Preliminary Population Genetic Study of an Overlooked Endemic ash, Fraxinus chiisanensis in Korea Using Allozyme Variation

  • Lee, Heung Soo;Chang, Chin-Sung;Kim, Hui;Choi, Do Yeol
    • Journal of Korean Society of Forest Science
    • /
    • v.98 no.5
    • /
    • pp.531-538
    • /
    • 2009
  • We used enzyme electrophoresis to evaluate genetic diversity in five populations of endemic ash, Fraxinus chiisanensis in Korea. Of 15 putative allozyme loci examined 26.7% were polymorphic and expected heterozygosity for the species was low (0.082). Within the range, population were highly differentiated ($F_{ST}$=0.356) and little genetic variation was explained by geography. The pattern of distribution of variation showed low genetic variation within populations and pronounced divergence among populations, which was consistent with the prediction for the effects of limited gene flow and local genetic erosion. Although the frequencies of male plants were dominant ranging from 79.3% to 89.4%, most mating events seems to be inevitable mating between relatives in small populations based on heterozygote deficiency of this species. Small effective population size and the limited dispersal contributed to the low rates of gene flow within as well as between populations.

Current Status of Korean Otter and Their Conservation

  • Han, Seung Woo;Han, Sung Yong
    • Proceedings of the National Institute of Ecology of the Republic of Korea
    • /
    • v.3 no.1
    • /
    • pp.1-6
    • /
    • 2022
  • Among the 13 species of otters in the world, only one Eurasian otter (Lutra lutra) is found in South Korea. In the Korean Peninsula, otter pelts were historically valuable and expensive commodities used for international trade, and otters have long been poached as hunting animals. Recent rapid economic development in South Korea has increased habitat fragmentation and loss, creating a continuing threat to the natural environment. Otters live only in the area of rivers and streams as a family group and are territorial (linear habitat). Due to these limited conditions of otter habitat, the population size of otter is lower than that of onshore mammals. According to recent research, DNA analyses using microsatellite markers have shown that only approximately 7-21 otter individuals inhabit river systems for a length of 50-230 km. Korea's urban streams are associated with many threats that hinder otters from inhabiting them. Many areas around the urban streams are surrounded by high concrete riverbanks, and the risk of roadkill is also high. Nevertheless, ecological restoration projects in the urban rivers will contribute greatly to the stable inhabitation of otters. Detailed otter conservation strategies, such as the elimination of threat factors, improvement of habitat environment, and restoration of food resources and shelter, will provide a positive restoration effect on otter and river ecosystems as well.