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

검색결과 3,417건 처리시간 0.031초

VANET 환경에서 다중경로 패킷전송기법을 이용한 라우팅 프로토콜 설계 (A Routing Protocol Design using Multi-Path Packet Transmission Technique in VANET)

  • 배극도;김강현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.314-317
    • /
    • 2013
  • 본 논문에서는 수시로 차량이 빠르게 이동하고 차량 밀도가 변화하는 그리드 형태의 도로로 구성된 도심의 VANET 환경에서 패킷 전송 성공률을 높일 수 있는 다중경로 패킷전송기법을 제안하였다. 다중경로 패킷전송기법은 이웃노드 리스트의 정보를 이용하여 목적지까지 다중경로를 정한 후 도달가능성이 높은 순서대로 1개 이상의 다중경로로 패킷을 전송하는 방법이다. 다중경로가 발생할 가능성이 높은 그리드 형태의 도로환경에서 목적지까지의 거리 및 차량 밀도를 기반으로 다중경로를 선정하고 각 경로 별로 패킷 프레임에 선호경로 및 Trace 등의 정보를 추가하여 Local Maximum에 빠질 확률을 낮추고 경로 단절로 인한 경로 복구와 그에 따른 경로 중복 및 패킷 전송지연을 방지하여 패킷 단절률을 낮추고 패킷 전송 성공률을 향상 시킬 수 있다.

동해 남동해역 다중채널 해양탄성파 탐사자료의 해저면, 페그-레그 및 자유해수면 다중반사파 제거 최적화 전산처리 (Optimal Rejection of Sea Bottom, Peg-leg and Free-surface Multiples for Multichannel Seismic Data on South-eastern Sea, Korea)

  • 정순홍;구남형;김원식;이호영;신원철;박근필;김진호
    • 지구물리와물리탐사
    • /
    • 제12권4호
    • /
    • pp.289-298
    • /
    • 2009
  • 동해 남동해역에서 2008년 취득된 탄성파 탐사자료에 포함된 다중반사파를 억제하기 위한 전산처리를 수행하였다. 다중반사파는 수심이 얕은 지역의 해저면 하부 1,750 ms까지 250 ms 간격으로 발달하였으며 해저면 다중반사파, 페그레그(Peg-leg) 다중반사파 및 자유해수면 다중반사파로 구분하였다. 다중반사파를 제거하기 위하여 속도분석을 통한 중합, 최소지연 예측 디콘볼루션 필터와 파동방정식을 이용한 다중반사파 제거모듈(Wave Equation Multiple Rejection, WEMR)을 이용하였다. 주요한 다중반사파들은 예측 디콘볼루션을 통하여 제거되었으며 잔존하는 다중반사파의 제거에 WEMR이 유용하였다. 남동해역 탄성파 자료의 특성에 적합한 전산처리 방법을 조합하였고 이에 필요한 매개변수를 정리하여 향후 인근지역의 전산처리 과정에서 응용할 수 있는 결과를 얻었다.

RFID 입력 테이터 스트림에 대한 다중 버퍼 기반의 고속 데이터 처리 알고리즘 (A High-Speed Data Processing Algorithm for RFID Input Data Stream Using Multi-Buffer)

  • 한수;신승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
    • /
    • pp.302-307
    • /
    • 2007
  • RFID를 기반으로 유비쿼터스 환경의 응용 서비스를 지원하는 미들웨어는 지속적으로 끊임없이 입력되는 데이터를 정확하게 실시간으로 처리하고 응용 서비스에서 질의하는 결과를 획득해서 전달하여야 한다. 이와 같은 지속적으로 입력되는 대량의 데이터 스트림을 처리하기 위해서 데이터 스트림 관리 시스템(Data Stream Management System: DSMS)을 개발하기 위한 연구가 진행되고 있다. 기존에 연구되는 데이터 스트림에 대한 알고리즘은 대부분 연속 질의 결과들 사이의 평균 오차를 줄이고, 부하 발생 시 데이터의 우선순위에 따라 버리는 것에 초점이 맞추어져 있다. 본 논문에서는 RFID EPC 라는 데이터 특성에 맞추어 다중버퍼를 이용함으로써 고속의 데이터 처리 능력을 얻고, 각 버퍼마다 일정한 규칙을 통해 질의에 있어서도 빠른 대응을 할 수 있는 알고리즘을 제안한다. 본 논문은 현재 DSMS의 관련 연구와 고속 데이터 처리의 필요성을 말하고, 제안하는 알고리즘 설명과 시뮬레이션을 통해 단일버퍼와 다중버퍼일 경우 데이터 처리 속도 성능 평가와 제안한 알고리즘에 맞도록 버퍼가 생성 되는지 테스트하는 것으로 구성된다.

  • PDF

