• Journal of KIISE:Computer Systems and Theory
• /
• v.28 no.8
• /
• pp.379-389
• /
• 2001

본 논문에서는 루프 반복들 간에 종속 관계가 존재하는 루프의 효율적 수행을 위한 새로운 루프 할당 기법을 제안한다. 그리고, 중앙 큐를 사용하여 공유 메모리 다중처리기에 루프 반복을 할당하는 기존 셀프 스케쥴링 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위해 제안한 기법을 이용한 그들의 변형에 대해 알아본다. 종속 거리를 고려하여 루프를 세 단계별로 할당하는 제안된 CDSS(Carried-Dependence Self-Scheduling) 기법 또한, 중앙 작업 큐를 기반으로 한 것이며 별도의 스케쥴러가 필요 없는 셀프 스케쥴링 알고리즘이다. 종속거리, 프로세서 수, 반복 수, 스케쥴링 연산 시간 등을 다양하게 하여 변형된 할당 기법들과 비교 분석한 결과, 제안한 기법은 양호한 부하 균형을 유지하였으며 변형된 다른 기법들에 비해 루프 수행 시간을 줄여 효율적임을 알 수 있었다. 다양한 실험 환경에서 평균적으로 제안한 CDSS, 변형된 SS, Factoring, GSS, CSS 기법 순으로 루프 수행 시간 측면에서 좋은 성능을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05a
• /
• pp.467-470
• /
• 2003

통합설계의 분할 단계에서 스케줄링을 함께 고려하기 위해 FDS(Force-Directed Scheduling) 를 응용하는 기존의 방법들은 분할될 노드를 선택하면서 그 노드가 스케줄 되어야 하는 제어구간을 결정한다. 그러나, 노드를 선택하기 위해 힘을 응용하는 기존의 분할 방법들은 알고리즘 실행시간은 현격하게 줄이는 반면 성능은 저하되는 결과를 보인다 FDS 응용 기법은 노드의 모빌리티와 구현비용에 따라 분할할 대상 노드를 결정하고 분할 이후에 다른 노드들의 모빌리티를 변경하게 된다. 따라서, 분할 대상 노드들 중에서 어떤 노드를 최초로 선택하여 분할하는가에 따라서 전체적인 분할의 결과가 영향을 받게 된다. 본 논문에서는 기존의 힘 응용에 의한 분할 알고리즘의 실행시간 측면에서의 장점을 유지하면서 성능을 개선할 수 있도록 하기 위하여 효과적인 처음 분할 대상 노드 선택 방법을 제안한다. 제안 논문에 의한 분할 결과는 기존 방법의 알고리즘 실행시간을 초과하지 않으면서 개선된 성능을 보인다.

• Proceedings of the KIEE Conference
• /
• 2000.11b
• /
• pp.280-283
• /
• 2000

In this paper, a fault tolerant control problem is considered for a class of nonlinear system formulated in a gain scheduling form with LMI-based H-inf control technique Key benefits of this proposed scheme are demonstrated in the simulation of an electromagnetic suspension system with actuator and/or sensor failures, and the method is compared with the convensional state-feedback and output-feedback controller. It is clearly observed that the proposed control scheme shows an improved output performance in comparision with convensional methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.761-763
• /
• 2003

이동 컴퓨팅 환경은 협소한 대역폭. 전력공급의 한계성, 그리고 무선통신망의 낮은 신뢰성 등의 제약사항을 갖고 있다. 이동 컴퓨팅 시스템은 제한된 대역폭의 효율적인 사용과 거래의 수행성능을 향상시키기 위한 비용 효과적인 거래 스케줄링 알고리즘의 개발이 필요하다. 이 논문에서는 캐슁과 방송기법을 사용하는 이동 컴퓨팅 환경에서 이동 클라이언트의 갱신 연산이 가능한 경우에 캐쉬 데이터의 현재성과 상호 일관성을 만족할 수 있는 거래 스케줄링 알고리즘을 제안한다. 제안한 기법은 이동 클라이언트에서 사용하는 캐쉬에 있는 데이터에 대한 유효성을 각 데이터의 동적인 갱신 비율을 기준으로 하여 결정한다. 동적 갱신 비율의 도입은 거래의 철회율을 낮추어 제한된 대역폭의 사용과 서버의 부하를 줄여 시스템의 성능을 향상시킨다.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.5 no.3
• /
• pp.164-168
• /
• 2012

