• 제목/요약/키워드: SPMD

검색결과 25건 처리시간 0.025초

분산공유 메모리 시스템 상에서의 효율적인 자료분산 방법 (An Efficient Data Distribution Method on a Distributed Shared Memory Machine)

  • 민옥기
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1433-1442
    • /
    • 1996
  • 자료 분산은 SPMD(Single Program Multiple Data)형태의 병렬성을 제공하는 HPF (High Performance Fortran)의 주기능으로 구현 방법에 따라 컴파일러 성능을 좌우한 다. 본 논문에서는 SPAX(Scalable Parallel Architecture computer based on X-bar network)상에 자료 분산 기능을 제공하기 위한 설계 주안점과 효율적인 모델에 관하 여 기술하였다. SPAX는 분산공유 메모리 (DSM:distributed shared memory)를 사용한 계층적 클러스터링 구조를 가진다. 이러한 메모리 구조에서는 분산 메모리 자료 분산 (DMDD:Distributed Memory Data Distribution)이나 공유 메모리 자료 분산(SMDD: Shared Memory Data Distribution)방법으로는 시스템 가용성을 만족할 수 없다. 그래 서 계층적 마스터-슬래브 형태의 분산공유 메모리 자료분산(DSMDD:Distributed Shared Memory Data Distribution)모델을 설계하였다. 이 모델은 각 노드에 원격 마 스터와 슬래브들을 할당하고 노드내에서는 공유 메모리를 그리고 노드간에는 메세지 전달 인터페이스를 사용한다. 시뮬레이션을 수행한 결과, 시스템 성능 저하를 최소화 하는 노드 크기로 DSMDD를 수행하였을 때 SMDD나 DMDD보다 훨씬 더 효율적이였다. 특 히, 논리적 프로세서 갯수가 많을수록, 분산된 자료들 간의 자료 종속성이 적을수록 성능이 우수하였다.

  • PDF

분산 환경에서 CFD 분석 프로그램 수행을 위한 그리드 시스템 META 설계 및 구현 (Design and Implementation of a Grid System META for Executing CFD Analysis Programs on Distributed Environment)

  • 강경우;우균
    • 정보처리학회논문지A
    • /
    • 제13A권6호
    • /
    • pp.533-540
    • /
    • 2006
  • 본 논문에서는 분산 환경 상에서 CFD(Computational Fluid Dynamics) 분석 프로그램을 편리하게 수행할 수 있도록 하는 그리드 시스템 META(Metacomputing Environment using Test-un of Application)의 설계 및 구현에 관하여 기술한다. 그리드 시스템 META는 CFD 프로그램 개발자들이 네트워크에 분산된 계산 자원들을 단일 시스템처럼 사용할 수 있도록 한다. 그리드 컴퓨팅과 관련하여 연구주제로는 고장허용, 자원 선택, 사용자 인터페이스 설계 등이 있다. 본 논문에서는 MPI(Message Passing Interface)로 작성된 SPMD(Single Program, Multiple Data) 구조의 병렬프로그램을 실행시키기 위한 자동 자원 선택방법을 활용하였다. 본 논문에서 제안한 자원 관리기법은 네트워크상의 전송지연 시간과 시험수행을 통해 얻어진 핵심루프의 경과시간을 이용한다. 전송지연시간은 병렬 프로그램이 복수의 시스템에 분산되어 수행될 때 수행 성능에 큰 영향을 주는 요인이다. CFD 프로그램들의 공통적인 특성 때문에 핵심루프 경과시간은 전체 수행시간을 예측할 수 있는 지표가 된다. 핵심루프는 CFD 프로그램의 전체 수행시간 중 90% 이상을 차지한다.

