• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.5
• /
• pp.450-463
• /
• 2000

Array redistribution is usually required to enhance algorithm performance in many parallel programs on distributed memory multicomputers. GEN_BLOCK redistribution, which is redistribution between different GEN_BLOCKs, is essential for load balancing. However, prior research on redistribution has been focused on regular redistribution, such as redistribution between different CYCLIC(N)s. GEN_BLOCK redistribution is very different from regular redistribution. Message passing in regular redistribution involves repetitions of basic message passing patterns, while message passing for GEN_BLOCK redistribution shows locality. This paper proves that two optimal condition, reducing the number of communication steps and minimizing redistribution size, are essential in GEN_BLOCK redistribution. Additionally, by adding a relocation phase to list scheduling, we make an optimal scheduling algorithm for GEN_BLOCK redistribution. To evaluate the performance of the algorithm, we have performed experiments on a CRAY T3E. According to the experiments, it was proven that the scheduling algorithm shows better performance and that the conditions are critical in enhancing the communication speed of GEN_BLOCK redistribution.

• Journal of Korean Society for Quality Management
• /
• v.17 no.2
• /
• pp.149-157
• /
• 1989

A one-upper warehouse n-lower retailer inventory model is discussed. The probability distribution of demand for a given perod is independent. The inventory holding cost is proportional to the number of unsold units and the cost of shortages is proportional to the number of shortages. In the event of a shortage, units are redistributed with a cost proportional to the number of units from the retailers which are a surplus at the end of the period. The optimum stock levels are obtained and the effects of redistribution are analized.

• Journal of the Korea Society for Simulation
• /
• v.3 no.1
• /
• pp.89-98
• /
• 1994

In this paper, a criteria for selecting an appropriate load redistribution algorithm is devised so that a fault-tolerance distributed system can operte at its optimal efficience. To present the guideline for selecting redistributing algorithms, simulation models of fault-tolerant system including redistribution algorithms are developed using SLAM II. The job arrival rate, service rate, failure and repair rate of nodes, and communication delay time due to load migration are used as parameters of simulation. The result of simulation shows that the job arrival rate and the failure rate of nodes are not deciding factors in affecting the relative efficiency of algorithms. Algorithm B shows relatively a consistent performance under various environments, although its performance is between those of other algorithms. If the communication delay time is longer than average job processing time, the performance of algorithm B is better than others. If the repair rate is relatively small or communication delay time is longer than service time, algorithm A leads to good performance. But in opposite environments, algorithm C is superior to other algorithms.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.10
• /
• pp.3321-3341
• /
• 2014

This paper investigates the outage performance and optimization for the four-phase two-way transmission network with an energy harvesting (EH) relay. To enable the simultaneous information processing and energy harvesting at the relay, we firstly propose a power splitting-based two-way relaying protocol (PSTWR). Then, we discuss its outage performance theoretically and derive an explicit expression for the system outage probability. In order to find the optimal system configuration parameters such as the optimal power splitting ratio and the optimal transmit power redistribution factor, we formulate an outage-minimized optimization problem. As the problem is difficult to solve, we design a genetic algorithm (GA) based algorithm for it. Besides, we also investigate the effects of the power splitting ratio, the power redistribution factor at the relay, and the source to relay distance on the system outage performance. Finally, extensive simulation results are provided to demonstrate the accuracy of the analytical results and the effectiveness of the GA-based algorithm. Moreover, it is also shown that, the relay position greatly affects the system performance, where relatively worse outage performance is achieved when the EH relay is placed in the middle of the two sources.

• The Journal of Asian Finance, Economics and Business
• /
• v.8 no.4
• /
• pp.613-624
• /
• 2021

This paper analyzes the relationship between income distribution and energy consumption from a Pareto optimal approach. For this purpose, the causality relationship between electricity consumption per capita (kWh) with respect to country groups and energy consumption per capita (kg of oil equivalent) along with gross domestic product per capita was analyzed. In addition to this purpose, a Pareto analysis was conducted to determine the countries with the highest per capita national income, how much of the world total energy they consume, and whether the law of power in the energy and electricity markets exists. Finally, the impact of official development assistance provided to low-income countries by high-income countries on the low-income countries' electricity and energy consumption was analyzed. In other words, it was questioned whether pareto redistribution policies serve the purpose or not. The Engle-Granger causality approach was used in the analysis of the causality relationship between variables. Our analysis indicated that, first, the energy data of the country groups may be inadequate in revealing income inequalities. Second, the existence of Pareto law of power and global income inequality can be explained based on energy data. Finally, Pareto optimal redistribution policies to eliminate income inequality remain inadequate in practice.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2001.10a
• /
• pp.83-89
• /
• 2001

