• 한국CDE학회논문집
• /
• 제5권4호
• /
• pp.359-372
• /
• 2000

Current CAD systems are good enough to be used as a tool to manipulate three-dimensional shapes. This is a very important capability to be owned by a design tool because a major portion of designers'activities is spent on the shape manipulation in the design detailing process. However, the whole design process involves a lot more than the, shape manipulation. Currently, these remaining tasks, mostly logical reasoning process for the function realization together with structure decomposition in the top-down manner, are processed in the designer's brain. To support the top-down functional design process of a mechanical product, a system integrating the functional, structural and geometrical aspects of a product design in a unified environment is presented. Using this system, a designer can perform function decomposition, structure decomposition, and geometry detailing, and function verification activities in parallel and the whole design process it modeled resultantly. Once the whole design process is modeled, any redesign task can be automatically performed with the verification of the desired functions.

• 한국안전학회지
• /
• 제15권2호
• /
• pp.36-45
• /
• 2000

Automated production system is composed of many complicated techniques and it become a very difficult task to control, monitor and diagnose this compound system. Moreover, it is required to develop an effective diagnosing technique and reduce the diagnosing time while operating the system in parallel under many faults occurring concurrently. This study develops a Modular Artificial Neural Network(MANN) which can perform a diagnosing function of multiple faults with the following steps: 1) Modularizing a complicated system into subsystems. 2) Formulating a hierarchical structure by dividing the subsystem into many detailed elements. 3) Planting an artificial neural network into hierarchical module. The system developed is implemented on workstation platform with $X-Windows^{(r)}$ which provides multi-process, multi-tasking and IPC facilities for visualization of transaction, by applying the software written in $ANSI-C^{(r)}$ together with $MOTIF^{(r)}$ on the fault diagnosis of PI feedback controller reactor. It can be used as a simple stepping stone towards a perfect multiple diagnosing system covering with various industrial applications, and further provides an economical approach to prevent a disastrous failure of huge complicated systems.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
• /
• pp.13-15
• /
• 2001

최근 병렬 시스템을 이용하여 공간 조인의 성능 방안에 연구가 진행되고 있다. 그렇지만 프로세서의 수가 증가할수록 병렬 처리에 의한 프로세서의 효율성은 급격히 떨어진다. 이것은 병렬 공간 조인을 수행할 경우 순차 공간 조인 보다 디스크 병목 현상과 메시지 전송 오버헤드가 심하게 발행하기 때문이다. 이 논문에서는 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목 현상을 환화하고, 메시지 전송을 최소화하기 위한 태스크 할당 기법을 제안하였다. 제안한 태스크 할당 기법을 두 가지 공간 조인 방법에 각각 적용하여 디스크 접근 횟수와 메시지 전송 횟수의 감소 효과를 실험으로 평가하였다. MIMD 구조 및 공유디스크 방식의 병렬 시스템에서의 다양한 실험에서 이 논문에서 제안한 준동적 태스크 할당 기법이 정적 할당과 동적 할당 기법에 비해 우수함을 보였다.

• 제어로봇시스템학회논문지
• /
• 제21권11호
• /
• pp.1027-1033
• /
• 2015

For the attitude control of spacecraft, two variable-speed control moment gyros are proposed as main actuators in the article. Since a variable-speed control moment gyro (VSCMG) makes two control torques (gyroscopic torque and reaction torque), two VSCMGs are sufficient for controlling 3-axes attitude. Additionally, there are no singular conditions for two non-parallel VSCMGs. Since gyroscopic torque is usually much greater than reaction torque, the control performances of approximately 3 axes may not be the same. However, several missions can be accomplished by controlling two axes. For such missions, a selective axes control method is proposed. The method selects two axes for a certain task and controls the attitude of the selected axes. For the remaining axis, angular speed is controlled for stabilization. A hardware-in-the-loop simulation has been used to test VSCMG modules and to verify the proposed method. Two VSCMGs can be alternative actuators for small satellites.

• 한국해양공학회지
• /
• 제11권3호
• /
• pp.163-169
• /
• 1997

