• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.617-620
• /
• 2000

컴퓨터를 활용하여 사진영상을 얻는 기술은 여러 분야에서 많은 응용이 이루어지고 있는데, 그 중에서도 광선추적기법은 가장 많이 쓰이면서도 현실감 있는 사진영상을 얻는 음영처리 기법중의 하나이다. 하지만 영상이 복잡해짐에 따라 컴퓨터로 처리하는 시간도 그만큼 많이 소요되는데 슈퍼컴퓨터 상에서 병렬처리기법을 적용함으로써 처리시간을 상당히 줄일 수가 있다. 본 논문에서는 IBM RS/6000 SP 슈퍼컴퓨터를 활용하여 순차적 광선추적 알고리즘을 메시지 교환방식을 통한 병렬처리 기법으로 성능분석을 하고자 하였다. 실험을 위해서 슈퍼컴퓨터의 노드수를 최대 16개까지 증가시켜 가면서 복잡한 영상에 대해 병렬 광선추적 알고리즘의 성능분석을 하였고, 메시지 교환방식 중에서 블락킹 통신과 비블락킹 통신에 대해서 그 성능을 각각 비교하였다.

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

이 논문에서는 새로운 중앙 소거 방식과 행렬 이분법의 개념을 시스톨릭한 구조 위에 결합시켜{{{{ { O}^{ } }}}}({{{{ { N}^{ 3} }}}})의 문제를 해결한다. 새로운 중앙 소거 방식은 주어진 시스톨릭한 구조의 병렬성을 최대한 증가시키는 것을 가능하게 해주며, 행렬 이분법은 기존의 가우스 소거 방식 상에서 나타나는 {{{{ { O}^{ } }}}}({{{{ { N}^{ 2} }}}})의 복잡도를 요구하는 후진 대입을 효과적으로 제거 시켜준다. 새로운 소거 방법은 독립적인 선형방정식으로 이루어진 시스템의 차수를 N이라 할 때 2N(N+1)의 저장 공간과 4N+2log2N-4의 시간 복잡도를 갖는다. 제안 한 새로운 소거 방식은 단순한 구조와 연결 방식을 가진 그물 구조의 시스톨릭 병렬 시스템에 적용되기에 충분히 적합한 단순한 알고리즘을 사용하면서도 이전의 방법과 동일한 구조의 저정공간을 요구하고 동시에 훨씬 우수한 시간 성능을 나타내는 것이 가능하다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.6B
• /
• pp.794-801
• /
• 2001

본 논문에서는 rank-order 필터의 구현을 위해 세 가지 신경회로망의 구조를 제시하고 분석하며 용도를 제안한다. 첫 번째 신경회로망을 이용하여 2-입력 정렬기를 제안하고 이를 이용하여 계층적인 N-입력 정렬기를 구성한다. 두 번째로 입력 신호간의 상대적인 크기 정보를 이용하여 학습 패턴을 구성한 후 역전파 학습 기법을 이용하여 구현되는 순방향 신경회로망을 이용한 rank-order 필터를 구현한다. 세 번째로 신경회로망의 구조의 출력층에 외부 입력으로 순위 정보를 가지도록 하는 rank-order 필터를 순방향 신경회로망을 이용하여 구현한다. 그리고 이러한 제안된 기술들에 대해 확장성, 구조의 복잡도와 시간 지연 등에서의 성능을 비교, 평가한다. 2-입력 정렬기를 이용하는 방식은 확장이 용이하고 비교적 구조가 간단하나 입력 신호들의 정렬을 위해 신경회로망은 순환하는 구조를 가지며 입력 신호의 수에 비례하는 반복 연산 후에 결과를 얻게 된다. 반면에, 순방향 신경회로망을 이용한 rank-order 필터의 구현 방식은 이러한 반복 연산으로 인한 시간 지연을 줄일 수 있으나 상대적으로 복잡한 구조를 가진다.

• CDE review
• /
• v.3 no.2
• /
• pp.76-79
• /
• 1997

