• 제목/요약/키워드: 쓰레드

검색결과 290건 처리시간 0.025초

시각 장애인 길 안내시스템을 위한 ZigBee 기반에서 쓰레드 구조의 설계 및 구현 (Design and Implementation of Thread Architecture for a ZigBee-Based Guidance System for the Blind)

  • 류완형;이후진;김만종;송민석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.81-82
    • /
    • 2009
  • 본 논문에서는 시각장애인 길 안내 시스템과 같은 다수의 센서를 제어하는 시스템에서 효율적인 디바이스 제어를 위한 쓰레드 구조를 제안한다. 시각장애인의 길안내를 위해 초음파, 적외선 센서, 카메라, GPS, 지자기 센서, 3축 가속도 센서가 사용되며, 이를 효율적으로 제어하기 위해서 각 디바이스마다 각각 쓰레드를 별도로 두며, 뮤텍스 세마포어를 활용해서, 하나의 Zigbee 채널을 공유하기 위한 쓰레드 동기화 기법이 적용된다.

SIMD 최적화를 이용한 CPU 기반 그래프 엔진의 성능 개선 (SIMD Optimization for Improving the Performance of a CPU-Based Graph Engine)

  • 조익현 ;장명환;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 춘계학술발표대회
    • /
    • pp.383-385
    • /
    • 2023
  • Single-machine-based 그래프 엔진의 state-of-the-art 모델인 RealGraph 는 쓰레드를 이용한 병렬화로 성능을 향상하였으나 쓰레드 내부에서의 병렬성은 고려되지 않았다. 본 논문은 SIMD 명령어를 이용해 RealGraph 의 병렬성을 향상시켰다. 쓰레드 내부의 효율성을 높이기 위해 RealGraph 의 구조와 그래프 알고리즘의 분석을 통한 SIMD 명령어의 적용 가능한 영역을 탐색하였다. 실험으로 SIMD 명령어의 적용을 통해 쓰레드 내부에서 벡터 연산을 수행하여 평균 7.6%, 11.7%, 9.2%의 수행 시간 단축을 이끌어냈으며 SIMD 명령어의 적용이 그래프 엔진의 분석 성능에 얼마나 도움이 될 수 있는지 확인하였다.

iORB 객체 호출을 위한 다중쓰레드 방식의 Basic Object Adapter (BOA) 구현 (The Implementation of Multi-Threaded Basic Object Adapter to Invoke Server Object on iORB)

  • 이권일;남궁한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.215-217
    • /
    • 1999
  • CORBA 2.0 규격에 따라 구현돈 인터넷 Java ORB인 iORB는 Common Object Request Broker Architecture (CORBA) 객체 호출을 위한 Basic Object Adapter (BOA)를 클라이언트와 서버 객체 사이의 연결 설정과 요청 처리를 분리한 다중 쓰레드 방식으로 제공하고 있다. 본 논문은 다중 쓰레드 방식을 지원하는 iORB의 BOA 설계 및 구현에 관한 것이다.

  • PDF

쓰레드를 이용한 루프 캐리 종속성을 가진 루프의 스케쥴링 (Scheduling of loop with carried dependence using thread)

  • 김현철;이종국;유기영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.627-629
    • /
    • 2000
  • 루프를 병렬 처리하기 위해 공유 메모리 다중처리기에 루프를 할당하는 네 가지 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위해 하여 변형 후 그들의 성능을 비교 분석한다. 구현은 자바 쓰레드 환경에서 하였다. 또한, 반복들간에 종속 관계가 생기는 루프의 효율적 수행을 위해 CDSS(Carried-Dependence Self-Scheduling)할당 기법을 제안한다. 종속 거리, 쓰레드 수, 반복 수등을 다양하게 하여 시뮬레이션 해 본 결과 제안한 CDSS는 양호한 부하 균형을 유지하였으며 다른 기법들에 비해 루프 수행 시간을 줄여 효율적임을 알 수 있었다.

  • PDF

