• 제목/요약/키워드: 패싱

검색결과 69건 처리시간 0.021초

메시지 패싱 병렬 처리 시스템의 상호연결망 비교 (Comparison of Interconnection Networks for Message Passing Parallel Processing Systems)

  • 한종석;심원세한우종
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.463-466
    • /
    • 1998
  • 본 논문에서는 메시지 패싱 전송을 기반으로 하는 병렬 처리 시스템의 상호연결망 구조와 특성을 조사하고 비교한다. 특히, 상용 시장에서 널리 알려진 대표적인 병렬 처리 시스템의 상호연결망 특성과 ETRI에서 개발된 고속 병렬 컴퓨터(SPAX)의 계층 크로스바 상호 연결망(Xcent-Net) 특성을 상호 비교한다. 메시지 패싱 전송 기반의 상호연결망은 일반적으로 확장성이 우수하여 대규모 병렬 처리 시스템을 구축하는데 유리하다. Cray T3E 시스템, Intel ASCI TFLOPS 시스템, Tandem Himalaya S70000 시스템, IBM RS6000 SP2 시스템등은 메시지 패싱 상호연결망을 기반으로 수백개에서 수천개의 대규모 프로세서를 연결한 병렬 처리 시스템이다. ETRI SPAX 시스템은 Xcent-Net 메시지 패싱 상호연결망을 기반으로 최대 256개 프로세서를 연결한 고속 병렬 처리 시스템으로 우수한 확장성과 높은 성능을 제공한다. 본 논문에서는 상호연결망의 구조와 함께 라우팅 스위치 구조 및 특성을 중심으로 전송 지연시간, 그리고 노드당 전송 대역폭 특성을 비교한다.

  • PDF

메시지 패싱 시스템의 통신 특성을 고려한 개선된 테스크 스케줄링 기법 (Improved Task Scheduling Algorithm considering the Communication Features of Message-Passing System)

  • 노두호;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.394-396
    • /
    • 2003
  • 본 논문에서는 메시지 패싱 시스템에서의 태스크 스케줄링에 대해 다룬다. 병렬/분산 시스템의 어플리케이션의 태스크에 대한 적절한 스케줄링이 이루어지지 않는 경우, 정렬/분산 처리를 이용한 이득을 기대하기는 어렵기 때문에 이 주제에 대한 연구는 컴퓨터 아키텍처의 발달과 함께 지속되고 있으며, 많은 연구들이 태스크 스케줄링에 대한 다양한 기법들을 제안하고 있다. 하지만 통신비용을 데이터를 소모하는 한쪽의 테스크에만 부과하는 기존 기법들을 메시지 패싱 시스템에 적용하기는 부족한 면이 있다. 본 논문에서는 기존 연구의 모델과 메시지 패싱 시스템에서 통신비용이 통신과 관계된 모든 노드에서 발생함을 고려하여 리스트 스케줄링 기법에 기초한 개선된 우선순위 함수와 새로운 프로세서 선택 기준을 제안한다. 이들 두 가지 제안을 적용한 태스크 스케줄링 기법은 메시징 패싱 시스템에서 통신비용이 누적되는 특징으로 발생하는 비효율적인 스케줄링을 개선한다.

  • PDF

저전력 바이패싱 Booth 곱셈기 설계 (A Design of Low-Power Bypassing Booth Multiplier)

  • 안종훈;최성림;남병규
    • 한국산업정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.67-72
    • /
    • 2013
  • 본 논문에서는 모바일 멀티미디어 응용을 위한 저전력 바이패싱 (bypassing) Booth 곱셈기를 제안한다. 바이패싱 구조는 특정 입력 패턴에 대하여 내부 회로를 우회하여 입력 값을 출력 값으로 직접 전달하므로 내부 회로의 스위칭 전류를 방지하여 저전력 회로를 구현한다. 제안된 곱셈기는 Braun 곱셈기법에 기반을 둔 전통적인 바이패싱 곱셈기와 달리, 현재 널리 사용되는 Booth 곱셈기법에 대하여 바이패싱 구조를 적용하였다. 시뮬레이션 결과, 기존 저전력 Booth 곱셈기에 비하여 제안된 FoM (Figure-of-merit)이 11% 감소함을 확인하였다.

