• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.3
• /
• pp.56-63
• /
• 2015

Several fields of science have demanded large-scale workflow support, which requires thousands of CPU cores or more. In order to support such large-scale scientific workflows, high capacity parallel systems such as supercomputers are widely used. In order to increase the utilization of these systems, most schedulers use backfilling policy: Small jobs are moved ahead to fill in holes in the schedule when large jobs do not delay. Since an estimate of the runtime is necessary for backfilling, most parallel systems use user's estimated runtime. However, it is found to be extremely inaccurate because users overestimate their jobs. Therefore, in this paper, we propose a novel system for the runtime prediction based on workload-aware clustering with the goal of improving prediction performance. The proposed method for runtime prediction of parallel applications consists of three main phases. First, a feature selection based on factor analysis is performed to identify important input features. Then, it performs a clustering analysis of history data based on self-organizing map which is followed by hierarchical clustering for finding the clustering boundaries from the weight vectors. Finally, prediction models are constructed using support vector regression with the clustered workload data. Multiple prediction models for each clustered data pattern can reduce the error rate compared with a single model for the whole data pattern. In the experiments, we use workload logs on parallel systems (i.e., iPSC, LANL-CM5, SDSC-Par95, SDSC-Par96, and CTC-SP2) to evaluate the effectiveness of our approach. Comparing with other techniques, experimental results show that the proposed method improves the accuracy up to 69.08%.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.42 no.3 s.303
• /
• pp.29-38
• /
• 2005

Although people frequently rely on intuition in managing activities, they rarely use it in developing effective decision-making support systems. In this paper, we investigate and compare the correlations between such characteristics as cognition and emotion characteristics and judgmental time-series forecasting accuracy by using a self-organizing neural network, and eventually aim to help build efficient decision-making atmosphere. The neural network used in this paper employs a self-supervised adaptive algorithm, and the feature of which is that it inherently can use correlation between input vectors by exchanging information between neuron clusters in the self-organizing layer during the training. Our experiments showed that both cognition and emotion characteristics had correlations with judgmental time-series forecasting, and that cognition characteristics had larger correlation than emotion characteristics. We also found that conceptual style had larger correlation than behavioral and analytical styles, and displeasure-sleepiness style had larger correlation than pleasure-arousal style with the forecasting.

• Proceeding of EDISON Challenge
• /
• 2016.03a
• /
• pp.455-462
• /
• 2016

Recently, followed by rapid growth of robotics field, multi-linkage mechanism which can even pass by rough road is getting lots of attention. In this paper, I focused on Jansen mechanism. It's a kinematics object which is named after Dutch artist Theo jansen. Jansen mechanism embraces structure and mechanism which creates locomotion with the combination of the power and simple structure. Theo jansen suggests a 'Holy number'. It's an ideal ratio of leg components length. However, if there's desired gait locomotion, you have to adjust the ratio and the length. But even slight change of the length could cause a big change at the end-point. To solve this problem, I suggest a reverse engineering method to get a ratio of each links by nonlinear optimization with pre-set desired trajectory. First, we converted a movement of the joint of Jansen mechanism to vectors by kinematics analysis of multi-linkage structure. And we showed the trajectory at the end-point. After that, we set desired trajectory which we found most ideal. Then we got the length of the leg components which draws a trajectory as same as trajectory we set, using Multi-objective genetic algorithm toolbox in MATLAB. Result is verified by Edison designer and mSketch. And we analyzed if it could pass through the obstruction which is set dynamically.

• Parasites, Hosts and Diseases
• /
• v.57 no.6
• /
• pp.681-690
• /
• 2019

The infection status of digenetic trematode metacercariae (DTM) was investigated in fishes from coastal lakes in Gangwon-do, the Republic of Korea (Korea). All fishes collected in 5 lakes were examined with the artificial digestion method. More than 10 species, i.e., Metagonimus spp., Pygidiopsis summa, Centrocestus armatus, Metorchis orientalis, M. taiwanensis, Clinostomum complanatum, Echinostoma spp., Stictodora spp., Diplostomum sp. and Diplostomid No. 1. by Morita (1960), of DTM were detected in fishes from 5 coastal lakes in Gangwon-do. Metagonimus spp. metacercariae were found in 52 (41.3%) out of 126 sea rundace, Tribolodon hakonensis, from 5 lakes, and their density was 14.6 per fish infected. P. summa metacercariae were detected in 48 (84.2%) out of 57 mullets from 5 lakes, and their density was 316 per fish infected. C. armatus metacercariae were detected in 7 (14.6%) T. hakonensis and 3 (15.0%) Tridentiger brevispinis from Hyang-ho, and 5 (19.2%) Acanthogobius flavimanus from Gyeongpo-ho. Stictodora spp. metacercariae were found in 4 fish species, i.e., Tridentiger obscurus, Tridentiger trigonocephalus, Chelon haematocheilus, and Acanthogobius lactipes, from Gyeongpo-ho. Total 15 C. complanatum metacercariae were detected in 2 (9.1%) crucian carp, Carassius auratus, from Songji-ho. M. taiwanensis metacercariae were found in T. hakonensis from Hyang-ho and Gyeongpo-ho and in Pseudorasbora parva from Gyeongpo-ho. Total 11 M. orientalis metacercariae were detected in 3 (6.3%) T. hakonensis from Hyang-ho. From the above results, it was confirmed that various species of DTM are infected in fishes from coastal lakes in Gangwon-do, Korea.

