• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.220-229
• /
• 1995

Generally the Multiprocessor Scheduling(MPS) problem is difficult to solve because of the precedence of the tasks, and it takes a lot of time to obtain its optimal solution. Though Genetic Algorithm(GA) does not guarantee the optimal solution, it is practical and effective to solve the MPS problem in a reasonable time. The algorithm developed in this research consists of a improved GA and CP/MISF(Critical Path/Most Immediate Successors First). A new genetic operator is derived to make GA more efficient. It runs parallel CP/MISF with Ga to complement the faults of GA. The solution by the developed algorithm is compared with that of CP/MISF, and the better is taken as a final solution. As a result of comparative analysis by using numerical examples, although this algorithm does not guarantee the optimal solution, it can obtain an approximate solution that is much closer to the optimal solution than the existing GA's.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.15 no.2
• /
• pp.33-44
• /
• 1990

An efficient algorithm is developed for the linear programming relaxation of generalized multiple choice knaspack problem. The generalized multiple choice knaspack problem is an extension of the multiple choice knaspack problem whose relaxed LP problem has been studied extensively. In the worst case, the computational coimplexity of the proposed algorithm is of order 0(n. $n_{max}$)$^{2}$), where n is the total number of variables and $n_{max}$ denotes the cardinality of the largest multiple choice set. The algorithm can be easily embedded in a branch-and-bound procedure for the generalized multiple choice knapsack problem. A numerical example is presented and computational aspects are discussed.sed.

• Journal of Korea Water Resources Association
• /
• v.44 no.10
• /
• pp.819-830
• /
• 2011

The multi-slope MUSCL, proposed by T. Buffard and S. Clain, determines slopes of conserved variables at each edge of a cell in the linear reconstructions of data. In this study, the second order accurate numerical model was developed according to the multi-slope MUSCL to solve the shallow water equations on the unstructured grids. The HLLL scheme of approximate Riemann solvers was used to calculate fluxes. For the review of the applicability of the developed model, the results of the model were compared to the 'isolated building test' and the 'model city flooding experiment' conducted as part of the IMPACT (Investigation of extreMe flood Processes And unCerTainty) project in Europe. There were limitations to predict abrupt rising of water depths by the resistance of model buildings and water depths at the specific locations among the buildings. But they were identified as the same problems also revealed in results of the other models to the same experiment. On the more refined meshes to the 'model city flooding experiment' simulated results showed good agreement with measurements. It was verified that the developed model simulated well the complex phenomena such as a dam-break problem and the urban inundation by flash floods.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.35 no.5
• /
• pp.249-257
• /
• 2022

This paper presents an improved computational framework for the direct-solution-based finite element tearing and interconnecting (FETI) algorithm. The FETI-local algorithm is further improved herein, and localized Lagrange multipliers are used to define the interface among its subdomains. Selective inverse entry computation, using a property of the Boolean matrix, is employed for the computation of the subdomain interface stiffness and load, in which the original FETI-local algorithm requires a full matrix inverse computation of a high computational cost. In the global interface computation step, the original serial computation is replaced by a parallel multi-frontal method. The performance of the improved FETI-local algorithm was evaluated using a numerical example with 64 million degrees of freedom (DOFs). The computational time was reduced by up to 97.8% compared to that of the original algorithm. In addition, further stable and improved scalability was obtained in terms of a speed-up indicator. Furthermore, a performance comparison was conducted to evaluate the differences between the proposed algorithm and commercial software ANSYS using a large-scale computation with 432 million DOFs. Although ANSYS is superior in terms of computational time, the proposed algorithm has an advantage in terms of the speed-up increase per processor increase.

• Journal of Internet Computing and Services
• /
• v.15 no.3
• /
• pp.63-69
• /
• 2014

For the safety messages in IEEE 802.11p vehicles network environment(WAVE), strict periodic beacon broadcasting requires status advertisement to assist the driver for safety. WAVE standards apply multiple radios and multiple channels to provide open public road safety services and improve the comfort and efficiency of driving. Although WAVE standards have been proposed multi-channel multi-radio, the standards neither consider the WAVE multi-radio environment nor its effect on the beacon broadcasting. Most of beacon broadcasting is designed to be delivered on only one physical device and one control channel by the WAVE standard. also conflict-free channel assignment of the fewest channels to a given set of radio nodes without causing collision is NP-hard, even with the knowledge of the network topology and all nodes have the same transmission radio. Based on the latest standard IEEE 802.11p and IEEE 1609.4, this paper proposes an interference aware-based channel assignment algorithm with Nash bargaining solution that minimizes interference and increases throughput with wireless mesh network, which is deigned for multi-radio multi-cahnnel structure of WAVE. The proposed algorithm is validated against numerical simulation results and results show that our proposed algorithm is improvements on 8 channels with 3 radios compared to Tabu and random channel allocation algorithm.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.12 no.3
• /
• pp.575-581
• /
• 1988

