• 제목/요약/키워드: 병렬시스템

검색결과 2,500건 처리시간 0.029초

병렬컴퓨터들의 비교를 위한 기법 (Towards a Fair Comparison of Parallel Machines)

  • 김영태
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권1호
    • /
    • pp.43-52
    • /
    • 1999
  • 이 논문은 다른 병렬컴퓨터들의 비교를 통한 예를 이용하여 다음의 3 질문엣 중점을 두었다. (ⅰ) 각각의 다른 효율의 기준들이 다르게 적용되었을 때 어떻게 비교할 수 있는가\ulcorner (ⅱ) 병렬 컴퓨터의 설계에 있어서 연산과 통신 등의 구조적인 균형이 어떻게 컴퓨터의 효능에 영향을 미치게 되는가\ulcorner(ⅲ) 작은수의 빠른 프로세서들을 가진 병렬 컴퓨터와 많은 수의 덜 빠른 프로세서들을 가진 병렬컴퓨터중 어떤 것이 더 나은가\ulcorner 이 논문에서는 병렬컴퓨터 MasPar 16K 프로세서 MP-1과 4K 프로세서 MP-2가 예로써 비교된다. MP-2는 MP-1보다 프로세서의 개수는 적지만, 프로세서의 연산속도는 MP-1 보다 4-5 배 빠르다. 3가지의 다른 잘 알려진 수치 알고리즘들을 이용한 연산, 통신, 메모리 접근 그리고 기타의 오버헤드의 분석을 통하여 위의 질문들이 연구된다.

Do-Loop 병렬수행 알고리즘의 문제점 분석 및 고찰 (A Analysis and Consideration About Problems of Do-Loop Parallel Processing Algorithm)

  • 송월봉
    • 한국컴퓨터산업학회논문지
    • /
    • 제9권2호
    • /
    • pp.63-68
    • /
    • 2008
  • 병렬 스케줄링의 목적은 다중프로세서 병렬시스템 환경에서 병렬성을 가진 응용 프로그램에 대하여 최소 동기화 오버헤드(Synchronization overhead) 및 병목현상(Bottleneck) 그리고 부하균등(Load balance)을 달성하도록 스케줄링을 수행하는데 있다. 본 논문에서는 기존의 대표적인 병렬수행 스케줄링 알고리즘들을 분석하고 각 방법들로부터 문제점들을 도출한다. 이는 향후 효율적인 알고리즘을 설계하는데 도움이 필 것이다.

  • PDF

계통연계형 인버터 병렬운전 시 LCL 필터 상호간섭 특성 연구 (A Study for Mutual Interference of LCL Filter under Parallel Operation of Grid-Connected Inverters)

  • 이강;조종민;차한주
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2020년도 전력전자학술대회
    • /
    • pp.461-462
    • /
    • 2020
  • 본 논문은 LCL 필터를 사용하는 계통연계형 인버터의 병렬운전 조건에서 LCL 필터와 계통 임피던스 간의 상호간섭에 따른 공진특성을 분석하였으며, 시뮬레이션 및 실험을 통해 검증하였다. 인버터 병렬운전은 2대 조건을 고려하였으며, LCL 필터를 포함한 시스템 파라미터는 동일 조건으로 설정하였다. PCC 지점에 인버터 병렬운전 조건 시, 계통 임피던스 존재로 인해 각 인버터의 LCL 필터 간 상호간섭 영향이 발생하며 필터 공진주파수의 이동은 인버터 병렬연결 수와 계통 임피던스 크기와의 연관성을 분석하였다. PSIM을 통해 시뮬레이션하고, MATLAB/SIMULINK 2018a를 통해 검증한다. 실시간 디지털 시뮬레이터와 DSP 28377 제어보드 연동을 통해 2대 인버터 병렬운전 조건에서의 상호간섭 특성을 실험하였으며, 분석결과와 동일한 실험결과를 도출함으로써 해석의 타당성을 검증하였다.

  • PDF

클라우드 컴퓨팅에서 프라이버시 보호를 지원하는 데이터 필터링 기반 병렬 영역 질의 처리 알고리즘 (Privacy-Preserving Parallel Range Query Processing Algorithm Based on Data Filtering in Cloud Computing)

  • 김형진;장재우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권9호
    • /
    • pp.243-250
    • /
    • 2021
  • 최근 클라우드 컴퓨팅이 발전함에 따라 데이터베이스 아웃소싱에 대한 관심이 증가하고 있다. 그러나 데이터베이스를 아웃소싱하는 경우, 데이터 소유자의 정보가 내부 및 외부 공격자에게 노출되는 문제점을 지닌다. 따라서 본 논문에서는 프라이버시 보호를 지원하는 병렬 영역 질의처리 알고리즘을 제안한다. 제안하는 알고리즘은 Paillier 암호화 시스템을 사용하여 데이터 보호, 질의 보호, 접근 패턴 보호를 지원한다. 또한 기존 알고리즘에서 영역 겹침을 확인하는 프로토콜(SRO)의 연산 비용을 줄이기 위해 garbled 서킷(circuit) 을 통해 SRO 프로토콜의 효율성을 향상시킨다. 제안하는 병렬 영역질의 처리 알고리즘은 크게 2단계로 구성된다. 이는 kd-트리를 병렬적으로 탐색하고 질의를 포함하는 단말 노드의 데이터를 안전하게 추출하는 병렬 kd-트리 탐색 단계와 다수의 thread를 통해 질의 영역에 포함된 데이터를 병렬 탐색하는 병렬 데이터 탐색 단계로 구성된다. 한편, 제안하는 알고리즘은 암호화 연산 프로토콜과 인덱스 탐색의 병렬화를 통해 우수한 질의 처리 성능을 제공한다. 제안하는 병렬 영역 질의 처리 알고리즘은 thread 수에 비례하여 성능이 향상됨을 알 수 있고 10 thread 상에서 기존 기법은 38초, 제안하는 기법은 11초로 약 3.4배의 성능 향상이 있음을 보인다.

