• Journal of the Korea Society of Computer and Information
• /
• v.22 no.4
• /
• pp.25-32
• /
• 2017

Recently, the use of NAND flash memory is being increased as a secondary device to displace conventional magnetic disk. NAND flash memory, as one among non-volatile memories, has many advantages such as low power, high reliability, low access latency, and so on. However, NAND flash memory has disadvantages such as erase-before-write, unbalanced operation speed, and limited P/E cycles, unlike conventional magnetic disk. To solve these problems, NAND flash memory mainly adopted FTL (Flash Translation Layer). In particular, garbage collection technique in FTL tried to improve the system lifetime. However, previous garbage collection techniques have a sensitive property of the system lifetime according to write pattern. To solve this problem, we propose BSGC (Balanced Selection-based Garbage Collection) technique. BSGC efficiently selects a victim block using all intervals from the past information to the current information. In this work, SFL (Search First linked List), as the proposed block allocation policy, prolongs the system lifetime additionally. In our experiments, SFL and BSGC prolonged the system lifetime about 12.85% on average and reduced page migrations about 22.12% on average. Moreover, SFL and BSGC reduced the average response time of 16.88% on average.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.6
• /
• pp.211-220
• /
• 2013

This paper proposes an algorithm that easily finds an optimal solution for linear bottleneck assignment problems. It is either threshold or augmenting path algorithm that is generally used to solve the bottleneck assignment problem. This paper proposes a reverse-delete algorithm that follows 2 steps. Firstly, the algorithm deletes the maximum cost in a given matrix until it renders a single row or column. Next, the algorithm improves any solution that contains a cost exceeding the threshold value $c^*_{ij}$. Upon its application to 28 balanced assignment problems and 7 unbalanced problems, the algorithm is found to be both successful and simple.

• ETRI Journal
• /
• v.40 no.5
• /
• pp.604-612
• /
• 2018

To solve the problem of unbalanced loads and the short network lifetime of heterogeneous wireless sensor networks, this paper proposes a node-selection algorithm based on energy balance and dynamic adjustment. The spacing and energy of the nodes are calculated according to the proximity to the network nodes and the characteristics of the link structure. The direction factor and the energy-adjustment factor are introduced to optimize the node-selection probability in order to realize the dynamic selection of network nodes. On this basis, the target path is selected by the relevance of the nodes, and nodes with insufficient energy values are excluded in real time by the establishment of the node-selection mechanism, which guarantees the normal operation of the network and a balanced energy consumption. Simulation results show that this algorithm can effectively extend the network lifetime, and it has better stability, higher accuracy, and an enhanced data-receiving rate in sufficient time.

• Journal of Korean Institute of Industrial Engineers
• /
• v.15 no.1
• /
• pp.65-75
• /
• 1989

This study complements the previous studies on workload distribution problems in Flexible Manufacturing Systems. Specifically, we consider the problem in two perspectives, the long-range policy and the short and medium-term planning and control. The long-term loading policy focusses on identifying the optimal loading of the system characterized by either balanced loading or unique unbalanced loading for which a steepest ascent method is developed. These results are then applied to study the optimal medium and short-term planning and control problems, for which a truncated dynamic programming method is developed in order to obtain the optimal allocation of the given operation mix of part types to work stations.

• Journal of applied mathematics & informatics
• /
• v.42 no.3
• /
• pp.647-661
• /
• 2024

This study aims to determine the optimal solution to transportation problems. We proposed a novel approach for tackling the initial basic feasible solution. This is a critical step toward achieving an optimal or near-optimal solution. The transportation issue is an issue of distributing goods from several sources to several destinations. The literature demonstrates many ways to improve IBFS. In this work, to solve the IBFS, we suggested a new method based on the statistical formula called cumulative distribution function (CDF) in exponential distribution, and inverse contra-harmonic mean (ICHM). The spreadsheet converts transportation cost values into exponential cost cell values. The stepping-stone method is used to identify an optimum solution. The results are compared with other existing methodologies, the suggested method incorporates balanced, and unbalanced, maximizing the profits, random values, and case studies which produce more effective outcomes.

• Proceedings of the KIEE Conference
• /
• 2003.07e
• /
• pp.144-148
• /
• 2003

This paper examines the application of high voltage static var compensator(SVC) with cascade multilevel inverter which employs H-bridge inverter(HBI). To improve the unbalanced problem of the DC capacitor voltages, the rotated switching scheme of fundamental frequency is newly used. The optimized fundamental switching pattern with low switching frequency is adapted to be suitable for high application. The selective harmonic elimination method(SHEM) allows to keep the total harmonic distortion(THD) low in the output voltage of multilevel inverter. The SVC system is modeled using the d-q transform which calculates the instantaneous reactive power. This model is used to design a controller and analyze the SVC system. Simulated and experimental results are also presented and discussed to validate the proposed schemes.

