• Journal of the Korea Convergence Society
• /
• v.6 no.3
• /
• pp.51-57
• /
• 2015

This paper proposes an efficient method such as Extended Three Region Partitioning Method for nested loops with irregular dependences for maximizing parallelism. Our approach is based on the Convex Hull theory, and also based on minimum dependence distance tiling, the unique set oriented partitioning, and three region partitioning methods. In the proposed method, we eliminate anti dependences from the nested loop by variable renaming. After variable renaming, we present algorithm to select one or more appropriate lines among given four lines such as LMLH, RMLH, LMLT and RMLT. If only one line is selected, the method divides the iteration space into two parallel regions by the selected line. Otherwise, we present another algorithm to find a serial region. The selected lines divide the iteration space into two parallel regions as large as possible and one or less serial region as small as possible. Our proposed method gives much better speedup and extracts more parallelism than other existing three region partitioning methods.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.8
• /
• pp.57-66
• /
• 2011

In this paper, it is proposed for algorithm to detect human efficiently using a edge symmetry and gradient directional characteristics in realtime by the feature extraction in a single input image. Proposed algorithm is composed of three stages, preprocessing, region partition of human candidates, verification of candidate regions. Here, preprocessing stage is strong the image regardless of the intensity and brightness of surrounding environment, also detects a contour with characteristics of human as considering the shape features size and the condition of human for characteristic of human. And stage for region partition of human candidates has separated the region with edge symmetry for human and size in the detected contour, also divided 1st candidates region with applying the adaboost algorithm. Finally, the candidate region verification stage makes excellent the performance for the false detection by verifying the candidate region using feature vector of a gradient for divided local area and classifier. The results of the simulations, which is applying the proposed algorithm, the processing speed of the proposed algorithms is improved approximately 1.7 times, also, the FNR(False Negative Rate) is confirmed to be better 3% than the conventional algorithm which is a single structure algorithm.

• Proceedings of the KIEE Conference
• /
• 2007.04a
• /
• pp.237-239
• /
• 2007

In the paper, we analyze the performances of random access channels in multi-service multi-user OFDMA systems. The resource of the random access channels in OFDMA systems is the nubmer of available sub-channels and PN-codes. For given available sub-channels and PN-codes. we analyze the performances of the random access channels of OFDMA systems according to three resource allocation methods (resource full sharing, resource partial sharing, resource partition) in tenus of the access success probability, the blocking probability, the access delay and the throughput of each service class. Further, we find the feasible region of the access probability of each service class in which the allowable minimum access success probability, the allowable maximum blocking probability and the allowable maximum access delay are satisfied. The results also can be utilized to find proper region of the access probabilities of each service class for differentiated quality of service(QoS)s, and for the system operations.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2007.04a
• /
• pp.507-512
• /
• 2007

A new type of extended element-free Galerkin method (XFEM) is proposed on this paper. The blending region which was inevitable in the extended finite element method and the extended meshfree method is removed in this method. For this end, two different techniques are developed. The first one is the modification of the domain of influence so that the crack tip is always placed on the edge of a domain of influence. The second method is the use of the Lagrange multiplier. The crack is virtually extended beyond the actual crack tip. The virtual extension was forced close by the Lagrange multiplier. The first method can be applied to two dimensional problems only Lagrange multiplier method can be used in both two and three dimensions.

• Environmental Engineering Research
• /
• v.25 no.3
• /
• pp.281-289
• /
• 2020

Environmental fate of ionizable organic pollutants such as perfluoroalkyl acids (PFAAs) are of increasing interest but has not been well understood because of uncertain values for parameters related with atmospheric interphase partitioning behavior. In the present study, not only the values for air-water partition coefficient (K_AW) and dissociation constant (pKa) of PFAAs were induced by adjusting to in situ measurements of air-water distribution coefficient between vapor phase and rainwater but also gas-particle partition coefficients were also estimated using three-phase partitioning model of ionizable organic pollutants, in situ measurements of PFAAs in aerosol and air vapor phase, and obtained parameter values. The pKa values of PFAAs we obtained were close to the minimum values suggested in literature except for perfluorooctane sulfonic acids, and COSMOtherm-modeled K_AW values were assessed to more appropriate among suggested values. When applying parameter values we obtained, it was predicted that air particle-associated fate and transport of PFAAs could be negligible and PFAAs could distribute ubiquitously along the transection from urban to rural region by pH-dependent phase transfer in air. Our study is expected to have some implications in prediction of the environmental redistribution of other ionizable organic compounds.

• Journal of Korean Society for Atmospheric Environment
• /
• v.6 no.1
• /
• pp.85-96
• /
• 1990

Simultaneous removal efficiencies of hydrophilic and hydrophobic gaseous pollutants are experimentally determined, and the macroscopic removal mechanism of pollutants in a dry scrubber is analyzed using the extended model of three phase equilibrium distribution of pollutant at high temperatures that can describe the different morphological conditions of adsorbent and water at varying relative humidities. For the simplicity, the inside of spray dryer is divided into three regions of ; (1) absorption, (2) three-phase equilibrium, and (3) adsorption, and the removal efficiencies of each pollutants at three regions are observed at different experimental conditions to estimate the effects of important parameters of dry scrubber. The laboratory experiments simulate the three regions of spray dryer with the temperature control and thus evaporation rate of water from the slurry particle. $SO_2$ as a hydrophilic gaseous pollutant and vinyl chloride as a hydrophobic toxic gas are selected for the future field application to soid waste incineration, and the two types of slurry are made of the two sorbents ; 10 wt.% $Ca(OH)_2$, and 10 wt.% NaOH. Result of temperature effect shows the height of absorption plus three-phase region is decreased as the operation temperature is increased, which results in the lower removal efficiency of $SO_2$ but higher removal for vinyl chloride in the adsorption region of dry scrubber. The removal efficiency of $SO_2$ is higher by NaOH slurry than by $Ca(OH)_2$ slurry due to the hygroscopic nature of NaOH, while the removal of vinyl chloride is higher in $Ca(OH)_2$ case. From the analysis of redults using three-phase equilibrium distribution model, the effective two-phase partition coefficients can be obtained, and the possible extention in the application of the three-phase equilibrium model in a dry scrubber design has been demonstrated.

