• Proceedings of the Korean Nuclear Society Conference
• /
• 2002.10a
• /
• pp.149-149
• /
• 2002

• Proceedings of the Korean Society for Bioinformatics Conference
• /
• 2005.09a
• /
• pp.228-233
• /
• 2005

The protein side-chain packing problem (SCPP) is known to be NP-complete. Various graph theoretic based side-chain packing algorithms have been proposed. However as the size of the protein becomes larger, the sampling space increases exponentially. Hence, one approach to cope with the time complexity is to decompose the graph of the protein into smaller subgraphs. Some existing approaches decompose the graph into biconnected components at an articulation point (resulting in an at-most 21-residue subgraph) or solve the SCPP by tree decomposition (4-, 5-residue subgraph). In this regard, we had also presented a deterministic based approach called as SPWCQ using the notion of maximum edge weight clique in which we reduce SCPP to a graph and then obtain the maximum edge-weight clique of the obtained graph. This algorithm performs well for a protein of less than 500 residues. However, it fails to produce a feasible solution for larger proteins because of the size of the search space. In this paper, we present a new heuristic approach for the side-chain packing problem based on the maximum edge-weight clique finding algorithm that enables us to compute the side-chain packing of much larger proteins. Our new approach can compute side-chain packing of a protein of 874 residues with an RMSD of 1.423${\AA}$.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.1 s.343
• /
• pp.71-78
• /
• 2006

An NoC (Networks-on-Chip) is an emerging design paradigm intended to cope with a future SoC containing numerous built-in cores. In an NoC, the test strategy is very significant for its practicality and feasibility. Among existing test issues, TAM architecture and test scheduling will particularly dominate the overall test performance. In this paper, we address an efficient NoC test scheduling algorithm based on a rectangle packing approach used for an SoC test. In order to adopt the rectangle packing solution as an NoC test scheduling algorithm we design the configuration about test resources and test methods suitable for an NoC structure. Experimental results using some ITC'02 benchmark circuits show the proposed algorithm can reduce the overall test time by up to $55\%$ in comparison with previous works.

• Korean Journal of Computational Design and Engineering
• /
• v.2 no.3
• /
• pp.195-210
• /
• 1997

In Rapid Prototyping process, the time required to build multiple prototype parts can be reduced by packing several parts optimally in a work volume. Interactive arrangement of the multiple parts is a tedious process and does not guarantee the optimal placement of all the parts. In this case, packing is a kind of 3-D nesting problem because parts are represented by STL files with 3-D information. 3-D nesting is well known to be a problem requiring an intense computation and an efficient algorithm to solve the problem is still under investigation. This paper proposes that packing 3-D parts can be simplified into a 2-D irregular polygon nesting problem by using the characteristic of rapid prototyping process that the process uses 2-dimensional slicing data of the parts and that slice of the STL parts are composed of polygons. Our algorithm uses no-fit-polygon (NFP) to place each slice without overlapping other slices in the same z-level. The allowable position of one part at a fixed orientation for given parts already packed can be determined by obtaining the union of all NFP's that are obtained from each slice of the part. Genetic algorithm is used to determine the order of parts to be placed and orientations of each part for the optimal packing. Optimal orientation of a part is determined while rotating it about the axis normal to the slice by finite angles and flipping upside down. This algorithm can be applied to any rapid prototyping process that does not need support structures.

• Food Science and Preservation
• /
• v.12 no.1
• /
• pp.1-7
• /
• 2005

The effect of packing methods on the green powder tea were investigated by examining quality changes during cold stroage. Packing was performed with aluminum packs having an antioxidant and a wateiproofing agent in vacuum Alumiunum packing with treatment or not showed little changes till 2 months but after this period remarkable quality degradation were found in total nitrogen, total amino acids, tannin, caffeine, chlorophyll and fatty acids. The color changes of gieeness were -16.43 in one month and -10.11 in five months, respectively. Alumininum packing in vacuum was showed extention of storage period above one month.

• FLOWER RESEARCH JOURNAL
• /
• v.18 no.1
• /
• pp.57-61
• /
• 2010

This study was carried out to evaluate the effect of functional packing materials on vase life and quality of Lilium Oriental hybrid 'Le Reve' and Rosa hybrida 'Fire King'. Lily and rose were stored at $5^{\circ}C$ and $20^{\circ}C$ for two days after packing of 25% calcium or 36% wax coated package. When Lilium Oriental hybrid 'Le Reve' was stored in $5^{\circ}C$ after packing of 36% wax coated package, vase life and maintenance of freshness were improved by two days. But when Rosa hybrida 'Fire King' was stored in $5^{\circ}C$ or $20^{\circ}C$after packing of 25% calcium or 36% wax coated package, vase life and maintenance of freshness were not as effective as Lily. In our opinion, functional package seems useful in the storage of cut lily.

