• Title/Summary/Keyword: Parallel task

Search Result 235, Processing Time 0.025 seconds

Stability of TSK-type Time-Delay FLC (TSK 모델 시간 지연 퍼지제어기의 안정성)

  • 명환춘;변증남
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.4
    • /
    • pp.347-353
    • /
    • 2001
  • A stable TSK -type FLC can be designed by the method of Parallel Distributed Compensation (PDC) [2] but in this case, solving the LMI problem is not a trivial task. To overcome such a difficulty, a Time-Delay based FLC (TDFLC) is proposed. TSK -type TDFLC consists of Time-Delay Control (TDC) and Sliding Mode Control (SMC) schemes, which result in a robust controller based upon an integral sliding surface. Finally, simulation study is conducted for a mass-spring-damper system.

  • PDF

Position Control of a Precise 6-D.O.F Stage with Magnetic Levitation (자기부상을 이용한 초정밀 6자유도 스테이지의 위치제어)

  • 이세한;강재관;김용주
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.894-897
    • /
    • 2004
  • In this paper, we address a position control scheme for a stage system, which is levitated and driven by electric magnetic actuators. This consists of a levitating object (called platen) with 4 permanent magnetic linear synchronous motors in parallel. Each motor generates vertical force for suspension against gravity and propulsion force horizontally as well. This stage can generate six degrees of freedom motion by the vertical and horizontal forces. Dynamic equations of the stage system are derived based on Newton-Euler method and its special Jacobian matrix describing a relation between the Joint velocity and platen velocity is done. There are proposed two control schemes for positioning, which are Cartesian space controller and Joint space controller. The control performance of the Cartesian space controller is better than the Joint space controller in task space trajectory while the Joint space controller is simpler than the Cartesian space controller in controller realization.

  • PDF

A Study on the Planning of Children's Room (아동실의 실내계획방향에 관한 연구)

  • 황연숙;오찬옥
    • Korean Institute of Interior Design Journal
    • /
    • no.11
    • /
    • pp.64-69
    • /
    • 1997
  • The purpose of this study was to examine the current interior conditions of children's rooms and to suggest theplanning guidelines of children's rooms. Data were collected through questionnaire survey including measurements and observations. The sample consisted of 291 households with the 3-5 years old children in Pusav. Data were analyzed by using SPSS-PC. The major findings were as follows : 1) It was found that most of children lived in small rooms. Considering their furnitures and equipments, the size of children's rooms should be 10-13 $m^2$. 2) Children's rooms should be closed to their parent's room and living room to take care of children and far from kitchen, balcony, diming room to prevent hazards. 3) Interior finishings such as wall papers, floor coverings should be chosen to consider the children's tastes and their preferred styles. 4) The types of furniture arrangement were divided by 5 types: one wall type, parallel type, ㄱ type, ㄷ type, ㅁ type. 5) The local lighting such as task lighting for studying and playing night lamp for sleeping should be used.

  • PDF

An Efficient List Scheduling Algorithm for Multiprocesor Systems (다중 처리기 시스템을 위한 효율적인 리스트 스케줄링 알고리듬)

  • Park, Gyeong-Rin;Chu, Hyeon-Seung;Lee, Jeong-Hun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.7
    • /
    • pp.2060-2071
    • /
    • 2000
  • Scheduling parallel tasks, represented as a Directed Acyclic Graph (DAG) or task graph, on a multiprocessor system has been an important research area in the past decades. List scheduling algorithms assign priorities to a node or an edge in an input DAG, and then generate a schedule according to the assigned priorities. This appear proposes a list scheduling algorithms with effective method of priority assignments. The paper also analyzes the worst case performance and optimality condition for the proposed algorithm. The performance comparison study shows that the proposed algorithms outperforms existing scheduling algorithms especially for input DAGs with high communication overheads. The performance improvement over existing algorithms becomes larger as the input DAG becomes more dense and the level of parallelism in the DAG is increased.

  • PDF

Implementation and Performance Evaluation of Task Creation/Assignment Algorithms in Parallel Spatial Join using R-tree (R-tree를 이용한 병렬공간 조인의 태스크 생성/할당 알고리즘의 구현 및 성능평가)

  • 서영덕;김진덕;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.111-113
    • /
    • 1998
  • 공간조인은 지리정보 시스템에서 공간분석을 위한 주요 연산중의 하나이다. 이러한 공간조인은 대상이 되는 공간 객체의 수가 증가함에 따라 연산시간이 지수적으로 증가하는 특징을 가지고 있다. 그래서 대규모 공간 데이터에 다한 공간 연산시간을 줄이기 위한 처리기법이 연구되고 있다. 그렇지만, 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 공유 디스크 구조에서 다중 프로세서의 디스크 동시 접근으로 인한 병목현상을 완화하고, 프로세서간의 메시지 전달을 최소화하기 위한 태스크 생성방법, 태스크 할당방법에 관한 구체적인 연구가 없었다. 그래서 우선 병렬 공간 조인의 성능저하 요인을 분석하고, 이에 대한 성능 향상방안을 제시한다. 구체적으로 디스크 접근 시간을 줄이기 위한 객체 캐쉬 방법과 시공간 지역성을 이용한 태스크 생성 및 할당방법을 제시한다. 그리고 제안한 방법들에 대해 실험평가를 통해 최대 7.2배의 성능증가를 획득할 수 있음을 보여준다.