태그 인증 시간 단축을 위한 다중 리더 기반의 태그 인식 기법 (Tag Identification Scheme based on Multi-Reader for Reducing Tag Authentication Time)

  • 장봉임;정윤수;김용태
    • 한국정보통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.13-19
    • /
    • 2012
  • 최근 유비쿼터스 컴퓨팅 실현을 위하여 RFID의 사용이 증가되고 있다. RFID 시스템은 짧은 시간에 다수의 사물을 인식해야 하므로 태그 인식을 위한 처리 시간의 단축이 중요하다. 따라서 본 논문에서는 RFID 시스템에서 태그인증을 위한 처리 속도의 향상을 위하여 다중 리더를 사용한 효율적인 기법을 제안한다. 성능 분석 결과, 다중 리더사용의 경우, 단일 리더 사용 환경에서보다 태그 인증을 위한 처리 시간이 현저히 감소되었다. 결과적으로 제안 기법은 태그 인식 과정에서 다중 리더의 사용으로 태그 인증을 위한 처리 시간을 단축하여 전반적인 RFID 시스템의 성능 향상을 가져온다.

다중칩을 이용한 어레이시스템의 결함허용 설계 (Fault-Tolerant Design of Array Systems Using Multichip Modules)

  • 김성수
    • 한국정보처리학회논문지
    • /
    • 제6권12호
    • /
    • pp.3662-3674
    • /
    • 1999
  • 본 논문에서는 대용량 병렬처리를 위한, 결함허용 다중칩을 이용해서 제조된 어레이시스템에서 여분장치 최적화와 관련된 설계문제를 다룬다. 수율과 신뢰성을 고려한 최적의 비용효과적인 다중칩 설계를 위한 새로운 계량적 방법을 제안하고 결함허용 다중칩의 운영신뢰성에 미치는 잠재여분의 효과를 분석한다. 특히 불완전한 지원회로, 칩조립수율과 어레이위상의 문제들에 대하여 논한다. 광범위에 걸친 분석결과에 따르면 제안한 방법은 수율과 신뢰성을 고려한 대용량 병렬처리 응용분야에 사용되는 다중칩 어레이 설계에 기존방법보다 매우 효율적으로 적용 가능하다.

  • PDF

ATM교환기에서 Non-ATM MG 연구 (A Study of Media Gateway for Non-ATM in ATM Switching system)

  • 조광수;박태준;김도연;김정식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
    • /
    • pp.295-298
    • /
    • 2000
  • 본 논문은 ATM교환기에서 Non-ATM정합을 위한 미디어게이트웨이의 개발방안과 하드웨어, 소프트웨어 구조에 대해서 기술한다. 미디어게이트웨어의 하드웨어 구조는 ATM계층처리보드와 다중화처리보드 및 서비스보드들로 구분되며 Non-ATM을 서비스별로 처리할 수 있는 보드를 모듈당 최대 8매까지 실장 할 수 있다. 다중화처리보드는 ATM셀 MUX/DEMUX기능과 IPC송수신기능을 처리하고 서비스보드의 링크상태관리, 운용기능을 수행한다. 서비스보드의 종류는 프레임릴레이, 회선대행, AAL2 트렁킹, N-ISDN중계선 연동기능을 각각 수행한다.

  • PDF

