• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.603-606
• /
• 2016

본 연구의 목적은 인터넷 기반의 국제사회가 갖는 경제적인 가치는 어떻게 변화하고 있으며 국가 간 연결성이 국가의 미래 발전에 어떠한 영향이 미치는지 밝히는 것이다. 이 연구를 위해 국가간 무역 통계자료를 활용하여 국가의 발전에 어떠한 영향을 미치는지 귀납적으로 분석해 보겠다. 연구대상은 전세계 200여개 국가 중 OECD에서 통계를 제공하는 61개 국가를 대상으로 2000년과 2010년의 통계를 비교분석하였다. 연구방법은 사례분석을 기준으로 한 귀납적인 분석을 수행하였다. 세계와 한국의 무역네트워크를 무역금액과 무역회수로 분석해본 결과 국가간 무역금액은 과거의 경제적 의존도를 무역회수는 국제경제에서의 미래발전가능성을 나타냄을 알 수 있었다.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.13 no.3
• /
• pp.431-437
• /
• 2010

It's strongly needed to minimize the logistics response time for supporting military operations in wartime. In this paper, we suggest the ILP formulation for minimizing logistics response time in wartime. Main structure of this formulation is based on the traveling purchaser problem(TPP) which is a generalized form of the well-known traveling salesman problem(TSP). In the case of general TPP, objective function is to minimize the sum of traveling cost and purchase cost. But, in this study, objective function is to minimize traveling cost only. That's why it's more important to minimize traveling cost(time or distance) than purchase cost in wartime. We find out optimal solution of this problem by using ILOG OPL STUDIO(CPLEX v.11.1) and do the sensitive analysis about computing time according to number of operated vehicles.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.13-15
• /
• 2001

슈퍼스칼라 프로세서에서 값 예측기는 한 명령어의 결과를 미리 예측하여 명령들 간의 데이터 종속관계를 극복하고 실행함으로써 명령어 수준 병렬성 (Instruction Level Parallesim, ILP)을 향상시키는 기법이다. 최근의 값 예측기는 프로세서의 명령 이슈율이 커짐에 따라 예측 테이블의 갱신이 테이블의 참조 속도를 따라가지 못하여 예측기의 성능이 저하되는 경향이 있다. 본 논문에서는 이러한 성능저하를 줄이기 위해 명령의 결과가 나올 때까지 기다리지 않고 테이블 값을 모험적으로 갱신(speculative update)하는 스트라이드 값 예측기를 제안한다. 제안된 방식의 타당성을 검증하기 위해 SimpleScalar 시뮬레이터 상에 제안된 예측기를 구현하여 SPECint95 벤치마트를 시뮬레이션하고 제안된 스트라이드 모험적 갱신(stride speculative update)이 기존의 스트라이드 예측기 보다 성능이 향상됨을 보인다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.3 no.1
• /
• pp.87-92
• /
• 2002

Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a stochastic evolution algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.64 no.5
• /
• pp.661-666
• /
• 2015

This paper proposes a method for solving running cost problem by minimizing switching reactive power compensation devices. An objective function was modeled by calculating the weighting value of cost, and a solution was derived using ILP. This paper suggests optimal coordinative control method between FACTS, Shunt Reactors, Capacitors and OLTC. Therefore, it is valuable for decision maker in determining order and capacity of devices which gaining a voltage stabilization. As a result, the objectives of voltage stabilization and cost minimization were achieved simultaneously. This realizes the economic efficiency of the system. We start by showing how to solve systems of linear equations using the language of pivots and tableaus. The effectiveness of this technique is demonstrated in modified PSS/E MIGUM 45 bus system. The simulation results show the effectiveness of this algorithm by comparing the outcome withseveral established methods.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.10a
• /
• pp.1008-1011
• /
• 2005