정보통신기술 실습사례: 병행서버모델의 데이터 전송시간 측정 (Educational Practice Example of Information and Communications Technology: Measurement of Data Transfer Time for Concurrent Server Model)

  • 손명락;이용진
    • 대한공업교육학회지
    • /
    • 제33권1호
    • /
    • pp.265-281
    • /
    • 2008
  • 본 연구의 목적은 정보통신기술 영역의 데이터 통신 원리 중에서 다중프로세스 방식과 다중 쓰레드 방식의 병행서버에 대해 직접 체험할 수 있는 실습사례를 제시하는 데 있다. 이를 위해 먼저 다중 프로세스 방식인 포크 서버(fork server)와 다중 쓰레드 방식인 쓰레드 서버(thread server), 그리고 쓰레드 클라이언트(thread client)를 구현하였다. 다음에 실험환경으로서 이더넷(ethernet)을 이용한 소규모 네트워크를 구성하였으며 사용자 수에 따른 데이터 전송시간을 측정하였다. 데이터 전송시간을 측정한 결과, 쓰레드 서버가 포크 서버에 비해 약 20~61%의 전송시간 절감율을 보였으며 두 서버 모델 간 전송시간 차이는 사용자 인원수에 비례하였다. 두 서버 모델 간 발생하는 성능차이의 주된 원인은 프로세스 포크(fork)와 쓰레드 생성에 소요되는 시간이 다르기 때문이다. 아울러, 프로세스 간, 쓰레드 간 스케줄링에서 발생하는 문맥전환(context switching) 역시 웹 서버의 부하에 영향을 주는 것을 알 수 있었다. 본 연구를 통해 제시된 실습사례와 측정된 실험데이터는 학교현장에서 수업시간에 데이터통신 원리에 대해 직접 체험할 수 있는 교육적 실습자료로 활용될 수 있다.

스마트폰을 활용한 개인 친화형 이동로봇 연구 (A Research on Smartphone-based Friendly Mobile Robot)

  • 조재혁;김유리;김혜지;노광현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1038-1041
    • /
    • 2015
  • 본 연구에서는 개인 서비스 로봇에서 한 단계 더 발전시켜 사용자와 소통이 가능한 로봇을 개발하여, 사용자에게 편리함을 제공할 뿐만 아니라 동반자와 같은 개인 친화적 로봇을 개발하고자 한다. 스마트 벗(Smart Bot)은 안드로이드 어플리케이션으로 로봇의 움직임 및 커뮤니케이션을 제어하며, 현재 사용중인 스마트폰과 다른 스마트폰 두 대의 스마트폰만 있으면 누구나 사용가능 하다. 스마트 벗에 스마트폰을 도킹하면 어플리케이션이 실행되며, 로봇에 부착된 아두이노와 스마트폰이 시리얼 통신을 하게 된다. 그러면 각 쓰레드가 시작되어 영상전송서버, 원격제어, 얼굴인식, 음성인식을 멀티 쓰레드로 동작시킨다. 각 기능의 쓰레드 간의 통신과 쓰레드 주기설정은 메인 쓰레드의 Handler 객체의 Message로 통신 및 제어를 하며, 원격제어 및 영상전송의 경우 다른 스마트폰의 Remote 어플리케이션을 통해 해당 로봇에 접속하게 된다. 이 때, 해당 영상 및 제어 전송/수신 통신은 스마트폰의 WIFI 기능을 통한 TCP/IP 프로토콜을 통해 전송/수신된다. 로봇에 안드로이드 스마트폰을 결합하여 스마트폰 보유자라면 누구나 로봇을 이용할 수 있고, 연령층과 성별의 구분 없이 각 사람들의 생활 속에서 활용할 수 있는 다양한 기능을 통해 일상생활 속에서 로봇의 활용성을 증대시키고자 하였다.

능동 네트워크에서 노드 운영체제 (Node Operating System in the Active Network)

  • 장승주;이영석;나중찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.388-390
    • /
    • 2002
  • 본 논문은 액티브 네트워크에서 자원 관리를 담당하는 노드 운영체제의 구조와 기능을 설계하였다. 본 논문에서 제안하는 노드 운영체제는 도메인, 채널, 쓰레드, 메모리, 파일 모듈로 이루어져 있다. 본 논문에서 노드 운영체제의 도메인, 패널, 쓰레드, 메모리, 파일 모듈의 설계 내용에 대해서 기술한다.

  • PDF

