• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06c
• /
• pp.205-208
• /
• 1998

본 논문에서는 VLSI 기술에 바탕을 둔 top-down 접근 방식에 의하여 MPEG-2 오디오 부호화 알고리듬을 구현하였다. MPEG-2 오디오 부호화기의 알고리듬은 많은 연산량을 갖고 이질적인 특성을 갖고 이질적인 특성을 갖는 알고리듬들이 복합적으로 존재한다. 그러므로, 부호화기를 효과적으로 구현하기 위해서는 알고리듬 수준에서 구조적 수준에 이르기까지 많은 고찰이 이루어져야 한다. 본 논문에서는 우선 전체 부호화 알고리듬을 분석하여 이들을 다시 작업이라고 정의된 작은 부-알고리듬으로 나누었다. 다음으로, 분할된 작업들은 시간과 공간을 초대한 활용할 수 있도록 적절한 작업 순서를 부여하고, 좀 더 큰 모듈들로 모으는 클러스터링을 수행하였다. 마지막으로 이러한 분석 결과를 바탕으로, 실시간으로 동작하는 5.1 채널 MPEG-2 오디오 부호화기를 설계하였다. 설계된 시스템은 두 개의 하드웨어 블록과 한 개의 ASIP형 DSP 프로세서를 갖는 이질적인 다중 프로세서의 형태를 갖는다. 설계된 오디오 부호화기는 0.6$\mu\textrm{m}$ 표준 셀 기술을 이용하여 단일 칩으로 제작되었으며, PC에 탑재 가능한 시험 기판을 제작하여 동작을 검증하였다.

• IE interfaces
• /
• v.25 no.3
• /
• pp.357-364
• /
• 2012

This paper considers a unrelated parallel machine scheduling problem with ready times, due times and sequence and machine-dependent setup times. The objective of this problem is to determine the allocation of jobs and the scheduling of machines to minimize the total tardy time. A mathematical model for optimal solution is derived. An in-depth analysis of the model shows that it is very complicated and difficult to obtain optimal solutions as the problem size becomes large. Therefore, a genetic algorithm using an effective dispatching method is proposed. The performance of the proposed genetic algorithm is evaluated using several randomly generated examples.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.13 no.3
• /
• pp.231-238
• /
• 1988

A new approach to the reachability analysis of communication protocols is presented using a modified maximal progress state exploation for two communicating finite state machines. The task of generating all reachable states is divided into two independent subtasks. In each subtask, only the states which are reachable by forcing modified maximal progress sequence for one machine are generated. Modified maximal progress state exploration saves space and time over maximal progress state exploration.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2013.10a
• /
• pp.151-153
• /
• 2013

최근 해양에너지플랜트 및 도서지역을 연결시키기 위한 해저 파이프라인 및 통신, 전력 케이블 매설공사가 빈번하게 이루어지고 있다. 특히, 연안항로를 가로지르는 해저케이블 매설공사에는 준설장비를 동원하여 해저부를 굴착하고 케이블을 부설한 후 상단을 덮어 보호하는 일련의 작업과정이 행해지며 이 과정에서 해저저질의 상태, 준설심도, 조류 또는 연안류의 흐름강도, 수심, 통항선박 등 다양한 조건에 따라 단면의 굴착심도 및 폭이 결정되며, 작업의 순서 또는 방법에 따라 여굴의 정도도 변하게 된다. 본 연구에서는 우리나라 서해안 실제해역에서 연안 도서를 연결하는 전력, 통신망의 개통을 위한 해저케이블 부설과 관련한 굴착단면의 실태를 실제 현장여건과 관련해서 적정단면과 준설물량의 산정을 다루어 해저환경변화에 대처하기 위한 기초자료를 제공하고자 하였다. 이를 위하여 대상해역에서 주요설계 지침에 따른 해저부 굴착단면의 평가와 적정단면을 검토하였으며, 이 단면에 따른 준설 적정물량을 산정하여 작업공정에 활용할 수 있도록 하였다.

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

