• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.599-601
• /
• 2000

분할 가능한 전자 화폐 시스템(divisible e-cash system)은 임의의 금액을 지불할 수 있는 전자 화폐 시스템이다. 현재까지 제안된 가장 효율적인 분할 가능한 전자 화폐 시스템은 Chan, Frankel, Tsiounis가 [9]에서 제시한 시스템이다. 본 논문에서는 Okamoto 시스템[2]의 구조를 그대로 따르면서 인출 프로토콜에 [11]의 방식을 응용한 새로운 분할 가능한 전자 화폐 시스템을 제시한다. 본 논문에서 제시한 시스템은 [9]에서 제시된 시스템보다 효율적인 분할 가능한 전자 화폐 시스템으로서 인출과 지불시에 [9]에서 제시된 시스템보다 더 적은 계산량을 필요로 한다.

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

본 논문에서는 주제어 인식에 기반한 문서영상의 검색 및 색인 시스템에 적용하기 위한 단어 단위 분한 시스템을 제안한다. 제안 시스템은 영상 전처리, 문서 구조 분석을 통해 추출된 텍스트 영역을 입력으로 단어 단위 분할을 수행하는데, 텍스트 영역에 대해 텍스트 라인을 분할하고 분할된 텍스트 라인을 단어 단위로 분할하는 계층적 접근 방법을 사용한다. 텍스트라인 분할은 수평 방향 투영 프로파일을 적용하여 분할 지점을 구한다. 그리고 단어 분할은 연결요소들을 추출한 후 연결요소간의 gap 정보를 구하고, gap 군집화 기법을 사용하여 단어 단위 분한 지점을 구한다. 이때 단어 단위 분할의 성능을 저하시키는 특수기호에 대해서는 휴리스틱 정보를 이용하여 검출한다. 제안 시스템의 성능 평가는 50개의 텍스트 영역에 적용하여 99.83%의 정확도를 얻을 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06d
• /
• pp.202-207
• /
• 2010

정부의 지식행정시스템은 2001년 도입 이래 그 동안 각 기관의 실정에 맞게 많은 발전을 거쳐 사용자들이 업무를 효율적으로 수행하기 위해 필수적인 시스템으로 자리를 잡았다. 하지만 최근 정보보안(내부 자료 유출 방지, 해킹 피해 최소화 등)의 요구가 증가함에 따라 기존의 네트워크를 업무망과 인터넷망으로 분리하는 네트워크 분리가 이루어지고 있다. 이러한 변화에서 지식행정시스템은 시스템 분할의 기준이 없어 일방적으로 업무망에만 설치되는데 이렇게 될 경우 지식행정시스템의 일부 기능이 제한되고 사용자의 사용성이 떨어지며 외부 사용자는 접근이 불가능하게 되는 문제가 발생한다. 정보보안 강화라는 네트워크 분리의 목적을 달성하면서도 사용자의 불편함을 최소화하기 위해서는 업무망에 있는 지식행정시스템을 업무망과 인터넷망에 분할하여 설치하는 새로운 모델이 필요한데, 기존에 제안된 분할 방법은 분할 목적이 다름으로 인해 적용하기가 어려웠다. 본 논문에서는 네트워크 분리 환경에 맞는 새로운 시스템 분할 요인으로 외부사용자 참여도, 내부시스템 결합도, 인터넷 결합도를 제시하고 요인별 측정치에 따른 위치를 결정하여 네트워크 분할환경에서의 효율적인 지식행정시스템 모델을 제안하고 문화체육관광부의 지식행정시스템에 적용한다. 본 논문에서 제시한 지식행정시스템 모델을 사용하면 네트워크 분리환경에 따라 발생한 시스템의 제한된 기능의 정상화가 가능하고, 불가능했던 외부 사용자의 접근이 가능하며, 사용자의 불편함을 완화시킬 수 있다.

• Proceedings of the Korea Contents Association Conference
• /
• 2017.05a
• /
• pp.271-272
• /
• 2017

본 논문은 모순문제를 해결하기 위한 나비 모형에서 다중시스템을 이루는 구성요소 분할-결합에 기반을 둔 문제해결 전략과 단일시스템을 분해하는 구성요소 분할-결합 문제해결 전략을 소개하고 이에 대한 적절한 사례를 제시한다. 또한, 이를 나비 다이어그램으로 정의함으로써 기법간의 차이와 적용을 기술하여 향후 자동화기술로 가기 위한 기반을 다진다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.257-260
• /
• 2000

