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

검색결과 170건 처리시간 0.027초

순차적 전달방식(STM)을 이용한 분산정보검색시스템의 설계 및 알고리즘 구현 (Design and Algorithm Implementation of a Distributed Information Retrieval System using Sequential Transferring Method(STM))

  • 윤희병;김용한;김화수
    • 정보처리학회논문지B
    • /
    • 제11B권5호
    • /
    • pp.603-610
    • /
    • 2004
  • 분산검색시스템은 중재자 또는 메타검색엔진에 의한 중앙통제로 인하여 중앙 시스템에 트래픽이 집중된다. 또한 중앙통제를 위한 복잡한 알고리즘의 설계와 별도의 하드웨어 설치 등의 비용 증가 문제가 발생한다. 따라서 이러한 문제를 해결하기 위해 여러 검색시스템이 서로 독립적인 검색기능을 가지면서도 중앙의 통제를 받지 않으면서 상호 협조할 수 있는 방식이 필요하다. 본 논문에서는 분산검색시스템과 관련된 여러 연구를 살펴보고 다중의 정보검색시스템이 중앙의 통제를 받지 않는 순차적 전달방식(STM)을 이용한 분산정보검색시스템의 Framework를 설계하며 이와 관련된 알고리즘을 구현한다 이를 위해 먼저 웹을 논리적으로 분할하여 관리하는 웹 분할 정책을 제시하며, 검색시스템의 수에 따른 순차적인 질의 처리방식을 각각 예제를 통해 설명한다. Framework에 적합한 정보검색시스템의 3 Layer구조와 각 Layer별 기능과 모듈을 또한 제시한다. 마지막으로, STM 알고리즘의 효율적 구현을 위하여 모듈 구조를 분석하고 이의 pseudocode 표현을 제시하며 서버간 순차적 질의 전달 시연과정을 통해 제안한 SIM 알고리즘이 효율적으로 동작함을 보여준다.

무선 멀티미디어 센서 네트워크 환경에서 위험요소 우회 다중 경로 라우팅 기법 (A Risk Factor Detour Multi-Path Routing Scheme in Wireless Multimedia Sensor Networks)

  • 황동교;손인국;박준호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제13권1호
    • /
    • pp.30-39
    • /
    • 2013
  • 초소형 CMOS 카메라 센서나 마이크로 폰과 같이 멀티미디어 데이터를 수집할 수 있는 모듈들이 개발되면서 기존의 무선 센서 네트워크 기술을 확장한 무선 멀티미디어 센서 네트워크 기술 및 응용에 대한 연구가 활발하게 수행되고 있다. 이러한 응용에서 멀티미디어 데이터 저장 및 처리 기술, 데이터 전송 기술 등과 같은 다양한 기반 기술들이 요구된다. 특히, 실제 환경에 적용하기 위해서는 멀티미디어 데이터에 대한 보안 기술은 필수적이다. 본 논문은 다양한 해킹 기술 중 하나인 스니핑 공격을 방어하기 위해, 데이터 전송 경로를 위험요소로부터 물리적으로 회피시키기 위한 다중 경로 라우팅 기법을 제안한다. 제안하는 기법은 위험요소의 움직임을 토대로 지리적으로 인근에 위치한 센서 노드에 준비태세 단계와 데이터의 중요도에 따른 우선순위를 설정한다. 이를 기반으로 준비태세 단계와 데이터우선 순위를 고려하여 안전한 경로를 통해 위험요소 우회 다중 경로 라우팅을 수행한다. 시뮬레이션 결과 기존 기법에 비해 약 5% 전송지연 시간을 갖지만 위험요소가 데이터를 공격 및 감청 할 수 있는 감청율은 약 18% 낮음을 확인함으로써 제안하는 기법의 우수성을 확인하였다.

