• 제목/요약/키워드: 병렬전송

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

다중코어 시스템의 메쉬구조 상호연결망이 성능에 미치는 영향 (The Effect of Mesh Interconnection Network on the Performance of Manycore System.)

  • 김한이;김영환;서태원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.116-119
    • /
    • 2011
  • 다중코어(Many-Core) 시스템은 많은 코어들이 상호연결망을 통해서 연결되어있는 시스템으로, 단일코어나 멀티코어 시스템에 비해 보다 많은 병렬 컴퓨팅 자원을 지원한다. Amdahl 의 법칙에 의하면 병렬화되어 처리하는 부분은 이론적으로 프로세서의 개수에 비례하게 가속화 될 수 있지만, 상호연결망에서의 전송 지연을 비롯한 많은 요인에 의해서 성능의 가속화가 저해된다. 특히 캐시 일관성 규약(Cache Coherence Protocol)을 지원하는 대부분의 다중코어 시스템에서는 병렬화를 함에 있어서 캐시 미스로 인해 발생하는 데이터의 전송 지연이 성능에 많은 영향을 미칠 수 있다. 따라서 효과적인 병렬 프로그램을 위해서는 캐시 구조에 대한 이해를 바탕으로 상호연결망에 대한 연구가 필요하다. 본 논문에서는 메쉬(Mesh) 구조의 64 코어 다중코어 시스템인 TilePro64 를 이용하여 상호연결망의 데이터 전송 지연에 따른 프로그램 성능의 민감도를 측정하였다. 결과적으로 코어간 거리(Hop)가 늘어날수록 작업의 수행시간이 평균적으로 4.27%씩 선형적으로 증가하는 관계가 있는 것으로 나타났다.

PCI 기반 병렬 퍼지추론 시스템과 설계 및 구현 (Design and Implementation of a PCI-based Parallel Fuzzy Inference System)

  • 이병권;이상구
    • 한국지능시스템학회논문지
    • /
    • 제11권8호
    • /
    • pp.764-770
    • /
    • 2001
  • 본 논문에서는 대용량의 퍼지 데이터를 고속으로 전송 및 추론하기 위해 새로운 PCI 버스 기반 병렬 퍼지 시스템을 제안한다. 많은 퍼지 데이터의 고속전송을 위해 PCI 9050 인터페이스를 사용하고, 병렬 퍼지 추론 시스템을 위한 병렬 퍼지 모듈들을 FPGA로 설계하여 PCI 타겟 코어로서 병렬로 동작하게 한다. 여기서 소속함수들의 각 요소와 전건부 또는 후건부부분의 병렬화을 고려하여 제안된 시스템을 VHDL을 사용하여 설계 및 구현하였다. 제안된 시스템은 실시간에 고속의 퍼지추론을 요하는 시스템 또는 대용량 인공위성 영상 데이터의 패턴 인식 등과 같이 다수의 전건부, 후건부의 변수를 갖는 시스템에 활용될 수 있다.

  • PDF

IMT-2000 3GPP 시스템을 위한 간단한 다중 전송률 병렬형 간섭제거기 (A Simple Multi-rate Parallel Interference Canceller for the IMT-2000 3GPP System)

  • 김진겸;오성근;선우명훈
    • 대한전자공학회논문지TC
    • /
    • 제38권12호
    • /
    • pp.10-19
    • /
    • 2001
  • 본 논문에서는 IMT(international mobile telecommunications)-2000 3GPP(3rd generation partnership project) 규격에 따른 전송률이 서로 다른 다수의 사용자 신호들을 효과적으로 처리할 수 있는 간단한 병렬형 간섭제거기를 제안한다. 제안한 방식은 다중 전송률 처리를 위하여 모든 사용자들에 공통적이며 전송률이 가장 낮은 제어채널의 한 심벌을 기준블록으로 설정하여 기준블록 단위마다 병렬로 간섭제거를 수행한다. 또한, 사용자간 비동기 환경에서 자신보다 짧은 지연을 갖는 간섭 사용자의 다음 기준블록에 의하여 발생하는 간섭을 미리 판정하고 재생하여 제거함으로써 간섭제거 성능을 개선할 수 있는 효과적인 사전 제거 기법을 제안한다. 제안된 사전 제거 기법을 사용한 다중 전송률 처리 병렬형 간섭제거기의 효율적인 구현을 위하여 샘플단위의 파이프라인을 도입하여 기준블록 주기로 판정하고, 이어서 샘플단위로 재생성하고 샘플단위로 간섭제거를 수행함으로써 최소의 하드웨어를 필요로 하는 파이프라인 구조를 제안한다. 모의실험을 통하여 저l안한 간섭제거기의 신호 대 잡음비 및 사용자 수에 따른 비트 오류율 성능을 분석한다.

  • PDF

