• Title/Summary/Keyword: 다중 큐

검색결과 85건 처리시간 0.032초

모바일 환경에서 다수 클라이언트의 동시 동기화 시스템 설계 및 성능 평가 (A Design and Performance Evaluation of Concurrent Synchronization System of Multiple Client on a Mobile Environments)

  • 김홍기;김동현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.217-220
    • /
    • 2009
  • 모바일 환경에서 기존의 양방향 동기화 시스템은 다수 클라이언트의 동기화를 순서대로 처리하였다. 이런 경우 처리시간이 긴 동기화 작업으로 인해 다른 클라이언트들의 동기화 작업이 오랜 시간 대기하는 문제가 있다. 이 논문에서 변경충돌이 없는 다수 클라이언트들간 동기화 작업을 다중 큐를 이용하여 동시에 수행하는 시스템을 설계 구현하였다. 또한, 동기화 작업 처리기간의 비율과 작업처리 패턴에 따른 순차적 동기화와 동시 동기화의 성능을 비교하였다.

  • PDF

큐보이드 전위트리를 이용한 빙산질의 처리 (Iceberg Query Evaluation Technical Using a Cuboid Prefix Tree)

  • 한상길;양우석;이원석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제36권3호
    • /
    • pp.226-234
    • /
    • 2009
  • 무한한 데이터 스트림을 저장하는 것은 거의 불가능하기 때문에 데이터 스트림 환경에서 빙산질의를 수행하기 위해서는 새로운 데이터 구조와 알고리즘이 요구된다. 본 논문에서는 데이터 스트림 환경에서 빙산질의를 처리하기 위해 전위트리 구조에 기반한 규보이드 전위트리(Euboid prefix tree)를 제안한다. 큐보이드 전위트리는 빙산질의에 사용된 그룹항목으로 이루어진 항목집합만을 트리에서 관리하므로 전위트리보다 적은 메모리를 사용한다. 1-항목 관리를 통해서 빈발하지 않은 항목을 트랜잭션에서 제거함으로써 갱신 시 불필요하게 소요되는 시간을 줄일 수 있다. 또한 다중 빙산질의에서 공통적으로 사용된 그룹속성에 따라 노드를 공유함으로써 적은 메모리를 사용하여 효율적으로 다중 빙산질의를 처리할 수 있는 방법을 제안한다. 큐보이드 전위트리는 무한히 연속적으로 생성되는 데이터에 대하여 빙산질의를 처리하는데 있어서 메모리 사용량과 처리시간을 효과적으로 줄이며, 이를 여러 실험을 통해 확인하였다.

혼합 다중 큐를 사용한 그리드 컴퓨팅의 작업 스케줄링 기법 (A Job Scheduling S초듣 of Grid Computing using Hybrid Multi-queue)

  • 강창훈;최창열;박기진;김성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.757-760
    • /
    • 2006
  • 고성능 컴퓨팅 자원(Computing Resources)을 네트워크를 통하여 하나로 연동하여 단일 컴퓨팅 작업을 수행하는 그리드 컴퓨팅(Grid Computing)에 대한 연구가 최근 활성화 되고 있다. 이에 본 논문에서는 그리드를 구성하는 노드에 작업을 분배하는 메타 스케줄링(Metascheduling)과 노드내의 작업을 프로세서에 적절히 할당하는 작업 스케줄링 방법을, 작업 큐와 두 개의 백필 큐를 사용하는 혼합 기법을 사용하여, 작업 지연율(Slowdown Ratio)을 줄이고 그리드 컴퓨팅의 이용률(Utilization)을 높이는 방법을 제안하였으며 다양한 실험을 통하여 성능을 평가하였다.

  • PDF

다중 처리기 기반 웹 서버 구조의 실험적 성능 분석 (Experimental Analysis of Web Server on Multiprocessor)

  • 정진국
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.22-36
    • /
    • 2001
  • WWW의 급격한 발전은 몇몇 웹 서버에 큰 과부하를 가져오게 하였다. 이로 인해 고성능 웹서버의 구축이 필요하게 되었는데 그중 프로세스의 오버헤드를 줄이기 위해 도입된 멀티 쓰레드 기법을 이용한 병행 웹 서버들이 많이 이용되게 되었다. 일반적으로 멀티 쓰레드 기법을 이용하는 웹 서버의 구조는 요구 기반 웹 서버 작업 기반 웹 서버 Thread Pool 구조 웹 서버 등으로 나눌수 있다. 본 논문에서는 이런 웹 서버들을 리눅스가 탑재되어 있는 다중 처리기상에 구현하였으며 다양한 환경하에서 성능을 비교 분석하였다 각각의 웹 서버들은 Pthread 라이브러리와 Socket 라이브러리를 이용하여 구현하였으며 여러 파라미터-CPU 개수 CGI 비율, 웹 서버구조, 파일크기 부하량 등-를 조절하면서 실험하였다 실험 결과 분석에 의하면 요구 기반 웹 서버에서는 하나의 CPU에서 수행이 되는 쓰레드의 개수가 많게 되면 성능이 저하되는 것을 볼 수 있었고 작업 기반 웹 서버에서는 단계사이의 불균형으로 인하여 큐에서의 대기 시간이 누적되면 성능이 저하되는 것을 볼수 있었다,. Thread Pool 구조의 웹서버는 쓰레드의 개수가 조절되고 큐에서의 대기 시간 또한 없앰으로 해서 다른 웹 서버에 비해 좋은 성능을 보임을 알 수 있었다. 이와 같은 실험 결과는 다중 처리기를 이용한 고성능 웹 서버를 구축하는데 있어서 이용될 수 있을 것이다.

  • PDF