간단한 바이패싱 토폴로지를 보완한 명령어 스케줄링 방법 (An Instruction Scheduling to Compensate Simple Bypassing Topologies)

  • 김민진;김석주;김석일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.271-274
    • /
    • 2001
  • 바이패싱 회로는 명령어의 파이프라인의 실행 단계가 종료되자마자 연산 결과를 다음 번 파이프라인 단계의 실행 단계의 실행 유니트에서 사용할 수 있어 명령어 실행 시간이 단축된다. 그러나 바이패싱 회로의 복잡도는 연산처리기가 늘어남에 따라 크게 증가하는 단점이 있으므로 명령어 중복 할당 기법을 적용하면 여러 개의 연산처리기에서 동일한 연산을 수행하여 VLIW 구조에서 가상의 바이패싱 회로가 존재하는 것과 같은 효과를 얻을 수 있다.

  • PDF

메시지 패싱 시스템의 통신 특성을 고려한 개선된 태스크 스케줄링 기법 (Improved Task Scheduling Algorithm Considering the Successive Communication Features of Heterogeneous Message-passing System)

  • 노두호;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.347-352
    • /
    • 2004
  • 본 논문에서는 메시지 패싱 시스템에서의 태스크 스케줄링에 대해 다룬다. 병렬/분산 시스템의 어플리케이션의 태스크에 대한 적절한 스케줄링이 이루어지지 않는 경우, 병렬/분산 처리를 이용한 이득을 기대하기는 어렵기 때문에 이 주제에 대한 연구는 컴퓨터 아키텍처의 발달과 함께 지속되고 있으며, 많은 연구들이 태스크 스케줄링에 대한 다양한 기법들을 제안하고 있다. 기존의 연구들은 공유 메모리 시스템을 가정하여 이루어졌기 때문에, 메시지 패싱 시스템에 기존의 기법을 적용하기가 힘들다. 본 논문에서는 기존 연구의 모델과 메시지 패싱 시스템의 통신 모델의 차이점으로 발생하는 통신비용의 누적을 고려하여 리스트 스케줄링 기법에 기초한 개선된 우선 순위 함수와 새로운 프로세서 선택 기준을 제안한다. 이들 두 가지 제안을 적용한 태스크 스케줄링 기법은 통신비용의 누적을 고려하지 않아 발생하는 비효율적인 스케줄링을 개선한다.

전력선 통신을 위한 MAC프로토콜 분석 (A Study on the MAC Protocols for the Power Line Communications)

  • 황민태;김동균;이재조;이원태;김관호
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2000년도 춘계학술발표논문집
    • /
    • pp.22-25
    • /
    • 2000
  • 전력공급을 위해 사용되는 전력선은 다수의사용자들이 공유하는 형태이므로, 이를 통신 목적으로 이용하고자 하는 경우에는 충돌방지와 신뢰성있는 통신을 위한 MAC 프로토콜이 필수적으로 필요하다. 본 논문에서는 전력선 통신을 위한 MAC 프로토콜을 조사 분석하였다. 전력선통신을 위한 MAC 프로토콜로는 물리적인 구조상 토큰 패싱과 CSMA를 사용하고있으나 토큰패싱은 통신망이 저부하일 때 토큰 전달에 따른 대역폭의 낭비가 있으며 CSMA는 통신망이 고부하일 때 잦은 충돌로 인해 효율이 저하된다. 이러한 단점을 극복하기 위해 하이브리드 토큰패싱과 CSMA/PA가 연구되고 있으나, 성능향상은 있는 반면에 각 노드가 가져야 하는 기능이 복잡해지고 구현의 용이성은 떨어진다.

  • PDF

BCAT구조 DRAM의 패싱 워드 라인 유도 누설전류 분석 (Analysis of Passing Word Line Induced Leakage of BCAT Structure in DRAM)

  • 김수연;김동영;박제원;김신욱;임채혁;김소원;서현아;이주원;이혜린;윤정현;이영우;조형진;이명진
    • 전기전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.644-649
    • /
    • 2023
  • DRAM(Dynamic Random Access Memory) 스케일링 과정에서 발생하는 셀간 거리의 감소에 따라 STI(Shallow Trench Isolation)두께 감소는 문턱이하 누설이 증가되는 패싱워드라인 효과를 유발한다. 인접한 패싱워드라인에 인가된 전압으로 인한 문턱이하누설 전류의 증가는 데이터 보존시간에 영향을 주며, 리프레시의 동작 횟수가 증가되어 DRAM의 소비 전력을 증가시키는 요인이 된다. 본 논문에서는 TCAD Simulation을 통해 패싱워드라인 효과에 대한 원인을 확인한다. 결과적으로, 패싱워드라인 효과가 발생하는 DRAM 동작상황을 확인하고, 이때 패싱워드라인 효과로 인해 전체 누설전류의 원인에 따른 비중이 달라지는 것을 확인하였다. 이를 통해, GIDL(Gate Induced Drain Leakage)에 의한 누설전류뿐만 아니라 문턱이하 누설전류를 고려의 필요성을 확인하며 이에 따른 DRAM 구조의 개선 방향의 지침이 될 수 있다.

