• 제목/요약/키워드: superlinear speedup

검색결과 3건 처리시간 0.015초

속도향상에 대한 고찰 (An Insight of Speedup)

  • 기안도
    • 전자통신동향분석
    • /
    • 제14권2호통권56호
    • /
    • pp.53-57
    • /
    • 1999
  • Speedup is often used to show scalability, but its classical definition fails to explain some real measurements such as superlinear speedup. This leads to scaled speedup which scales other system parameters as number of rocessors changes. In this paper, scaled speedup and architectural speedup are introduced and superlinear speedup is explained with its cause.

A Study on Sorting in A Computer Using The Binary Multi-level Multi-access Protocol

  • Jung Chang-Duk
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.303-310
    • /
    • 2006
  • The sorting algorithms have been developed to take advantage of distributed computers. But the speedup of parallel sorting algorithms decrease rapidly with increased number of processors due to parallel processing overhead such as context switching time and inter-processor communication cost. In this paper, we propose a parallel sorting method which provides linear speedup of an optimal serial algorithm for a system with a large number of processors. This algorithm may even provide superlinear speedup for a practical system. The algorithm takes advantage of an interconnection network properties and its protocol.

  • PDF

이동식 BCI 시스템을 위한 싱글보드 시스템의 성능측정 (Performance Measurement of Single-board System for Mobile BCI System)

  • 이효종;김현규;고용빈
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.136-144
    • /
    • 2015
  • 뇌파 측정기는 의료용으로 주로 사용되는 유선 장비와 간편하게 사용되는 무선장비로 나뉜다. 이렇게 수집된 뇌파 신호는 신호 처리 시스템에서 목적에 맞게 특징 분석을 하게 된다. 무선 측정기의 경우 사용에 편리성을 제공하지만 실시간 신호 처리를 위한 계산력이 충분한 모바일 시스템이 필요하다. 본 논문에서는 싱글보드 시스템에서 BCI 시스템의 응용을 위한 뇌파신호 처리를 시도하였다. 불행하게도 싱글보드 시스템은 기존 신호 처리 시스템과는 달리 연산 성능이 제한이 되는데 여러 대의 싱글보드 시스템을 이용하여 병렬처리 함으로써 연산 성능의 향상을 시도하였다. 그 결과 뇌파 신호 처리 알고리즘의 연산성능이 초선형으로 증가하는 결과를 얻을 수 있었다.