• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.176-179
• /
• 2002

In recent years, an increasing amount of computer network research has focused on the problem of cluster system in order to achieve higher performance and lower cost. The load unbalance is the major defect that reduces performance of a cluster system that uses parallel program in a form of SPMD (Single Program Multiple Data). Also, the load unbalance is a problem of MPP (Massive Parallel Processors), and distributed system. The cluster system is a loosely-coupled distributed system, therefore, it has higher communication overhead than MPP. Dynamic load balancing can solve the load unbalance problem of cluster system and reduce its communication cost. The cluster systems considered in this paper consist of P heterogeneous nodes connected by a switch-based network. The master node can predict the average execution time of tasks for each slave node based on the information from the corresponding slave node. Then, the master node redistributes remaining tasks to each node considering the predicted execution time and the communication overhead for task migration. The proposed dynamic load balancing uses execution time prediction to optimize the task redistribution. The various performance factors such as node number, task number, and communication cost are considered to improve the performance of cluster system. From the simulation results, we verified the effectiveness of the proposed dynamic load balancing algorithm.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 추계학술대회
• /
• pp.52-53
• /
• 2012

Belief propagation (BP) is a commonly used global energy minimization algorithm for solving stereo matching problem in 3D reconstruction. However, it requires large memory bandwidth and data size. In this paper, we propose a novel memory-efficient algorithm of BP in stereo matching on the Graphics Processing Units (GPU). The data size and transfer bandwidth are significantly reduced by storing only a part of the whole message. In order to maintain the accuracy of the matching result, the local messages are reconstructed using shared memory available in GPU. Experimental result shows that there is almost an order of reduction in the global memory consumption, and 21 to 46% saving in memory bandwidth when compared to the conventional algorithm. The implementation result on a recent GPU shows that we can obtain 22.8 times speedup in execution time compared to the execution on CPU.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.180-185
• /
• 2003

In order to enhance dexterity in execution of robot tasks, a redundant number of degrees-of-freedom (DOF) is adopted for design of robotic mechanisms like robot arms and multi-fingered robot hands. Associated with such redundancy in the number of DOFs relative to the number of physical variables necessary and sufficient for description of a given task, an extra performance index is introduced for controlling such a redundant robot in order to avoid arising of an ill-posed problem of inverse kinematics from the task space to the joint space. This paper shows that such an ill-posedness of DOF redundancy can be resolved in a natural way by using a novel concept named “stability on a manifold”. To show this, two illustrative robot tasks 1) robotic handwriting and 2) control of an object posture via rolling contact by a multi-DOF finger are analyzed in details.

• 디지털콘텐츠학회 논문지
• /
• 제18권7호
• /
• pp.1411-1418
• /
• 2017

배치 작업 스케줄러는 클러스터 환경에서 구성된 계산 자원을 인지하고 순서에 맞게 효율적으로 작업을 배치하는 역할을 수행한다. 클러스터내의 한정된 가용자원을 효율적으로 사용하기 위해서는 사용자 작업의 특성을 분석하여 반영하여야 하는데 이를 위해서는 다양한 스케줄링 알고리즘을 파악하고 해당 시스템 환경에 맞게 적용하는 것이 중요하다. 대부분의 스케줄러 소프트웨어는 전체 관리 대상의 자원 명세와 시스템의 상태뿐만 아니라 작업 제출부터 종료까지 다양한 사용자의 작업 수행 환경을 반영하게 된다. 또한 작업 수행과 관련한 다양한 정보 가령, 작업 스크립트, 환경변수, 라이브러리, 작업의 대기, 시작, 종료 시간 등을 저장하게 된다. 본 연구에서는 배치 스케줄러를 통한 작업 수행과 관련된 정보를 통해 사용자의 작업 성공률, 수행시간, 자원 규모 등의 스케줄러의 수행 로그를 분석하여 문제점을 파악하였다. 향후 이 연구를 바탕으로 자원의 활용률을 높임으로써 시스템을 최적화할 수 있다.

• 음성과학
• /
• 제9권3호
• /
• pp.47-59
• /
• 2002