화학 박막 증착용(CVD : Chemical Vapor Deposition) 클러스터 장비는 다양한 공정 경로가 가능하며 물류 흐름이 매우 복잡해질 수 있다. 또한, 공정이 종료된 웨이퍼는 제한 시간 내에 챔버에서 꺼내져야만 한다. 클러스터 장비는 두 개의 팔을 가진 로봇이며, 빈 쪽 팔을 이용하여 공정이 종료된 웨이퍼를 꺼낸 후, 다른 쪽 팔을 이용하여 이전 공정에서 가져온 웨이퍼를 해당 공정에 넣어 주는 스왑(SWAP) 방식으로 운영된다. 이러한 스왑 방식에서는 로봇 작업 순서가 결정되어 진다. 그러나, 로봇의 팔 이외에 임시버퍼가 없고, 각 챔버는 엄격한 체제 시간 제약(Residency Time Constraint)을 가지고 있기 때문에 로봇의 작업 시점의 제어가 필요하다. 본 논문에서는 간단한 Earliest Starting 방식으로 로봇의 작업 시점을 제어한다고 가정했을 때, 스왑 방식을 운용하면서 체제 시간 제약을 만족하는 공정 시간들의 조건을 제시한다. 공정 시간은 엔지니어에 의해 다소 조정이 가능하므로 공정 시간들의 조건은 엔지니어에게 스케줄 가능한 공정 시간을 결정할 수 있도록 지원해 주는 시스템에 활용 가능하다. 또한, 본 논문에서는 FSM(Finite State Machine)을 이용하여 CTC(Cluster Tool Controller) 내부의 실시간 스케줄러 구현 방법을 제안한다.

• Proceedings of the KSLP Conference
• /
• 2003.11a
• /
• pp.142-142
• /
• 2003

본 연구는 텍스트 분석 기반 자동 발음열 생성 시스템의 성능을 향상시킬 수 있는 방법으로 예외 단어 선별 작업을 제안한다. 제안하는 자동 발음열 생성 시스템은 형태음운 규칙 적용, 예외 규칙 적용, 일반음운 규칙 적용의 순서로 이루어진다. 이 때 예외 규칙은 예외사전을 검색하여 해당 어휘가 있을 때에만 적용하게 되는데, 예외 단어는 일정한 예외 환경에서만 나타난다. 본 시스템의 예외 사전에 있는 예외 단어는 5만여 어휘 연세사전에서 예외 환경에 해당하는 28,486개의 어휘 중, 총 2,931개의 예외 단어를 선별하였다. 본 시스템의 성능 평가는 ETRI 2,385, PBS 1,637 어절을 사용하였는데 실험 결과 각각 99.8%, 99.9%의 정확도를 보였고, 0.1% 의 오류는 예외 규칙 중에 하나인 어휘적 경음화 현상에서 나타났다. 따라서 예외 사전을 보다 정확하게 만드는 방법인, 예외 단어 선별 작업을 통해 본 시스템의 성능을 향상시킬 수 있다. (중략)

• Annual Conference on Human and Language Technology
• /
• 2008.10a
• /
• pp.75-78
• /
• 2008

온톨로지 어노테이션(Annotation)과정은 수동에 의해 대부분의 문서 처리 작업이 진행되고 있다. 그러므로 계획적이지 않은 문서 처리는 자칫 일관성이나 효율성을 떨어뜨릴 수가 있다. 예를 들어, 처리되는 문서들의 도메인이 자주 바뀌면, 수동 어노테이션을 하는 작업자는 객관성을 잃을 가능성이 높다. 따라서, 본 연구에서는 처리되는 문서집합의 도메인이 최대한 연관성이 유지되도록 처리 문서를 집합하여 나열하는 알고리즘을 소개한다. 첫번째로, 문서들을 유사한 주제 집합으로 형성한다. 두번째로, 두개 이상의 집합에 겹치는 문서들을 계산한다. 마지막으로, 이러한 겹침이 최대화 되도록 문서들의 처리 순서를 나열한다. 본 알고리즘을 IT관련 위키피디아 문서집합을 이용하여 평가를 시행했다. 평가 결과 우리의 알고리즘을 이용하면 처리되는 문서들의 도메인 이동이 무작위로 처리하는 것 보다 연속적이었음을 수치상으로 계산할 수 있었다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.4 no.2
• /
• pp.81-87
• /
• 1999

