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

검색결과 795건 처리시간 0.026초

이산적 DVFS 멀티코어 프로세서 상에서 실시간 병렬 작업을 위한 확률적 저전력 스케쥴링 (Probabilistic Power-saving Scheduling of a Real-time Parallel Task on Discrete DVFS-enabled Multi-core Processors)

  • 이완연
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.31-39
    • /
    • 2013
  • 본 논문에서는 멀티코어 프로세서에서 단일 실시간 병렬 작업의 데드라인을 만족하면서 전력 소모량의 확률적 기대 값을 최소화하는 스케쥴링 기법을 제안하였다. 제안된 기법에서는 단일 작업을 여러 개의 코어들 상에서 동시에 수행하는 병렬 처리 기법을 적용하였고, 전체 코어들 중에서 일부의 코어들만을 사용하고 나머지 코어들의 전원을 소등하여 전력 소모량을 줄였다. 또한 한정된 개수의 이산적 클락 주파수 값들을 가지는 DVFS 기반 멀티코어 프로세서에 대해서, 확률적 계산량 모델을 가진 실시간 병렬 작업의 데드라인을 만족하면서 전력 소모량의 확률적 기대 값을 최소화함을 수학적으로 증명하였다. 성능평가 실험에서, 제안된 기법이 기존 방법의 전력소모량을 최대 81%까지 감소시킴을 확인하였다.

이미지 압축을 위한 Lifting Scheme을 이용한 병렬 2D-DWT 하드웨어 구조 (Parallel 2D-DWT Hardware Architecture for Image Compression Using the Lifting Scheme)

  • 김종욱;정정화
    • 전기전자학회논문지
    • /
    • 제6권1호
    • /
    • pp.80-86
    • /
    • 2002
  • 본 논문에서는 2차원 분할을 이용한 병렬 처리가 가능한 리프팅 스킴(lifting scheme) DWT(Discrete Wavelet Transform)를 구현하는 하드웨어 구조를 제안한다. 기존의 DWT 하드웨어 구조는 웨이블릿(Wavelet) 변환이 갖는 특성 때문에 병렬 처리 구조를 구현하는 데 있어서 메모리와 하드웨어 자원이 많이 필요하였다. 제안된 구조는 기존의 구조와 달리 데이터 흐름을 분석하여, 분할 과정을 2차원으로 수행하는 방법을 제안하였다. 이러한 2차원 분할 방법을 파이프라인 구조를 사용하여 병렬 처리의 효율을 증가 시켜 50% 정도의 출력 지연의 감소된 결과를 얻을 수 있었다. 또한 데이터 흐름의 분석과 출력 지연의 감소는 내부 메모리의 사용을 감소 시했으며, 리프팅 스킴의 특성을 이용하여 외부 메모리의 사용을 감소시키는 결과를 얻을 수 있다.

  • PDF

충돌해석을 위한 병렬유한요소 알고리즘 (A Parallel Finite Element Procedure for Contact-Impact Problems)

  • 하재선
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1286-1290
    • /
    • 2003
  • This paper presents a newly implemented parallel finite element procedure for contact-impact problems. Three sub-algorithms are includes in the proposed parallel contact-impact procedure, such as a parallel Belytschko-Lin-Tsay (BLT) shell element generation, a parallel explicit time integration scheme, and a parallel contact search algorithm based on the master slave slide-line algorithm. The underlying focus of the algorithms is on its effectiveness and efficiency for inclusion in future finite element systems on parallel computers. Throughout this research, a prototype code, named GT-PARADYN, is developed on the IBM SP2, a distributed-memory computer. Some numerical examples are provided to demonstrate the timing results of the procedure, discussing the accuracy and efficiency of the code.

  • PDF

