• 제목/요약/키워드: 다중CPU

검색결과 108건 처리시간 0.027초

주기 조정과 커널 자동 생성을 통한 다중 루프 시스템의 구현 (Synthesizing multi-loop control systems with period adjustment and Kernel compilation)

  • 홍성수;최종호;박홍성
    • 제어로봇시스템학회논문지
    • /
    • 제3권2호
    • /
    • pp.187-196
    • /
    • 1997
  • This paper presents a semi-automatic methodology to synthesize executable digital controller saftware in a multi-loop control system. A digital controller is described by a task graph and end-to-end timing requirements. A task graph denotes the software structure of the controller, and the end-to-end requirements establish timing relationships between external inputs and outputs. Our approach translates the end-to-end requirements into a set of task attributes such as task periods and deadlines using nonlinear optimization techniques. Such attributes are essential for control engineers to implement control programs and schedule them in a control system with limited resources. In current engineering practice, human programmers manually derive those attributes in an ad hoc manner: they often resort to radical over-sampling to safely guarantee the given timing requirements, and thus render the resultant system poorly utilized. After task-specific attributes are derived, the tasks are scheduled on a single CPU and the compiled kernel is synthesized. We illustrate this process with a non-trivial servo motor control system.

  • PDF

실시간 SOA에서 서비스의 실행시간 예측 (Service Execution Time Estimation in Real-time SOA)

  • 김여자;변정용
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권7호
    • /
    • pp.510-514
    • /
    • 2009
  • 기존의 실시간 시스템들이 SOA기반으로 통합되면 실시간 SOA가 필요하다. 실시간 SOA에서 하나의 서비스는 일반적으로 여러 개의 작은 단위서비스로 분화되기도 한다. 단위서비스의 예측실행시간은 제공자시스템에서 제공된다. 하지만 요청자는 중개자와 제공자 사이의 메시지 송수신 과정에 관여되는 시간요소를 분석한 시간예측도 필요하다. 본 논문은 웹 서비스의 QoS 만족도를 높이기 위해서 트랜잭션을 고려한 시간 예측과 더불어 다중처리기 시스템의 보편화에 따른 트랜잭션의 실행시간 예측에 관련된 시간요소를 분석하여 개선된 최악의 실행시간 예측 방법을 제안한다.

소규모 임베디드 시스템을 위한 우선 순위 기반 라운드 로빈 스케줄링 운영체제의 설계 및 구현 (Design and Implementation of The Priority based Round Robin Scheduling Operating System for Compact Size Embedded System)

  • 남상엽;이상원;박인정
    • 전자공학회논문지CI
    • /
    • 제40권4호
    • /
    • pp.222-231
    • /
    • 2003
  • 디지털기술과 반도체기술의 발전은 모든 전자제품의 발전을 가지고 왔다. 특히 이동 통신과 컴퓨터의 발전은 전자제품은 물론이고 가전제품까지도 네트워크화와 고성능화를 가져오게 하였다 따라서 기존의 전자제품들이 단순제어와 독자적인 동작에서 벗어나서 복잡한 제어와 네트워크에 접속이 되며, 원격으로 조종되는 기능이 추가가 되어지고 있다. 따라서 내장형 기기(Embedded System)는 예전의 단일 Task의 단순 루프 제어 방식과는 달리 다중 Task의 실시간 처리가 필요하게 되었다. 이에 따라서 중·소형 기기에도 실시간 운영체제의 필요성이 대두되고 있다. 본 논문에서는 소형 내장형 기기를 위한 실시간 운영체제를 설계하고 구현하였다. 소형 내장형 기기는 자원과 CPU의 성능에서 한계가 있기 때문에 기존의 상업용 운영체제의 기능 중에서 가장 필요한 기능을 중심으로 구현하였다.