To integrate the two-dimensional Navier-Stokes equations numerically in multiply-connected flow regions, the vorticity-stream function formulation is used. The steady stream function value at the surface of the multibody, initially unknown, has been determined interactively by introducing a line integral which requires the single-valuedness of pressure at each interaction step. This procedure is relatively simpler and more efficient than the primitive variable formulation which requires much more computing time and shows poor convergence. Three doubly-connected flow problems are defined and numerically analyzed by the present method. The results have been compared either with earlier existing ones or with the experimental interferograms to demon-strate the validity of the presented method.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.49 no.4
• /
• pp.34-40
• /
• 2012

In wireless communication system, fading is an unavoidable problem. Hence, errors in form of BER are introduced with the transmitted signal. It is necessary to recognize the behavior of these errors in different fading channels. To obtain the mathematical solution for the average bit error rate(BER) of coherent MPSK, some techniques are presented. In this paper, the impact of diversity is also analyzed over slow and flat Rician fading channel. In here, the value of modulation index, M is varied and the effects of its variation are also depicted. So, these performance curves with different diversity values and fading parameter are useful to design and evaluate the radio channel for faithful communication system.

• Journal of the Korean Society of Radiology
• /
• v.83 no.4
• /
• pp.771-775
• /
• 2022

Recently, doctors and researchers are establishing relationships with interested parties from companies, research institutes, health care institutions, and academic journals, instead of conducting independent medical care or research work. They may have multiple interests as an advisor or a shareholder in the relevant company. Such a situation can foster a conflict of interest when their interests influence one's decision or judgment. Conflict of interest is an extremely important issue because it can infringe the integrity of research, endanger subjects or patients, pose a risk to the public, and deteriorate public perception of science. This brief review explores the definition, examples, and solutions to conflict of interest.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.15 no.2
• /
• pp.46-56
• /
• 2012

Recently, when software architecture is designed, the efficiency of reusability is emphasized. The reusability of the design can raise the quality of GIS software, and reduce the cost of maintenance. Because the object oriented GoF design pattern provides the class hierarchy that can represent repetitively, the importance is emphasized more. This method that designs the GIS software can be applied from various application systems. A multiple distributed sensor network system is composed of the complex structure that each node of the sensor network nodes has different functions and sensor nodes and server are designed by the combination of many classes. Furthermore, this sensor network system may be changed into more complex systems according to a particular purpose of software designer. This paper will design the CATL model by applying Facade pattern that can enhance the efficiency of reuse according to attributes and behaviors in classes in order to implement the complicated structure of the multiple distributed sensor network system based on TinyOS. Therefore, our object oriented GIS design pattern model will be expected to utilize efficiently for design, update, or maintenance, etc. of new systems by packing up attributes and behaviors of classes at complex sensor network systems.

• 한국노년학
• /
• v.36 no.3
• /
• pp.611-632
• /
• 2016

Solutions for elderly health issues need to be found that take into account not only a medical perspective, but also interactions with social conditions such as socioeconomic status. With this in mind, this study aims to understand how socioeconomic status leads to health inequalities for the elderly. Specifically, this study investigates the mediating effects of socioeconomic status(income and education levels), health activities as an intermediary of the three dimensions of physical health(medical health, functional health, subjective health), accessibility of medical facilities, social participation, and social network. To test the research model, a secondary data analysis was conducted on the 2014 National Survey of Senior Citizens. The participants of the study were 10,451 elderly men and women aged 65 and above. To test the mediated model, hierarchical multiple regression analysis was conducted following the procedures suggested by Baron and Kenny(1986). In addition, a Sobel test was conducted to test the mediated model's significance. According to the analysis, the effects of income and educational levels on the health of the elderly were not the same. Additionally, different results were found depending on health dimensions. However, the overall direction of the results showed that the socioeconomic status of the elderly creates health disparities, and health behaviors, accessibility of medical facilities, social participation, and social network had significant mediation effects between socioeconomic status and physical health. Study findings especially worth noting are as follows: education was shown to have a stronger effect on health than income; effects of social integration factors such as social participation were highlighted; and significant mediating effects on the accessibility of medical facilities remained even after taking residential area into account. Results of this study shed light on health inequality mechanisms due to socioeconomic conditions and the need to find alternatives to alleviate these problems.