• Clinical and Experimental Reproductive Medicine
• /
• v.24 no.3
• /
• pp.393-398
• /
• 1997

Cytogenetic analysis was performed in 1321 couples and 141 women with history of abnormal reproductive outcome during 1988-1996. The use of high resolution banding technique and fluorescence in situ hybridization (FISH) in the chromosome analysis has made the precise evaluation of chromosome aberrations. The prevalence of balanced chromosomal translocation carriers were 3.74% (104/2783 patients). 70 cases (2.52%) were reciprocal translocation carriers and 34 (1.22%) had Robertsonian translocations. Chromosome aberrations were more frequent in women (73 cases) than in men (31 cases). No phenotypical abnormalities were found in all carriers, but they experienced abnormal reproductive outcomes such as recurrent spontaneous abortions, anomalous offsprings or infertility problem. Prenatal diagnosis was carried out on 36 subsequent pregnancies in balanced translocation carriers. The fetal karyotypes showed that 12 cases (33%) were normal, 22 (61%) were balanced translocations, and two (6%) were unbalanced translocations. It is concluded that the prevalence of balanced chromosomal translocations in patients with abnormal reproductive outcome is higher than that of the normal population. Most of the fetal samples showed normal karyotypes or balanced translocations. Although the incidence of chromosomal imbalance in the fetuses was relatively low in prenatal diagnosis, individuals with balanced translocations are predisposed to abnormal offspring with partial trisomy or monosomy. Therefore we recommend that genetic counselling and cytogenetic prenatal diagnosis for translocation carriers have to be offered to prevent recurrent chromosomal abnormal babies.

• Journal of Nutrition and Health
• /
• v.54 no.5
• /
• pp.474-488
• /
• 2021

Purpose: Malnutrition in children with cerebral palsy (CP) is a significant factor affecting their adequate growth and development. This study aimed at conducting surveys and evaluating the dietary intake of children with CP according to their BMI classification and to thereby highlight the dietary factors affecting the nutritional status of these children. Methods: A total of 16 children were enrolled between the age of four and twelve. These subjects were further classified into three groups, namely underweight, normal and obese, with 6, 8, and 2 children in each group, respectively. The general characteristics, motor disturbances, body composition, feeding problems, eating habits, nutritional intake, dietary variety, and food frequency for children with CP were evaluated. Results: It was observed that motor disturbances tended to increase in underweight children with CP. A significant decrease (p < 0.05) in disturbances related to oral feeding was observed with an increase in obesity. The pattern of eating habits revealed that subjects in the underweight group consumed unbalanced meals, while those in the obese group tended to consume larger meals at a faster pace. The feeding disturbance data revealed that those in the underweight group could not prepare their meals while the obese group had the problem of overeating and consuming an unbalanced diet (p < 0.05). Conclusion: It is necessary for both children with CP, who have a high degree of disability, and their caregivers to take lessons on adequate nutrient intake to prevent malnutrition. Moreover, it is necessary for the caregivers and children with CP having a low degree of disability to take lessons on providing and consuming a balanced diet and to focus on the intake of sufficient calcium in order to prevent obesity.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.18 no.2
• /
• pp.161-168
• /
• 2013

This paper presents an algorithm of a compensation of the grid current distortion caused by the grid voltage unbalance and distortion in 3-phase bi-directional DC to AC inverter. Usually 3-phase grid system has unbalance and distortion because of connecting 1-phase and non-linear load with 3-phase load using same input node. Controlling 3-phase inverter by general method under the unbalanced and distorted grid voltage, the grid current has distortion. This distortion of the grid current cause the grid voltage distortion again. So, it need to control the grid current balanced and non-distorted, even the grid voltage gets unbalanced and distorted. There are some complex method to compensate the gird current distortion. it suggest simple method to solve the problem. Simulation and experiment is used to validate the proposed algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.12B
• /
• pp.2342-2348
• /
• 1999

DCT-based codebook design using binary tree was proposed to reduce computation time and to solve the initial codebook problem. In this method, DCT coefficient of training vectors that has maximum variance is to be a split key and the mean of coefficients at the location is used as split threshold, then balanced binary tree for final codebook is formed. However edge degradation appears in the reconstructed image, since the blocks of shade region are frequently selected for codevector. In this paper, we propose DCT-based vector quantization codebook design using unbalanced binary tree. Above all, the node that has the largest split key is splited. So the number of edge codevector can be increased. From the simulation results, this method reconstructs the edge region sincerely and shows higher PSNR than previous methods.