최근 몇년간 CAD/CAM 분야에서 활동하시는 많은 분들이 'RP'라는 신기술의 등장과 발전과정을 다분히 생경스러운 심정으로 지켜봐 왔을 것으로 생각된다. 주지하다시피 'RP 즉 Rapid Prototyping'은 '컴퓨터에 저장된 3차원 형상모델의 기하학적 자료로부터 그 물리적인 모형형상을 신속하게 조형해 내는 것'으로 주어진 설계 제품의 수학적 모델을 그 이전에 존재하였던 그 어떤 가공방식과도 비교할 수 없는 빠른 시간안에(통상 24시간 이내) 물리적인 모형으로 재현해 낸다는 것이 그 대표적인 장점이라고 하겠다. 우리말로는 '신속조형기술'이라고 명명할 수 있는 이 기술은 설계된 제품 형상의 기하학적인 복잡성이나 반복성에 전혀 구애받지 않고 그 어떤 제품형상도 조형이 가능하다. 물론 초기에 이 기계장치의 발명목적은 'RP'라는 용어가 시사하듯이 컴퓨터나 수작업에 의해 설계된 제품형상을 신속하게 관능(시각 및 촉각) 감각을 통해서 관찰하고 그에 따른 형상설계의 내용을 검증하기 위함이었다. 그러나 이 기술이 최근 그 발전의 행보를 빨리함에 따라 기존에는 상상할 수도 없었던 복잡한 제품 형상의 신속한 모형제작은 물론 가까운 장래에는 이의 주물성형을 위한 주형의 제작이나 플라스틱 사출성형용 금형제작(신속 주형/금형 제작-RT: Rapid Tooling 이라고 호칭)까지도 신속하게 수행해낼 것으로 기대된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.965-968
• /
• 2000

통합설계에서 제약사항을 만족하는 최적의 시스템을 구현하기 위해 시스템을 기술하는 각 부분을 하드웨어부와 소프트웨어부로 나누어 매핑의 권역을 찾는 분할은 중요한 문제이다. 기존의 분할 알고리즘들[1]은 파티션과 스케줄링을 2단계로 분리하여 분할 단계의 결과를 스케줄링하는 과정에 의해 진행되었다. 이러한 작업과정은 스케줄링 결과 스케줄이 불가능한 경우 시스템을 재설계 해야하는 문제점을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하는 낮은 복잡도의 알고리즘을 제안한다. FDS를 응용한 기존 논문[4]이 고려하지 못한 자원제약에 의한 힘값 변이를 고려할 수 있도록 하였고 알고리즘 복잡도를 개선하기 위하여 종속성 제약 조건에 의해 받는 다른 노드의 힘값 계산 방법을 수정하였다. 수정된 계산 방법에서는 특정 노드와 경쟁 노드들의 제어구간별 상대적 스케줄 요구값의 크기에 의해 분할 대상 노드를 선택하게 된다. 제안된 논문의 실험결과는 시스템 제약시간을 만족하면서 구현비용을 저하시키고 알고리즘 실행시간 측면에서 효과적임을 보인다.

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

EJB 표준 서버측 컴퍼넌트 표준 모델로서 객체지향 분산 애플리케이션의 개발 및 분산 배치를 위한 컴포넌트 아키텍처이다. EJB로 시스템을 구축시 프로그램의 개발을 쉽게 하고 단순화시키며 보안성, 영속성, 동시성, 트랜잭션 무결성, 보안 등의 처리를 자동으로 해주는 이점을 가진다. 또한 EJB 컴포넌트화 설계를 위해 디자인 패턴을 이용하면 설계 범위를 확장할 수 있고, 설계의 재사용성 효과를 높여주며, 설계 시간의 단축 및 의사소통에 대한 시간을 효과적으로 줄일 수 있다. 본 논문에서는 기존 시스템에서 데이터베이스 접근을 캡슐화하는데 이용하는 DAO의 트랜잭션 로직의 복잡성과 불필요한 DAO 생성 및 시스템 과부하의 문제점을 해결하고자 Integrated DAO 패턴을 제안한다. Integrated DAO 패턴은 컨테이너 관리 트랜잭션을 통해 트랜잭션 조작에 관한 복잡성을 줄여주기 때문에 시스템의 과부하 감소와 시스템 성능 향상에 효과가 있다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2720-2722
• /
• 2003