다중처리기 상의 실시간 스케줄링을 위한 동일 우선순위 처리 정책의 비교 (Comparison of Tie-Breaking Policies for Real-Time Scheduling on Multiprocessor)

  • 박민규;한상철;김희헌;조성제;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.169-171
    • /
    • 2004
  • 단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.

  • PDF

자바 언어를 이용한 소켓폴링 서버구현 (Implementing Socket Polling Server in Java)

  • 손강민;강태근;함호상
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.115-118
    • /
    • 2002
  • 소켓 프로그래밍(socket programming) 인터페이스를 지원하는 C/C++, perl, python 과 같은 언어들은 폴링(polling) 기능을 갖는 select() 함수를 제공한다. 이 select()함수를 이용할 경우, 단일 쓰레드(또는 프로세스)로 다중의 클라이언트 요청을 처리할 수 있다. 최근 네트워크 프로그래밍 분야에서 주목받는 자바 언어의 경우, 최신 JDK 1.4 의 비동기 입출력 패키지에서 select()함수를 제공하고 있으나, JDK 1.3을 포함한 그 이하의 버전에서는 아직까지 이 함수를 제공하지 않고 있다. 일반적으로 다중 쓰레드를 이용하여 소켓서버 응용프로그램을 개발할 경우, 코드가 단순해지고 응답이 빠른 장점이 있는 반면에 네트워크 연결이 증가할수록 다수의 쓰레드를 관리하는 일이 CPU에 큰 부담이 된다. 반면에 소켓폴링(socket polling)을 사용할 경우, 이러한 연결 유지에 대한 부담이 줄어드는 대신, 다중 쓰레드를 이용하는 방법에 비하여 구현이 어렵다. 본 논문에서는 다양한 시뮬레이션 환경에서 세가지 소켓 프로그래밍 모델에 대하여 그 성능을 비교평가 하였다. 이 세가지 모델은 단순 다중 쓰레드 모델(typical multi-thread model), 단일 쓰레드 소켓폴링 모델(socket polling with single-thread model), 다중 쓰레드 소켓폴링 모델(socket polling with multi-threadmodel)이다. 본 논문에서는 다중 쓰레드 소켓폴링 모델을 제안하고 JDK 1.3.1을 이용하여 구현하였다. 이 모델의 경우 복잡한 구조에도 불구하고 단순 다중 쓰레드 모델와 유사하거나 더 나은 성능을 보여주었다. 또한 동일한 용량의 쓰레드 풀(thread pool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.

  • PDF

모바일 클라우드 컴퓨팅기반 고-처리량 컴퓨팅을 위한 멀티태스킹 기법 (Multitasking Mechanism for High-Throughput Computing based on Mobile Cloud Computing)

  • 한석현;하목;김현우;송은하;정영식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.171-173
    • /
    • 2017
  • 최근 모바일 컴퓨팅은 어플리케이션 실행, 이미지 처리, 동영상 인코딩, 게임 등의 모바일 컴퓨팅 작업 처리를 위한 높은 성능의 컴퓨팅 능력을 요구한다. 모바일 컴퓨팅의 성능을 향상하기 위해 모바일 클라우드 컴퓨팅(Mobile Cloud Computing)을 도입하였다. 기존 모바일 클라우드 컴퓨팅에서는 모바일 컴퓨팅 작업의 처리를 위해 고-성능 컴퓨팅(High-Performance Computing)방법을 적용한 오프로드가 연구되고 있다. 고-성능 컴퓨팅의 목적은 단일작업의 처리속도 향상이므로 다중 작업처리를 위한 모바일 클라우드 컴퓨팅에는 적합하지 않다. 또한 고-성능 컴퓨팅은 모바일 클라우드 사용자에게 동등한 컴퓨팅 성능을 제공하지 못하는 문제점을 내재한다. 본 논문에서는 모바일 클라우드 컴퓨팅 기반 다중 작업 처리를 위한 Multitasking Mechanism for High-Throughput Computing(M2-HTC)을 제안한다. M2-HTC는 모바일 클라우드에서 처리중인 작업과 사용 가능한 컴퓨팅 리소스를 활용하여 다중 모바일 컴퓨팅 작업의 처리시간을 최소화하는 기법이다.