• The Transactions of the Korea Information Processing Society
• /
• v.6 no.6
• /
• pp.1502-1510
• /
• 1999

In adaptive job allocation method for multiprocessor systems a job is folded, or split in two halves, to fit for an available subcube in order to reduce the waiting time of jobs. In this method, however, since a job is folded whenever a subcube with the proper size is not found, the prolonged execution time caused by job split may override the savings in waiting time, in which case the total adaptive jobs may be increased. In this paper, an improved adaptive job allocation algorithm, called Estimate-fold allocation, Is presented and evaluated. The proposed algorithm estimates the costs and takes the better of two alternatives ; folding right away and waiting until a bigger subcube becomes available. The average total job execution cost of our algorithm is calculated and compared to those of the conventional adaptive, buddy, and gray-code algorithms through simulations. The results shows that our proposed algorithm performs better than others.

• Annual Conference on Human and Language Technology
• /
• 2017.10a
• /
• pp.333-337
• /
• 2017

본 논문에서는 개체명 인식과 언어 모델의 다중 학습을 이용한 한국어 개체명 인식 방법을 제안한다. 다중 학습은 1 개의 모델에서 2 개 이상의 작업을 동시에 분석하여 성능 향상을 기대할 수 있는 방법이지만, 이를 적용하기 위해서 말뭉치에 각 작업에 해당하는 태그가 부착되어야 하는 문제가 있다. 본 논문에서는 추가적인 태그 부착 없이 정보를 획득할 수 있는 언어 모델을 개체명 인식 작업과 결합하여 성능 향상을 이루고자 한다. 또한 단순한 형태소 입력의 한계를 극복하기 위해 입력 표상을 자소 및 형태소 품사의 임베딩으로 확장하였다. 기계 학습 방법은 순차적 레이블링에서 높은 성능을 제공하는 Bi-directional LSTM CRF 모델을 사용하였고, 실험 결과 언어 모델이 개체명 인식의 오류를 효과적으로 개선함을 확인하였다.

• The Journal of the Korea Contents Association
• /
• v.11 no.2
• /
• pp.1-12
• /
• 2011

Movie contents requiring multiple shootings in places need much man power and many equipments. It is more serious in the case of multiple simultaneous shootings. In the points of small broadcasting companies, it is more difficult to cope with the situation, but it is also an essential task for the variety of video contents. We propose an one-person movie production scheme based on an IP camera-based live webcasting system which makes multiple shootings in places possible. It consists of three main functions of (1) collecting multiple video streams sent from IP cameras installed in places, (2) properly distributing them to Internet, and (3) receiving and editing them including recording video. By using the proposed scheme, we can be able to remotely utilize a new framework of Single-Person/ Multiple-Camera which beyonds the conventional Single-Person/Single-Camera framework. It becomes possible to take multiple simultaneous shoots in places. We can get an advantage of saving man power and time for producing various movie contents.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.1298-1304
• /
• 2006

공급체인관리(Supply Chain Management)는 단순히 물질의 흐름관리뿐만 아니라 제품의 생산, 공급, 유통 등 다양하고 복잡한 활동들의 물질 및 정보 흐름의 통합이라고 할 수 있다. 그러므로 각 구성원간의 긴밀한 협력과 공동작업을 위해서는 원활한 정보 수집 및 응답이 요구된다. 하지만 기존 시스템은 비이동성 에이전트 개념으로 네트워크의 오버헤드나 혹은 접속 단절 상황에서 작업 수행이 불가능하여 구성원간의 정보 수집과 응답이 실제 업무 처리에 지연이 발생되므로 생산에서 판매까지의 리드타임이 길어지게 되고 채찍효과(Bullwhip Effect)가 더욱 크게 나타난다. 따라서 본 논문에서는 구성원간 협력과 공동작업을 위해 효율적으로 처리되어야 할 정보 수집 및 응답을 대상으로 하는 효율적 다중 응답을 위한 이동 에이전트 시스템을 설계한다. 제안시스템은 기존 시스템의 문제 해결을 위해 이동 에이전트와 객체 복제 메커니즘을 제시하며, 또한 각 구성원 시스템의 투명성을 위해 네이밍 서비스의 구성 방법과 등록된 구성원 시스템 객체의 객체 참조자 정보에 따라 복제된 이동 에이전트가 각 구성원 시스템으로 이주하는 이주 방식과 이주 후, 개별적인 작업 수행 결과를 해당 각 구성원 시스템에 제공하는 다중 응답 시나리오를 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10c
• /
• pp.108-110
• /
• 1998

