• 제목/요약/키워드: Data Parallel

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

고성능 병렬화일 시스템을 위한 디스크 할당 방법 (A Disk Allocation Scheme for High-Performance Parallel File System)

  • 박기현
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.2827-2835
    • /
    • 2000
  • 최근, 멀티미디어 정보처리와 같은 대규모 데이터 처리에 필수적인 입출력 시스템의 성능을 높이기 위하여 많은 관심이 집중되고 있으며, 고성능 병렬화일 시스템에 관한 연구도 이런 노력에 속한다. 본 연구에서는 고성능 병렬화일 시스템을 위한 효율적인 디스크 할당 방법을 제안한다. 즉, 병렬화일의 자료 분산(data declustering)특성을 이용하여 병렬화일에 대한 병렬도 개념을 정의하고, 이를 기반으로 여러 병렬화일들이 동시에 처리되는 경우에, 최대의 작업처리량(throughput)을 얻기 위한 각 병렬화일에 적합한 디스크상의 자료 분산 정도를 계산하는 방법을 제안한다. 또한 동시에 처리되는 병렬화일들이 많이 늘어날수록, 최대의 작업처리량을 얻기 위한 계산이 너무 복잡해지므로, 효율적인 근사 디스크 할당 알고리즘도 아울러 제안한다. 제안된 근사 알고리즘은 계산이 간단하고, 특히 입출력 작업부하(workload)가 높은 환경에서는 매우 효율적임을 보여준다. 또한 입출력 요구들의 도착 비율이 무한대일 경우, 근사 알고리즘만을 이용하여도 최대 작업처리량을 위한 최적 디스크 할당을 얻을 수 있음을 증명하였다.

  • PDF

병렬컴퓨팅 환경에서의 대용량 퍼지 추론 (Fuzzy Inference of Large Volumes in Parallel Computing Environment)

  • 김진일;박찬량;이동철;이상구
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.13-16
    • /
    • 2000
  • In fuzzy expert systems or database systems that have huge volumes of fuzzy data or large fuzzy rules, the inference time is much increased. Therefore, a high performance parallel fuzzy computing environment is needed. In this paper, we propose a parallel fuzzy inference mechanism in parallel computing environment. In this, fuzzy rules are distributed and executed simultaneously. The ONE_TO_ALL algorithm is used to broadcast the fuzzy input vector to the all nodes. The results of the MIN/MAX operations are transferred to the output processor by the ALL_TO_ONE algorithm. By parallel processing of fuzzy rules or data, the parallel fuzzy inference algorithm extracts effective parallel ism and achieves a good speed factor.

  • PDF

Parallel Video Server system을 위한 Server Striping 정책에 관한 연구 (Rsearch in Server Striping policy for Parallel Video Server System)

  • 구태연;김길용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.576-578
    • /
    • 2000
  • 현재의 대부분의 VOD System에서는 Single Server System의 제약인 확장성과 안정적 서비스를 제공하기 위해 Multi-Server System을 사용하고 있다. Multiple Server에 Video Data를 Striping한 구조를 Parallel Video Server Architecture라 한다. 본 연구에서는 Parallel Video Server System 상에서 Data의 Striping Policy에 대해 고찰해보고 이때 발생하는 load balancing과 redundancy 문제의 해결책을 제시하였다. 또한 이를 실제 local Network 시스템에 적용하여 구현하였다.

  • PDF

임베디드 병렬 프로세서 상에서 MMX타입 명령어의 성능평가 및 검증 (Performance Evaluation and Verification of MMX-type Instructions on an Embedded Parallel Processor)

  • 정용범;김용민;김철홍;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권10호
    • /
    • pp.11-21
    • /
    • 2011
  • 본 논문에서는 멀티미디어에 내재한 무수한 데이터를 효율적으로 처리할 수 있는 SIMD(Single Instruction Multiple Data) 기반 병렬 프로세서를 소개한다. 또한, 인텔사의 대표적인 멀티미디어 전용 명령어인 MMX (MultiMedia eXtension)타입 명령어를 병렬 프로세서에 구현하여 성능을 평가하고 결과를 분석한다. 16개의 32-비트 프로세서로 구성된 병렬프로세서를 이용하여 1280x1024픽셀 이미지의 JPEG 압축 애플리케이션을 구현하고 모의 실험한 결과, 동일한 병렬프로세서 기반에서 MMX타입 명령어는 베이스라인 명령어보다 약 50%의 성능 향상을 보였다. 또한, MMX타입 명령어는 베이스라인 명령어보다 에너지 효율에서 100%, 시스템 면적 효율에서 51%의 향상을 보였다. 이러한 결과는 MMX를 포함한 멀티미디어 전용 명령어들이 현재 널리 사용되고 있는 매니코어 GPU(Graphics Processing Unit) 및 다양한 형태의 병렬프로세서에서도 잠재 가능성이 있음을 보여준다.