다중 감각 인터랙션을 이용한 지능형 형상 분석 (Intelligent Shape Analysis Using Multi-sensory Interaction)

  • 김정식;김현중;최수미
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.139-142
    • /
    • 2006
  • 본 논문에서는 햅틱 피드백과 스테레오 비쥬얼 큐를 혼합한 다중 감각 기반의 지능형 3차원 형상 분석 방법을 소개한다. 지능형 형상 분석 방법은 3차원 모델의 구조에 대한 보다 상세한 정보를 제공한다. 특히 의료 분야에 사용될 경우 전문가의 개입을 최소화하여 질병 진단 및 치료 등에 사용될 수 있다. 본 연구에서는, MRI나 CT 영상으로부터 생성된 3차원 매개변수형 모델을 이용하여 유사 모델 집단을 대표하는 통계 형상을 구축한 후, SVM (Support Vector Machine) 학습 알고리즘을 이용하여 두 집단간 형상 차이를 분석한다. 3차원 형상에 대한 신속한 시각적 이해와 직관적 조작감은 물체 표면의 형상 변화를 분석하는데 효과적으로 사용될 수 있다. 본 논문에서는 물체 조작 및 관찰 등의 작업을 수행할 때, 햅틱 피드백과 스테레오 비쥬얼 큐를 혼합한 인터랙션 기법을 사용하여 공간감과 깊이감을 향상시켜 형상 분석 결과를 효과적으로 분석한다. 본 연구에서는 해마, 관상 동맥, 뇌와 같은 인체 장기를 실험 데이터로 사용하여 제안한 SVM 기반의 분석 방법과 인터랙션 환경의 성능을 평가한다. 본 연구에서 구현한 SVM 기반 이진 분류기는 두 집단간 형상 차이를 효과적으로 분석하며, 또한 다중 감각 인터랙션은 사용자가 분석 결과를 관찰하고 카메라 및 형상을 효율적으로 조작하는 데 도움을 준다.

  • PDF

효율적인 항공기 위치 파악을 위한 다중 레이더 자료 융합의 네트워크 모델링 및 분석 (Network Modeling and Analysis of Multi Radar Data Fusion for Efficient Detection of Aircraft Position)

  • 김진욱;조태환;최상방;박효달
    • 한국항행학회논문지
    • /
    • 제18권1호
    • /
    • pp.29-34
    • /
    • 2014
  • 데이터 융합 기술은 단일 독립 레이더에 의해 이루어지는 것보다 더 정확한 추정치들을 갖기 위해 다중 레이더와 관련 정보로부터 데이터를 결합한다. 본 논문에서는 다중 레이더에서 처리되는 패킷의 지연 시간 및 손실을 분석하여 다중 레이더 데이터 융합시 중앙 자료처리 연산부에서 자료 처리 인터벌을 최소화한다. 이를 위하여 중앙 집중형 자료융합에 대한 레이더 네트워크를 모델링하고, NS-2를 이용하여 각각의 큐를 M/M/1/K로 가정하고 큐 내부에서의 패킷 지연시간과 패킷 손실을 분석한다. 분석 자료를 통해 다중 레이더 자료를 융합처리 할 때 평균 지연시간을 확인 하였으며, 이 지연시간은 융합센터에서의 레이더 자료 대기시간 기준으로 사용될 수 있다.