• Genomics & Informatics
• /
• v.14 no.4
• /
• pp.196-204
• /
• 2016

Many researchers have found that one of the most important characteristics of the structure of linkage disequilibrium is that the human genome can be divided into non-overlapping block partitions in which only a small number of haplotypes are observed. The location and distribution of haplotype blocks can be seen as a population property influenced by population genetic events such as selection, mutation, recombination and population structure. In this study, we investigate the effects of the density of markers relative to the full set of all polymorphisms in the region on the results of haplotype partitioning for five popular haplotype block partition methods: three methods in Haploview (confidence interval, four gamete test, and solid spine), MIG++ implemented in PLINK 1.9 and S-MIG++. We used several experimental datasets obtained by sampling subsets of single nucleotide polymorphism (SNP) markers of chromosome 22 region in the 1000 Genomes Project data and also the HapMap phase 3 data to compare the results of haplotype block partitions by five methods. With decreasing sampling ratio down to 20% of the original SNP markers, the total number of haplotype blocks decreases and the length of haplotype blocks increases for all algorithms. When we examined the marker-independence of the haplotype block locations constructed from the datasets of different density, the results using below 50% of the entire SNP markers were very different from the results using the entire SNP markers. We conclude that the haplotype block construction results should be used and interpreted carefully depending on the selection of markers and the purpose of the study.

• Macromolecular Research
• /
• v.11 no.4
• /
• pp.283-290
• /
• 2003

Organic drugs including aspirin, omeprazole, and naproxen with three different levels of octanol/water partition coefficient were examined for their release behavior from the amphiphilic PCL-b-PEO-b-PCL (PCEC) matrix. Scanning electron micrograph (SEM) of PCEC illustrated a well defined two-phase morphology consisted of dispersed poly(ethylene oxide) (PEO) domain and continuous polycaprolactone (PCL) phase. Differential scanning calorimetry (DSC) and X-ray diffractometry (XRD) experiments veri tied that three model drugs are dissolved as a molecular dispersion in PCEC matrix. The release of hydrophilic aspirin closely followed the water absorption profile of the matrix indicating that its major fraction is present in PEO domain. However, substantial amount of aspirin present in less hydrophilic region displayed discontinuous biphasic release pattern. In the case of omeprazole with intermediate hydrophobicity consistent release behavior was observed for a period of 24 hrs after the rapid liberation of ca. 10% of the drug presumably partitioned in PEO phase. It was ascribed to the fact that the progressive hydration of PCEC matrix gradually increased the chance of drug/water exposure to compensate the exhaustion of device. Naproxen with the highest octanol/water distribution coefficient among three model drugs exhibited a limited release of 35% for 24 hrs. Finally, hydroxypropyl methylcellulose phthalate (HPMCP)/PCEC blend matrix demonstrated an accelerated and quantitative release of hydrophobic naproxen by generating high porosity and thereby expanding polymer/water interface.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.1
• /
• pp.33-40
• /
• 2002

In this paper, we proposed a lossless compression algorithm of medical images which is essential technique in picture archive and communication system. Mammographic image and magnetic resonance image in among medical images used in this study, proposed a region growing segmentation algorithm for compression of these images. A proposed algorithm was partition by three sub region which error image, discontinuity index map, high order bit data from original image. And generated discontinuity index image data and error image which apply to a region growing algorithm are compressed using JBIG(Joint Bi-level Image experts Group) algorithm that is international hi-level image compression standard and proper image compression technique of gray code digital Images. The proposed lossless compression method resulted in, on the average, lossless compression to about 73.14% with a database of high-resolution digital mammography images. In comparison with direct coding by JBIG, JPEG, and Lempel-Ziv coding methods, the proposed method performed better by 3.7%, 7.9% and 23.6% on the database used.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.6
• /
• pp.2504-2526
• /
• 2016

Wireless sensors are always deployed in brutal environments, but as we know, the nodes are powered only by non-replaceable batteries with limited energy. Sending, receiving and transporting information require the supply of energy. The essential problem of wireless sensor network (WSN) is to save energy consumption and prolong network lifetime. This paper presents a new communication protocol for WSN called Dynamical Threshold Control Algorithm with three-parameter Particle Swarm Optimization and Ant Colony Optimization based on residual energy (DPA). We first use the state of WSN to partition the region adaptively. Moreover, a three-parameter of particle swarm optimization (PSO) algorithm is proposed and a new fitness function is obtained. The optimal path among the CHs and Base Station (BS) is obtained by the ant colony optimization (ACO) algorithm based on residual energy. Dynamical threshold control algorithm (DTCA) is introduced when we re-select the CHs. Compared to the results obtained by using APSO, ANT and I-LEACH protocols, our DPA protocol tremendously prolongs the lifecycle of network. We observe 48.3%, 43.0%, and 24.9% more percentages of rounds respectively performed by DPA over APSO, ANT and I-LEACH.