• Title/Summary/Keyword: 다중처리

Search Result 3,435, Processing Time 0.03 seconds

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

  • Bae, Keuk Do;Kim, Kang Hyoun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.314-317
    • /
    • 2013
  • 본 논문에서는 수시로 차량이 빠르게 이동하고 차량 밀도가 변화하는 그리드 형태의 도로로 구성된 도심의 VANET 환경에서 패킷 전송 성공률을 높일 수 있는 다중경로 패킷전송기법을 제안하였다. 다중경로 패킷전송기법은 이웃노드 리스트의 정보를 이용하여 목적지까지 다중경로를 정한 후 도달가능성이 높은 순서대로 1개 이상의 다중경로로 패킷을 전송하는 방법이다. 다중경로가 발생할 가능성이 높은 그리드 형태의 도로환경에서 목적지까지의 거리 및 차량 밀도를 기반으로 다중경로를 선정하고 각 경로 별로 패킷 프레임에 선호경로 및 Trace 등의 정보를 추가하여 Local Maximum에 빠질 확률을 낮추고 경로 단절로 인한 경로 복구와 그에 따른 경로 중복 및 패킷 전송지연을 방지하여 패킷 단절률을 낮추고 패킷 전송 성공률을 향상 시킬 수 있다.

Visual Attention by Multi-Resolution Filtering (다중 해상도 필터링을 이용한 시각주의)

  • 김동환;임도형;최경주;이일병
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.835-837
    • /
    • 2004
  • 사랑시각은 입력되는 전체영상을 한 번의 필터링으로 처리하기 보다는, 여러 단계의 필터링을 통해 현저함이 두드러지는 지역을 탐지한다. 본 논문에서는 동물의 시각정보처리 과정에 기반을 두고 주의 지역을 찾아내기 위해 다중 해상도의 복수의 필터를 사용하여 선별된 각 후보지정의 이미지를 처리하는 것을 제안한다.

  • PDF

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

  • Cheong, Snons;Koo, Nam-Hyung;Kim, Won-Sik;Lee, Ho-Young;Shin, Won-Chul;Park, Keun-Pil;Kim, Jin-Ho
    • Geophysics and Geophysical Exploration
    • /
    • v.12 no.4
    • /
    • pp.289-298
    • /
    • 2009
  • Optimal data processing parameters were designed to attenuate multiples in seismic data acquired in the south-eastern area of the East Sea, in 2008. Bunch of multiples caused by shallow sea water depth were perceived periodically up to two way travel time of 1,750 ms at every 250 ms over seismic traces. We abbreviated sea bottom multiple as SBM, Peg-leg multiple as PLM, and free-surface multiple as FSM. To attenuate these multiples, seismic data processing flow was constructed including NMO, stack, minimum phase predictive deconvolution filter and wave equation multiple rejections (WEMR). Prevalent multiples were suppressed by predictive deconvolution and remaining multiples were attenuated by WEMR. We concluded that combining deconvolution with WEMR was effective to a seismic data of study area. Derived parameter can be applied to the seismic data processing on adjacent survey area.

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

  • Han, Soo;Shin, Seung-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • 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 (태그 인증 시간 단축을 위한 다중 리더 기반의 태그 인식 기법)

  • Jang, Bong-Im;Jeong, Yoon-Su;Kim, Yong-Tae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.1
    • /
    • pp.13-19
    • /
    • 2012
  • The use of RFID is recently increasing for the realization of Ubiquitous computing. Reducing the process time of tag recognition is crucial as RFID system has to recognize multiple objects in a short amount of time. In this manuscript, therefore, an effective scheme using multi-reader is suggested to improve processing speed for tag authentication in RFID system. According to the result of performance analysis, the processing time required for tag authentication was drastically reduced in multi-reader environment than it was in a single reader. Consequently, the use of the suggested scheme cuts down on the processing time while identifying tags by using multi-reader and bring about overall performnce improvement of RFID system.

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

  • Kim, Sung-Soo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3662-3674
    • /
    • 1999
  • This paper addresses some design issues for establishing the optimal number of spare units in array systems manufactured using fault-tolerant multichip modules(MCM's) for massively parallel computing(MPC). We propose a new quantitative approach to an optimal cost-effective MCM system design under yield and reliability constraints. In the proposed approach, we analyze the effect of residual redundancy on operational reliability of fault-tolerant MCM's. In particular, the issues of imperfect support circuitry, chip assembly yield and array topology are investigated. Extensive parametric results for the analysis are provided to show that our scheme can be applied to design ways using MCM's for MPC applications more efficiently, subject to yield and reliability constraints.

  • PDF

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

  • 조광수;박태준;김도연;김정식
    • Proceedings of the IEEK Conference
    • /
    • 2000.11a
    • /
    • 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 (다중처리기 상의 실시간 스케줄링을 위한 동일 우선순위 처리 정책의 비교)

  • 박민규;한상철;김희헌;조성제;조유근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.169-171
    • /
    • 2004
  • 단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.

  • PDF

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

  • Sohn, Kang-Min;Kang, Tae-Gun;Ham, Ho-Sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • 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