• 한국멀티미디어학회논문지
• /
• 제11권3호
• /
• pp.331-340
• /
• 2008

부하균형을 위해서는 각 노드의 부하상태 정보가 모든 노드에게 알려져야 하는데 O.Lee[15]가 제안한 SRIBD(Symmetric Balanced Incomplete Block Design) 기반의 부하균형 알고리즘은 노드의 수가 v일 때 2라운드 메시지 교환과 O (${\upsilon}{\sqrt{\upsilon}}$)의 통신오버헤드에 의해 각 노드가 네트워크상의 모든 노드로부터 부하상태 정보를 수신한다. 이 때 각 노드의 통신오버헤드는 O ($\sqrt{\upsilon}$)로서 각 노드가 균등한 오버헤드를 가지며 각 노드가 수신한 정보는 중복이 없다는 점 또한 이 알고리즘의 장점이다. 기술한 바와 같이 이 알고리즘은 매우 효율적이지만 임의의 소수 p에 대하여 노드의 수가 $v=p^2+p+1$일 때만 수행될 수 있다. 이 논문에서는 네트워크상의 노드의 수가 임의의 양의 정수일 때도 이 알고리즘이 동작할 수 있도록 특수한 결합구조를 생성하고자 한다. 이 제안의 성과를 평가하기 위해 노드의 수가 w($5{\leq} w{\leq}5,000$)인 네트워크를 가정하고 각각의 경우에 두 번의 라운드 정보교환으로 최소 80% 이상의 부하상태정보를 수신하도록 실험을 수행한 결과 트래픽오버헤드는 O($w{\sqrt{w}}$) 보다 낮으며 각 노드의 트래픽 오버헤드가 균등하지는 않으나 그 편차가 크지 않은 것으로 나타났다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권1_2호
• /
• pp.1-14
• /
• 2006

대용량 볼륨 데이타를 가시화하는 효과적인 방법인 후-정열 병렬 렌더링은 부하균형에 의해 성능이 결정된다. 기존의 정적 데이타 분할 방법은 태스크 병렬성만의 관점에서는 자기균형을 쉽게 얻을 수 있었지만, 데이타 내부의 빈 공간을 고려하지 않았기 때문에 데이타 병렬성의 관점에서는 심각한 불균형을 초래할 수 있었다. 본 논문은 태스크 병렬성과 데이타 병렬성이 함께 고려된, 적응적이며 확장적인 부하 균형 기법을 제안한다. 우리는 계층적 자료 구조인 옥트리와 BSP-트리를 효과적으로 결합하여 볼륨 데이타의 실제 영역만을 추출하여 렌더링 노드들로 균등하게 분산시켰으며, 각 렌더링 노드들에서는 3차원 클러스터링 알고리즘을 적용하여 렌더링 순서를 효과적으로 결정하였다. 제안하는 방법은 기존의 정적 데이타 분산 기법에 비해 최대 22배의 병렬성을 높였고 동기화 비용을 낮추어 렌더링 성능을 크게 향상시켰음을 실험을 통해 알 수 있었다.

• 정보처리학회논문지A
• /
• 제14A권6호
• /
• pp.357-362
• /
• 2007

클러스터와 같은 분산 시스템에서 초기 작업 배치 시, 할당할 프로세스의 자원 요구량을 정확히 예측하여 작업을 분배할 수 있다면 보다 나은 시스템 성능을 얻을 수 있게 된다. 이 때 임의의 작업을 적절한 호스트에 배치하기 위해서 자원 기반 초기 작업 배치 (resource-based initial job placement) 기법은 그 작업의 자원 사용량을 미리 예측할 필요가 있다. 하지만 잘못된 자원 예측은 동적 부하 분산 시스템의 성능을 크게 떨어뜨리는 원인이 된다. 따라서 본 논문에서는 잘못된 예측에 의한 문제를 해결하기 위해 새로운 부하 기준을 제안한다. 새로운 부하 기준을 사용한 자원 기반 초기 작업 배치 기법은 프로세스의 유형에 관한 사전 지식 없이도 동작하는 장점을 가진다. 실험을 통해 본 논문은 동적 부하 분산 시스템에서 제안하는 방식이 기존의 방식에 비해 향상된 성능을 가짐을 보인다.

• 대한산업공학회지
• /
• 제20권4호
• /
• pp.5-21
• /
• 1994

We have described the optimal process route selection model for the PCB(printed circuit board) auto-insertion line. This PCB assembly line is known as a FFL(flexible flow line) which produces a range of products keeping the flow shop properties. Under FFL environments, we have emphasized the balancing of work-loads in order to maximize total productivity of PCB auto-insertion line. So we have developed a heuristic algorithm based on a work-order selection rule and min-max concept for the job route selection model.

• ETRI Journal
• /
• 제34권3호
• /
• pp.410-420
• /
• 2012

A series of reversible watermarking technologies have been proposed to increase embedding capacity and the quality of the watermarked image simultaneously. The major skills include difference expansion, histogram shifting, and optimizing embedding order. In this paper, an accurate predictor is proposed to enhance the difference expansion. An efficient sorter is also suggested to find a more desirable embedding order. The payload is differently distributed into two sub-images, split like a chessboard pattern, for better watermarked image quality. Simulation results of the accurate prediction and sorter based on the payload balancing method yield generally better performance over previous methods. The gap is wide, in particular, in low payload for natural images. The peak signal-to-noise ratio improvement is around 2 dB in low payload ranges.

• Journal of Oral Medicine and Pain
• /
• 제15권1호
• /
• pp.37-44
• /
• 1991