PC 클러스터를 위한 정렬 중첩 격자의 병렬처리 (PARALLEL IMPROVEMENT IN STRUCTURED CHIMERA GRID ASSEMBLY FOR PC CLUSTER)

  • 김유진;권장혁
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2005년도 추계 학술대회논문집
    • /
    • pp.157-162
    • /
    • 2005
  • Parallel implementation and performance assessment of the grid assembly in a structured chimera grid approach is studied. The grid assembly process, involving hole cutting and searching donor, is parallelized on the PC cluster. A message passing programming model based on the MPI library is implemented using the single program multiple data(SPMD) paradigm. The coarse-grained communication is optimized with the minimized memory allocation because that the parallel grid assembly can access the decomposed geometry data in other processors by only message passing in the distributed memory system such as a PC cluster. The grid assembly workload is based on the static load balancing tied to flow solver. A goal of this work is a development of parallelized grid assembly that is suited for handling multiple moving body problems with large grid size.

  • PDF

ASE와 SPMDs를 이용한 퇴적물중 PCDD/Fs의 전처리법 개발 (Pretreatment Method Development of PCDD/Fs in Sediment Using ASE and SPMDs)

  • 천만영
    • Environmental Analysis Health and Toxicology
    • /
    • 제22권1호
    • /
    • pp.49-55
    • /
    • 2007
  • Three kind of ASE (Accelerated Solvent Extraction) and SPMDs (Semi-Permeable Membrane Devices) combined methods (ASE-SPMDs, ASE-accelerated SPMDs and SPMDs without extraction) and general Soxhlet-GPC were compared each other for the analysis of PCDD/FS in sediment. The average recovery rate of three types ASE and SPMDs combined methods (108.1%) were higher than that of the Soxhlet-GPC (79.5%) for three samples in each method using surrogate internal standards. The average coefficient of variation (10%, $2.1{\sim}25.2%$) for each congener of PCDD/Fs shows the reasonable results. Total PCDD/Fs concentrations after SPMDs without extraction were quite low, but those after ASE-SPMDs and ASE-accelerated SPMDs methods were close to the Soxhlet-GPC. Thus, the ASE-SPMDs and ASE-accelerated SPMDs methods are considered as the excellent pre-treatments method because they need less solvent and time without quality degradation.

실 주행조건을 고려한 군용 소형트럭의 가상 내구해석 (Virtual Fatigue Analysis of a Small-sized Military Truck Considering Actual Driving Modes)

  • 서권희;임현빈;송부근;안창순
    • 한국자동차공학회논문집
    • /
    • 제16권4호
    • /
    • pp.120-127
    • /
    • 2008
  • A military vehicle undergoes normal to extreme driving conditions, which consequently induce the fatigue and fracture of cabin and frame. So, it is important to estimate the fatigue life of two components at an initial design stage. In this paper, Modal Superposition Method(MSM) was applied to evaluate the durability performance of a small-sized military truck. For reliable durability analysis, a Virtual Test Lab(VTL) Model was established by correlation with experimental results. These data were extracted from actual driving test, modal test, and SPMD(Suspension Parameter Measuring Device) test. This process shows that Virtual Fatigue Analysis can be a useful approach in the development of military vehicles as well as commercial vehicles.

차량의 선회성능에 미치는 현가장치 설계인자의 영향에 관한 연구 (A Study on the Effects of Suspension Design Parameters on Cornering Performances of a Vehicle)

  • 이장무;윤중락;강주석;정종혁;탁태오
    • 한국자동차공학회논문집
    • /
    • 제4권4호
    • /
    • pp.27-37
    • /
    • 1996
  • In this paper the effects of suspension design parameters on the steady-state cornering performance of vehicles are studied. To investigate the understeer characteristics of vehicles, steady-state cornering equatons are derived from a two-track model which is expanded from a simple one track model. The effects of the suspension design parameters as well as those of lateral load transfer are taken into consideration. To verify the equation, a skid pad test was carried out with a domestic passenger car. The design parameters of the vehicle are measured using a Suspension Parameter Measuring Device(SPMD). Based on these results, parameter studies are carried out to determine the effect of design parameters on the cornering performance of a vehicle, both in low and high acceleration region.

  • PDF

