• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.12
• /
• pp.880-884
• /
• 2006

In an edge-weighted(positive, negative, or zero weights are possible) tree, we want to solve the problem of finding a longest path such that the sum of the weights of the edges in tile path is non-negative. To find a longest non-negative path of a tree we present a sequential algorithm with O(n logn) time and a CREW PRAM parallel algorithm with $O(log^2n)$ time and O(n) processors. where n is the number of nodes in the tree.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.259-261
• /
• 2000

B-ISDN의 가입자망 내에 도입된 광대역 액세스 망은 다양한 유형의 가입자들을 서비스 노드로 집선 또는 다중화하는 기능을 수행한다. 액세스 망의 ATM 연결을 동적으로 제어하기 위한 VB5.2 인터페이스의 프로토콜로는 B-ANCC가 있으며, 가입자망의 연결 및 호 처리를 위한 프로토콜로 DSS2, 국간 망에서는 B-ISUP이 표준화되어 있다. 전송 시스템의 각 구간마다 서로 다른 프로토콜들이 사용되므로 이들 프로토콜간의 연동 기능이 필요하며, 순차형 연동 방식과 병렬형 연동 방식이 제안되어 있다. 순차형 연동 방식은 VB5.2 인터페이스 프로토콜의 응답이 올 때까지 기다린 후, 국간 망 프로토콜의 연동을 진행하는 방식으로 동작하고, 병렬형 연동 방식은 VB5.2 인터페이스 프로토콜과 국간 망 프로토콜의 연동을 동시에 진행하는 방식을 사용한다. 본 논문에서는 ATM 연결등에 대한 순차형 및 병렬형 연동 방식의 시뮬레이션을 수행하여 연동 방식이 연결 설정 지연 및 완료비에 미치는 영향을 분석하였다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2014.01a
• /
• pp.477-478
• /
• 2014

일반적으로 컴퓨터 클러스터는 제공하는 기능에 따라 구축 비용이 고가이며 공간 확보, 냉난방, 전원 등을 위한 유지 비용을 무시할 수 없다. 그러므로, 일반 개발자들이 컴퓨터 클러스터를 보유하는 것은 쉬운 일이 아니다. 이러한 상황에서 교육용 및 연구용으로 가격대비 성능이 만족스러운 라즈베리 파이를 기반으로 한 컴퓨터 클러스터를 구축하여 분산 컴퓨팅 및 클라우드 컴퓨팅 시스템 개발을 위한 테스트 베드로 활용하고자 한다. 본 논문의 실험 결과는 라즈베리 파이 클러스터가 병렬 프로그래밍을 위한 효과적인 테스트 베드가 될 수 있음을 보인다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.41 no.6
• /
• pp.1-10
• /
• 2004

A haptic rendering system is proposed for a puncture task of a virtual vertebra model. To build a mesh model from medical images, Delaunay triangulation is applied and physical models are based on elasticity theory. Also, a redundant actuated 6 DOF parallel type haptic device is designed to display large force and to resolve the singularity problem of parallel type mechanisms. Haptic feeling of puncture task and the performance of the proposed haptic device are tested by two puncture task experiments.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.1
• /
• pp.109-121
• /
• 1999

VLIW(Very Long Instruction Word)기술을 이용한 프로세서는 최근에 다른 어떠한 형태의 프로세서보다 좋은 성능을 보일 것으로 기대되고 있다. 컴파일러가 전역적인 분석을 진행하여 명령어 수준의 병렬성을 , VLIW 구조를 위한 많은 컴파일 기술이 연구되어왔다. 컴파일 기술의 연구에 대해 보다 신뢰성 있는 결과를 얻기 위해서는 자신의 새로운 기술이 첨가될 수 있는 기본 토대로서 VLIW 컴파일러 및 실험환경을 구축하는 것이 필요하다. 본 논문에서는 VLIW 프로세서를 위해 GURPR을 기반으로 한 소프트웨어 파이프라이닝등 기존의 병렬성 증진 최적화 기법등을 포함한 병렬화 컴파일러를 개발하였고, 시뮬레이터 환경에서 테스트하였다. 실험 결과, 몇몇 벤치마크는 최대 30% 까지 실행시간이 시간이 단축될 수 있음을 보였다. 본 컴파일러 시스템은 컴파일링 기술에 대한 연구에 있어 기존 모듈을 개선하는 등에 대해 많은 도움을 줄 것이며 향후 새로운 연구결과와 구현이 본 컴파일러 환경에 추가되어 성능 향상 정도를 실험할 수 있을 것으로 기대하고 있다.

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