광역 객체 컴퓨팅 환경에서 부하를 고려한 선정된 객체의 통합 바인딩 서비스의 구축 (A Construction of Integrated Binding Service of The Selected Objects Considering Loads in Wide-Area Object Computing Environments)

  • 강명석;정창원;주수종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1487-1490
    • /
    • 2002
  • 최근 분산 컴퓨팅 환경은 급진적으로 광역화되고, 이질적이며, 연합형태의 광역 시스템 구조로 변화하고 있다. 이러한 환경은 네트워크상에 광범위한 서비스를 제공하는 통신 네트워크 기반에서 구현된 수많은 객체로 구성된다. 더욱, 지구상에 존재하는 모든 객체들은 이름이나 속성에 의해 중복된 특성을 갖는다. 이러한 같은 특성을 갖는 객체들은 중복 객체로 정의된다. 그러나 기존의 네이밍이나 트레이딩 메커니즘은 독립적인 위치 투명성이 결여로 중복된 객체들의 바인딩 서비스 지원이 불가능하다. 서로 다른 시스템 상에 존재하는 중복된 객체들이 동일한 서비스를 제공한다면, 각 시스템의 부하를 고려하여 클라이언트의 요청을 분산시킬 수 있다. 이러한 이유로 본 논문에서는 광역 컴퓨팅 환경에서 중복된 객체들의 위치 관리뿐만 아니라 시스템들간의 부하 균형화를 유지하기 위해서 최소부하를 갖는 시스템에 위치한 객체의 선정하여 동적 바인딩 서비스를 제공할 수 있는 새로운 모델을 설계하고 구현하였다. 이 모델은 네이밍 및 트래이딩 기능을 통합한 서비스에 의해 중복된 객체들에 대한 단일 객체 핸들을 얻는 부분과, 얻어진 객체핸들을 사용하여 위치 서비스에 의해 하나 이상의 컨택 주소를 얻는 부분으로 구성하였다. 주어진 모델로부터, 우리는 Naming/Trading 서비스와 위치 서비스에 의한 전체 바인딩 메커니즘의 처리과정을 나타내고, 통합 바인딩 서비스의 구성요소들에 대만 구조를 상세하게 기술하였다. 끝으로 우리의 모델을 구현하기 위해, 윈도우 운영체제와 Solaris 2.5/2.7에서 사용되는 CORBA 사양을 따르는 VisBroker 4.1과 자바 언어, SQL Server 2000 그리고 LSF를 이용하였다. 그리고 구현 환경과 구성요소에 대한 수행 화면을 보였다.ool)을 사용하더라도 단순 다중 쓰레드 모델보다 더 많은 수의 클라이언트를 수용할 수 있는 장점이 있다. 이러한 결과를 바탕으로 본 연구팀에서 수행중인 MoIM-Messge서버의 네트워크 모듈로 다중 쓰레드 소켓폴링 모델을 적용하였다.n rate compared with conventional face recognition algorithms. 아니라 실내에서도 발생하고 있었다. 정량한 8개 화합물 각각과 총 휘발성 유기화합물의 스피어만 상관계수는 벤젠을 제외하고는 모두 유의하였다. 이중 톨루엔과 크실렌은 총 휘발성 유기화합물과 좋은 상관성 (톨루엔 0.76, 크실렌, 0.87)을 나타내었다. 이 연구는 톨루엔과 크실렌이 총 휘발성 유기화합물의 좋은 지표를 사용될 있고, 톨루엔, 에틸벤젠, 크실렌 등 많은 휘발성 유기화합물의 발생원은 실외뿐 아니라 실내에도 있음을 나타내고 있다.>10)의 $[^{18}F]F_2$를 얻었다. 결론: $^{18}O(p,n)^{18}F$ 핵반응을 이용하여 친전자성 방사성동위원소 $[^{18}F]F_2$를 생산하였다. 표적 챔버는 알루미늄으로 제작하였으며 본 연구에서 연구된 $[^{18}F]F_2$가스는 친핵성 치환반응으로 방사성동위원소를 도입하기 어려운 다양한 방사성의 약품개발에 유용하게 이용될 수 있을 것이다.었으나 움직임 보정 후 영상을 이용하여 비교한 경우, 결합능 변화가 선조체 영역에서 국한되어 나타나며 그 유의성이 움직임 보정 전에 비하여 낮음을 알 수 있었다. 결론: 뇌활성화 과제 수행시에 동반되는 피험자의 머리 움직임에 의하여 도파민 유리가 과대평가되었으며 이는 이 연구에서 제안한 영상정합을 이용한 움직임 보정기법에 의해서 개선되

  • PDF