다중 이기종 센서를 보유한 Nano-Q+ 기반 센서네트워크에서 메타데이터 라우팅 테이블을 이용한 질의 최적화 (Query Optimization with Metadata Routing tables on Nano-Q+ Sensor Network with Heterogeneous Sensors)

  • 황상원;남영광;이광용;마평수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.85-89
    • /
    • 2006
  • 센서네트워크에는 한 가지 종류의 센서만을 사용하는 것이 아니라 여러 가지 종류의 센서를 하나의 네트워크에 연결하여 한 번에 여러 종류의 센서의 질의를 수행할 수 있어야 한다. 이 경우에 다양한 센서가 부착된 네트워크에서 한 가지 종류의 센서에 대한 질의를 수행할 경우 해당되는 센서를 포함하지 않는 센서에 대해서도 질의를 수행해야 한다. 본 논문에서는 여러 종류의 센서가 부착된 센서네트워크에서 라우팅 테이블을 이용하여 질의를 최적화하는 방법을 제안한다. 센서노드의 라우팅 테이블에는 그 센서가 질의명령어를 보내고 받아야 하는 센서노드에 대한정보를 포함한다. 자식노드에 명령어를 보낼 경우 하위노드에서 질의하는 센서의 종류가 없을 경우에도 명령어를 보내야 한다. 이 경우 하위 자식노드에 원하는 센서의 종류에 관한 정보를 포함하면 센서의 종류에 따라서 불필요한 명령어의 수행을 줄일 수 있도록 하였다. 이 방법은 ATmega128 CPU를 장착한 Nano-Q+ 시스템에서 구현되었다.

  • PDF

강화학습을 통한 시간에 엄격한 패킷 스케쥴링 (Time Critical Packet Scheduling via Reinforcement Learning)

  • 정현석;이태호;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.45-46
    • /
    • 2018
  • 본 논문에서는 시간에 엄격한(Time critical) 산업용 IoT(Industrial IoT) 환경의 무선 센서 네트워크 시스템 상의 효율적인 패킷 전달과 정확도(Accuracy) 향상을 위해 강화학습과 EDF 알고리즘을 혼합한 스케쥴링 기법을 제안한다. 이 방식은 다중 대기열(Multiple queue) 환경에서 각 대기열의 요구 정확도(Accuracy Requirement)를 기준으로 최대한 패킷 처리를 미룸으로써 효율적인 CPU자원 분배와 패킷 손실율(Packet Loss)을 조절한다. 제안하는 기법은 무선 센서 네트워크 상의 가변적이고 예측 불가능한 환경에 대한 사전지식이 없이도 요구하는 서비스의 질(Quality of service)를 만족할 수 있도록 한다. 또한 정확도를 요구조건으로 제시하여 마감시간이 중요시되는 작업에서도 효율을 최대화한다.

  • PDF

병렬계산기법을 이용한 선체주위 점성유동장의 LES해석 (Large Eddy Simulation of Turbulent Flow around a Ship Model Using Message Passing Interface)

  • 최희종;윤현식;전호환;강대환;박종천
    • 한국해양공학회지
    • /
    • 제20권4호
    • /
    • pp.76-82
    • /
    • 2006
  • The large-eddy simulation(LES) technique, based an a message passing interface method(MPI), was applied to investigate the turbulent flaw phenomena around a ship. The Smagorinski model was used in the present LES simulation to simulate the turbulent flaw around a ship. The SPMD(sidsngle program multiple data) technique was used for parallelization of the program using MPI. All computations were performed an a 24-node PC cluster parallel machine, composed of 2.6 GHz CPU, which had been installed in the Advanced Ship Engineering Research Center(ASERC). Numerical simulations were performed for the Wigley hull, and the Series 60 hull(CB=0.6) using 1/4-, 1/2-, 1- and 2-million grid systems and the computational results had been compared to the experimental ones.

