• 제목/요약/키워드: Multi-Thread

검색결과 188건 처리시간 0.028초

Java 다중 스레드 프로그램을 위한 오토마타 기반 테스팅 환경의 설계 및 구현 (The Design and Implementation of Automata-based Testing Environments for Multi-thread Java Programs)

  • 서희석;정인상;김병만;권용래
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권12호
    • /
    • pp.883-894
    • /
    • 2002
  • 고전적인 결정적 테스팅 방법은 명세와 프로그램의 동치 관계를 기반으로 병행 프로그램의 수행 경로를 제어한다. 따라서, 주어진 시퀀스를 직접 구현하지 않고, 그와 의미적으로 동일한 다른 시퀀스를 구현한 프로그램에 대해서는 결정적 테스팅 방법을 적용하기 어렵다. 이를 해결하기 위해서, 우리는 테스트 시퀀스와 의미적으로 동일한 모든 시퀀스들을 허용하는 동치 집합 오토마타를 이용한 오토마타 기반 테스팅 방법을 제안하였었다. 이 논문에서는 Java 다중 스레드 프로그램에 대한 오토마타 기반 테스팅 환경을 제안하고, 테스팅 환경 내의 테스트 수행 지원 도구를 설계하고 구현하는 방법을 제안한다. 테스트 수행 지원 도구에서는 주어진 Java 다중 스레드 프로그램을 오토마타 기반의 결정적 테스팅 방법이 적용된 프로그램으로 변환하고, 이 변환된 프로그램을 수행함으로써 테스트의 결과를 알 수 있다. 이를 위해서 테스트 수행 지원 도구 내에서 동치 집합 오토마타를 생성하는 오토마타 생성기와 프로그램의 수행을 제어하기 위한 재연 제어기를 설계하고 구현한다. 그리고, 가스 충전소 예제를 이용하여 오토마타 기반의 결정적 테스팅의 과정 및 효과를 기술한다.

다중 스래드를 이용한 개인용 VOD 시스템의 설계와 구현 (A Design and Implementation of Personal VOD System using Multi-thread)

  • 박성식;이호석
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권3호
    • /
    • pp.299-310
    • /
    • 2000
  • 비디오 정보를 사용자에게 서비스하기 위해서는 기존의 범용 파일 서버와는 다른 새로운 개념의 서버가 요구된다. 본 논문에서는 실시간 재생 서비스를 제공하는 개인용 VOD(Video-On-Demand) 서버를 설계하고 이를 Windows NT환경에서 구현하였음을 보인다. 제안하는 개인용 VOD 시스템은 VCR(Video Cassette Recorder) 연산의 지연시간, 사용자 접속 승인 지연시간을 줄였으며 빠른 VCR 연산으로 VOD 시스템에 접속하는 사용자에게 좀더 빠른 데이타를 전송할 수 있도록 하였다. 또한 사용자들의 접속을 원활히 하기 위하여 대화 형태의 인터페이스를 제공한다.

  • PDF

다중스레드를 이용한 분산 환경에서의 이미지 검색 에이전트 (Multi-Thread Based Image Retrieval Agent in Distributed Environment)

  • 차상환;김순철;황병곤
    • 한국멀티미디어학회논문지
    • /
    • 제8권3호
    • /
    • pp.355-361
    • /
    • 2005
  • 본 논문에서는 분산 환경에서 이미지 정보를 수집하고 검색하기 위해 다중스레드를 사용한 이미지 검색 에이전트를 구현하였다 본 논문에서 제안한 이미지 검색 에이전트는 정보의 효과적인 검색을 위해 다중스레드를 사용함으로써 처리기의 이용률을 높일 수 있었고 웹상의 정보를 전달받는데 소요되는 대기시간과 처리 시간을 줄일 수 있었다. 이미지 검색을 위한 에이전트는 플랫폼에 독립적인 자바 언어를 사용하여 분산환경에 적합하도록 하였고, 검색한 이미지 저장을 위해 JDBC를 사용하여 데이터베이스에 연결하였다. 또한 이미지 자체는 분산된 에이전트의 데이터베이스에 저장하고 이미지의 인덱스만 인덱스 서버에 저장함으로써 검색 시간을 줄일 수 있었다.

  • PDF

멀티코어 프로세서의 쓰레드-수준 병렬성을 활용한 AES-CCM 계산-통신 중첩화 (Computation-Communication Overlapping in AES-CCM Using Thread-Level Parallelism on a Multi-Core Processor)

  • 이은지;이성주;정용화;이명호;민병기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권8호
    • /
    • pp.863-867
    • /
    • 2010
  • 최근 멀티코어 프로세서들이 범용 PC 뿐만 아니라 임베디드 시스템에서도 탑재될 만큼 그 사용이 보편화되고 있는 상황에서, 많은 멀티미디어 응용 프로그램이 이들을 활용하여 병렬화 되고 있다. 그러나 멀티미디어 데이터의 암호화와 같이 응용 프로그램에 데이터 종속성이 내재한 경우에는 멀티코어를 이용한 효과적인 병렬처리가 어렵다는 문제가 있다. 본 논문에서는 이러한 한계를 극복하기 위하여 유휴 코어를 이용하여 계산과 통신을 중첩시키는 병렬처리 기법을 제안한다. 특히, 주어진 멀티미디어 데이터를 처리하고 전송하는 문제를 응용 프로그램 수준의 파이프라인 설계 문제로 해석하여 최적의 파이프라인 단계수를 도출하는 방법을 제안한다.