건식생산 및 습식생산시스템에 의해 생산된 순환모래의 품질특성에 관한 연구 (A Study on the Quality Properties of Recycled Sand by Produced Dry Manufacturing System and Wet Manufacturing System)

  • 송하영;이상수;이지환;이윤성
    • 한국건설순환자원학회논문집
    • /
    • 제4권2호
    • /
    • pp.74-84
    • /
    • 2009
  • 본 연구에서는 생산방식에 따라 생산된 고품질 순환모래의 기초물성평가를 통한 품질특성을 실험 실증적으로 평가함으로서, 최종 생산된 순환모래에 대한 성능을 평가하고, 목표 품질의 달성과 향후 성능 보완 및 활용의 확대, 고부가가치 창출을 위한 기초자료를 제시하고자 하였으며, 본 연구의 기초물성 실험결과, 직렬식 건식생산시스템과 병렬식, 소용량 습식생산시스템과 대용량을 거쳐 최종 생산된 순환모래인 RS-IV의 경우 절대건조밀도, 0.08mm체 통과량, 점토덩어리량, 유기이물질함유량에서 KS F 2573(순환잔골재) 기준에 만족하였으나, 흡수율에서는 대 소용량 습식생산시스템을 거쳐 최종 생산된 RS-IV만이 KS F 2573 기준치 5% 이하에 만족하였다. 흡수율의 품질 개선율 경우, 직렬식 건식생산시스템(7.13%), 병렬식(19.89%), 소용량 습식생산시스템(27.41%), 대용량(54.56%), 0.08mm체 통과량 경우, 직렬식 건식생산시스템(22.22%), 병렬식(39.92%), 소용량 습식생산시스템(91.89%), 대용량(98.16%), 점토덩어리량 경우, 직렬식 건식생산시스템(50.34%), 병렬식(76.77%), 소용량 습식생산시스템(98.60%), 대용량(99.32%)등으로 직렬식 건식생산시스템에 비하여 병렬식, 소용량 습식생산시스템에 비하여 대용량, 건식생산시스템에 비하여 습식생산시스템의 품질 개선율이 우수한 것으로 나타났다.

  • PDF

저류량을 고려한 병렬저수지 연계운영 (A Study of Parallel Reservoir Integrated Operation considering Storage)

  • 박기범;이순탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1176-1181
    • /
    • 2006
  • 본 연구에서는 병렬구조를 가진 안동댐과 임하댐에 대하여 할당법칙(Allocation rule, AR)을 이용하여 용수공급해석과 신뢰도지표를 산정하였다. 할당계수의 분석결과로는 안동댐이 용수공급의 기여도가 임하댐과 비교해서 Rule(A), Rule(B)에서는 66%이상으로 분석되었으며, Rule(C)의 경우 거의 대등한 기여를 하는 것으로 분석되었다. Rule(C)의 경우는 안동댐과 임하댐의 각각의 저류상태와 공급능력 상태에 따라 저류량과 유입량의 합을 댐의 평균저류량으로 나눈 비에 의해 공급량이 할당되어서 우수한 결과를 나타내었다. 병렬저수지 시스템의 용수공급의 분석기준에 있어 월별로 일정한 양을 기준으로 분석하는 것보다는 월별 용수변화량을 고려한 경우가 용수공급분석에 있어 우수한 결과를 나타나는 것으로 분석되었다. 본 연구를 기초로 하여 용수공급해석을 위한 새로운 기법이 개발되어 병렬저수지에 적용되었으며, 이 운영규칙은 여러 종류의 병렬저수지 시스템의 적용에 있어 효율적인 운영방안을 수립할 수 있을 것이다.

  • PDF

대역확산 시스템용 병렬 상관기를 위한 저 전력 누적기 설계 (Design of a Low Power Consumption Accumulator for Parallel Correlators in Spread Spectrum Systems)

  • 류근장;정정화
    • 전자공학회논문지C
    • /
    • 제36C권12호
    • /
    • pp.27-35
    • /
    • 1999
  • 일반적으로 병렬 상관기 (correlator)는 대역확산 시스템의 전체 전력소모 중 많은 부분을 차지하며, 그의 주요 원인은 다수의 누적기에서 발생하는 전력소모에 기인한다. 본 논문에서는 이러한 병렬 상관기에 적합한 저 전력 소모 누적기를 제안한다. 제안된 누적기는 입력되는 데이터 값의 1의 개수를 비트별로 카운트하고 누적 완료 시에만 카운터 값들에 웨이트를 부가하여 가산함으로써 저 전력 동작을 구현한다. 제안된 누적기는 Cadence사의 Verilog-XL로 설계되고, 0.6u의 Standard Cell Library를 사용하여 Synopsys사의 Design Compiler로 로직 합성이 수행되었다. 시스템의 전력 시뮬레이션은 Apic사의 Powermill을 사용하였다. 시뮬레이션 결과, 제안된 누적기의 전력 소모는 기존의 누적기보다 22%까지 감소되었으며, 또한 최대 동작 주파수는 323%까지 향상되었다. 제안된 누적기로 구성된 병렬 상관기의 전력소모는 기존의 누적기를 사용한 병렬 상관기에 비교해서 22% 감소하였고, 기존의 수동병렬 상관기에 비교해서 43% 감소하였다.

  • PDF