• 제목/요약/키워드: parallel environment

검색결과 858건 처리시간 0.033초

확장 상태 전이 그래프에 기반을 둔 시각 병렬 프로그래밍 (A Visual Concurrent Programming Based on Extended State Transition Graph)

  • 정원호;허혜정
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2430-2441
    • /
    • 2000
  • 이해하기 쉽고, 병렬 동작을 표현할 수 있으며, 이식성이 좋은 시각 병렬 프로그래밍 환경인 ESTGVP가 설계, 구현된다. 이를 위해, 기존의 상태 전이 그래프를 동기식 혹은 비동기식 병렬 동작을 포함할 수 있도록 확장시킨 확장 상태 전이 그래프(ESTG)가 제안된다. ESTGVP는, 확장 상태 전이 그래프와 텍스트를 병용하고 있으며, 순차 및 병렬 프로그래밍 작업을 이해할 수 있다. Tcl로 설계 구현되어 있으므로, 다양한 운영체제 환경에서 실행할 수 있어 높은 이식성을 가지고 있다. ESTGVP에 있어서, 주 기능은 편집, 변환, 실행으로 구성되어지며, 필요시 C언어와 Tcl 언어로 변환될 수 있으며, 실행은 Tcl을 기반으로 이루어진다.

  • PDF

수중 위치측정을 위한 인공지능 컴퓨팅 플랫폼 설계 (Artificial Intelligence Computing Platform Design for Underwater Localization)

  • 문지윤;이영필
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.119-124
    • /
    • 2022
  • 성공적인 수중 위치측정을 위해서는 다양한 수중 로봇에 탑재 가능한 대규모 병렬 컴퓨팅 환경이 필요하다. 이에, 본 논문에서는 수중 위치측정을 위한 인공지능 컴퓨팅 플랫폼 설계 방법을 제안한다. 제안한 플랫폼은 총 4개의 하드웨어 모듈로 구성된다. Transponder 및 hydrophone 모듈은 음파를 송수신하며 FPGA 모듈은 송수신한 음파 신호를 빠르게 병렬로 전처리한다. Jetson 모듈은 인공지능 기반 알고리즘 처리한다. 해당 플랫폼은 실제 수중 환경에서 거리에 따라 수중 위치측정을 위한 음파 송수신 실험을 수행하였으며 이를 통해 설계한 플랫폼을 검증할 수 있었다.

PC 클러스터 시스템 기반 병렬 PSO 알고리즘의 최적조류계산 적용 (Application of Parallel PSO Algorithm based on PC Cluster System for Solving Optimal Power Flow Problem)

  • 김종율;문경준;이화석;박준호
    • 전기학회논문지
    • /
    • 제56권10호
    • /
    • pp.1699-1708
    • /
    • 2007
  • The optimal power flow(OPF) problem was introduced by Carpentier in 1962 as a network constrained economic dispatch problem. Since then, the OPF problem has been intensively studied and widely used in power system operation and planning. In these days, OPF is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. To solve OPF problem, many heuristic optimization methods have been developed, such as Genetic Algorithm(GA), Evolutionary Programming(EP), Evolution Strategies(ES), and Particle Swarm Optimization(PSO). Especially, PSO algorithm is a newly proposed population based heuristic optimization algorithm which was inspired by the social behaviors of animals. However, population based heuristic optimization methods require higher computing time to find optimal point. This shortcoming is overcome by a straightforward parallel processing of PSO algorithm. The developed parallel PSO algorithm is implemented on a PC cluster system with 6 Intel Pentium IV 2GHz processors. The proposed approach has been tested on the IEEE 30-bus system. The results showed that computing time of parallelized PSO algorithm can be reduced by parallel processing without losing the quality of solution.