병렬 CRC코드 생성기 및 Syndrome 계산기의 구현 (Implementation of Parallel Cyclic Redundancy Check Code Encoder and Syndrome Calculator)

  • 김영섭;최송인;박홍식;김재균
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.83-91
    • /
    • 1993
  • 디지틀 전송 시스팀에서 순방향 에러 제어(Forward Error Control) 방식으로 에러를 검출할 수 있는 성능과 구현의 용이함에 의해 Cyclic Redundancy Chedk(CRC) code가 널리 사용도고 있다. 즉, 간단한 몇개의 shift register와 modulo2 가산기를 이용하여 회로를 구성하고 입력 데이터 열을 직렬로 입력하면 최종적으로 shift register에 남아 있는 값이 CRC code가 되어 입력 데이터 열을 전송한 뒤 shift register의 값들을 순차적으로 전송하는 방식으로 전성 사의 에러를 검출하고 수정한다. 그러나 전송속도가 높아짐에 따라 직렬 데이터를 이용하여 CRC code를 생성하는 회로를 구현하는 것은 반도체 소자의 속도 제약 때문에 많은 어려움이 따른다. 따라서 본 논문에서는 주문형 반도체 개발시 반도체 소자의 속도 제약 문제를 해소하기 위하여 입력데이터 열을 병렬로 입력하여 직렬로 수행하는 방식과 동일한 방식으로 동작하는 병렬 CRC code 생성방식 및 syndrome 계산방식을 제안하였다.

  • PDF

무선 LAN 모뎀시스템을 위한 다중부호 CDMA 방식의 성능에 관한 연구 (A Study on the Performance of Multicode CDMA Scheme for Wireless LAN Modem System)

  • 김관옥;박화세
    • 대한전자공학회논문지TE
    • /
    • 제37권5호
    • /
    • pp.85-92
    • /
    • 2000
  • 본 논문에서는 옥내 채널환경에서 고속으로 데이터를 전송할 수 있는 무선 LAN의 전송방식으로 직렬과 병렬구조를 가진 다중부호 CDMA 방식을 모델링하여 모의실험을 수행함으로써 무선 LAN 모뎀시스템의 구현에 필요한 여러 파라미터의 최적값을 도출하고자 하였다. 전송대역폭과 최대 데이터 전송율이 주어졌을 때, 시스템 성능은 확산이득과 병렬채널의 수를 늘리거나 각 채널의 데이터율을 낮추면 개선된다는 것을 확인하였다. 특히 병렬구조는 직렬구조보다 시스템 성능이 크게 개선될 뿐만 아니라 같은 조건에서는 유효 칩속도가 줄어들게 되어 하드웨어 구현을 쉽게 하였다.

  • PDF

캐패시터가 주기적으로 병렬 연결된 전송선로를 이용한 비대칭 분배기 (An Unequal Divider based on Transmission Line with Periodic Capacitor Shunt Connection)

  • 김영;윤영철
    • 한국항행학회논문지
    • /
    • 제16권5호
    • /
    • pp.781-786
    • /
    • 2012
  • 본 논문에서는 캐패시터가 주기적으로 병렬 연결된 전송선로를 이용한 높은 분배 비율을 갖는 비대칭 분배기의 설계와 성능을 제안하였다. 높은 분배 비율을 갖는 분배기에서 요구되는 높은 임피던스 값은 마이크로스트립 선로로 구현 가능한 값으로 제한하였고, 낮은 임피던스 값은 캐패시터가 주기적으로 병렬 연결된 전송선로를 이용하여 설계하였다. 이러한 설계 방법은 선로 임피던스 값이 $10{\Omega}$ 이하의 전송선로를 마이크로 스트립으로 구현 가능하게 하였다. 이러한 설계 방법을 증명하기 위해서 중심주파수 1 GHz이고, 분배 비율이 10:1인 비대칭 분배기를 구현하였으며, 그 결과는 시뮬레이션과 1dB 이내에서 일치함을 보였다.

병렬 프로그램에서의 효율적인 대용량 파일 입출력 방식의 비교 연구 (Research for Efficient Massive File I/O on Parallel Programs)

  • 황규현;김영태
    • 인터넷정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.53-60
    • /
    • 2017
  • 분산 메모리형의 병렬 프로그램에서는 프로세서들이 독립적으로 입출력을 처리하기 때문에 여러 유형의 파일 입출력 방식이 사용된다. 본 논문에서는 분산 메모리형 병렬 프로그램에서의 대용량 파일에 대한 효율적인 입출력 방식을 알아보기 위하여 다양한 방식을 구현하고 비교 분석하였다. 구현된 방식으로는 (i) NFS를 활용한 병렬 입출력 방식, (ii) 호스트 프로세서에서의 순차 입출력과 도메인 분산 방식, 그리고 (iii) 메시지 전송 전용 입출력(MPI-IO) 방식 등이 있다. 성능 분석을 위해서 별도의 파일 서버를 사용하였으며 한 대 및 두 대의 계산 클라이언트에서 다중 프로세서를 사용하였다. 비교 분석 결과, 입력의 경우에는 NFS 병렬 입력 방식이, 출력의 경우에는 도메인 전송을 통한 순차 출력 방식이 가장 효율적으로 나타났으며, 예상과는 다르게 메시지 전송 전용 입출력 방식의 성능이 가장 낮게 나왔다.