병렬유전알고리즘을 응용한 대규모 전력계통의 최적 부하배분 (Optimal Economic Load Dispatch using Parallel Genetic Algorithms in Large Scale Power Systems)

  • 김태균;김규호;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권4호
    • /
    • pp.388-394
    • /
    • 1999
  • This paper is concerned with an application of Parallel Genetic Algorithms(PGA) to optimal econmic load dispatch(ELD) in power systems. The ELD problem is to minimize the total generation fuel cost of power outputs for all generating units while satisfying load balancing constraints. Genetic Algorithms(GA) is a good candidate for effective parallelization because of their inherent principle of evolving in parallel a population of individuals. Each individual of a population evaluates the fitness function without data exchanges between individuals. In application of the parallel processing to GA, it is possible to use Single Instruction stream, Multiple Data stream(SIMD), a kind of parallel system. The architecture of SIMD system need not data communications between processors assigned. The proposed ELD problem with C code is implemented by SIMSCRIPT language for parallel processing which is a powerfrul, free-from and versatile computer simulation programming language. The proposed algorithms has been tested for 38 units system and has been compared with Sequential Quadratic programming(SQP).

  • PDF

Reliability for Series and Parallel Systems in Bivariate Pareto Model : Random Censorship Case

  • Cho, Jang-Sik;Cho, Kil-Ho;Lee, Woo-Dong
    • Journal of the Korean Data and Information Science Society
    • /
    • 제14권3호
    • /
    • pp.461-469
    • /
    • 2003
  • In this paper, we consider the series and parallel system which include two components. We assume that the lifetimes of two components follow the bivariate Pareto model with random censored data. We obtain the estimators and approximated confidence intervals of the reliabilities for series and parallel systems based on maximum likelihood estimator and the relative frequency, respectively. Also we present a numerical example by giving a data set which is generated by computer.

  • PDF

산업용 6관절 로봇의 원격제어를 위한 실시간 병렬데이터통신 인터페이스 (Development of Realtime Parallel Data Communication Interface for Remote Control of 6-DOF Industrial Robot)

  • 최명환;이우원
    • 산업기술연구
    • /
    • 제21권A호
    • /
    • pp.97-103
    • /
    • 2001
  • This paper presents the development of the I/O Interface for the real time parallel data communication between controller of a six-axis industrial robot(CRS-A460) and an external computer. The proposed I/O Interface consists of the hardware I/O interface and the software that is downloaded to the robot controller and executed by the controller operating system. The constitution of the digital I/O Port for CRS-A460 robot controller and the digital I/O board for IBM-PC are presented as well as the Process Control Program of the robot controller. The developed protocol for the parallel data communication is described. The data communication is tested, and the performance is analysed. In particular, it is shown that the real-time constraint of the robot controller process is satisfied.

  • PDF

IoT/에지 컴퓨팅에서 저전력 메모리 아키텍처의 개선 연구 (A Study on Improvement of Low-power Memory Architecture in IoT/edge Computing)

  • 조두산
    • 한국산업융합학회 논문집
    • /
    • 제24권1호
    • /
    • pp.69-77
    • /
    • 2021
  • The widely used low-cost design methodology for IoT devices is very popular. In such a networked device, memory is composed of flash memory, SRAM, DRAM, etc., and because it processes a large amount of data, memory design is an important factor for system performance. Therefore, each device selects optimized design factors such as function, performance and cost according to market demand. The design of a memory architecture available for low-cost IoT devices is very limited with the configuration of SRAM, flash memory, and DRAM. In order to process as much data as possible in the same space, an architecture that supports parallel processing units is usually provided. Such parallel architecture is a design method that provides high performance at low cost. However, it needs precise software techniques for instruction and data mapping on the parallel architecture. This paper proposes an instruction/data mapping method to support optimized parallel processing performance. The proposed method optimizes system performance by actively using hardware and software parallelism.

다양한 병행 종속성을 포함한 워크플로우 모델링 및 검증 (Modeling and Verification of Workflows with Various Parallel Dependencies)

  • 정희택;이도헌
    • 정보기술과데이타베이스저널
    • /
    • 제6권1호
    • /
    • pp.59-72
    • /
    • 1999
  • A study on workflow system as an automated business processing system is done recently. However, it did not consider various dependencies between parallel tasks. Therefore, this paper proposes modeling and verification of workflows with various parallel dependencies. For this, firstly, we propose four dependencies to specify various parallel dependencies between tasks. They contain sequential starts, parallel starts, sequential commits, and parallel commits. Secondly, we suggest a method to specify various parallel dependencies on workflow graph. Thirdly, we propose a verification method to detect contradictions on workflow specifications.

  • PDF

공간오차 측정을 통한 6자유도 병렬기구의 보정 (Calibration of 6-DOF Parallel Mechanism Through the Measurement of Volumetric Error)

  • 오용택;아궁 샴수딘 사라기;김정현;고태조
    • 한국기계가공학회지
    • /
    • 제11권3호
    • /
    • pp.48-54
    • /
    • 2012
  • This paper introduces the kinematic calibration method to improve the positioning accuracy of a parallel mechanism. Since all the actuators in the parallel mechanism are controlled simultaneously toward the target position, the volumetric errors originated from each motion element are too complicated. Therefore, the exact evaluation of the error sources of each motion element and its calibration is very important in terms of volumetric errors. In the calibration processes, the measurement of the errors between commands and trajectories is necessary in advance. To do this, a digitizer was used for the data acquisition in 3 dimensional space rather than arbitrary planar error data. After that, the optimization process that was used for reducing the motion errors were followed. Consequently, Levenberg-Marquart algorithm as well as the error data acquisition method turned out effective for the purpose of the calibration of the parallel mechanism.