멀티미디어 데이터 전송을 위한 EPVM의 기능 개선 (Functional Improvement of EPVM for Tranferring Multimedia Data)

  • 윤종원;심재홍;최경희;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.111-113
    • /
    • 1999
  • 복잡한 메시지 패싱 경로를 가지고 있는 PVM의 성능을 개선하기 위하여 공유 메모리를 이용해 패싱 경로를 간소화하고, 사용자 수준의 통신을 이용해 리모트 호스트와의 통신 성능을 향상하고자 EPVM이 설계되었다.[1] 기존 EPVM은 좋은 성능을 보이지만 공유 메모리 크기보다 작은 메시지만 전송된다. 이는 멀티 미디어 데이터 같이 용량이 큰 데이터를 전송하는데 적절하지 않다. 본 논문에서는 EPVM의 전송 기능을 멀티미디어 데이터 같은 대용량의 적절하게 개선하였다.

  • PDF

간단한 바이패싱 회로를 보상하는 VLIW 구조 (VLIW architecture for compensating simple bypassing paths)

  • 김석주
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.27-32
    • /
    • 2002
  • 본 논문에서는 NOP 이 차지하는 슬롯에 의미 있는 명령어를 중복 할당하여 자료의존 관계를 해소하고 프로그램 실행 사이클을 단축시키는 명령어 중복 스케줄링 기법을 적용할 수 있는 VLIW 구조인 TiPs(Tiny Processors) 구조를 제안하였으며 TiPs는 회로의 복잡도를 증가시키지 않으면서 실행시간을 단축시켜 가상의 바이패싱 회로를 추가한 효과를 얻을 수 있다. 실험 결과 TiPs에서 명령어 중복 스케줄링 기법을 적용할 경우 8% ~ 25%의 성능 향상 효과가 있음을 알 수 있었다.

  • PDF

새로운 샌드바이패싱 시스템의 토출율 예측을 위한 현장실험 연구 (Discharge Rate Prediction of a new Sandbypassing System in a Field)

  • 권혁민;박상신;권오균
    • 한국해안·해양공학회논문집
    • /
    • 제23권4호
    • /
    • pp.292-303
    • /
    • 2011
  • 본 연구에서는 현재 전 세계적으로 해안선 회복공법의 주류가 된 연성방어 중 하나인 샌드바이패싱을 위한 새로운 시스템을 제안하고자 한다. 검증을 위하여 경제성을 고려한 연구장비를 설계 및 제작하였다. 본 장비의 모래 토출율 예측은 일반적인 하천준설 시스템에 적용시켜 정류상태에서 시간당 토출된 물과 토사 무게를 측정 분석하는 방법으로 수행했다. 자료의 분석 결과, 본 시스템은 이론치에 약 9.6% 차이로 근접한 618 ton/hr의 토출율을 나타냈다. 본 토사류는 고밀도 흐름으로 가정했을 때 비교적 높은 수준으로 예측이 가능함을 알았다. 현장실험에 의한 토출율을 기초로 모래의 토출부피를 예측하였다. 본 시스템과 동일한 400 HP 엔진, 흡입 파이프 300 mm (12 inch), 토출 파이프 250 mm(10 inch)인 미국 플로리다 South Lake Worth Inlet에 설치되어 있는 고정식 샌드바이패싱 장비는 함미비가 20% 수준이며 토사 토출율이 $110\;m^3/hr$이다. 본 연구에서 제안된 장비의 펌핑 능력은 함미비가 동일할 때, 플로리다 설비와 거의 유사한 토사 효율이 $103\;m^3/hr$로 예측된다. 본 장비는 플로리다에 설치된 고정식이 아니며 친수성을 고려한 이동식 형태이다. 플로리다 South Lake Worth Inlet 설비의 샌드바이패싱 단가는 미화 8~9 달러/$m^3$이다(Brunn, 1993). 본 시스템은 모래량이 적은 경우에 적절하며 이동을 위한 별도의 장비가 필요하지 않으므로 경제적이고 운행을 위해 25~30 l/hr의 경유가 소모된다. 많은 양의 모래이동을 위해 다수의 소형장비를 동시에 운영하는 시스템은 추후 연구대상이 될 것으로 기대된다.