This paper discusses a bicriterion approach to sequencing with time/cost trade-offs. The first problem is to minimize the total flow time and the maximum tardiness. And second is to the maximum tardiness and resource allocation costs. This approach, which produces an efficient flintier of possible schedules, has the advantage that it does not require the sequencing criteria to be measurable in the same units as the m allocation cost. The basic single machine model is used to treat a class of problems in which the sequencing objective is to minimize the maximum completion penalty. It is further assumed that resource allocation costs can be represented by linear time/cost function.

• Tunnel and Underground Space
• /
• v.23 no.3
• /
• pp.180-191
• /
• 2013

The purpose of this research was to find an optimal quarrying for marble by analyzing the applicability and the work efficiency of a chain saw machine newly introduced in the underground Baekwoon mine. From the test results of the physical properties of Baekwoon marble, which affects the efficiency of rock cutting, it was found to have similar physical characteristics as the ones which are now being produced in the other areas in Korea. And especially it shows isotropic property, which can be thought to be advantageous as a dimensional stone. To check the long-term quality of the marble as a stone material, several tests such as corrosion resistance test and abrasion test were carried out. It was found to be vulnerable to acid rain with decrease of weight and seismic wave velocity after applying artificial rain at pH 5.6 for 50 times. The percentage of wear from abrasion test was 22.67%. The working time and cutting speed of the chain saw machine were recorded and analyzed during the test-run at the quarry. The overall work cycle was assorted into 9 unit operations and the operating time per each unit was drawn. The operating times for the two cutting patterns, which could be possibly applicable to the work site, were compared. The results indicated that the pattern B, that the cutting sequence was set to minimize the movement of the machine, showed 6% less working hours than the pattern A, which first cuts the outer boundary. With cutting pattern analysis, the ore body in the Baekwoon mine was 3 dimensionally modeled and a quarrying plan considering the existing conditions of the marble was suggested.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2004.11a
• /
• pp.271-278
• /
• 2004

컨테이너 터미널에서 적하 작업을 수행할 때에는 선박의 안정성을 위하여 무거운 컨테이너들을 선박의 바닥쪽에 우선하여 배치한다. 그러므로 장치장(yard)에서 동일한 선박 베이(bay)에 선적할 컨테이너들을 무게가 무거운 순서로 효율적으로 반출할 수 있다면, 적하 계획의 수립과 수행일 수월해진다. 만일 장치장에서 적하를 위하여 지금 반출하여야 하는 컨테이너의 상단에 다른 컨테이너들이 장치되어 있다면, 부득이하게 위에 놓여 있는 컨테이너들을 임시로 옮겨야 하는데, 이러한 부가 작업을 재취급(rehandling)이라 한다. 채취급이 빈번히 발생하게 되면 적하 작업의 흐름은 차질을 빚게 되므로 재취급의 최소화는 작업 효율 측면에서 매우 중요하다. 본 논문에서는 컨테이너가 장치장에 반입되는 시점에 해당 컨테이너의 무게를 알 수 있다는 가정하에, 적하 작업을 위한 반출시 재취급이 적게 발생하도록 신규 반입된 컨테이너의 장치 위치를 결정하는 휴리스틱을 제안한다. 제안하는 휴리스틱은 각 스택(stack)별로 장치되어 있는 컨테이너들 중에서 자장 먼저 반출될 가장 무거운 컨테이너의 무게를 해당 스택의 대표 무게로 설정하고, 이를 신규 반입 컨테이너의 무게와 비교하여 장치 위치를 결정한다. 장치장 베이 하나로 시뮬레이션한 실험 결과 4단 6열 및 6단 9열의 장치장 베이 구조에서 임의의 위치에 신규 반입 컨테이너를 장치하는 방식에 비해 재취급 횟수를 1/5이하로 줄일 수 있음을 확인하였다