롤 운동을 고려한 차량의 정상상태 선회주행에 관한 연구 (A Study on the Steady-State Cornering of a Vehicle Considering Roll Motion)

  • 이장무;윤중락;강주석;배상우;탁태오
    • 한국자동차공학회논문집
    • /
    • 제5권6호
    • /
    • pp.89-102
    • /
    • 1997
  • In this study, the steady state cornering behavior of a vehicle is investigated by using a numerical model that has parameters associated with roll motion. The nonlinear characteristics of tire cornering forces and aligning torques are presented in analytical forms using the magic formula. The sets of nonlinear algebraic equations that govern the cornering motion are solved by the Newton-Raphson iteration method. The vehicle design parameters are measured by SPMD(Suspension Parameter Measuring Device), and its results are verified by carrying out a skid pad test. The design parameters that are most affecting the steady state cornering behavior are classified into four factors, and the contributions of the factors to understeer gradient are then calculated.

  • PDF

VDC장치 개발을 위한 코너제동 실험 및 시뮬레이션 (Corner Braking Test and Simulation for Development of VDC System)

  • 이창노;박혁성;김영관
    • 한국자동차공학회논문집
    • /
    • 제11권2호
    • /
    • pp.211-216
    • /
    • 2003
  • The influence of braking force generated by one tire on vehicle dynamics was investigated by simulation and ground test. A 8 d. o. f vehicle model was developed for simulation. And a special device to apply brake pressure to individual wheel was built for vehicle test. As a result of corner braking test on straight driving, the dynamic responses such as yawrate, lateral acceleration and roll angle were produced in the vehicle, which were in a good agreement to the simulation results. This shows that comer braking used in VDC system can control vehicle dynamics to improve controllability and directional stability.

인터넷 환경에서 이동 에이전트 이주 전략을 사용자 큰 입자도를 갖는 작업들의 결함 허용 동적 부하 균등화 기법 (A Fault-Tolerant Dynamic Load Balancing Method for Coarse-Grained Tasks Using Mobile Agents Migration Strategies)

  • 김영균;김영학;오길호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.562-568
    • /
    • 2001
  • 인터넷 환경에서 유휴 컴퓨팅 자원들을 활용하여 병렬 작업들을 분산 처리하는 많은 연구들이 선행 되어왔다. 기존의 방법들을 프로세스(Process)기반으로 자원의 낭비가 심하고, 부하 균등화에 있어 많은 문제점들이 있다. 또한 매우 큰 작업들은 연산 시간이 수시간에서 몇 일씩 소요되는 경우가 있다. 이러한 작업들의 연산에 있어서 결함 허용이 제공되지 않은 경우 전체 소요 시간이 급격히 늘어 날 수 있다. 이러한 문제점을 해결하기 위해 본 연구에서는 이동 에이전트의 이주 전략을 사용, 결함 허용이 가능한 동적 부하 균등화 기법을 새롭게 제안한다. 본 논문에서의 방법은 SPMD형의 연산작업에 효과적으로 적용 가능하다.

Dynamic Load Balancing Algorithm using Execution Time Prediction on Cluster Systems

  • Yoon, Wan-Oh;Jung, Jin-Ha;Park, Sang-Bang
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.176-179
    • /
    • 2002
  • In recent years, an increasing amount of computer network research has focused on the problem of cluster system in order to achieve higher performance and lower cost. The load unbalance is the major defect that reduces performance of a cluster system that uses parallel program in a form of SPMD (Single Program Multiple Data). Also, the load unbalance is a problem of MPP (Massive Parallel Processors), and distributed system. The cluster system is a loosely-coupled distributed system, therefore, it has higher communication overhead than MPP. Dynamic load balancing can solve the load unbalance problem of cluster system and reduce its communication cost. The cluster systems considered in this paper consist of P heterogeneous nodes connected by a switch-based network. The master node can predict the average execution time of tasks for each slave node based on the information from the corresponding slave node. Then, the master node redistributes remaining tasks to each node considering the predicted execution time and the communication overhead for task migration. The proposed dynamic load balancing uses execution time prediction to optimize the task redistribution. The various performance factors such as node number, task number, and communication cost are considered to improve the performance of cluster system. From the simulation results, we verified the effectiveness of the proposed dynamic load balancing algorithm.

  • PDF