A new brilliant service using human-voice and DTMF (Dual Tone Multi Frequency) technique is expected nowadays in order to obtain valuable information on the internet more easily. VoiceXML (Voice eXtensible Markup Language) is the right choice that makes the new service possible. In this paper, the design and implementation of IVR (Interactive Voice Response) server using VoiceXML is described, where it connects with internet and IVR server efficiently. IVR server using VoiceXML is composed of two groups: VoiceXML document handling and VoiceXML execution. Scenario part of IVR server corresponds to VoiceXML document, the execution is performed by VoiceXML execution.

• 대한산업공학회지
• /
• 제39권6호
• /
• pp.473-479
• /
• 2013

This paper introduces user intervention to control simulation states during the execution of a simulation for military engagements. In an engagement simulation, it covers both a discrete event system and a continuous state system. Thus a system for the engagement simulation can have numerous simulation states, because there are lots of factors to decide states of an engagement that are derived during an execution of the simulation (e. g. detection probability, moving speed, moving path, and so on). It means both a result and progression of simulations are important outputs. Configuration of an engagement simulation scenario and expectation of simulation states, though, is hindered by the number of generate-able states. In order to solve the obstacle, the engagement simulation system should be controllable by user intervention during a simulation execution. This paper is to define objects of user intervention, and to design control processes of defined objects.

• 한국중재학회지:중재연구
• /
• 제19권1호
• /
• pp.45-65
• /
• 2009

China and Taiwan had opened complete Three Linkages era December 2008, in the 59 years. The improvement of two countries' relationship is expecting to spur two countries more on the economy exchange. However the increasement of investment and trade between two countries will increase disputes to ratio. In order to settle the disputes related to economy between two countries, the most favorite way is to use arbitral system which involve less public power. After China and Taiwan recognized this point, they announced provisions which allow to solve controversies through the arbitration between parties of two countries since 1980, and prepared legal basis for dispute settlement between two countries. However, because China and Taiwan do not authorize each party as a country, the execution application made by each party based on New York Convention related to foreign arbitral awards cannot be approved. Because of these kind of reasons China and Taiwan should agree in order to guarantee mutual execution of arbitral awards which is an ultimate purpose of arbitration. However because of the political situation of two countries there are provisions related to execution for arbitral awards decided by each party. In this paper, I separated the provision related to mutual execution for arbitral awards of each party of China and Taiwan, examined exposed problems, and suggested ways to improve. It can support some of assistance and implication to establish basis of arbitral system between South Korea and North Korea and to suggest direction to derive through this kind of study.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2002년도 추계학술대회 논문집(I)
• /
• pp.131-136
• /
• 2002

Performance test is carried out in accordance with "performance test standard for Electrical Multiple Unit", noticed by Ministry of Construction ＆ Transportation in 2000. The object of this standard is to ensure that vehicle is tested after completion and before entry into service. Performance test is classified by type test to be carried out for the first car and its components in order to verify their performance and by routine test to be carried out on the whole quantity in order to prove the performance of individual items. Scope of the test is divided by components, completed car, preliminary adjustment test and running test on main line. The paper introduces a testing procedure and an execution method of the performance test.

• 경영과학
• /
• 제13권3호
• /
• pp.105-113
• /
• 1996

Constructing an initial basis is an important process in the simplex method. An initial basis greatly affects the number of iterations of iterations and the execution time in the simplex method. The purpose of this paper is to construct a good initial basis. First, to avoid linear dependency among the chosen columns, an enhanced Gaussian elimination method and a method using non-duplicated nonzero elements are developed. Second, for an order to choose variables, the sparsity of the column is used. Experimenal results show that the proposed method can reduce the number of iterations and the execution time compared with Bixby's method by 12%.

• 한국멀티미디어학회논문지
• /
• 제19권8호
• /
• pp.1386-1394
• /
• 2016

Pyramid fusion usually adjusts the Laplacian weights of pixels of the input images by evaluating predefined criteria. This has advantages that it can selectively express intense color and enhance the contrast when applied to HDR exposure fusion. But it may cause noise because the weights are determined by pixel importance without considering the interdependent pixel relationship that constitutes a scene. This paper proposes a fusion method using simple weight criteria generated from the gray pixel values, which is expected to preserve the interdependent relationship and improve execution speed. In order to evaluate the performance of the proposed method we examine a homogeneity measure, H and compare the execution time for both methods. The proposed method is found to be more advantageous with respect to homogeneity and execution speed.