This paper provides a short description of the COMPASS-model which is a concept for the simulation of multiway systems. The focus of the COMPASS-model is to offer an opportunity to investigate the effects of redistribution strategies on logistic and monetary values in a system of returnable transport items (RTI). The modeling concept consists of five modules: topology, system load, distribution, redistribution, cost. It includes the integration of highly sophisticated evolutionary algorithms for the optimal solving of complex capacitated vehicle routing problems (CVRP) which are typical for RTI-systems. The results of first experiments with a COMPASS-based prototype are repeated. They reveal some basic regularities in RTI-systems.

• Journal of Industrial Technology
• /
• v.15
• /
• pp.235-244
• /
• 1995

In this paper, we propose a bulk-load algorithm for $B^+-trees$, the most widely used index structures in database systems. The main characteristic of our algorithm is to simultaneously process all the keys to be placed on each $B^+-trees$ page when accessing the page. This avoids the overhead for accessing the same page multiple times, which results from applying the $B^+-trees$ insertion algorithm repeatedly. For performance evaluation, we analyze our algorithm in terms of the number of disk accesses. The results show that the number of disk accesses excluding those in the redistribution process in identical to the number of $B^+-trees$ pages. Considering that the redistribution process is an unavoidable preprocessing step for bulk-loading, our algorithm requires just one disk access per $B^+-trees$ page, and therefore turns out to be optimal. We also present performance tendancy according to the changes of parameter values via simulation.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.27 no.4
• /
• pp.61-67
• /
• 1985

This study is concerned with the optimum design of reinforced concrete frame structure with multi-stories and multi-bays by Limit State Design Method aimed to establish a synthetical optimal method that can simultaneously acomplish structural analysis and sectional desig. For optimum solution, the Successive Linear Programming known as effective to nonlinear optimization problem: including both multi-design variables and mulit-constrained condition was applied. The developed algorithm was applied to an actual structure and reached following results. 1)The developed algorithm was rvey effective converging to an optimal solution with 3 to 5 iteration. 2)An optimal solution was showed when bending moment redistribution factor a was 0.80. 3)The column was, regardless of story, controlled by the long column when unbraced, while in case of braced column, it is designed with 3 short column controlled by thrust and bending moment, and the supporting condition had little effect on the optimization results.

• The Korean Journal of Nuclear Medicine
• /
• v.37 no.5
• /
• pp.278-287
• /
• 2003

Purpose: The performance of nitroglycerin-challenged Tc-99m-MIBI quantitative gated SPECT for the detection of viable myocardium was compared with rest/24-hour redistribution Tl-201 SPECT Materials and Methods: In 22 patients with coronary artery disease, rest Tl-20l/ dipyridamole stress Tc-99m-MIBI gated/24-hour redistribution Tl-201 SPECT were peformed, and gated SPECT was repeated on-site after sublingual administration of nitroglycerin (0.6 mg). Follow-up gated SPECT was done 3 months after coronary artery bypass graft surgery. For 20 segments per patient, perfusion at rest and 24-hour redistribution, and wall motion and thickening at baseline and nitroglycerin-challenged state were quantified. Quantitative viability markers were evaluated and compared;(1) rest thallium uptake, (2) thallium uptake on 24-hour redistribution SPECT, (3) systolic wall thickening at baseline, and (4) systolic wall thickening with nitroglycerin-challenge. Results: Among 100 revascularized dysfunctional segments, wall motion improved in 66 segments (66%) on follow-up gated myocardial SPECT after bypass surgery. On receiver operating characteristic (ROC) curve analysis, the sensitivity and specificity of rest and 24-hour delayed redistribution Tl-201 SPECT were 79%, 44% and 82%, 44%, respectively, at the optimal cutoff value of 50% of Tl-201 uptake. The sensitivity and specificity of systolic wall thickening at baseline and nitroglycerin-challenge were 49%, 50% and 64%, 65% at the optimal cutoff value of 15% of systolic wall thickening. Area under the ROC curve of nitroglycerin-challenged systolic wall thickening was significantly larger than that of baseline systolic wall thickening (p=0.004). Conclusion: Nitroglycerin-challenged quantitative gated Tc-99m-MIBI SPECT was a useful method for predicting functional recovery of dysfunctional myocardium.

• Journal of Korea Multimedia Society
• /
• v.9 no.7
• /
• pp.844-853
• /
• 2006

The IEEE 802.17 Resilient Packet Ring (RPR) for future Local, Metropolitan, and Wide Area Networks was recently standardized, but it still suffer from delay jitter deterioration and even some bandwidth loss under unbalanced overload. In order to overcome these drawbacks, this paper proposes a bandwidth redistribution based fairness control method, compatible with the legacy one, in which each congested node measures the amount of available bandwidth of its bottleneck link resulted from regulating upstream nodes' shares of the link bandwidth, calculates optimal fair rate with the number of uptream nodes requiring more bandwidth, and then redistributes the available bandwidth to the upstream nodes by advertising the rate. The performance evaluation results show that the proposed method fairly redistributes 95% of the bottleneck link bandwidth with even only two redistributions.