다중쓰레드 프로그래밍을 위한 분산공유메모리 관리 기법 (Distributed Shared Memory Scheme for Multi-thread programming)

  • 서대화
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.791-802
    • /
    • 1996
  • 본 논문에서는 대규모 다중처리기 시스템에서 다중쓰레드를 지원하는 기법에 관하여 다룬다. 분산공유메로리에서의 주소번역표 관리, 블록 일관성 유지 방법, 그리고 블록 대치 정책에 대하여 쓰레드 프로그래밍 환경에 적합한 새로운 기법을 제안한다. 이 기법은 분산공유메모리에서 일반적으로 발생하는 문제점들인 거짓 공유, 불필요한 중복, 블록 바운싱, 그리고 주소 엘리어싱 등을 효율적으로 해결한다. 그리고 응용프 로그램의 투명성을 제공하고, 시스템의 확장과 구현 용이하도록 해주며, 다중쓰레드 환경을 사용자에서 제공한다.

  • PDF

멀티쓰레드 워크로드를 위한 DVFS 기반 메모리 경합 인지 스케줄링 기법 (DVFS based Memory-Contention Aware Scheduling Method for Multi-threaded Workloads)

  • 남윤성;강민규;염헌영;엄현상
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제24권1호
    • /
    • pp.10-16
    • /
    • 2018
  • 비용절감을 위해 제한된 서버 워크로드를 통합하는 것은 데이터센터의 효율성에 중요하다. 하지만 더 많은 워크로드가 하나의 서버에 통합되면서, 워크로드들의 성능이 제한된 공유 자원에 대한 경합으로 인해 감소될 수 있다. 이러한 성능감소를 줄이기 위해서 공유자원에 대한 경합을 줄이는 스케줄이 필요하다. 본 논문에서는 이러한 공유자원, 특히 메모리 서브시스템에 대해서 경합을 줄일 수 있는 DVFS(Dynamic Voltage Frequency Scaling) 기반의 메모리 인지 쓰레드 스케줄링 방법을 제안한다. 제안한 알고리즘은 메모리 자원에 대한 경합을 줄이기 위해서, 메모리 자원에 대한 접근을 제한하는 방식으로 두 가지 방법을 사용한다. 메모리 인텐시브 쓰레드를 제한된 코어에서 수행하고, 메모리 인텐시브 쓰레드가 수행되는 코어의 주파수를 낮추어 경합을 완화한다. 제안한 알고리즘을 적용하여 쓰레드 스케줄링 시, 리눅스의 CFS(Completely Fair Scheduler) 대비 최대 43%의 성능향상을 이루고 파워소모를 38% 줄일 수 있었다.

공간 제약하의 센서 운영체제를 위한 동적 쓰레드 스택관리 기법 (Dynamic Threads Stack Management Scheme for Sensor Operating Systems under Space-Constrained)

  • 이상호;조유근;홍지만
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.572-580
    • /
    • 2007
  • 무선 센서 네트워크는 자연 환경의 정보를 수집하고, 수집한 정보를 가공하고, 가공된 정보를 무선 통신을 통하여 사용자에게 실시간으로 전달하는 기능을 가진 설비이다. 이러한 센서 네트워크는 다수의 무선 센서 노드들로 이루어지고, 이 센서 노드들은 비용 효율성의 이유로 매우 제한적인 하드웨어 칩들로 구성된다. 예를 들어, UC Berkeley에서 설계한 MICA센서 노드에는 8-bit CPU, 4KB RAM, 그리고, 128KB FLASH 등으로 구성된다. 따라서 이것들을 동작시키는 센서 운영체제는 이러한 하드웨어 제약성을 감내할 수 있어야 한다. 본 논문에서는 멀티 쓰레디드 센서 운영체제를 위한 공간 효율적인 쓰레드 스택 관리 기법을 제안한다. 제안한 기법은 컴파일 시점에 각 쓰레드 함수의 스택 사용량 정보를 측정한다. 측정된 결과를 바탕으로, 함수 호출 시와 같은 스택 영역의 요구가 발생할 경우에 스택의 할당 및 반환 작업을 수행하여 쓰레드 스택 영역을 동적으로 관리한다. 본 기법은 나노 Qplus 센서 운영체제에서 구현되었다. 본 논문의 성능 실험을 통하여, 제안한 기법을 사용하는 것이 기존의 정적인 스택 관리 방법을 사용하는 것 보다 스택 메모리 공간을 보다 효율적으로 관리할 수 있음을 확인한다.