The author has synchronously recorded average electromyographic activities of temporalis anteriors and masseter muscles and the maximum bite force on the mandibular first molar on the prferred chewing side. These activities were recorded in order to study the EMG activity pattern of the working side and the balancing side to maximum bete force and functioning state of muscle in 30 patients with TMD and in 30 healthy subjects as controls. The results were as follows : 1. The maximum bite force on the mandibular first molar on the preferred chewing side was 20.63kg in TMD patients and 53.30kg in the healthy subjects(p<0.01). The maximum bite force in TMD patients was 38.7% of the healthy subjects. 2. The average electromyographic activities of temporalis anterioris and masseter muscles on the working side and the balancing side during maximum bite force were lower in TMD patients than in the healthy subjects(p<0.01). The average electromyographic activities of each muscle in TMD patients were 61.0%-62.8% of the healthy subjects. 3. The proportionalities of average electromyographic activities of temporalis anteriors and masseter muscles on the working side and the balancing side to maximum bite force were greater in TMD patients than in the healthy subjects(p<0.01). 4. Between the working side and the balancing side, the proportionality of average electromyographic activity of temporalis anterior to maximum bite force on the working healthy subjects (p<0.01). The proportionality of average electromyographic activity of working side and the balancing side in both groups (p<0.05).

• 한국통신학회논문지
• /
• 제38C권9호
• /
• pp.764-774
• /
• 2013

4세대 셀룰러 네트워크의 데이터양이 증가하면서, 사업자들은 이를 수용하기 위한 네트워크의 용량 문제에 직면하였다. 따라서, 이 문제를 해결하고자 저렴하고 낮은 전력으로 동작하는 펨토셀이 제안되었는데, 이것은 실내 음영지역의 해소 및 사용자의 서비스 품질을 향상시키는 장점을 갖는다. 그러나 펨토셀 네트워크는 소수의 셀에 많은 부하 (Load)가 집중될 가능성이 있다. 이를 해결하고자, 부하 분산 (Load balancing) 알고리즘 중 하나인 MLB (Mobility Load Balancing) 알고리즘이 제안되었다. 이 알고리즘은 부하 분산을 위해 셀 외곽의 사용자를 인접한 셀로 강제 핸드오버한다. 본 논문에서는 주기적으로 동작하는 MLB 알고리즘에서, 주기가 변했을 때 네트워크 성능 지표들이 어떻게 변화하는지를 확인한다. 실험 결과, 짧은 주기로 동작할 때 데이터 차단율이 낮고, 긴 주기로 동작할 때 핸드오버의 빈도가 낮으며 시간당 처리량 (Throughput)이 높은 것을 확인하였다. 이 결과를 바탕으로, 본 논문에서는 적응적 (Adaptive) 주기의 MLB 알고리즘을 제안하였다. 제안된 알고리즘은 긴 주기와 짧은 주기로 동작하는 알고리즘의 장점을 모두 포함하는 것을 실험적으로 확인하였다.

• 한국정보전자통신기술학회논문지
• /
• 제11권6호
• /
• pp.732-741
• /
• 2018

여러 배터리 셀을 직렬로 연결해서 사용하는 BMS에서 사용 가능 용량을 최대화시키기 위하여 각 셀의 전압을 같도록 맞춰주는 셀 밸런싱 기술이 필요하다. 다중 권선 변압기를 사용하는 능동 셀 밸런싱 회로에서 셀 간 직접적 (direct cell-to-cell)으로 에너지를 전달하는 밸런싱 회로는 PMOS 스위치와 NMOS 스위치를 구동하기 위한 게이트 구동 칩은 PMOS 스위치와 NMOS 스위치 개수 만큼 TLP2748 포토커플러(photocoupler)와 TLP2745 포토커플러가 필요하므로 원가가 증가하고 집적도가 떨어진다. 그래서 본 논문에서는 포토커플러를 사용하여 PMOS와 NMOS 스위칭소자를 구동하는 대신 70V BCD 공정기반의 PMOS 게이트 구동회로와 NMOS 게이트 구동회로, 스위칭 시간이 개선된 PMOS 게이트 구동회로와 NMOS 게이트 구동회로를 제안하였다. 스위칭 시간이 개선된 PMOS 게이트 구동 스위치의 ${\Delta}t$는 8.9ns이고, NMOS 게이트 구동 스위치의 ${\Delta}t$는 9.9ns로 양호한 결과를 얻었다.

• 대한의용생체공학회:의공학회지
• /
• 제10권1호
• /
• pp.33-42
• /
• 1989

도플러 효과는 혈관의 혈류속도를 측정하는데 이용된다. 대부분의 도플러 시스템은 측정위치에 대한 정보를 제공하는 펄스 도플러 시스템이다. 본 논문에서는 2차 샘플링 방식과 직렬 신호 처리를 이용한 새로운 2차원 펄스 도플러 시스템을 제안한다. 제안된 시스템은 직각 위상 검파 방식에서 동상과 $90^{\circ}$ 지연된 위상신호의 불평형성을 해결하고, 또한 직렬 신호 처리를 사용하므로서 2차원 도플러 시스템에서의 채널 간의 평형성 문제를 해결했다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.12-12
• /
• 2000

This paper consider a new weighted model reduction using block diagonal solutions of Lyapunov inequalities. With the input and/or output weighting function, the stability of reduced order system is quaranteed and a priori error bound is proposed. to achieve this, after finding the solutions of two Lyapunov inequalities and balancing the full order system, we find the reduced order systems using the direct truncation and the singular perturbation approximation. The proposed method is compared with other existing methods using numerical example.