플러그 앤드 플래이(Plug-and-Play)개념을 이용한 이형 응용 프로그램의 통합 기법 (The Integration of heterogeneous applications through Plug-and Play)

  • 백순철;최중민;장명욱;박상규;민병익;임영환
    • 한국정보처리학회논문지
    • /
    • 제2권6호
    • /
    • pp.947-959
    • /
    • 1995
  • 본 논문에서는 한 응용프로그램의 간단한 접속 및 수행을 통하여, 그 프로그램이 다른 프로그램과 서비스와 정보를 공유할 수 있도록 하는 다중 에이전트 시스템의 개발에 관하여 다룬다. 이를 위하여 3가지 요소를 만들어 사용 하였다. 첫번째 요소인 메타 정보는 새로 접속되는 응용 프로그램을 알아보고 이용하기 위해 필요한 정보를 자동으로 구성한 것이다. 이 메타정보는 모양이 다른 응용 프로그램들을 직접 다룰 때 발생하는 복잡성을 줄여준다. 두번째 요소인 에이전트 모듈은 한 응용 프로그램이 다른 응용 프로그램들과 동일한 행동 양식으로 교류하기 위한 제어를 제공한다. 마지 막으로 세번째 요소인 에이전트간 교류 메시지는 모양이 다른 응용 프로그램일 지라도 서로 교류할 수 있도록, 교류 메시지에 대한 공통의 표현 양식을 제공한다. 이러한 세가지 요소를 사용하여, 임의의 응용 프로그램의 간단한 접속 및 수행을 통한 새로운 시스템의 확장 요구를 만족시킨다.

  • PDF

대용량 ATM을 위한 공유 버퍼 메모리 스위치 구조 및 교환 망의 구성 방안 (The structure of ATM Switch with the Shared Buffer Memory and The Construction of Switching Network for Large Capacity ATM)

  • 양충렬;김진태
    • 한국통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.80-90
    • /
    • 1996
  • ATM(Asyncronous Transfer Model)의 효과는 셀이라고 부르는 고정 길이 패킷의 통계적 다중화에 기인한다. ATM 교환 망을 실현하기 위한 가장 중요한 핵심 기술은 버퍼와 스위치의 배열이다. 현재 대부분의 스위칭 망은 $8{\times}8$ 150Mb/s 또는 $16{\times}16$ 150Mb/s의 단위 ATM 스위치를 이용한 성장 모듈 방식으로 구현해 오고 있으며 $32{\times}32$ 150Mb/s의 단위 스위치는 각국에서 개발 중에 있다. 본 논문에서는 셀 손실, 지연 및 처리율 성능에 있어서 보다 우수한 트래픽 특성과 쉬운 LSI(Large Scale Intergrated circuit)가 가능한 공유 버퍼 메모리 스위치를 채용한 $32{\times}32$(4.9Gb/s 처리율) ATM 단위 스위치 구조를 고찰하고, 버퍼 용량을 해석적으로 평가하고 컴퓨터 시뮬레이션 하였다. 그리고 비충돌 같은 링크 속도를 개선하는 대용랑($M{\times}M$. M>1.000)의 ATM 교환 비충돌(non-blocking) 교환망 구성 방안을 고찰하였다.

  • PDF

