• Title/Summary/Keyword: 패싱

Search Result 69, Processing Time 0.026 seconds

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

  • 한종석;심원세한우종
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • 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 (메시지 패싱 시스템의 통신 특성을 고려한 개선된 테스크 스케줄링 기법)

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

  • PDF

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

  • Ahn, Jong Hun;Choi, Seong Rim;Nam, Byeong Gyu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.18 no.5
    • /
    • pp.67-72
    • /
    • 2013
  • A low-power bypassing Booth multiplier for mobile multimedia applications is proposed. The bypassing structure directly transfers input values to outputs without switching the internal nodes of a multiplier, enabling low-power design. The proposed Booth multiplier adopts the bypassing structure while the bypassing is usually adopted in the Braun multipliers. Simulation results show the proposed Booth multiplier achieves an 11% reduction in terms of the proposed FoM compared to prior works.

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

  • Kim, Min-Jin;Kim, Su-Ju;Kim, Suk-Il
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.04a
    • /
    • pp.271-274
    • /
    • 2001
  • 바이패싱 회로는 명령어의 파이프라인의 실행 단계가 종료되자마자 연산 결과를 다음 번 파이프라인 단계의 실행 단계의 실행 유니트에서 사용할 수 있어 명령어 실행 시간이 단축된다. 그러나 바이패싱 회로의 복잡도는 연산처리기가 늘어남에 따라 크게 증가하는 단점이 있으므로 명령어 중복 할당 기법을 적용하면 여러 개의 연산처리기에서 동일한 연산을 수행하여 VLIW 구조에서 가상의 바이패싱 회로가 존재하는 것과 같은 효과를 얻을 수 있다.

  • PDF

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

  • 노두호;김성천
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.347-352
    • /
    • 2004
  • This thesis deals with a task scheduling on a message-passing system. Scheduling and allocation are very important issues since the inappropriate scheduling of tasks cannot exploit the true potential of the system and it can offset the grain from parallelization. It is difficult to apply previous schemes to message-passing system, because previous schemes assume the shared memory system. This thesis proposes an modified priority function and processor selection technique that consider the problems caused by the difference between previous models and message-passing environments. The priority function includes the cumulative communication cost which causes task execution to be delayed. The processor selection technique avoids the situation that a child task is assigned to the same Processor allocated to its parent task that has other unscheduled child tasks. We showed by some simulations that our modified features of task scheduling algorithm can make the better scheduling results than the previous algorithms.

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

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

  • PDF

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

  • Su Yeon, Kim;Dong Yeong Kim;Je Won Park;Shin Wook Kim;Chae Hyuk Lim;So won Kim;Hyeona Seo;Ju Won Kim;Hye Rin Lee;Jeong Hyeon Yun;Young-Woo Lee;Hyoung-Jin Joe;Myoung Jin Lee
    • Journal of IKEEE
    • /
    • v.27 no.4
    • /
    • pp.644-649
    • /
    • 2023
  • As the cell spacing decreases during the scaling process of DRAM(Dynamic Random Access Memory), the reduction in STI(Shallow Trench Isolation) thickness leads to an increase in sub-threshold leakage due to the passing word line effect. The increase in sub-threshold leakage current caused by the voltage applied to adjacent passing word lines affects the data retention time and increases the number of refresh operations, thereby contributing to higher power consumption in DRAM. In this paper, we identify the causes of the passing word line effect through TCAD Simulation. As a result, we confirm the DRAM operational conditions under which the passing word line effect occurs, and observe that this effect alters the proportion of the total leakage current attributable to different causes. Through this, we recognize the necessity to consider not only leakage currents due to GIDL(Gate Induced Drain Leakage) but also sub-threshold leakage currents, providing guidance for improving DRAM structure.

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

  • 윤종원;심재홍;최경희;김재훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.111-113
    • /
    • 1999
  • 복잡한 메시지 패싱 경로를 가지고 있는 PVM의 성능을 개선하기 위하여 공유 메모리를 이용해 패싱 경로를 간소화하고, 사용자 수준의 통신을 이용해 리모트 호스트와의 통신 성능을 향상하고자 EPVM이 설계되었다.[1] 기존 EPVM은 좋은 성능을 보이지만 공유 메모리 크기보다 작은 메시지만 전송된다. 이는 멀티 미디어 데이터 같이 용량이 큰 데이터를 전송하는데 적절하지 않다. 본 논문에서는 EPVM의 전송 기능을 멀티미디어 데이터 같은 대용량의 적절하게 개선하였다.

  • PDF

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

  • 김석주
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • 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 (새로운 샌드바이패싱 시스템의 토출율 예측을 위한 현장실험 연구)

  • Kweon, Hyuck-Min;Park, Sang-Shin;Kwon, Oh-Kyun
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.23 no.4
    • /
    • pp.292-303
    • /
    • 2011
  • A new type of sand bypassing system is proposed for recovering the eroded beach in this study. This system provides an added methodology to the soft defence which is main recovery method for the coastal shore protection in the world. The study proposes a conceptional design and manufacturing procedure for the relatively small size machine of sand bypassing. In order to get the discharging volume information, the power capacity of the system is tested in the field. The discharge rate of the new system shows up to the expected maximum of 618 ton/hr which is 9.6% lower than that by theoretical calculation. It gives a resonable agreement in this system when the flow is assumed to be of the high density. In this study, the delivering volume of sand is estimated according to the discharge rate. The combination of 300 mm(12 inch) intake and 250 mm(10 inch) discharge pipe line has the pumping capacity of $103\;m^3/hr$ which is nearly the same as that of South Lake Worth Inlet sand bypassing system, Florida, U.S.A.. The proposed system added the mobility to its merit. The unit price of Florida's sand bypassing is $$8~9/m^3$ (US). The system would be economically suitable for small volume of sand because no additional equipment is necessary for the intake. The diesel fuel of 25~30 l/hr was consumed during the system operation. The multiple working system would be the next investigation target for large volume of sand.