임상검사장비를 위한 안정적 인터페이스의 구현 (Implementation of Stable Interface for Clinic Laboratory Equipment)

  • 이종혁
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2355-2360
    • /
    • 2009
  • 디지털 병원이 지향하고 있는 병원내의 정보화 시스템으로는 검사정보시스템을 비롯한 여러 시스템들이 있다. 인터페이스 프로그램은 검사장비로부터 검사결과를 취합하고 검사정보를 효율적으로 관리 운영하는 핵심적인 작업이며, 이를 구현하는 방법은 멀티스레드 방법과 멀티태스킹 방법이 있다. 본 연구에서는 위에서 제시한 두 방법을 시뮬레이션을 통하여 비교 분석한 후 안정적인 방법을 제 하였으며, 제안한 방법을 적용하여 사용자 요구사항을 만족할 수 있는 인터페이스 프로그램을 설계, 구현하였다. 구현한 검사장비 인터페이스 프로그램을 병원 현장에 적용한 결과 안정적으로 동작함을 확인할 수 있었다.

서베일런스 환경을 위한 압축 도메인에서 다채널 실시간 움직임 검출 및 저장 시스템 (Real-Time Motion Detection and Storage Method on a Compressed Domain for Multi-channel Video Surveillance Monitoring System)

  • 오상건;김영웅;안용조;김용성;김승환;조형준;심동규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.56-58
    • /
    • 2014
  • 본 논문에서는 압축 도메인에서 고속으로 움직임을 검출하고 해당 구간을 저장 하는 알고리즘을 제안한다. 제안하는 알고리즘은 H.264/AVC 기반의 압축 비트스트림에서 움직임 벡터와 참조프레임을 이용하여 움직임이 있는 프레임을 검출하고 움직임 유무에 따라 GOP 단위로 저장하는 과정을 수행한다. 압축도메인에서 움직임 검출과 구간 저장을 수행함으로써 복잡도를 낮추고 비디오 저장을 위한 공간을 절약해 실시간 다채널 영상 처리에 최적화 된 성능을 제공한다. 제안하는 움직임 검출 및 저장 시스템은 single thread 환경에서 실시간으로 평균 2957 프레임을 처리 가능하며, Multi thread의 경우 30 fps 영상 98개 채널을 실시간으로 처리 가능하다.

  • PDF

철도차량 유지보수 훈련용 추진제어장치 시뮬레이터 개발에 관한 연구 (A Study on the Development of Propulsion Control Simulator for Maintenance Training of Railway Vehicle)

  • 김보성;정노건;김재문
    • 전기학회논문지
    • /
    • 제64권10호
    • /
    • pp.1528-1534
    • /
    • 2015
  • This paper designed the railway vehicle running device with a proto-type for the railway vehicle maintenance training and developed a propulsion control device simulator equipped the imitation steering wheel. In addition, this paper applied a multi-thread technology in order to implement the staged fault and the propulsion control device protected operation test and an implementation of the failure that occur in actual rail vehicle and confirm the validity as the propulsion control device simulator for the maintenance training.

스레드 풀 관리를 위한 비트 레지스터 기반 알고리즘 (Bit Register Based Algorithm for Thread Pool Management)

  • 신승혁;전준철
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권2호
    • /
    • pp.331-339
    • /
    • 2017
  • 본 논문에서는 임베디드 시스템에 적용 가능한 웹소켓 서버의 스레드 풀 관리 기법을 제안한다. 웹소켓은 동적인 웹을 구성하기 위하여 제안된 기술로서, HTML5와 jQuery를 이용하여 구성한다. 동적인 웹을 구성하기 위하여 Apache, Oracle등에서 다양한 연구가 진행되어 오고 있다. 기존의 웹 서비스 시스템은 대용량, 고성능의 하드웨어 사양을 필요로 하며, 임베디드 시스템에 적용하기엔 부적합하다. HTML5와 jQuery로 구성된 Node.js는 오픈소스로 구성된 대표적인 웹소켓 서버이며, 단일 스레드로 이루어진 자바스크립트 기반의 웹 어플리케이션이다. 이러한 Node.js는 임베디드 시스템에 적용하여 고속의 데이터를 처리하기에는 성능상의 한계가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 스레드 풀로 운영되는 웹소켓 서버를 구성한다. 제안하는 웹소켓 서버의 스레드 풀은 비트 레지스터를 기반으로 관리되며, 임베디드 시스템에 적합하도록 구성한다. 제안하는 알고리즘의 성능을 평가하기 위하여 네트워크 성능 테스트 도구인 JMeter를 이용한다.