• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.753-755
• /
• 1999

본 논문에서는 동영상에서 움직임 벡터를 찾는 방법 중의 하나인 BMA(Block Matching Algorithm)를 워크스테이션 클러스터(cluster of workstations) 환경하에서 구현하고 이에 대한 성능 분석 모델을 제시한다. 동영상에서 움직임 벡터를 찾는 BMA는 영상처리 및 컴퓨터 비전 분야에서 널리 사용되는 방법으로 병렬화를 통해 처리 속도를 단축시킬수 있는 알고리즘이다. 그러나 워크스테이션 클러스트 환경하에서는 데이터의 분할 및 각 노드간의 통신방법에 따라서 전체적인 성능에 많은 영향을 미친다. 따라서 본 논문에서는 최적의 데이터 분할 및 각 노드간의 통신을 최소화하는 병렬 BMA를 설계.구현한다. 또한 데이터의 분할 및 각 노드간의 통신을 고려한 성능 모델을 제시하여 프로세서의 증가 및 데이터의 분배에 따른 성능을 예측하고, 실험 결과를 통하여 제시한 모델의 타당성을 입증한다.

• Proceedings of the KIEE Conference
• /
• 2002.07b
• /
• pp.1030-1032
• /
• 2002

본 논문은 새로운 개념의 방전 플라즈마 소결 접합장비에 적용된 출력펄스 가변형 저전압, 대전류 사이리스터 정류기의 개발에 대하여 설명하고 있다. 6펄스 형태로 개발된 대용량 출력펄스 가변형 정류기는 공냉식으로 제작되어 기존의 대용량 정류기에서 적용한 수냉식보다 구조가 단순하며 최대 l1600A의 출력을 펄스 단위로 반복적으로 차단 및 전류하는 것이 가능하도록 설계되었다. 전류분배를 위한 버스바의 형태는 기구적인 설계만으로 간단히 대전류를 분배할 수 있도록 하였으며 디지털 연산에 의한 PLL 방식으로 입력 전압의 동기가 필요하지 않다. 시뮬레이션과 실물부하를 연결한 실험을 통해 제안한 방법 및 성능의 우수성을 조사하였다.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.476-481
• /
• 2000

멀티캐스트 데이터의 기밀성을 유지하기 위해서는 멀티캐스트 데이터를 그룹의 공동키로 암호화하여 전송하여야 한다. 그러나 멤버가 멀티캐스트 그룹에 동적으로 가입하거나 탈퇴하는 경우에는 그룹의 공통키를 변경하기 위해 필요한 계산량과 메시지의 수가 그룹의 크기에 비례해 커지는 규모확장성 문제에 봉착하게 된다. 이러한 문제를 해결하기 위해 그룹의 멤버나 키에 계층 구조를 두는 여러 가지 방법들이 제안된바 있으나 계층 멀티캐스트에 적용할 수 있는 방법은 아직 제안된 바가 없다. 본 논문에서는 계층 비디오 멀티캐스트 환경에 적용할 수 있는 두가지의 그룹 키 분배 방법을 제안한다. 첫 번째 방법은 각 계층에 대해 별도의 키 계층 구조를 유지하는 계층별 키트리 방법이며 두 번째 방법은 하나의 공통 키트리를 유지하고 각 계층을 공통 키트리상의 서브트리로 유지하는 통합 키트리 방법이다. 성능분석결과 멤버가 그룹에 가입해 있는 동안 계층 상승을 자주하는 경우는 계층별 키트리 방법이 유리하며 계층의 개수가 많고 계층 상승이 잦지 않은 경우는 통합 키트리 방법이 효율적이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.247-249
• /
• 2004

노드가 네트워크에 참여하고 다른 노드와 통신을 하기 위해서는 관리자가 수동으로 해당 노드를 설정하거나 네트워크 상의 DHCP 서버로부터 자동 설정이 가능해야 한다. 그러나 이러한 방법은 인프라 구조가 없는 이동 애드혹 네트워크에서는 실용적이지 못하다. 본 논문은 이동 애드혹 네트워크에 참여하려는 새로운 노드가 충돌 없이 효율적으로 IP 주소를 획득할 수 있는 LDAP 알고리즘을 제시한다 LDAP 알고리즘에서는 모든 노드가 모든 IP 주소에 대한 주소 풀(address pool)을 가지고 있으며 새롭게 네트워크에 참여하는 노드에게 주위 노드가 주소 풀을 분배하는 방식으로 동작한다. 모의 실험을 통하여 제안된 기법이 기존에 제시된 알고리즘에 비하여 주소 설정 시간과 통신 오버헤드 측면에서 우수한 성능을 보임을 증명한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.166-169
• /
• 2003

일정한 시간이 지나면 제품으로서의 가치가 사라지게 되는 단일기간 재고품목들은 생산된 직후 전량 각 고객들에게 주어진 납기에 맞추어 효율적인 분배가 요구된다. 본 연구에서는 고객들은 다수 종류의 제품을 주문할 수 있으며 제품종류별 분리배송을 허용하는 상황에서 생산비, 수송비, 납기위반비, 차량고정비를 최소화하기 위한 생산순서 및 차량경로를 수립함을 목적으로 한다. 이에 대한 해법으로써 진화개미해법을 개발하였다. 개발된 해법의 성능평가를 위해 각 고객의 위치, 주문 제품 종류, 주문량들을 다르게 하여 구축한 실험문제에 대하여 유전알고리듬해법과 비교실험을 수행하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06a
• /
• pp.510-513
• /
• 2011