원격 생체 측정 장치를 위한 다중 발신 코일 구동 드라이버 설계 (Design of a Multiple Transmit Coil Driver for Implantable Telemetry Devices)

  • 유영기
    • 제어로봇시스템학회논문지
    • /
    • 제21권7호
    • /
    • pp.609-614
    • /
    • 2015
  • Implanted telemetry systems provide the ability to monitor different species of animals while they move within their cages. Species monitored include mice, rats, rabbits, dogs, pigs, primates, sheep, horses, cattle, and others. A miniature transmitter implanted in each animal measures one or more parameters. Parameters measured include arterial pressure, intra-pleural pressure, left ventricular pressure, intra-ocular pressure, bladder pressure, ECG, EMG, EEG, EOG, temperature, activity, and other parameters and transmits the data via radio frequency signals to a nearby receiver. Every conventional dedicated transmitter contains one or more sensors, cpu and battery. Due to the expected life of the battery, the measuring time is limited. To overcome these problems, electromagnetic inductive coupling based wireless power transmission technology using multiple transmit coils were proposed, with each coil having a different active area driven by the coil driver. In this research, a parallel resonance based coil driver and serial resonance based coil driver are proposed. From the experiments we see that the parallel coil driver shows better performance under a low impedance and multiple coils configuration. However, the serial coil driver is more efficient for high impedance transmit coils.

SURF와 RANSAC 알고리즘을 이용한 대응점 필터링 적용 파노라마 이미지 처리 (Matching Points Filtering Applied Panorama Image Processing Using SURF and RANSAC Algorithm)

  • 김정호;김대원
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.144-159
    • /
    • 2014
  • 다중의 영상을 이용하여 하나의 파노라마 영상을 제작하는 기법은 컴퓨터 비전, 컴퓨터 그래픽스 등과 같은 여러 분야에서 널리 연구되고 있다. 파노라마 영상은 하나의 카메라에서 얻을 수 있는 영상의 한계, 즉 예를 들어 화각, 화질, 정보량 등의 한계를 극복할 수 있는 좋은 방법으로서 가상현실, 로봇비전 등과 같이 광각의 영상이 요구되는 다양한 분야에서 응용될 수 있다. 파노라마 영상은 단일 영상과 비교하여 보다 큰 몰입감을 제공한다는 점에서 큰 의미를 갖는다. 현재 다양한 파노라마 영상 제작 기법들이 존재하지만, 대부분의 기법들이 공통적으로 파노라마 영상을 구성할 때 각 영상에 존재하는 특징점 및 대응점을 검출하는 방식을 사용하고 있다. 또한, 대응점을 이용한 RANSAC(RANdom SAmple Consensus) 알고리즘을 사용, Homography Matrix를 구하여 영상을 변환하는 방법을 사용한다. 본 논문에서 사용한 SURF(Speeded Up Robust Features) 알고리즘은 영상의 특징점을 검출할 때 영상의 흑백정보와 지역 공간 정보를 활용하는데, 영상의 크기 변화와 시점 검출에 강하며 SIFT(Scale Invariant Features Transform) 알고리즘에 비해 속도가 빠르다는 장점이 있어서 널리 사용되고 있다. SURF 알고리즘은 대응점 검출 시 잘못된 대응점을 검출하는 경우가 생긴다는 단점이 존재하는데 이는 RANSAC 알고리즘의 수행속도를 늦추며, 그로인해 CPU 사용 점유율을 높이기도 한다. 대응점 검출 오류는 파노라마 영상의 정확성 및 선명성을 떨어뜨리는 핵심 요인이 된다. 본 논문에서는 이러한 대응점 검출의 오류를 최소화하기 위하여 대응점 좌표 주변 $3{\times}3$ 영역의 RGB값을 사용하여 잘못된 대응점들을 제거하는 중간 필터링 과정을 수행하고, 문제해결을 시도하는 동시에 파노라마 이미지구성 처리 속도 및 CPU 사용 점유율 등의 성능 향상 결과와 추출된 대응점 감소율, 정확도 등과 관련한 분석 및 평가 결과를 제시하였다.