순시전력 균형제어를 이용한 병렬 인버터 시스템 (A Parallel Inverter System with an Instantaneous Power Balance Control)

  • 선영식;이창석;김시경;김창봉
    • 대한전자공학회논문지SD
    • /
    • 제37권1호
    • /
    • pp.19-28
    • /
    • 2000
  • 고장에 대한 강인성, 높은 출력 전류 특성 및 모듈화의 용이성 때문에 병렬 인버터 시스템은 그활용도가 점차 높아지고 있다. 이러한 병렬 인버터 시스템에서 전체 시스템 전력균형 제어는 주로 주파수 드롭과 전압 드룹 제어 또는 유효전력 과 무효전력 제어를 통하여 이루어지고 있다. 그러나 이러한 제어방법들은 시스템 변수 변동 및 부하변동에 따라 늦은제어 응답특성을 가지는 단점을 가지고 있다. 이러한 단점을 해결하기위해, 본논문에서는 병렬 인버터 시스템의 각모듈 출력전력을 균등화 시키는 새로운 제어기를 제안하였다. 제안한 제어기는 하드웨어 구현의 용이성, 피크전류 차단 기능들의 특성을 가진다. 또한 본논문에서는 제안한 제어기의 설계 절차를 기술하였으며, 여러 부하조건 및 시스템 파라미터 변동조건에 따라 순시전력균형제어기 동작 특성의 효용성을 컴퓨터 시뮬레이션 및 실험을 통하여 확인 하였다.

  • PDF

A Design of Parallel Processing for Wavelet Transformation on FPGA (ICCAS 2005)

  • Ngowsuwan, Krairuek;Chisobhuk, Orachat;Vongchumyen, Charoen
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.864-867
    • /
    • 2005
  • In this paper we introduce a design of parallel architecture for wavelet transformation on FPGA. We implement wavelet transforms though lifting scheme and apply Daubechies4 transform equations. This technique has an advantage that we can obtain perfect reconstruction of the data. We divide our process to high pass filter and low pass filter. With this division, we can find coefficients from low and high pass filters simultaneously using parallel processing properties of FPGA to reduce processing time. From the equations, we have to design real number computation module, referred to IEEE754 standard. We choose 32 bit computation that is fine enough to reconstruct data. After that we arrange the real number module according to Daubechies4 transform though lifting scheme.

  • PDF

Parallel Hybrid Particle-Continuum (DSMC-NS) Flow Simulations Using 3-D Unstructured Mesh

  • Wu J.S.;Lian Y.Y.;Cheng G.;Chen Y.S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2006년도 PARALLEL CFD 2006
    • /
    • pp.27-34
    • /
    • 2006
  • In this paper, a recently proposed parallel hybrid particle-continuum (DSMC-NS) scheme employing 3D unstructured grid for solving steady-state gas flows involving continuum and rarefied regions is described [1]. Substitution of a density-based NS solver to a pressure-based one that greatly enhances the capability of the proposed hybrid scheme and several practical experiences of implementation learned from the development and verifications are highlighted. At the end, we present some simulation results of a realistic RCS nozzle plume, which is considered very challenging using either a continuum or particle solver alone, to demonstrate the capability of the proposed hybrid DSMC-NS method.

  • PDF

A Resonant Characteristics Analysis and Suppression Strategy for Multiple Parallel Grid-connected Inverters with LCL Filter

  • Sun, Jian-jun;Hu, Wei;Zhou, Hui;Jiang, Yi-ming;Zha, Xiao-ming
    • Journal of Power Electronics
    • /
    • 제16권4호
    • /
    • pp.1483-1493
    • /
    • 2016
  • Multiple parallel inverters have multiple resonant frequencies that are influenced by many factors. This often results in stability and power quality problems. This paper develops a multiple input multiple output model of grid-connected inverter systems using a closed-loop transfer function. The influence factors of the resonant characteristics are analyzed with the developed model. The analysis results show that the resonant frequency is closely related to the number, type and composition ratio of the parallel inverters. To suppress resonance, a scheme based on virtual impedance is presented, where the virtual impedance is emulated in the vicinity of the resonance frequency. The proposed scheme needs one inverter with virtual impedance control, which reduces the design complexity of the other inverter controllers. Simulation and experimental tests are carried out on two single phase converter-based setups. The results validate the correctness of the model, the analytical results and the resonant suppressing scheme.