A Parallel Task Oriented Memory Manager for Dynamic Objects (동적 객체에 대한 병렬 타스크 중심의 메모리 관리기)

  • Kim, Eun-Jeong;Bae, Jong-Min
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.5
    • /
    • pp.1391-1400
    • /
    • 1997
  • 공유 메모리 다중 프로세서상에서 많은 동적 객체를 생성하는 언어가 실행될 때, 동적 객체에 대한 메모리 관리 알고리즘은 프로그램의 실행 속도에 큰 영향을 미친다. 본 논문에서는 이러한 환경에서 프로그램의 성능을 향상 시킬 수 있는 새로운 메모리 관리 알고리즘을 제안한다. 이를 위해 힘 영역의 할당 및 회수 작업을 병렬 타스크 중심으로 행한다. 또한 동적 객체를 병렬 타스크사이에 공유 되는 객체(shared data) 와 비공유 객체(mon-shared data)로 구분하고, 힘 영역을 공동 영역과 전용 영역으로 분리 한다. 이는 병렬 타스크가 동적으로 스케줄링되는 것을 자유롭게 하고 창조 지역성 을 높이는 효과가 있으며, 전용 영역에 대한 메모리 재사용으로 인하여 볼용 셀수집기의 수행 횟수를 줄일 수 있다.

  • PDF

Real-Time Multiprocessor Scheduling Algorithm using Neural Network and Its Hardware Design (신경망을 이용한 실시간 멀티프로세서 스케줄링 알고리즘과 하드웨어 설계)

  • Lee, Jae-Hyeong;Lee, Gang-Chang;Jo, Yong-Beom
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.4
    • /
    • pp.26-36
    • /
    • 2000
  • This paper proposes a neural network algorithm for real-time multiprocessor scheduling problem. The proposed algorithm is developed base on Hopfield neural network for a benefit of parallel processing, in order to finish a requested task within a deadline time. To compare the performance of the proposed algorithm, we used EDA and LLA algorithm that has studied real-time multiprocessor scheduling before. The proposed algorithm is implemented hardware using VHDL.

  • PDF

Parallel Processing Techniques for Computer Vision Tasks (컴퓨터 비전 태스크에 대한 병렬 처리 기술 동향)

  • Chung, Y.;Park, J.-W.
    • Electronics and Telecommunications Trends
    • /
    • v.13 no.6 s.54
    • /
    • pp.13-33
    • /
    • 1998
  • 최근 2, 3년 사이에 국내에서도 많은 병렬 머신이 도입되면서 병렬처리에 대한 관심이 높아지고 있다. 본 고에서는 미국에서 최근 고성능 컴퓨팅 기술 개발 사업의 일환으로 추진하고 있는 Grand Challenge Problems에 속하지만 다른 과학계산 응용과는 특성이 다른 컴퓨터 비전 태스크를 병렬화 하는 여러 가지 방법에 대해 살펴본다. 먼저 컴퓨터 비전 태스크와 이를 병렬화 할 때 일반적인 특징에 대해서 설명한다. 그리고 하위 레벨(low-level), 중간 레벨(intermediate-level), 상위 레벨(high-level) 태스크 각각을 예로 들면서 병렬처리 방법에 대해 설명한 후, 여러 레벨의 비전 태스크를 종합적으로 병렬화 할 때 제기되는 문제로서 태스크 병렬성(task parallelism) 및 이질적 처리(heterogeneous processing)에 대해서 알아본다. 마지막으로 이러한 컴퓨터 비전 태스크에서의 여러가지 병렬처리에 대한 벤치마크에 대하여 살펴본다.

Current Status and Outlook of pNFS and Its Implementation (pNFS 표준화 및 연구개발 동향)

  • Park, J.S.;Kim, S.Y.;Cha, M.H.;Kim, D.O.;Kim, Y.C.;Kim, H.Y.
    • Electronics and Telecommunications Trends
    • /
    • v.26 no.5
    • /
    • pp.55-65
    • /
    • 2011
  • 요즘 신산업으로 떠오르고 있는 개인 유전체 분석이나 차세대 시퀀싱 기술과 같은 고성능 컴퓨팅 응용들은 data-intensive한 작업들을 요구하며, 이러한 응용을 지원하기 위한 고성능 파일 시스템 기술에 대한 연구들이 다수 진행 중이다. 그러나 그 결과물들은 업체별로 보유한 고유 기술로서, 상호 호환성 등의 문제로 인해 표준화의 필요성이 제기되어 왔다. 현재 파일 시스템과 관련하여 거의 모든 IT 업체에서 사용하고 있는 실질적인 표준은 NFS(Network File System)이다. IETF(Internet Engineering Task Force)에서는 이러한 요구사항들을 반영하여 2010년에 NFSv4.1 표준을 공표하였고, 특히 I/O 성능을 향상시키기 위한 pNFS(parallel NFS)는 NFSv4.1의 핵심 기능으로서 다수업체들과 연구기관들에서 많은 관심을 받고 있다. 본 고에서는 pNFS 표준화 및 연구개발 동향과 관련된 이슈들에 대해 기술하고자 한다.

  • PDF

Vision based position control of manipulator using an elitist genetic algorithm (엘리트 유전알고리즘을 이용한 비젼 기반 로봇의 위치제어)

  • 백주현;김동준;기창두
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.683-686
    • /
    • 2000
  • A new approach to the task of aligning a robot using camera is presented in this paper. We apply an elitist GA to find the joints angles of manipulator to reach target position instead of using nonlinear least error method. Since it employs parallel search and have good performance in solving optimization problems. In order to improve convergence speed, the floating coding method and geometry constraint conditions are used. Experiments are carried out to exhibit the effectiveness of vision-based control using elitist genetic algorithm.

  • PDF