Controller Area Network(CAN) 통신 프로토콜에 의한 자동차 신호 및 센서 제어 시스템의 개발 (A System Development for Car Signal and Sensor Control with Controller Area Network (CAN) Communication Protocol)

  • 정차근
    • 융합신호처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.54-62
    • /
    • 2002
  • 본 논문에서는 최근 급속히 진전되고 있는 자동차의 각종 전기신호와 센서 입·출력의 통합제어를 위한 CAN 통신 시스템의 개발에 관해서 기술한다. 본 논문에서 제시하는 CAN 통신을 사용한 통합제어 시스템은 기존의 Wiring Harness (W/H)에 의한 제어기 구성의 문제점인 낮은 신뢰성과 시스템 구성의 비효율성을 개선할 수 있고, 다중화 네트워크에 의한 유니트별 독립적인 제어가 가능함으로 성능향상과 기능확대에 유연하게 대응할 수 있는 특징을 갖는다. 제안 시스템은 성능향상과 함께 높은 신뢰성으로 센서 입·출력의 각종 기능을 통합해서 자동차 신호를 제어 할 수 있는 새로운 통합 시스템의 하나이다. 제안 시스템의 성능을 확인하기 위해, 관련 하드웨어와 프로그램을 개발하고 실제 시스템을 구현해서 그 효율성을 입증한다. 이를 위해 CAN 통신 프로토콜의 특징을 간단히 기술하고, 이를 이용한 차량의 각종 전기신호와 센서들의 통합제어를 수행하는 개발된 하드웨어와 프로그램을 제시한다. CAN 통신의 높은 신뢰성과 각종 신호의 효율적인 제어가 가능함으로 제안된 시스템은 향후 자동 전자제어화에 중요한 모듈이 될 것이다.

  • PDF

AOP를 사용한 데이터베이스 트랜잭션 라우팅 알고리즘 (Database Transaction Routing Algorithm Using AOP)

  • 강현식;이석훈;백두권
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권11호
    • /
    • pp.471-478
    • /
    • 2014
  • 데이터베이스 복제(Replication)는 분산 데이터베이스 환경에서 신뢰성, 가용성, 과부하 방지 등을 위하여 이용되며, 마스터/슬레이브(Master/Slave), 멀티마스터(Multi-Master)와 같이 두 가지 모델이 존재한다. 멀티마스터 데이터베이스는 다중 데이터베이스에 삽입 및 갱신을 위한 동기화에 따른 복잡도 증가와 비용 증가와 같은 문제를 지닌다. 이러한 이유로 데이터의 삽입과 수정이 빈번히 일어나는 환경에는 마스터/슬레이브 모델을 이용한 데이터베이스 복제가 적합하다. 하지만 마스터/슬레이브 데이터베이스 역시 시스템에서 각 트랜잭션이 마스터로 접속해야 할지, 슬레이브로 접속해야 할지를 선택하기 위한 기준이 명확히 존재하지 않는 문제를 지닌다. 따라서 이 연구에서는 마스터/슬레이브 데이터베이스 모델에서 AOP(Aspect Oriented Programming) 기반의 데이터베이스 트랜잭션 라우팅 알고리즘을 제안한다. 이를 위하여 AOP에 기반하여 애플리케이션을 횡단 관심사로 분리하고 각 관심사들을 모듈화 하여 트랜잭션을 마스터 데이터베이스 및 슬레이브 데이터베이스로 라우팅한다. 이 논문은 시나리오 기반의 기능 통합 테스트를 통하여 제안 알고리즘의 안정성(Stability) 및 성능이 우수함을 평가한다.

CISC 임베디드 컨트롤러를 위한 새로운 비동기 파이프라인 아키텍쳐, A8051 (A New Asynchronous Pipeline Architecture for CISC type Embedded Micro-Controller, A8051)

  • 이제훈;조경록
    • 대한전자공학회논문지SD
    • /
    • 제40권4호
    • /
    • pp.85-94
    • /
    • 2003
  • 비동기 설계 기법은 시스템 클럭을 사용하지 않고, 동작이 필요한 모듈만 활성화시켜 전력 및 성능면에서 동기식 설계 기법에 비해 높은 성능을 갖는다. 본 논문은 임베디드 컨트롤러인 Intel 80csl과 완전한 명령어 호환성을 갖고, 비동기식 파이프라인 구조로 최적화된 A8051 아키텍쳐를 제안한다. 다양한 어드레싱 모드와 명령어를 제공하는 CISC 명령어 수행 스킴은 동기식 파이프라인 구조에 적합하지 않고 많은 오버헤드를 유발한다. 본 논문에서는 명령어 실행 사이클을 비동기식 파이프라인 수행에 적합하도록 명령어별로 그룹화하고, 동기화 및 다중 실행 사이클로 인한 오버헤드로 발생된 버블을 제거함으로서 최적화하였다. 또한 적합한 분기 처리 기법 및 가변적인 명령어 길이의 처리 방법을 제시함으로서 명령어 수행시 필요한 상태 수를 최소화하고, 명령어 수행의 병렬성을 증가시켰다. 제안된 A8051 아키텍쳐는 Verilog HDL로 설계하여 0.,35㎛ CMOS 공정 표준 셀 라이브러리로 합성하였다. 실험 결과로 A8051은 36㎒ 클럭을 사용하는 인텔 80C51과 다른 비동기 80C51에 비해 약 24배의 성능 향상을 얻었다.