GPGPU의 멀티 쓰레드를 활용한 고성능 병렬 LU 분해 프로그램의 구현 (Implementation of high performance parallel LU factorization program for multi-threads on GPGPUs)

  • 신봉희;김영태
    • 인터넷정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.131-137
    • /
    • 2011
  • GPGPU는 원래 그래픽 계산을 위한 프로세서인 GPU를 일반 계산에 활용하여 저전력으로 고성능의 효율을 보이는 신개념의 계산 장치이다. 본 논문에서는 GPGPU에서 계산을 하기 위한 병렬 LU 분해법의 알고리즘을 제안하였다. Nvidia GPGPU에서 프로그램을 실행하기 위한 CUDA 계산 환경에서는 계산하고자 하는 데이터 도메인을 블록으로 나누고 각 블록을 쓰레드들이 동시에 계산을 하는데, 이 때 블록들의 계산 순서는 무작위로 진행이 되기 때문에 블록간의 데이터 의존성을 가지는 LU 분해 프로그램에서는 결과가 정확하지 않게 된다. 본 논문에서는 병렬 LU 분해법에서 블록간의 계산 순서를 인위적으로 정하는 구현 방식을 제안하며 아울러 LU 분해법의 부분 피벗팅을 계산하기 위한 병렬 reduction 알고리즘도 제안한다. 또한 구현된 병렬프로그램의 성능 분석을 통하여 GPGPU의 멀티 쓰레드 기반으로 고성능으로 계산할 수 있는 병렬프로그램의 효율성을 보인다.

고속 네트웍 기반의 분산병렬시스템에서의 성능 향상 분석 모델 (Speedup Analysis Model for High Speed Network based Distributed Parallel Systems)

  • 김화성
    • 한국통신학회논문지
    • /
    • 제26권12C호
    • /
    • pp.218-224
    • /
    • 2001
  • 분산병렬처리의 목적은 다양한 내재 병렬 형태의 특징을 갖는 연산 집약적 문제를 고속 네트웍으로 연결되어진 다수의 고성능 및 병렬 컴퓨터들의 각기 다른 능력을 최대한 이용하여 해결함에 있다. 본 논문에서는 분산병렬시스템을 이용하는 경우의 성능 향상 분석을 위해 일반적인 그래프 표현 방법을 포함하는 계산 모델을 제안하고 프로그램의 수행을 위한 스케쥴링 시에 성능 향상이 어떠한 요인에 의해 달성되는지를 분석한다. 제안된 표현 방법은 동기종 및 이기종 시스템 모두에 적용되어질 수 있다. 분산병렬 시스템에서 스케줄링을 통하여 더 많은 속도향상을 얻기 위해서는 태스크와 병렬 컴퓨터간의 병렬특성의 일치가 주의 질게 다루어져야 하며 태스크의 이동으로 인한 통신 오버 헤드가 최소화 되어야 한다.

  • PDF

Parallel Algorithm of Improved FunkSVD Based on Spark

  • Yue, Xiaochen;Liu, Qicheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권5호
    • /
    • pp.1649-1665
    • /
    • 2021
  • In view of the low accuracy of the traditional FunkSVD algorithm, and in order to improve the computational efficiency of the algorithm, this paper proposes a parallel algorithm of improved FunkSVD based on Spark (SP-FD). Using RMSProp algorithm to improve the traditional FunkSVD algorithm. The improved FunkSVD algorithm can not only solve the problem of decreased accuracy caused by iterative oscillations but also alleviate the impact of data sparseness on the accuracy of the algorithm, thereby achieving the effect of improving the accuracy of the algorithm. And using the Spark big data computing framework to realize the parallelization of the improved algorithm, to use RDD for iterative calculation, and to store calculation data in the iterative process in distributed memory to speed up the iteration. The Cartesian product operation in the improved FunkSVD algorithm is divided into blocks to realize parallel calculation, thereby improving the calculation speed of the algorithm. Experiments on three standard data sets in terms of accuracy, execution time, and speedup show that the SP-FD algorithm not only improves the recommendation accuracy, shortens the calculation interval compared to the traditional FunkSVD and several other algorithms but also shows good parallel performance in a cluster environment with multiple nodes. The analysis of experimental results shows that the SP-FD algorithm improves the accuracy and parallel computing capability of the algorithm, which is better than the traditional FunkSVD algorithm.