병렬 전송을 이용한 향상된 콘텐츠 배포 및 관리 시스템 (An Advanced Content Distribution and Management System using Parallel Transmission)

  • 최오훈;임정은;권주흠;정연기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권10호
    • /
    • pp.766-770
    • /
    • 2009
  • 인터넷 망은 대역폭이 일정치 않기 때문에 대용량 콘텐츠의 전송 QoS를 보장하기 어렵다. 현재 QoS를 보장하기 위해 사용되는 보편적인 방법은 콘텐츠 전송 네트워크인 CDN(Content Delivery Network)을 사용하는 방법이다. 본 논문에서는 기존 CDN에 적용할 수 있는 메타데이터를 이용한 콘텐츠 배포 및 관리(CDM: Content Distribution and Management using Metadata) 시스템을 제안한다. CDM 시스템은 전송률을 높이기 위하여 파일 단위로 전송되는 기존 방법 대신 병렬 전송이 가능한 세그먼트 단위 전송 방법을 지원한다. 또한, 사용자가 요구하는 내용의 콘텐츠를 우선 배포하기 위한 내용 기반 검색을 통한 배포방법을 지원한다.

자바 병렬 환경에서 동작하는 광선 추적기 구현 (Implementation of Ray-Tracer on a Java Parallel Environment)

  • 황정현;김정훈;안진호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.771-773
    • /
    • 1998
  • 광선 추적법(Ray-Tracer)은 물체에 직.간접적으로 영향을 미치는 빛의 반사 및 굴절 경로를 역추적함으로써 실제감있는 이미지를 생성하는 렌더링(rendering)기법이다. 이러한 광성 추적법을 장시간의 계산을 필요로 하는 단점이 있으나. 각각의 광선을 병렬적으로 추적함으로써 속도의 향상을 피할 수 있다. 본 논문에서는 자바를 사용하는 메시지 기반 병렬 프로그래밍 시스템인 JPVM 상에서 동작하는 병렬 광선 추적기를 구현하였다. 병렬 광성 추적기를 사용자에 의해 지정된 장면 정의 파일(Scene Defintion File)을 읽어 들여 피싱(parsing)한후, 생성된 장면 객체를 각 worker프로그램에게 전송한다. 병렬 광선 추적기는 전체 화면 영역을 분활하여 각 worker 프로그램에 할당하며, worker프로그램들은 자신에게 할당된 영역의 이미지를 병렬적으로 생성한다. 실험 결과, 병렬 광선 추적기는 단일 광선 추적기에 비해 빠르게 렌더링을 수행하였으며, worker프로그램의 수가 증가함에 따라 수행 속도가 향상되었다.

  • PDF

클라우드 스토리지 최적화를 위한 고속 캐싱 및 대용량 파일 전송 기법 (A Scheme on High-Performance Caching and High-Capacity File Transmission for Cloud Storage Optimization)

  • 김태훈;김정한;엄영익
    • 한국통신학회논문지
    • /
    • 제37권8C호
    • /
    • pp.670-679
    • /
    • 2012
  • 최근 클라우드 컴퓨팅 환경의 보급과 함께 스토리지의 데이터양이 급증함에 따라 그에 따른 스토리지 저장 비용이 빠르게 증가하고 있다. 더불어, 사용자들의 다양한 서비스 및 데이터 요청으로 클라우드 스토리지의 부하 또한 급증하고 있다. 이러한 문제를 해결하기 위해 분산 파일 시스템을 통한 저비용 고성능 스토리지 환경을 제공하고자 하는 기존의 연구가 있었으나, 이에는 데이터 병렬처리, 임의위치 접근처리, 빈번한 작은 워크로드 접근처리 등의 취약점이 존재한다. 최근에는 캐싱 기술을 이용하여 이를 개선하려는 연구가 주목받고 있다. 본 논문에서는 분산 파일 시스템 환경에서 병렬 캐싱, 분산 캐싱과 공유 자원을 고려한 데이터 병렬 전송방법을 제공하는 CHPC(Cloud storage High-Performance Caching) 구조를 제안하며, 또한 이를 기존의 방법들과 비교 평가하여 스토리지 부하를 최적화하는 방법을 제시한다. 더불어, 제안 기법이 기존 클라우드 시스템에 비하여 스토리지 서버의 디스크 입출력 감소, 서버로 데이터의 요청이 집중되어 발생하는 병목현상 방지, 각 클라이언트의 중복되는 페이지 캐시 제거, 데이터 전송률 향상의 장점을 가짐을 보인다.