다중 관점 제품계열아키텍처의 가변성 관리 및 일관성 검사를 위한 특성 지향 접근방법 (A Feature-Oriented Approach to Variability Management and Consistency Analysis of Multi-Viewpoint Product Line Architectures)

  • 이관우
    • 정보처리학회논문지D
    • /
    • 제15D권6호
    • /
    • pp.803-814
    • /
    • 2008
  • 제품계열아키텍처는 제품에 따라 선택될 수 있는 가변요소를 포함하고 있는 아키텍처이다. 제품계열아키텍처부터 특정 제품을 위한 유효한 아키텍처를 유도하기 위해서는 제품계열아키텍처 내의 가변요소들을 체계적으로 관리해야 한다. 본 논문에서는 특성모델과 제품계열아키텍처 모델간의 명시적인 대응관계를 통해서 제품계열아키텍처의 가변성을 관리한다. 하지만, 이들 모델 간의 대응관계가 올바르지 않거나, 제품계열 아키텍처의 구성요소들 간에 일관성이 없다면, 제품계열아키텍처의 가변성 관리가 올바르게 이루어지지 않게 된다. 따라서 본 논문에서는 먼저, 제품계열아키텍처를 개념, 프로세스, 배치, 모듈의 네 가지 관점의 모델로 정의하고, 특성 모델과 이들 모델 사이의 대응관계를 정형적으로 정의 한다. 이를 바탕으로 제품계열아키텍처의 올바른 가변성 관리를 위해서, 제품계열아키텍처 모델의 일관성, 다른 관점의 아키텍처 모델간의 일관성, 특성모델과 제품계열아키텍처 모델간의 일관성 검사를 위한 규칙을 정의한다. 이러한 일관성 규칙은 제품계열아키텍처로부터 유효한 제품 아키텍처를 유도하기 위한 이론적 기반을 제공한다.

WDM망 기반의 MPλS merging 구현을 위한 OXC 구조 (OXC structure for MPλS merging implementation based on WDM network)

  • 김경목;조양현;오영환
    • 한국통신학회논문지
    • /
    • 제28권3B호
    • /
    • pp.183-190
    • /
    • 2003
  • 인터넷 트래픽의 급증이 한정된 대역폭의 효율적인 운용을 요구하게 되면서 광 네트워크를 기반으로 하는 여러 가지 기술들이 소개되었다. 기존의 파장 다중화 개념에 merging 기술을 접목시킴으로써 제한된 파장의 효율적인 운용은 물론 망의 확장성을 제공한다. 광 도메인에서의 파장 merging 기술은 광 소자의 제약으로 인해 직접 구현될 수 없기 때문에 전자적인 도메인에서 수행된다. Merging이 구현됨에 따라 OXC (Optical Cross Connection)에서의 지연 시간은 증가하지만 대용량의 대역폭을 지원하는 광 채널(요구파장)을 감소시키게 되어 폭주하는 트래픽 처리 측면에서 처리율의 향상을 기대할 수 있다. 본 논문에서는 FEC merging 기능을 포함하는 이중 모듈구조인 OXC를 제안하였다. 최적의 merging 포인트 값은 시스템 성능 중 최대 값으로 산출하였으며 merging후의 결과 값은 모의 실험을 통해 확인하였다.