이 논문은 연속적인 비디오 영상에서 시간적인 정보를 최대한 이용하는 새로운 캡션검출과 인식알고리즘을 제안하였다. 누적된 차영상 정보로부터 비디오에서 캡션의 시공간적인 위치를 찾아내기 위하여 구문등록 기술을 이용하였다. 그리고 복잡한 배경 영상의 문제를 해결하기 위하여 새로운 다중 프레임 인티그레이션 방법을 이용하였다. 기존 논문과는 달리 빠른 속도의 수행을 위하여 복잡한 계산 과정을 포함하지 않는다. 본 논문에서 제안한 방법은 다양한 뉴스 데이터 영상에서 적용되었고, 그 결과는 아주 정확하고 효과적이었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.148-151
• /
• 2007

소프트웨어가 해결해야 할 문제가 점점 복잡해지고 있음과 동시에 소프트웨어의 자체의 복잡도 또한 증가하고 있다. 또한 소프트웨어 개발 시간에 예상하지 못했던 실행 환경에 노출되는 경우가 빈번해 졌다. 이러한 요구상항과 함께 소프트웨어의 유지보수와 개발을 쉽게 하기 위해 자가 적응형 소프트웨어에 대한 필요가 늘어나고 있다. 자가 적응형 소프트웨어란 실행 환경과 내부 상황을 판단하여 적절한 기능을 수행할 수 있도록 스스로 재구성 할 수 있는 소프트웨어이다. 소프트웨어가 향상된 기능으로 재구성을 하려면 자신의 내부 상황과 자원 소모량 등 소프트웨어 실행 환경에 대한 계속 적인 관찰이 필요하다. 그러나 기존의 자원 소모량 관찰에 대한 연구는 개발 시간에 프로그램 자체 효율을 위해 프로그램 개발 언어 단위에서 이루어져왔다. 예를 들면 관찰 단위가 실행시 호출되는 함수나 데이터 중심으로 진행 되어 재구성 단위인 컴포넌트 별로 이해하기가 쉽지 않았다. 따라서 본 논문은 재구성 단위를 컴포넌트로 정의 하고 메소드 단위의 호출이 생길 때마다 발생하는 데이터를 컴포넌트 단위로 추상화 시키는 기법을 제안한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.5
• /
• pp.549-554
• /
• 1999

본 논문에서는 P개의 프로세서로 구성된 메시지 전달형의 병렬 컴퓨터에서 메시지 길이 L일 때 시간 복잡도가 O(L logP)인 방송함수(broadcast)의 기존 구현방식을 개선하고자, 메시지를 P/2개의 메시지로 균등하게 분할하고 그 각각을 분산시켜 병렬로 전송하는 복잡도 O(L)인 방송 알고리즘을 제안하였다. 또한 프로세서가 다단계 연결망으로 연결된 IBM SP2 병렬 컴퓨터에서 MPI 환경으로 실험하여 비교적 긴 메시지에 대해서 기존방식보다 성능이 향상됨을 확인하였다. 이 방식은 내장된 점대점 통신을 쓰고 방송에 의한 지연시간이 프로세서 수에 의존되지 않아 빠른 수행을 할수 있으므로 해당 컴퓨터의 통신 특성 파라메터와는 무관하게 동작하며, MPI-2 같은 새로운 환경에도 폭넓게 적용할수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.579-582
• /
• 2014

최근 어렵고 복잡한 게임보다는 쉽고 친근한 게임들이 많은 주목을 받고 있다. 기존의 복잡하고 화려한 게임보다는 출퇴근 시간에 여유 시간을 활용할 수 있도록 쉽고, 간편한 게임을 사용자들이 원하기 때문이다. 본 논문에서는 기존의 오프라인 보드게임을 C++ 환경에서 온라인 보드게임으로 개발하여 일반 사용자들이 쉽고 친근하게 즐길 수 있도록 하였다. 이러한 구현 개발을 통하여 오프라인 보드게임에서 경험할 수 없는 요소를 추가한 온라인 보드게임의 장점 및 활용성을 보여줄 수 있다.