컴포넌트 효율성 특성을 고려한 Wright기반의 커넥터 확장 (Extension of Wright-based Connector Considering Efficiency Characteristics of Component)

  • 정화영;송영재
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권12호
    • /
    • pp.1185-1192
    • /
    • 2003
  • 소프트웨어 아키텍처기반의 컴포넌트 조립 및 합성기법에서 기존의 아키텍처 기반 조립기법인 ACME, Wright 등은 커넥터의 Role을 통하여 컴포넌트들 사이의 직접적인 연결구조에 의한 선요구 선처리로 운용된다. 그러나, 커넥터에서 운용되는 선요구 선처리 기법은 각 특성을 달리하는 컴포넌트들의 비동기적인 요구 발생시 효율성이 낮은 컴포넌트가 요청되어 처리가 할당되면 효율성이 높은 컴포넌트의 처리를 위해서는 단순히 순서를 기다려야 하므로 컴포넌트들의 요구처리에 대한 효율적인 처리 및 운용이 어렵다. 따라서, 조립 컴포넌트들의 운용성 향상을 위하여 커넥터에서 각 호출 컴포넌트들의 특성을 고려한 우선순위에 따라 요구에 대한 할당처리가 필요하다. 본 연구에서는 기존의 Wright명세를 기반으로 커넥터부분을 다중 연결구조에서 사용 가능하도록 확장하였으며, 컴포넌트로부터 요청된 서비스처리를 위하여 조립 컴포넌트들의 효율성 요소 중 CPU사용율, 빈요구 처리시간, 메모리 사용율에 대한 가중치를 계산하여 우선순위를 산정하여 운용되도록 설계 및 구현하였다. 이러한 적용결과로 각 효율성 특성을 달리 갖는 샘플 EJB 컴포넌트 20개를 구현하여 시험 및 운용함으로서 기존의 선요구 선처리 기법 대비 481ms의 소요시간 차이를 보이고 있으나 효율성이 높은 컴포넌트의 요구부터 먼저 처리됨으로서 전체 시스템의 효과적인 운용이 가능하였다.

다채널 다중 화면 디스플레이를 지원하는 차량용 멀티미디어 인터페이스 구현 (Implementation of Automotive Multimedia Interface Supporting Multi-Channel Display in Multi-Screen Display)

  • 전영준;송봉기;김장주;박장식;유윤식
    • 한국전자통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.199-206
    • /
    • 2013
  • 최근 차량 내 인포테인먼트 시스템에 대한 다양한 요구가 급격하게 증가함에 따라 보다 편리하고 인간 친화적이고 첨단 기능들을 갖춘 차량용 인포테인먼트 시스템들이 속속 등장하고 있다. 본 논문에서는 차량 내 다양한 멀티미디어 응용에 적용할 수 있는 임베디드 기반 차량용 멀티미디어 인포테인먼트 시스템을 구현하였다. 구현된 시스템은 하나의 프로세서에서 두 개 채널 이상의 멀티미디어 소스들을 각각 독립적으로 디스플레이 할 수 있도록 하여 비용을 절감할 수 있다. 또한 저장장치에 저장된 비디오, 오디오, 영상 등의 콘텐츠뿐만아니라 CAM, T-DMB, DVB-T 등 실시간으로 제공되는 콘텐츠들도 멀티로 디스플레이 될 수 있다. Wi-Fi를 이용한 스마트폰과의 연결성을 지원하여 스마트폰에 저장되어 있는 멀티미디어 콘텐츠 또한 멀티로 디스플레이 할 수 있다. 본 논문에서 구현된 시스템은 AVN(Audio Video Navigation), RSE(Rear Seat Entertainment) 등의 차량용 인포테인먼트 시스템에 저비용으로 다양하게 응용될 수 있을 것으로 기대된다.