진동 환경 재현 6-자유도 가진기 개발 진척도 (Progress in Developing the 6-DOF Vibration Environmental Simulator)

  • 정완섭;우춘규;김수현;윤각진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1998년도 춘계학술대회논문집; 용평리조트 타워콘도, 21-22 May 1998
    • /
    • pp.296-301
    • /
    • 1998
  • In this experiments of design, vibration evaluation, and test of vehicles, aircraft, and other mechanisms the development of vibration simulator that serves environment similar to real fields takes lots of advantages. Especially, in the real field test of vehicles it possesses the advantages of showing the dynamic characteristics of the vehicle. In this study, to investigate the validity and fitness of proposed 6DOF parallel link mechanism we simulated that mechanism.

  • PDF

태양광 발전시스템의 환경조건을 고려한 PV 모듈 구성 (PV Module Configuration Considering Environment Conditions of Photovoltaic System)

  • 고재섭;정동화
    • 조명전기설비학회논문지
    • /
    • 제28권2호
    • /
    • pp.31-41
    • /
    • 2014
  • This paper proposes the configuration of photovoltaic(PV) module considering the environment conditions of the PV system. The PV system is consisted of the series-parallel connection of the PV module. When shadows or changes of the radiation or an electrical characteristic in the solar cell are happened to PV system, the serious power loss will occur. If the PV module connected in series has the shadows, the output current is restricted to current of shaded PV module. Also if shadow is occurred to the parallel connection PV module, the output voltage is limited to voltage of shaded PV module. These problems are caused power loss. Therefore, this paper proposes the method that makes the output power of the PV module equalize by reconfiguration of PV module using the switching considering these environment conditions. A validity of the method proposed in this paper proves through comparing with performance of conventional PV module.

대형삼축시험 장비를 이용한 조립재료의 전단강도 특성 (Characteristics of shear strength of coarse-grained materials using large triaxial test equipment)

  • 김광일;신동훈;임은상;김기영
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2009년도 세계 도시지반공학 심포지엄
    • /
    • pp.1017-1024
    • /
    • 2009
  • In the past few decades, the rockfill embankment dam, which has superior workability and economy, has become a major trend. In Korea, most of the embankment dams are rockfill dams, but recently, in response to the demand for sustainable development and environmentally-friendly water resource development, the sand and gravel in streams has become a major construction material for dams, rather than the non-economic rockfill, and its application examples have also increased. In this study, a large triaxial test was performed, with construction samples of different maximum sizes, in parallel with the grading method at the 'B Dam' construction site in Korea, and the effects of the different maximum sizes on the strain of the dam construction material and on the shear strength characteristics were analyzed to provide the basic data for determining the strength characteristics of the coarse-grained materials by the maximum size.

  • PDF

자바를 기반으로 한 글로벌 인터넷 컴퓨팅 환경 (Global Internet Computing Environment based on Java)

  • 김희철;신필섭;박영진;이용두
    • 한국정보처리학회논문지
    • /
    • 제6권9호
    • /
    • pp.2320-2331
    • /
    • 1999
  • 본 연구에서는 한정된 자원만을 사용하는 기존의 워크스테이션 클러스터링 환경의 제한성을 극복하기 위하여 인터넷에 연결된 혼합 이기종 컴퓨터들을 병렬 컴퓨팅 플랫폼으로 활용하고자 하는 인터넷 컴퓨팅 환경의 구축 기법을 제안한다. 제안하는 글로벌 인터넷 컴퓨팅 환경(Global Internet Computing Environment)은 프로그램의 용이성, 이기종 지원의 효율성, 시스템의 확장성, 그리고 시스템 성능에 초점을 두고 자바를 프로그래밍 및 수행 환경으로 채택하여 인터넷 컴퓨팅 구축에 있어 필수적인 동적 자원 중계 및 관리, 효율적인 병렬 테스크 수행 기법을 제시한다. 본 논문에서는 제안하는 글로벌 인터넷 컴퓨팅 환경의 구성모델 및 동작모델 그리고 시험시스템 구축 내용 및 벤치마킹을 통한 성능 평가 결과를 제시하며 이를 바탕으로 인터넷 컴퓨팅 환경의 구축 개념, 복잡성, 성능의 문제에 대한 분석결과를 기술한다.

  • PDF