Human Genome Project와 같은 대형 Sequencing 프로젝트와 High-throughput Sequencing 기술의 발전으로 현재 Expressed Sequence Tag (EST)와 같은 대량의 DNA 서열들이 생산되고 있다. 이를 효과적이고 효율적으로 분석해야 할 필요성이 증대되고 있다. 대부분의 실험자들이 서열 분석을 위해 우선적으로 BLAST 검색을 이용하고 있다. 하지만 대량의 서열, 검색 DB의 크기, BLAST 검색 결과의 복잡성에 의해 어려움을 겪고 있다. 이에 빠르고 정리된 결과를 보여줄 수 있는 BLAST 검색 시스템의 필요성이 커지고 있다. 이에 본 논문은 미국 생명공학연구소(NCBI)에서 제공하는 유전자 서열 검색 툴인 BLAST(Basic Logical Alignment Tool)를 클러스터 수퍼 컴퓨터 구축 기술을 기반으로 한 병렬처리와 Gene Ontology를 이용하여 방대한 양의 서열 검색 결과를 요약하는 모형을 제시한다. 이것은 신약개발 및 유전자 발굴 등의 연구기간을 획기적으로 단축시켜 신약 개 발, 농업, 화학, 의료, 환경 등 생명공학 연구에 핵심적인 역할을 할 수 있다. 또한 성능 실험을 통하여 분석결과 대기시간을 최소화하는 병렬처리모형의 효율성을 검증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.279-282
• /
• 2001

병렬프로그램을 멀티프로세서로 스케줄링하는 문제의 해를 구하기 위하여 본 논문에서는 확장된 유전자 알고리즘을 적용한다. 확장된 유전자알고리즘인 MSEGA는 각 노드의 선행관계에 관한 휴리스틱한 정보와 간단한 일차원 배열구조가 통합된 염색체 코딩방법과 염색체 구성인자 중 우성 유전인자의 형질을 다음세대로 존속시키는 교배연산자와 프로세서 효율성이 고려된 평가 함수등으로 순서제약이 있는 병렬프로그램 스케줄링 문제 및 FFT(Fast Fourier Transform)형태의 데이터 흐름도상에서 관련 연구 중 Hou의 유전자 알고리즘과 BEA(binary-exchange algorithm)에 의한 스케줄링 결과보다 전체실행시간에 있어 HSEGA에 의한 스케줄링이 더 우수함을 보였다.

• Proceedings of the KIPE Conference
• /
• 2017.07a
• /
• pp.258-259
• /
• 2017

본 논문에서는 병렬 멀티-모듈 UPS 인버터의 출력 LC필터를 이용한 예측제어를 제안한다. 부하의 용량증가에 따라 단상 UPS 모듈을 병렬로 증가시켜 UPS 용량 증설하는 연구가 진행되고 있다. 이러한 UPS 시스템을 제어하기 위해 기존 제안하였던 전류 예측 제어에서는 PI 전압 제어로 인해 UPS 모드 절환 시 제한된 동적 반응(Dynamic response)을 갖는 단점이 있었다. 이러한 문제점을 보완하기 위해, 본 논문에서는 PI 전압제어를 전압 예측 제어로 대체함으로써 보다 빠른 동적 반응을 가질 수 있는 전압 및 전류 예측제어를 제안한다. 제안한 제어기법의 타당성은 수학적 분석 및 시뮬레이션을 통해 검증하였다.

• Proceedings of the KIPE Conference
• /
• 2017.07a
• /
• pp.335-336
• /
• 2017

본 논문에서는 대용량 배터리 모듈이 병렬 연결되어 있는 에너지 저장장치 시스템의 초기 기동 조건시 투입 초기의 전류를 추정할 수 있는 방법을 제시한다. 제안된 방법은 배터리 모듈을 구성하고 있는 리튬 배터리 모듈의 단자 전압 및 배터리 모듈 저항 데이터를 이용하여 병렬 연결하고자 하는 배터리의 전류를 예측하는 방법으로써 배터리 모듈의 기동 투입 가능여부 등 온 오프 시퀀스 로직에 적용할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.301-303
• /
• 2003

사용자 쓰레드와 시스템 쓰레드간의 1:1 맵핑 모델은 병렬성을 지원하는 장점이 있고, M: N 맵핑은 병렬성 지원과 빠른 문맥교환의 장점이 있다. 리눅스 자바 가상 머신에서는 1:1 맵핑 모델만을 지원한다. 연성 실시간을 보장하기 위해서는 쓰레드간의 문맥교환을 최소화하여 성능 향상시킬 필요가 있다. 이 논문에서는 자바 어플리케이션 레벨에서 경량 프로세스(Light Weight Process, LWP) 개념을 도입하여 리눅스 자바 가상 머신에서 M: N 맵핑을 지원하는 자바 쓰레드 모델을 제안한다. 제안한 모델은 그린 쓰레드 (Green Thread)의 빠른 문맥교환과 네이티브 쓰레드(Native Thread)의 병렬성 지원 장점을 혼합한 것으로 빠른 처리속도와 자바 플랫폼의 독립성을 그대로 유지할 수 있다. 또한, MTR-LS 알고리즘을 경량 프로세스 스케줄링에 채택함으로서, 자바 응용프로그램의 연성 실시간을 보장한다. 1:l 및 M:1 맵핑 모델과의 성능 비교를 통해 제안한 모델이 좋은 성능과 연성 실시간을 보장한다는 것을 보인다.