그리드 컴퓨팅의 다중 큐 하이브리드 작업스케줄링 기법 (Multi-queue Hybrid Job Scheduling Mechanism in Grid Computing)

  • 강창훈;최창열;박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권7호
    • /
    • pp.304-318
    • /
    • 2007
  • 그리드(Grid) 컴퓨팅은 지리적으로 분산된 컴퓨팅 자원들을 네트워크로 연동시켜 서로 공유 될 수 있도록 해주는 서비스이다. 본 논문에서는 그리드 컴퓨팅 시스템을 구성하는 전체 노드를 대상으로 작업을 분배하는 메타 스케줄링 정책과 특정 한 개의 노드 내에서 작업을 분배하는 작업 스케줄링을 동시에 고려하는 하이브리드 스케줄링 기법을 제안한다. 그리드 컴퓨팅 노드로 제출된 작업을 필요 프로세서 수와 예상 작업수행 시간에 따라 구분하여 우선순위가 높은 작업은 작업 큐(Job Queue)로, 우선순위가 낮은 작업과 원거리 작업은 백필 큐(Backfill Queue)로 할당시킴으로써, 그리드 컴퓨팅 시스템의 성능을 높이는 방법을 연구한다. 다양한 실험을 통하여 제안된 기법들의 성능을 평가하며, 그리드 컴퓨팅 시스템의 이용률이 높아지고, 작업 지연시간이 감소됨을 확인한다.

다중 사용자 MIMO-OFDM 시스템에서의 QoS 제공을 위한 스케줄링 기법 (A QoS-aware Scheduling Algorithm for Multiuser Diversity MIMO-OFDM System)

  • 안세현;유명식
    • 한국통신학회논문지
    • /
    • 제31권7A호
    • /
    • pp.717-724
    • /
    • 2006
  • 본 논문에서는 MIMO-OFDM 시스템에서 물리 계층으로부터의 궤환(Feedback) 정보를 이용하여 MAC 계층에서의 전송 용량 극대화 및 공평성을 제공하는 FATM(Fairness Aware Throughput Maximizing) 스케줄링 방식 기반의 QoS 지원을 위한 우선순위 큐 기반의 스케줄링 기법을 제안한다. 제안된 우선순위 큐 스케줄링 기법은 서 비스 클래스별 지연 요구 조건을 최대한 보장함과 동시에, 강한 버스트 특정을 갖는 서비스 클래스의 성능 저하를 효과적으로 방지할 수 있다. 제안된 스케줄링 기법의 QoS 지원을 위한 큐 스케줄링 기법은 SPQ(Strict Priority Queueing), DCBQ(Delay Constraint Based Queuing), HDCBQ(Hybrid Delay Constraint Based Queuing)로 나누어지고, 세 가지 방식에 대한 모의실험을 통해 성능을 비교 평가하였다.

850 nm GaAs/AlGaAs MQW LD의 Lateral-mode 특성 연구 (Analysis of Lateral-mode Characteristics of 850-nm MQW GaAs/(Al,Ga)As Laser Diodes)

  • 양정택;곽정근;최안식;김태경;최우영
    • 한국광학회지
    • /
    • 제32권2호
    • /
    • pp.55-61
    • /
    • 2021
  • 850 nm 대역의 발진 파장을 갖는 GaAs/AlGaAs 다중양자우물 레이저 다이오드의 lateral-mode 특성과 이 특성이 출력 광파워 kink에 미치는 영향을 조사하였다. 이를 위해 전기적-열적-광학적 시뮬레이션을 self-consistent하게 수행하고, 제작된 레이저 다이오드 소자들을 측정하였다. 연구 결과를 바탕으로 높은 출력 파워에서도 single lateral-mode를 유지해서 좋은 beam quality를 유지할 수 있는 최적의 P-cladding 두께를 결정하였다.

공유 메모리를 갖는 다중 프로세서 컴퓨터 시스팀의 설계 및 성능분석

  • 최창열;박병관;박승규;오길록
    • ETRI Journal
    • /
    • 제10권3호
    • /
    • pp.83-91
    • /
    • 1988
  • 본 논문에서는 pended 프로토콜에 기반을 둔 단일 시스팀 버스와 공유 메모리를 중심으로 구성된 다중프로세서 컴퓨터시스팀의 성능을 해석하였다. 캐쉬 메모리 적중률, 시스팀 내의 프로세서 수, 메모리 모듈의 수와 입력 큐의 유무를 변수로 하여 시스팀 버스와 프로세서의 이용률, 메모리 충돌 현상의 정도, 즉 제안된 시스팀 구조에 대한 하드웨어 측면에서의 성능을 시뮬레이션을 통해 예측 분석하였다. 공유 메모리를 갖는 다중프로세서의 주요한 시스팀 성능 요소는 캐쉬 메모리의 적중률과 효과적인 공유 메모리 갱신 알고리즘, 시스팀 버스의 효율적인 다중프로세서 지원 기능 등이며 캐쉬 메모리 적중률이 프로세서 수의 증가에 따른 시스팀 성능의 선형적인 증가와 밀접한 관계를 나타내었다.

  • PDF