• Microbiology and Biotechnology Letters
• /
• v.50 no.1
• /
• pp.63-70
• /
• 2022

Two small cryptic plasmids, pHG1 and pHG2, were isolated from Levilactobacillus zymae (formerly Lactobacillus zymae) GU240 and characterized. pHG1 is 1,814 bp in size with a GC content of 37.4% and contains two open reading frames. orf1 can potentially encode a protein of 101 amino acids (aa) with 99% identity with the copy number control protein of Lacticaseibacillus paracasei. orf2 can potentially encode a protein of 230 aa with 99% identity with a replication protein from multiple species. Six inverted repeats (IR I-VI) and six direct repeats (DR I-VI) were found in pHG1. pHG2 is 2,864 bp in size, with a GC content of 39.6%. pHG2 has two orfs. orf1 might encode a protein with 99% identity with the TrsL transmembrane protein. orf2 might encode a protein with 99% identity with plasmid recombination proteins from lactic acid bacteria. Both pHG1 and pHG2 may be useful as frames for constructing lactic acid bacteria-Escherichia coli shuttle vectors.

• Journal of Biomedical Engineering Research
• /
• v.25 no.6
• /
• pp.589-598
• /
• 2004

We propose a new algorithm to extract the fetal electrocardiogram (FECG) from a multi-channel electrocardiogram (ECG) recorded at the chest and abdomen of a pregnant woman. To extract the FECG from the composite abdominal ECG, the classical time-domain method based on singular value decomposition (SVD) has been generally used. However, this method has some disadvantages, such as its high degree of computational complexity and the necessary assumption that vectors between the FECG and the maternal electrocardiogram (MECG) should be orthogonal. The proposed algorithm, which uses SVD in a discrete cosine transform (DCT) domain, compensates for these disadvantages. To perform SVD with lower computational complexity, DCT coefficients corresponding to high-frequency components were eliminated on the basis of the properties of the DCT coefficients and the frequency characteristics of the FECG. Moreover, to extract the pure FECG with little influence of the direction of the vectors between the FECG and MECG, three new channels were made out of the MECG suppressed in the composite abdominal ECG, and the new channels were appended to the original multi-channel ECG. The performance of the proposed algorithm and the classical time-domain method based on SVD were compared using simulated and real data. It was experimentally verified that the proposed algorithm can extract the pure FECG with reduced computational complexity.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.46 no.4
• /
• pp.95-103
• /
• 2009

In this paper, a generation method of transmit and receive beamforming vectors based on base station cooperation is proposed which maximizes the user SINR in mobile cellular multi-user MIMO systems. There are two main sources of interference which deteriorate the performance of the system, i.e. the inter-user interference caused by the usage of the same radio resource for multiple users in the system, and the inter-cluster interference from neighboring base stations which are not participating in cooperative transmission. The proposed scheme cancels out the inter-user interference by using the block diagonalization(BD) method, and mitigate the inter-cluster interference by using optimal transmit and receive beamforming vectors based on optimal combining(OC) with the statistic information of inter-cluster interference. We perform computer simulations to verify the performance of the proposed scheme, and compare the result to the conventional performance obtained from utilizing the receiver side information only or utilizing the information from neither sides. The performance evaluations are conducted not only over the independent MIMO channels, but over correlated MIMO channels to demonstrate the robustness of the proposed scheme over the channels with correlation among antennas.

• Journal of KIISE:Software and Applications
• /
• v.29 no.1_2
• /
• pp.114-125
• /
• 2002