• Journal of the Korean Society for Marine Environment & Energy
• /
• v.7 no.3
• /
• pp.116-121
• /
• 2004

Treatability tests were conducted to study the feasibility of EMMC process as a recycling-water treatment system in high density seawater aquaculture farm. To study the effect of organic and ammonia nitrogen loading rate on system performance, hydraulic retention time was reduced gradually from 12hr to 10min. The conclusions are can be summarized as follows. When the system HRT was reduced from 12hr to 2hr gradually, there was little noticeable change(reduction) in ammonia nitrogen removal efficiencies. However, removal efficiencies were decreased dramatically when the system was operated under the HRT of less than 2hr. In case of organics(COD), there was no dramatic change in removal efficiencies depending on HRT reduction. COD removal efficiencies were maintained successfully higher than 9％ when the system was operated at tile HRT of 10 min. System performances depending on media packing ratio in the reactors were also evaluated. There were little differences in each reactor performances depending on media packing ratio in reactor when the reactors were operated under the HRT of longer than 1hr. However, differences in reactor performances were considerably evident when the reactors were operated under the HRT of shorter than 1hr. When comparing reactor performance among 25％, 50％,7 5％ packed reactor, it can be judged that media packing ratio more than 50％ plays no significant role in increasing reactor performance. For this reason, packing the media less than 50％ is more reasonable way in view of economic. Such a tendency shown in COD removal efficiencies well agreed with the variation of ammonia-nitrogen removal efficiencies according to the media packing ratio in reactors at each HRT. Difference in effluent ammonia-nitrogen concentration between 50％ media packing reactor and 75％ media packing reactor was negligible. When comparing with the results of 25％ packing reactor, difference was not so great.

• Korean Journal of Animal Reproduction
• /
• v.26 no.2
• /
• pp.119-124
• /
• 2002

This study was carried out to investigate the effects of packing materials of frozen boar semen to improve reproductive performance efficiency in pig. Boars were raised at Swine Artificial Insemination Center in National Livestock Research Institute, Sunghwan, Chungnam, Korea. We compared packing protocols for frozen boar semen among 5$m\ell$ maxi-straw, 5$m\ell$ cryogenic-vial, and aluminum-pack. Cryogenic-vial packing material showed similar sperm characteristics compared with maxi-straw packing material when the sperm was frozen above 15cm from liquid nitrogen and thawed at 52$^{\circ}C$ for 190 seconds. We investigated different thawing times to find out the optimal condition of freezing and thawing protocol with cryogenic-vial. Freezing above 15cm from liquid nitrogen and thawing at 52$^{\circ}C$ for 190 seconds were the optimal protocol compared with 120 and 150 seconds. However, normal acrosome rates did not show any differences among thawing times. Post-thawing results of maxi-straw in water at 52$^{\circ}C$ for 45 seconds had better total motility and curve linear velocity than those of cryogenic-vial in water 52$^{\circ}C$ for 190 seconds. However, there were no differences on straightness and normal apical ridge of sperm between maxi-straw and cryogenic vial. Non-return rate, farrowing rate and litter size of sows inseminated with frozen boar semen of commercial farms were higher in the maxi-straw than cryogenic-vial, but there were no significant differences between maxi-straw and cryogenic-vial. In conclusion, there were no significant differences between maxi-straw and cryogenic-vial and so, we may replace cryogenic-vial packing method instead of maxi-straw packing method by improvement of freezing and thawing rate.

• Journal of the Chungcheong Mathematical Society
• /
• v.19 no.4
• /
• pp.357-364
• /
• 2006

We study Hausdorff and packing dimensions of subsets of a general coding space with a generalized ultra metric from a multifractal spectrum induced by a self-similar measure on a self-similar Cantor set using a function satisfying a H${\ddot{o}}$older condition.

• Journal of the Chungcheong Mathematical Society
• /
• v.28 no.1
• /
• pp.29-38
• /
• 2015

We compute the Hausdorff and packing dimensions of the cylindrical lower or upper local dimension set for a self-similar measure having different minimum and maximum of the local dimension on a self-similar set satisfying the open set condition.