Green IT의 실현을 위해 컴퓨팅 에너지 소모를 최소화 하고 전력 효율을 높이고자 하는 연구가 활발하게 진행되고 있다. 이러한 연구는 단일 시스템에서 데이터 센터와 같은 다중 시스템 레벨로 점차 확대되고 있는데 데이터 센터에서는 전력 절감을 위해 정책을 수립하는 방법으로 Green IT를 실현하게 된다. 대다수의 전력 절감 정책은 하드웨어 디바이스의 전력 상태를 상황에 맞게 변경시키는 방법을 사용한다. 하지만 디바이스의 빈번한 전력 상태 변경은 추가적인 전력과 컴퓨팅 오버헤드를 발생시키고, 서비스 품질과 직결되는 성능 저하의 문제를 야기할 수 있다. 따라서 본 논문에서는 데이터 센터를 구성하는 각각의 단일 시스템에서 OS를 통해 수집 가능한 정보를 기반으로 요청되는 서비스에 따라 추가적인 오버헤드 없이 처리할 수 있는 시스템을 찾고 작업을 분배하는 기법을 제안한다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.232-232
• /
• 2004

최근 초고속 광통신 시스템이 발달함에 따라, 광통신 시스템 및 초고속 광통신 시스템의 핵심 부품인 평면도파로형 분배기(Splitter) 및 결합기(Coupler), 파장분할 다중화소자(WDM), AWG(Arrayed Wave Guide) 필터와 같은 소자부품 수요가 급격히 늘고 있다. 그러나 이러한 소자를 생산하는 공정은 수공적인 방법에 의존하여 생산성 향상을 위한 자동화에 대한 요구가 시급하다 특히 소자(Devices)와 광섬유(Optical fiber) 사이의 광학적인 정렬(Alignment)과 접속(Attachment) 공정은 부품 성능 및 생산성 향상, 그리고 비용절감을 위한 가장 핵심적인 문제로 대두되고 있다.(중략)

• Annual Conference of KIPS
• /
• 2009.04a
• /
• pp.776-779
• /
• 2009

P2P(Peer-to-Peer) 기반에 분산 작업 할당의 경우 정해진 수의 모든 피어에 작업을 분배하는 방식으로 처리하기 때문에 한 피어에 작업량이 증가하는 경우나 피어에 문제가 발생하는 경우 이를 사전에 예측하지 못해 시스템에 문제가 발생하게 된다. 또한 P2P 형태의 특성 상 피어의 그룹 참여는 유동적이며 그룹에 참여하는 피어의 사양도 다양하게 존재하게 된다. 이와 같은 상황에서는 작업을 할당하더라도 작업 진행이 이루어지지 않을 확률이 높아지고 전반적으로 시스템의 성능을 저하시키는 문제점을 가지게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해서 인공지능 알고리즘의 하나인 유전자 알고리즘(Genetic Algorithms: GA)를 활용하여 피어의 상태를 사전에 예측하여 작업 분배 시 동적으로 작업할 피어를 선택하여 처리하는 P2P기반 동적 작업할당 관리자를 설계하였다.

• Annual Conference of KIPS
• /
• 2024.05a
• /
• pp.824-825
• /
• 2024

연합학습에서 로컬 모델을 통해 참가자의 데이터 프라이버시를 침해할 가능성이 있다. 동형암호 기반 연합학습은 학습 과정에서 모든 가중치를 암호화해 통신 과정에서의 공격을 차단한다. 그러나 기존의 Paillier 동형암호 기반 연합학습은 모든 참가자가 같은 공개키 및 비밀키를 공유하는 문제가 있다. 본 연구에서는 지속적인 선택적 키 분배를 도입하여 외부에서 다른 참가자의 로컬 모델에 접속할 수 없도록 하고, 내부에서도 다른 참가자의 로컬 모델을 획득하기 어렵게 한다. MNIST 데이터를 사용하여 CNN 모델의 성능을 평가한 결과, 제안된 방법이 기존과 유사한 정확도를 보여준다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.11
• /
• pp.2835-2844
• /
• 1998

Most data parallel languages provide the block-cyclic distribution (cyclic(k)) that is one of the most general regular distributions. In order to generate local addresses for an array section A(l:h:s) with block-cyclic distribution, efficient compiling methods or run-time methods are required. In this paper, two local address generation methods for the block-cyclic distribution are presented. One is a simple scan method that is modified from the virtual-block scheme. The other is a linear-time ${\Delta}M$ table that contains the local memory access information construction method. This method is simpler than other algorithms for generating a ${\Delta}M$ table. Experimental results show that a simple that a simple scan method has poor performance but a linear-time ${\Delta}M$ table generation method is faster than other algorithms in ${\Delta}M$ table generation time and access time for 10,000 array elements.