The simulation of target-scattered echo with the moving sonar platform and target in 3-dimensional ocean environment is essential to validate and evaluate the performance of a sonar system. This paper presents the improved target signal simulation on the basis of the highlight(HL) model and its realtime algorithm. In order to simulate the scattering highlight, the highlight is represented as a directional scatterer. The realtime generation algorithm of the target signal is realized by use of DSP chip, TMS320C40, where the 40 channels are equally separated to form a parallel processing task in 4 processors. The presented realtime-version of target signal simulation can be used as a target signal simulator in the development of ACM(Acoustic Counter Measure) and advanced sonar signal processing techniques.

• Journal of Electrical Engineering and Technology
• /
• 제7권6호
• /
• pp.1023-1033
• /
• 2012

An underwater planar covering problem is studied where the coverage region consists of polygonal cells, and line sweep motion is used for coverage. In many subsea applications, sidescan sonar has become a common tool, and the sidescan sonar data is meaningful only when the sonar is moving in a straight line. This work studies the optimal line sweep coverage where the sweep paths of the cells consist of straight lines and no turn is allowed inside the cell. An optimal line sweep coverage solution is presented when the line sweep path is parallel to an edge of the cell boundary. The total time to complete the coverage task is minimized. A unique contribution of this work is that the optimal sequence of cell visits is computed in addition to the optimal line sweep paths and the optimal cell decomposition.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.279-282
• /
• 2001

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

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 춘계종합학술대회
• /
• pp.342-347
• /
• 1998

병렬 프로그램의 스케줄링 기법에 있어, 타스크 중복 알고리즘은 리스트 스케줄링 알고리즘에 비해 상대적으로 새로운 접근 방식이다. 타스크 중복이란 어떤 프로세서에 할당되어 있는 중요한(critical) 타스크들을 다른 프로세서에 중복시켜, 그 타스크들이 중복 실행하도록 프로그램을 스케쥴하는 것이다. 따라서, 중요한 타스크들이 같은 프로세서내에 있게 되어, 다른 타스크들의 시작 시간(start time)을 줄일 수 있게 된다. 이는 결국 전체 프로그램의 스케줄 길이(schedule length)를 줄이게 된다. 병렬 프로그램의 스케줄링 목적은 프로그램의 스케쥴 길이를 최소화하고, 스케줄의 complexity를 줄이는 것이다 그러나, 스케줄 길이와 complexity는 상호 trade-off 관계이다 본 논문에서는 기존의 중복 알고리즘과 비교하여, 스케쥴 길이를 승가 시키지 않으면서, complexity를 같거나 더 적게하는 알고리즘을 제시하여 컴파일 시간을 향상시키고자 한다.

• 한국컴퓨터정보학회논문지
• /
• 제20권8호
• /
• pp.1-6
• /
• 2015

The MapReduce Program of Hadoop Distributed File System operates on any unspecified nodes due to distributed-parallel process and block replicate for data stability. Since it is difficult to guarantee the cache locality when a Solid State Drive is used as a cache in hadoop, cache hit-rate is decreased. In this paper, we suggest a method to improve cache hit rate by pre-loading the input data of the MapReduce onto the SSD cache. To perform this method, we estimated the blocks that are used on each node by using capacity scheduler and block metadata. Eventually we could increase the performance of SSD cache by loading the blocks onto SSD cache before the Map Task run.

• 한국멀티미디어학회논문지
• /
• 제22권7호
• /
• pp.759-769
• /
• 2019

Since a surgery simulation should be able to represent the internal structure of the human body, it is advantageous to adopt volume based techniques rather than polygon based techniques. However, the volume based techniques induce large computation to deform heterogeneous volume datasets such as bones and muscles. In this study, we propose a new method to deform volume data using multi-core CPUs. By improving previous studies, the proposed method minimizes unnecessary propagation operations. Moreover, we propose an efficient task-partitioning method for volume deformation using multi-core CPUs. As a result, we can simulate the deformation of heterogeneous volume data at an interactive speed without special hardware.