가상환경은 3D 컴퓨터 시뮬레이션을 통해 실제 작업환경에서 작업하는 것과 같은 몰입감을 사용자에게 줄 수 있지만, 동적인 가상환경은 발생하는 문제들이 복잡하기 때문에 하나의 단일 에이전트로 주어진 문제를 해결하기에는 한계가 있다. 따라서 복잡한 문제들을 작은 문제들로 모듈화 시켜서 해결해야 하는데, 이에 적합한 시스템이 다중 에이전트 시스템이다. 다중 에이전트 시스템은 여러 에이전트들이 협동하여 문제를 해결해야하기 때문에 에이젼트들과의 통신문제와 정보의 공유, 그리고 동적으로 변화되는 가상환경과의 효율적인 상호작용 방법 등이 중요한 문제가 된다. 본 논문에서는 Soar라는 인공지능 아키텍처를 이용하여 이러한 다중 에이전트 시스템을 모형화하는 방법에 대해 기술하고 가상현실 시스템과 동적으로 상호작용 하면서 추론/계획하고 행위를 생성하는 방법을 제시한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.5 no.2
• /
• pp.137-140
• /
• 2004

다중 프로세서 시스템이 개발됨에 따라, 새로운 일정계획문제, 하나의 작업이 하나이상의 기계에 의해 동시에 처리되어야 하는 문제가 대두되었다. 이 연구에서는 선행관계를 가진 이러한 다중 프로세서 일정계획문제에 대해 다루어 보았다. 이 연구의 목적은 makespan을 최소화하는 일정계획을 찾는 것이다. 일반적으로 Branch and Bound 기법을 이용하여 선행관계를 가진 다중 프로세서 일정계획문제의 최적해를 찾았는데, 해의 탐색시간이 너무 오래 걸린다는 단점이 있었다. 본 연구에서는 짧은 시간 내에 최적해와 가까운 근사해를 simulated annealing(SA)방법을 이용하여 구해보았다. SA의 성능을 측정하기 위하여, SA의 CPU 처리시간과 구한 근사해를 40개의 예제문제를 통하여 Kramer의 방법의 CPU 처리시간과 최적해와 비교해 보았다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.1219-1222
• /
• 2012

Synthesis 기술은 요구사항을 입력 받아서 자동적으로 시스템을 생성한다. 그러므로 생성된 시스템에 대한 추가적인 테스팅과 검증을 요구하지 않는다는 장점이 있지만 자연어가 아닌 특별한 형태의 논리식으로 요구사항을 기술하기 때문에 정확하게 변환되었는지, 누락된 요구사항이 있는지 확인하는 과정이 반드시 필요하다. 이러한 Synthesis 기술을 로봇 계획 분야에 적용하면 다중 로봇의 작업 계획도 단일 로봇과 동일한 형태로 확장하는 것이 가능하다. 그러나 기존의 LTLMoP 시뮬레이터는 단일 로봇의 시뮬레이션만을 지원해서 다중 로봇의 시뮬레이션은 어려움이 많았다. 따라서 본 연구에서는 다중 로봇들의 작업 계획도 시뮬레이션 할 수 있도록 LTLMoP 시뮬레이터를 확장하였고 사례연구를 통하여 이를 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.49-51
• /
• 2004

그리드와 웹 서비스가 서로 밀접한 연관성을 가지고 있는 분야로 인식되고 있으면서 그리드 기반 웹 서비스의 QoS(Quality of Services)에 대한 관심이 높아짐과 동시에 중요한 부분으로 여겨지고 있다. 본 논문에서는 QoS 요소들 중 응답 시간(Response time) 향상을 위해서 기존의 그리드 시스템에 사용되고 있는 Easy Backfill 스케줄링 기법을 기본으로 한 다중 큐 스케줄링을 연구하였으며, 또한 기존 Backfill 기법의 큰 작업에 대한 응답 시간이 느려진다는 단점을 보완하기 위해, 각 작업들에 대해서 예약 정책 연구하였다. 이를 통해 그리드 기반 웹 서비스의 응답 시간 성능이 개선됨을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.169-171
• /
• 2004

단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.

• Information and Communications Magazine
• /
• v.18 no.6
• /
• pp.25-33
• /
• 2001

현재 IMT-2000 시스템에 대한 일련의 국제 표준 스펙이 발표되고 있으며, 이를 개발하는데 각국의 정보통신업체들이 총력을 기울이고 있다. 또한, 기존의 IMT-2000 시스템의 성능을 향상시킬 수 있는 무선전송 기술로 적응 변조 및 부호화 방법, Hybrid Automatic Repeat request, 빠른 셀 선택 기법, 다중 입력 다중 출력 안테나 처리 등에 대한 연구 및 표준화 작업이 진행 중이다. 또한 사설 또는 공설의 유선 네트워크와 연동하여 사용할 수 있는 Broad-band Wireless Access를 제공하는 표준안 작성 작업이 완성단계에 있으며, 이는 IMT-2000 시스템의 보완물로써 새로운 모빌 플렛폼 또는 새로운 서비스를 제공할 수 있는 기회를 준다.