It is necessary for the design of lead frame punches in blanking to consider buckling because inner lead pitch of lead frame has been narrowed by miniaturization and high accumulation of semiconductor. In addition, if process variables change in press stamping process, the lift of punches is no longer influenced in wear and punches can be broken suddenly. To prevent the fracture of fine pitch lead frame punches, having considered applying reinforcement to it, this paper verified the design with buckling analysis. This study presents the optimal position and number of reinforcement to be attached to punches. Finally this study presents design rules of attaching reinforcement.

• Journal of the Korea Society of Computer and Information
• /
• v.7 no.3
• /
• pp.42-48
• /
• 2002

Placement is an important step in the physical design of VLSI circuits. It is the problem of placing a set of circuit modules on a chip to optimize the circuit performance. The most popular algorithms for placement include the cluster growth, simulated annealing and integer linear programming. In this paper we propose a genetic algorithm searching solution space for the placement problem, and then compare it with simulated annealing by analyzing the results of each implementation.

• International Journal of Internet, Broadcasting and Communication
• /
• v.14 no.4
• /
• pp.80-87
• /
• 2022

Lack of sufficient battery capacity is one of the most important challenges impeding the development of wireless sensor networks (WSNs). Recent innovations in the areas of wireless energy transfer and rechargeable batteries have made it possible to advance WSNs. Therefore, in this article, we propose an energy-efficient charging of sensors in a WSN scenario. First, we have formulated the problem as an integer linear programming (ILP) problem. Then a utility function-based greedy algorithm named UGreedy/UF1 is proposed for solving the problem. Finally, the performance of UGreedy/UF1 is analyzed along with other baseline algorithms: UGreedy/UF2, 2-opt TSP, and Greedy TSP. The simulation results show that UGreedy/UF1 performs better than others both in terms of the deadline missing ratio of sensors and the total energy consumption of UAVs.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1442-1445
• /
• 2010

오늘날 통신기술의 급속한 발달에 따라 자동화 및 무인화 서비스를 제공하는 지능형 선박에 대한 연구, 개발이 활발이 진행 되고 있다. 이에 선박 내 각 장비들의 기능이 고도화 됨으로써, 선박네트워크 환경에서 이들 장비를 효율적으로 제어할 수 있는 연구가 필요한 실정이다. 지능형 선박의 백본 네트워크는 네트워크 구축 환경의 제약과 자동화 및 무인화 특징을 가진다는 점에서, 선박의 사고로 인한 네트워크의 결손이 큰 재해를 가져올 수 있으므로 고수준의 생존성이 요구된다. 따라서 본 논문에서는 고생존 선박 통신망을 고려하여 네트워크 통신 장비들이 이중화 경로를 통해 서로 연결된 이중화 네트워크 토폴로지를 최소의 비용으로 설계하였다. 설계한 이중화 네트워크 토폴로지를 이론적 분석 및 ILP(Integer Linear Programming)를 통해 실험한 결과, 네트워크 생존성에 우수한 성능을 나타내는 것을 확인할 수 있었다.

• The Journal of the Korea Contents Association
• /
• v.7 no.12
• /
• pp.262-272
• /
• 2007

SAD (Sum of Absolute Difference) algorithm is the most frequently executing routine in motion estimation, which is the most demanding process in motion picture encoding. To enhance the performance of motion picture encoding on a VLIW processor, an optimal implementation of SAD algorithm on VLIW processor should be accomplished. In this paper, we propose an implementation of optimal scheduling of SAD algorithm with conditional branch on a VLIW-based high performance DSP. We first transform the nested loop with conditional branch of SAD algorithm into a single loop with conditional branch which has a large enough loop body to utilize fully the ILP capability of VLIW DSP and has a conditional branch to make the escape from loop to be achieved as soon as possible. And then we apply a modulo scheduling technique to the transformed single loop. We test the proposed implementation on TMS320C6713, and analyze the code size and performance with respect to processing time. Through experiments, it is shown that the SAD implementation proposed in this paper has small code size appropriate for embedded applications, and the H.263 encoder with the proposed SAD implementation performs better than other H.263 encoder with other SAD implementations.