Experimental and numerical evaluation of an innovative diamond-scheme bracing system equipped with a yielding damper

  • Pachideh, Ghasem;Gholhaki, Majid;Kafi, Mohammadali
    • Steel and Composite Structures
    • /
    • 제36권2호
    • /
    • pp.197-211
    • /
    • 2020
  • Application of the steel ring as a type of seismic fuse has been one of the efforts made by researchers in recent years aiming to enhance the ductility of the bracing systems which in turn, possesses various advantages and disadvantages. Accordingly, to alleviate these disadvantages, an innovative bracing system with a diamond scheme equipped with a steel ring is introduced in this paper. In this system, the braces and yielding circular damper act in parallel whose main functionality is to increase ductility, energy absorption and mitigate drawbacks of the existing bracing systems, in which the braces and yielding circular damper act in parallel. To conduct the experimental tests, specimens with three types of rigid, semi-rigid and pinned connections were built and subjected to cyclic loading so that their performance could be analyzed. Promisingly, the results indicate both great applicability and efficiency of the proposed system in energy absorption and ductility. Moreover, it was concluded that as the braces and damper are in parallel, the use of a steel ring with smaller size and thickness would result in higher energy absorption and load-resisting capacity when compared to the other existing systems. Finally, to assess the potential of numerically modeling the proposed system, its finite element model was simulated by ABAQUS software and observed that there is a great agreement between the numerical and experimental results.

Hybrid damage monitoring of steel plate-girder bridge under train-induced excitation by parallel acceleration-impedance approach

  • Hong, D.S.;Jung, H.J.;Kim, J.T.
    • Structural Engineering and Mechanics
    • /
    • 제40권5호
    • /
    • pp.719-743
    • /
    • 2011
  • A hybrid damage monitoring scheme using parallel acceleration-impedance approaches is proposed to detect girder damage and support damage in steel plate-girder bridges which are under ambient train-induced excitations. The hybrid scheme consists of three phases: global and local damage monitoring in parallel manner, damage occurrence alarming and local damage identification, and detailed damage estimation. In the first phase, damage occurrence in a structure is globally monitored by changes in vibration features and, at the same moment, damage occurrence in local critical members is monitored by changes in impedance features. In the second phase, the occurrence of damage is alarmed and the type of damage is locally identified by recognizing patterns of vibration and impedance features. In the final phase, the location and severity of the locally identified damage are estimated by using modal strain energy-based damage index methods. The feasibility of the proposed scheme is evaluated on a steel plate-girder bridge model which was experimentally tested under model train-induced excitations. Acceleration responses and electro-mechanical impedance signatures were measured for several damage scenarios of girder damage and support damage.

멀티쓰레드 기반 병렬처리 구조를 이용한 TMN 에이젼트 플랫폼 설계 및 구현 (Design and Implementation of a TMN Agent Platform based on a Multi-thread Parallel Processing Architecture)

  • 김성우;김영탁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권6호
    • /
    • pp.793-800
    • /
    • 1999
  • TMN Agent Platform은 망 요소의 운영상태와 자원들을 GDMO에 따라 관리객체(Managed Object : MO)로 모델링 하고, 자원들의 현재 상태를 유지하며, 관리자(Manager)로부터의 망 관리 기능 요구에 따라 조작된다. 그러므로, 에이전트의 성능향상은 전체적인 통신망 관리의 성능향상에 직접적인 영향을 미친다.본 논문에서는 TMN 에이전트의 기능요구 사항을 분석하고, 이를 토대로 성능향상을 위해 멀티스레드 기법을 사용하는 병렬 처리 구조의 TMN Agent Platform의 기능구조를 제시한다. 또한 에이전트와 다양한 자원들간의 효율적인 메시지전달을 위한 체계를 제시하며, 구현된 TMN Agent Platform의 성능을 분석한다.Abstract TMN Agent manages the operational status and real-resources of network elements, such as switching nodes and transmission systems. It performs the requested management functions from manager and maintains consistent status data of real-resource. The performance of agent system affects directly the performance of network management operation. If the agent is implemented by sequential processing scheme with single process, the agent processing can be delayed or blocked according to the status of real-resources. This problem can be solved by parallel and distributed processing scheme.To improve the processing performance of TMN Agent, we propose a TMN Agent Platform's functional architecture that is based on parallel processing with multi-tread and effective message transferring scheme between agent and various real-resource. We analyze the performance of the implemented TMN Agent Platform.