• 제목/요약/키워드: concurrent programming

검색결과 46건 처리시간 0.03초

Multi-Thread based Synchronization of Locomotion Control in Snake Robots

  • Rai, Laxmisha;Kang, Soon-Ju
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.947-950
    • /
    • 2005
  • In this paper, we present an approach to control the locomotion of snake robot with concurrent programming model constructed using threads and semaphores. The multi-thread based concurrent programming model adds the flexibility to design and synchronize the movement of snake robots as compared with microcontroller and mechanical based approaches. We have designed a physical snake robot using LEGO sensors and actuator blocks and the wave motion of the snake robot is generated by multi-thread based concurrent programming under RT-Linux. The different robot movements in a desired direction along with different types of snake movements are achieved using angle sensors.

  • PDF

병행 프로그래밍을 위한 효율적인 동기화 구조에 관한 연구 (A Study on the Efficient Synchronization Mechanism for Concurrent Programming)

  • 오병균;김성락;이상범
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1804-1812
    • /
    • 1989
  • Recently, as the configuration of computer systems are changed to the system equipped with several processors, operating system to support these systems has been needed. The purpose of this paper is to implement concurrent execution of processes as synchronization mechanism by using concurrent programming language, pascal-s. In this paper, concurrnecy of processes is represented

  • PDF

동시성으로 작성하는 파이썬 크롤러 (Modern Concurrent Programming for Multicode Environment)

  • 김남규;강영진;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.430-433
    • /
    • 2017
  • 동시성을 보장하는 프로그래밍은 개발자에게 있어서 필수적이다. 이를 사용하지 않는다면 하드웨어 자체의 기술 발전이 있지 않는 한 프로그램의 속도 향상을 기대하기 힘들다. 뛰어난 동시성 코드를 지원하는 프로그래밍 언어로 go, elixir, scala 등이 있다. 수많은 유용한 라이브러리를 지원하는 파이썬 역시 asyncio나 coroutine과 같은 동시성 프로그래밍을 지원하고 있다. 본 지에서는 동시성과 병렬성의 개념을 정의하며, 파이썬에서 동시성 프로그래밍을 작성할 시에 유의해야 할 점에 대해 설명한다. 웹 데이터를 수집하는 크롤러를 동시성 코드로 작성하여 순차, 멀티스레딩 코드로 작성된 프로그램과 성능을 비교한다.

  • PDF

병행객체지향 언어에서 행위 방정식을 이용한 상속 변칙 (Inheritance Anomaly using Behavior Equation in Concurrent Object-Oriented Programming Languages)

  • 이호영;이준
    • 한국정보통신학회논문지
    • /
    • 제3권3호
    • /
    • pp.587-595
    • /
    • 1999
  • 상속 변칙이 발생하는 기본적인 이유는 병행객체에 대해 동기화 코드가 메소드 코드와 적당하게 분할되지 않을 때, 파생 클래스를 만들어내기 위한 코드의 확장이 슈퍼 클래스에 존재하는 동기화 코드와 메소드 코드를 변경하도록 할 때, 그리고 병행 객체지향 언어에서 상속성과 병행성이 결합할 때 발생한다. 강조할 점은 상속 변칙을 피하는 방법이다. 그래서 본 논문에서는 새로운 모델인 객체 모델을 제안하고 행위 방정식을 사용하여 병행 객체지향 언어에서 나타나는 상속 변칙의 문제를 최소화시키고자 한다.

  • PDF

DP를 이용한 병렬 프로그래밍에 관한 연구 (A Study on the Distributed Processes for Concurrent Programming)

  • 오병균;박찬정;신인철;이상범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1129-1132
    • /
    • 1987
  • This paper introduces distributed processes- a new language concept for concurrent programming. It is proposed for real-time applications controlled by computer network with distributed storage. These processes communicate and syschronize by means of procedure calls and guarded regions. The paper gives several examples of distributed processes.

  • PDF

확장 상태 전이 그래프에 기반을 둔 시각 병렬 프로그래밍 (A Visual Concurrent Programming Based on Extended State Transition Graph)

  • 정원호;허혜정
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2430-2441
    • /
    • 2000
  • 이해하기 쉽고, 병렬 동작을 표현할 수 있으며, 이식성이 좋은 시각 병렬 프로그래밍 환경인 ESTGVP가 설계, 구현된다. 이를 위해, 기존의 상태 전이 그래프를 동기식 혹은 비동기식 병렬 동작을 포함할 수 있도록 확장시킨 확장 상태 전이 그래프(ESTG)가 제안된다. ESTGVP는, 확장 상태 전이 그래프와 텍스트를 병용하고 있으며, 순차 및 병렬 프로그래밍 작업을 이해할 수 있다. Tcl로 설계 구현되어 있으므로, 다양한 운영체제 환경에서 실행할 수 있어 높은 이식성을 가지고 있다. ESTGVP에 있어서, 주 기능은 편집, 변환, 실행으로 구성되어지며, 필요시 C언어와 Tcl 언어로 변환될 수 있으며, 실행은 Tcl을 기반으로 이루어진다.

  • PDF