본 연구에서는 유한용량을 갖는 조립/분해 생산시스템의 산출율분석을 위한 근사적 방법을 제시한다. 유한용량을 갖는 조립/분해 생산시스템은 상태공간이 매우 크기 때문에 효율적으로 분석하기가 어렵다. 따라서 근사적 방법에서는 조립/분해 생산시스템을 비교적 작은 규모의 상태공간을 갖도록 단순 조런/분해 시스템과 단일 직렬시스템을 갖는 각각의 부분시스템으로 분해한다. 각 부분시스템은 2차 모멘트가 고려된 PH/Ph/1/C 시스템으로 기술되고 수리적 방법에 의해 분석되어진다. 실험결과는 시뮬레이션과 비교되고, 제시된 근사적 방법이 효과적이라는 것을 보여준다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.10a
• /
• pp.67-70
• /
• 2000

AGV 시스템은 자동화된 물류 시스템에 있어서 필수적인 요소이다 하지만 시스템의 규모가 커질수록, 운반할 작업량이 증가할수록 차량의 운영에 있어서 많은 어려움이 발생된다. Tandem AGV 시스템은 전체 작업장을 몇 개의 지역으로 분할하고 각 지역에 한 대의 차량을 할당함으로써 이러한 운영의 문제점을 한번에 해결한 시스템이다. 본 논문에서는 Multi-load AGV를 사용하는 Tandem AGV 시스템의 설계에 필요한 작업장 분할 방법을 제시하고 시뮬레이션을 통해서 그 성능을 평가한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.43-45
• /
• 2002

기존에 제안된 대부분의 병렬 조인 알고리즘들은 데이타베이스가 여러 처리 노드에 분할되어 저장되는 데이타베이스 분할 시스템을 가정하였다. 데이타베이스 분할 시스템은 다수의 노드들을 연결할 수 있으며 지리적으로 분산된 환경도 지원할수 있다는 장점을 갖지만, 데이타베이스 공유 시스템에 비해 부하 분산이나 시스템 가용성이 떨어진다는 단점을 갖는다. 본 논문에서는 데이타베이스 공유 시스템에서 병렬 질의 처리기를 위한 병렬 해쉬 조인 알고리즘을 구현한다. 이를 위하여, 데이타베이스 공유 시스템에 적용 가능하도륵 병렬 질의 처리기를 구성하고 병렬 해쉬 조인 알고리즘의 처리 과정에 대해 설명 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.34-36
• /
• 2002

통합설계를 위한 대부분의 분할 알고리즘들은 분할과 스케줄링은 독립적으로 실행하므로 스케줄 결과에 따른 재분할의 잠재적인 오버헤드가 있다. 분할 단계에서 스케줄링을 함께 고려하는 FDS론 응용하는 방법은 분할할 노드를 선택하면서 동시에 그 노드가 스케줄 되어야 하는 제어구간을 함께 결정한다. 본 논문에서는 기존의 FDS 응용에 의한 분할 알고리즘[7]을 확장하는데, 목적 시스템으로서 하드웨어의 경우 여러 가지 구현 방법을 지원하고 소프트웨어의 경우 여러 개의 프로세서를 수용함으로써 다양한 하드웨어 구현 모듈과 프로세서에 의해 구성되는 내장형 시스템 설계에 적용될 수 있도록 하였다. 이를 위해 각각의 하드웨어 구현들과 여러 가지 프로세서들에서의 분포 그래프를 생성하고, 상대적 스케줄 긴박도를 구할 때 각 노드에 대해 해당 분할 영역에서의 실행 시간과 구현 비용을 고려하며 분할 영역간에 발생하는 통신 지연 시간을 힘 값에 반영하였다. 상대적 스케줄 긴박도를 이용한 분할은 스케줄과 분할이 동시에 이루어 져서 기존의 분할 알고리즘[9]보다 낮은 시간 복잡도를 보인다.

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

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

• Journal of the Society of Naval Architects of Korea
• /
• v.32 no.3
• /
• pp.44-50
• /
• 1995

We describe here the research work concerning the development of the CAPP(computer aided process planning) system, named BLOCK. designed to support block division of ship. The system consists of the expert system part generating block division lines, and their evaluation and editing one. As a reasoning approach of expert system, the case-based reasoning is used. The division lines can be graphically edited and the satisfaction measure of block division can be checked up in the evaluation stage with separate window. The expert system is developed by using NEXPERT Object development tool in the workstation. Currently the target ship is VLCC.