In this paper, we are proposing a hierarchical segmentation method that first segments the video data into units of shots by detecting cut and dissolve, and then decides types of camera operations or object movements in each shot. In our previous work[1], each picture group is divided into one of the three detailed categories, Shot(in case of scene change), Move(in case of camera operation or object movement) and Static(in case of almost no change between images), by analysing DC(Direct Current) component of I(Intra) frame. In this process, we have designed two-stage hierarchical neural network with inputs of various multiple features combined. Then, the system detects the accurate shot position, types of camera operations or object movements by searching P(Predicted), B(Bi-directional) frames of the current picture group selectively and hierarchically. Also, the statistical distributions of macro block types in P or B frames are used for the accurate detection of cut position, and another neural network with inputs of macro block types and motion vectors method can reduce the processing time by using only DC coefficients of I frames without decoding and by searching P, B frames selectively and hierarchically. The proposed method classified the picture groups in the accuracy of 93.9-100.0% and the cuts in the accuracy of 96.1-100.0% with three different together is used to detect dissolve, types of camera operations and object movements. The proposed types of video data. Also, it classified the types of camera movements or object movements in the accuracy of 90.13% and 89.28% with two different types of video data.

• Journal of Microbiology and Biotechnology
• /
• v.10 no.3
• /
• pp.312-320
• /
• 2000

Abstract The full sequence of the plasmid pKJ36, which was derived from Bifidobacterium longum KJ, was determined and analyzed to construct shuttle vectors between E. coli and Bifidobacterium. The plasmid pKJ36 was composed of 3,625 base pairs with a 65.1% G+C content. The structural organization of pKJ36 was highly similar to that of pKJ50, and the three major ORFs on pKJ36 showed high amino acid sequence homologies with those of pKJ50. The putative proteins coded by these three ORFs were designated as RepB (32.0 kDa, pI=9.25), MembB (29.0 kDa, pI=12.25), and MobB (39.0 kDa, pI=IO.66), respectively. The amino acid sequence of RepB showed a 57% identity and 70% similarity with that of the RepA protein of pKJ50. Upstream of the repB gene, the so-called iteron sequence was directly repeated four-and-ahalf times and a conserved dnaA box was identified. An amino acid sequence comparison between the MobB and MobA of pKJ50 revealed a 48% identity and 61 % similarity. A conserved oriT sequence with an inverted repeat identical to that of pKJ50 was also found upstream of the mobB gene. A hydropathy analysis of MembB revealed four possible transmembrane regions. The expressions of the repB and membB genes were confirmed by RT-PCR. The in vitro translation reaction of pKJ36 showed protein bands with anticipated sizes with respect to each putative gene product. S 1 endonuclease treatment and Southern hybridization suggested that pKJ36 replicates by a rolling circle mechanism via a single-stranded DNA (ssDNA) intermediate. A shuttle vector between E. coli and Bifidobacterium sp. was constructed using the pKJ36, pBR322, and staphylococcal chloramphenicol acetyl transferase (CAT) gene. The successful transformation of the Bifidobacterium strains was shown by Southern hybridization and PCR. The transformation efficiency differed from strain to strain and, depending on the electroporation conditions, with a range between $1.2{\times}10^1-2.6{\times}10^2{\;}cfu/\mu\textrm{g}$ DNA.X> DNA.

• Reproductive and Developmental Biology
• /
• v.41 no.1
• /
• pp.7-16
• /
• 2017

The knock-in efficiency in the fibroblast is very important to produce transgenic domestic animal using nuclear transfer. In this research, we constructed three kinds of different knock-in vectors to study the efficiency of knock-in depending on structure of knock-in vector with different size of homologous arm on the ${\beta}-casein$ gene locus in the somatic cells; DT-A_cEndo Knock-in vector, DT-A_tEndo Knock-in vector I, and DT-A_tEndo Knock-in vector II. The knock-in vector consists of 4.8 kb or 1.06 kb of 5' arm region and 1.8 kb or 0.64 kb of 3' arm region, and neomycin resistance gene(neor) as a positive selection marker gene. The cEndo Knock-in vector had 4.8 kb and 1.8 kb homologous arm. The tEndo Knock-in vector I had 1.06 kb and 0.64 kb homologous arm and tEndo Knock-in vector II had 1.06 kb and 1.8 kb homologous arm. To express endostatin gene as transgene, the F2A sequence was fused to the 5' terminal of endostatin gene and inserted into exon 7 of the ${\beta}-casein$ gene. The knock-in vector and TALEN were introduced into the bovine fibroblast by electroporation. The knock-in efficiencies of cEndo, tEndo I, and tEndo II vector were 4.6%, 2.2% and 4.8%, respectively. These results indicated that size of 3' arm in the knock-in vector is important for TALEN-mediated homologous recombination in the fibroblast. In conclusion, our knock-in system may help to create transgenic dairy cattle expressing human endostatin protein via the endogenous expression system of the bovine ${\beta}-casein$ gene in the mammary gland.