CHILL 언어의 병행처리를 위한 Run-time 지원 시스템의 설계 및 구현 (A Design and Implementation of Run-time Support System for Concurrent Processing of the CHILL)

  • 하수철;조철회
    • 한국정보처리학회논문지
    • /
    • 제6권7호
    • /
    • pp.1941-1954
    • /
    • 1999
  • 본 논문은 ITU-T 통신 처리 시스템용 프로그래밍 언어 CHILL에서 제공되는 병행처리 기능을 적용하기 위한 CHILL 실행시간 지원 시스템(CRS : CHILL Run-time support System)의 설계 및 구현에 관한 연구이다. CHILL은 다른 병행 프로그래밍 언어에 비해 다양한 병행처리 기능들을 제공하고 있기 때문에, CRS의 설계는 병행처리 기능의 인터페이스 규격을 설계한다. CHILL의 병행처리 프리미티브는 프로시듀어 호출 형식으로 사용하도록 라이브러리 방식을 사용하며, CHILL 프로세스의 실행을 병행적으로 제어하기 위해 CHILL 프로그램 구동 루팀 및 문맥 교환부와 CHILL 프로세스 제어부를 구현한다.

  • PDF

멀티코어 환경을 위한 현대 동시성 프로그래밍 (Modern Concurrent Programming for Multicode Environment)

  • 김남규;강영진;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.589-592
    • /
    • 2016
  • 멀티코어 이전의 시대에는 하드웨어의 발전을 토대로 프로그램 성능 향상에 도움을 받을 수 있었다. 그러나 하나의 코어 대한 성능 향상이 한계에 봉착하며 여러 개의 코어를 사용하는 멀티코어라는 방법이 보편화되었다. 멀티코어를 사용하기 위해 커널 레벨의 스레드를 사용하는 기존의 방법을 발전시킨 현대적 동시성 프로그래밍이 대두되었다. 현대 동시성 프로그래밍이란 경량 스레드를 사용하여 멀티코어의 장점을 최적화한다. 또 공유 가능한 데이터가 변경할 수 있는지의 유무가 동시성 코드 작성 시 주요 고려사항이 된다. 본 논문은 동시성 코드 작성 시 주요 고려사항들을 설명하고, 이러한 사항들이 현대 동시성 기술을 지원하는 언어 중 하나인 '고'에서 어떤 식으로 지원되고, 나아가 어떻게 더 훌륭한 동시성 코드를 작성할 것인지 논의한다.

  • PDF

Concurrent Support Vector Machine 프로세서 (Concurrent Support Vector Machine Processor)

  • 위재우;이종호
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권8호
    • /
    • pp.578-584
    • /
    • 2004
  • The CSVM(Current Support Vector Machine) that is a digital architecture performing all phases of recognition process including kernel computing, learning, and recall of SVM(Support Vector Machine) on a chip is proposed. Concurrent operation by parallel architecture of elements generates high speed and throughput. The classification problems of bio data having high dimension are solved fast and easily using the CSVM. Quadratic programming in original SVM learning algorithm is not suitable for hardware implementation, due to its complexity and large memory consumption. Hardware-friendly SVM learning algorithms, kernel adatron and kernel perceptron, are embedded on a chip. Experiments on fixed-point algorithm having quantization error are performed and their results are compared with floating-point algorithm. CSVM implemented on FPGA chip generates fast and accurate results on high dimensional cancer data.

상속성과 병행성 통합에서 오는 상속 변칙 분석 (Analysis of Inheritance Anomaly due to Integrated of Inheritance and Concurrency)

  • 오승재
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권4호
    • /
    • pp.38-44
    • /
    • 2001
  • 병행성(concurrency)과 객체지향 패러다임을 통합하는 문제가 여러 해 동안 많은 사람들의 목표가 되어 왔다. 병행 프로그래밍과 객체지향 프로그래밍 기법을 결합한 병행 객체지향 프로그래밍 언어는 병행 응용 프로그램을 개발하는데 여러 가지 이점을 얻을 수 있다. 그러나 병행성과 상속성은 서로 충돌하는 특성을 가지기 때문에 캡슐화를 심각하게 파괴하지 않고는 동시에 사용하는 것이 어렵게 된다. 이러한 상속변칙 현상은 응용성을 제한하게 되고, 동기화가 발생하는 모든 문제를 처리하지 못하게 된다. 본 논문에서는 상속성과 객체 기반의 병행성 사이의 충돌 현상 해결에 행위 기술 방정식을 도입하였다. 그 결과, 여러 가지 상속 변칙 문제를 해결할 수 있고 메소드의 재정의가 불필요하게 되었다. 따라서 동기화와 함수 코드의 재사용을 인하여 유연성을 가진 병행성 모델을 제공할 수 있다.

  • PDF