LDPC decoder architectures are generally classified into serial, parallel and partially parallel architectures. Conventional method of LDPC decoding in general give rise to a large number of computation operations, mass power consumption, and decoding delay. It is necessary to reduce the iteration numbers and computation operations without performance degradation. This paper studies Horizontal Shuffle Scheduling (HSS) algorithm. In the result, number of iteration is half than conventional algorithm without performance degradation. Finally, this paper present design methodology of high-speed LDPC decoder and confirmed its throughput is up to about 600Mbps.

• Journal of Power Electronics
• /
• v.13 no.6
• /
• pp.1024-1031
• /
• 2013

This paper addresses linear quadratic regulation (LQR) for variable speed variable pitch wind turbines. Because of the inherent nonlinearity of wind turbines, a set of operating conditions is identified and then a LQR controller is designed for each of the operating points. The feedback controller gains are then interpolated linearly to get a control law for the entire operating region. In addition, the aerodynamic torque and effective wind speed are estimated online to get the gain-scheduling variable for implementing the controller. The potential of this method is verified through simulation with the help of MATLAB/Simulink and GH Bladed. The performance and mechanical load when using LQR are also compared with those obtained when using a PI controller.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2009.05b
• /
• pp.159-162
• /
• 2009

Today's construction is more various and more complex. Because of that, a lot of uncertain factors are occurred and they related uncertain construction duration. For management complex architecture project, importance of construction schedule management also increased. In previous studies, one of solutions to overcome those problems is suggested. It was BIM based construction simulation process which focused on construction schedule and construction schedule management. But latest process had limited point which has no duration estimation function. So this paper suggested duration estimation method and developed duration estimation module. Duration estimation module developed with current scheduling tool MS Project and their macro function. However, this module has just developed Reinforced Concrete Structure and has to do more development and research.

• Proceedings of the KIEE Conference
• /
• 2004.05a
• /
• pp.98-101
• /
• 2004

Linear Programming(LP) is the term used for defining a wide range of optimization problems in which the objective function to be minimized or maximized is linear in the unknown variables and the constraints are a combination of linear equalities and inequalities. LP problems occur in many real-life economic situations where profits are to be maximized or costs minimized with constraint limits on resources. While the simplex method introduced in a later reference can be used for hand solution of LP problems, computer use becomes necessary even for a small number of variables. Problems involving diet decisions, transportation, production and manufacturing, product mix, engineering limit analysis in design, airline scheduling, and so on are solved using computers. This technique is called Sequential Linear Programming (SLP). This paper describes LP's problems and solves a LP's problems using the neural networks.

• Proceedings of the KIEE Conference
• /
• 2004.11b
• /
• pp.104-106
• /
• 2004

In competitive electricity markets, the System Operator (SO) coordinates the overall maintenance schedules whenever the collective maintenance schedule reported to SO by Gencos in the pool does not satisfy the specified operating criteria, such as system reliability or supply adequacy. In this paper, we divide maintenance schedule problem into master-problem and sub-problem. Master-problem is schedule coordination and sub-problem is DC-optimal power flow. If sub-problem is infeasible, we use the algorithm of modifying operating criteria of master-problem.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.244-246
• /
• 2001

이동 컴퓨팅은 주로 서버에서 클라이언트로의 대역폭이 상대적으로 큰 비대칭적 환경에서 이루어진다. 비대칭적 판정에서 정보 전달은 브로드개스팅이 효과적이다. 기존의 많은 논문들이 서버가 전달하는 데이터의 크기가 같다고 가정하고 스케줄링 알고리즘을 제안하였지만 실제 데이터의 크기는 매우 다양하다 인기도가 비슷하더라도 데이터 크기가 다를 때 큰 데이터 대신 작은 데이터 여러 개를 전송하면 클라이언트의 평균 대기시간이 감소하여 성능이 향상될 수 있다. 따라서 본 논문에서는 대기시간을 최소화하기위해 인기도뿐만 아니라 데이터 크기도 함께 고려하는 스케줄링 기법을 제안하고 성능을 평가하였다.