• 제목/요약/키워드: Computational grid

검색결과 1,069건 처리시간 0.027초

계산 그리드를 위한 서비스 예측 기반의 작업 스케줄링 모델 (Service Prediction-Based Job Scheduling Model for Computational Grid)

  • 장성호;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제14권3호
    • /
    • pp.91-100
    • /
    • 2005
  • Grid computing is widely applicable to various fields of industry including process control and manufacturing, military command and control, transportation management, and so on. In a viewpoint of application area, grid computing can be classified to three aspects that are computational grid, data grid and access grid. This paper focuses on computational grid which handles complex and large-scale computing problems. Computational grid is characterized by system dynamics which handles a variety of processors and jobs on continuous time. To solve problems of system complexity and reliability due to complex system dynamics, computational grid needs scheduling policies that allocate various jobs to proper processors and decide processing orders of allocated jobs. This paper proposes a service prediction-based job scheduling model and present its scheduling algorithm that is applicable for computational grid. The service prediction-based job scheduling model can minimize overall system execution time since the model predicts the next processing time of each processing component and distributes a job to a processing component with minimum processing time. This paper implements the job scheduling model on the DEVS modeling and simulation environment and evaluates its efficiency and reliability. Empirical results, which are compared to conventional scheduling policies, show the usefulness of service prediction-based job scheduling.

  • PDF

계산 그리드를 위한 서비스 예측 기반의 작업 스케쥴링 모델 (Service Prediction-Based Job Scheduling Model for Computational Grid)

  • 장성호;이종식
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 춘계학술대회 논문집
    • /
    • pp.29-33
    • /
    • 2005
  • Grid computing is widely applicable to various fields of industry including process control and manufacturing, military command and control, transportation management, and so on. In a viewpoint of application area, grid computing can be classified to three aspects that are computational grid, data grid and access grid. This paper focuses on computational grid which handles complex and large-scale computing problems. Computational grid is characterized by system dynamics which handles a variety of processors and jobs on continuous time. To solve problems of system complexity and reliability due to complex system dynamics, computational grid needs scheduling policies that allocate various jobs to proper processors and decide processing orders of allocated jobs. This paper proposes the service prediction-based job scheduling model and present its algorithm that is applicable for computational grid. The service prediction-based job scheduling model can minimize overall system execution time since the model predicts a processing time of each processing component and distributes a job to processing component with minimum processing time. This paper implements the job scheduling model on the DEVSJAVA modeling and simulation environment and simulates with a case study to evaluate its efficiency and reliability Empirical results, which are compared to the conventional scheduling policies such as the random scheduling and the round-robin scheduling, show the usefulness of service prediction-based job scheduling.

  • PDF

NURBS를 이용한 격자생성 및 제어기법 (A STUDY ON THE NURBS GRID GENERATION AND GRID CONTROL)

  • 윤용현
    • 한국전산유체공학회지
    • /
    • 제12권3호
    • /
    • pp.20-28
    • /
    • 2007
  • A fast and robust method of grid generation to multiple functions has been developed for flow analysis in three dimensional space. It is based on the Non-Uniform Rational B-Spline(NURBS) of an approximation method. Many of NURBS intrinsic properties are introduced and much more easily understood. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper. The object of this study is to develop the surface grid generation and the grid cluster techniques capable of resolving complex flows with shock waves, expansion waves, shear layers. The knot insert method of Non-Uniform Rational B-Spline seems well worked. In addition, NURBS has been widely utilized to generate grids in the computational fluid dynamics community. Computational examples associated with practical configurations have shown the utilization of the algorithm.

터보기계 익렬유동해석을 위한 다중블록 격자형성법 (Multiblock Grid Generation for Turbomachinery Cascade-Flow Analysis)

  • 정희택
    • 한국전산유체공학회지
    • /
    • 제1권1호
    • /
    • pp.19-25
    • /
    • 1996
  • A multiblock grid generation has been developed to be reliably used for a Navier-Stokes simulation of the turbomachinery flow-fields A multiblock structure simplifies the creation of structured H-grids about complex turbomachinery geometries and facilitate the creation of a grid in the tip flow region. The numerical algorithm adopts the combination of the algebraic and elliptic method to create the internal grids efficiently and quickly. The grid refinement process is enhanced by developing strategies to utilized Bezier curves and splines along with weighted transfinite interpolation technique and by formulating the grid-imbedding method for the viscous boundary-layer meshes. For purposes of illustration, the grid generator is applied to the high turning turbine rotor blades. Two different types of computational grids are provided to be compared with respect to the grid adaptation to the flow simulations. Extension to three-dimensions was done to show the possibility of its application to the tip-flow simulations. The grid quality of the multiblock structure is good in the passages, with gloval orthogonality and adequate smoothness.

  • PDF

그리드 컴퓨팅 환경을 이용할 전산 유체 해석 (Computational Fluid Dynamics on The Grid Computing Environment)

  • 성춘호;조금원;박형우;이상산;김대희;권장혁
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2002년도 추계 학술대회논문집
    • /
    • pp.71-77
    • /
    • 2002
  • The grid technology is believed to be the next generation research tool for both computational and experimental scientists. With advanced network technologies and middleware, geographically distributed facilities can be tightly connected to provided a huge amount of resources or remote accessibility, In this paper, an overview of grid technology will be introduced with an emphasis in application to computational fluid dynamics. The computational fluid dynamics, which involves solution of partial differential equations, is basically limited by the computing power, With the grid technology, virtually unlimited resources are provided. The schematic structure of middleware and grid environment, as well as some preliminary results are presented.

  • PDF

An Integrated Toolset for Distributed Real-Time Systems Based on Computational Grid

  • Zhang, Lichen
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.309-312
    • /
    • 2002
  • Advances in networking infrastructure have led to the development of a new type of "computational grid" infrastructure that provides predictable, consistent and uniform access to geographically distributed resources such as computers, data repositories, scientific instruments, and advanced display devices Such Grid environments are being used to construct sophisticated, performance-sensitive applications in such areas as dynamic, distributed real-time applications. In this paper, we propose a toolset for designing distributed real-time systems based on computational grid. The toolset is based on a new methodology and integrates the models that methodology Proposed for designing real-time systems.

  • PDF

비정렬 다면체 격자계 기반 유동 해석 프로그램의 개발 및 진동하는 실린더 주변 유동에의 적용 (DEVELOPMENT OF CFD PROGRAM BASED ON A UNSTRUCTURED POLYHEDRAL GRID AND ITS APPLICATION TO FLOW AROUND A OSCILLATING CIRCULAR CYLINDER)

  • 이상혁;강성원;허남건
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2011년 춘계학술대회논문집
    • /
    • pp.483-487
    • /
    • 2011
  • In the present study, a CFD program based on a finite volume method was developed by using an unstructured polyhedral grid system for the accurate simulation with the complex geometry of computational domain. To simulate the transient flow induced by the moving solid object, the program used a fractional step method and a ALE (Algebric Lagrangian-Eulerian) method. The grid deformation for the moving of solid object were performed with a spring analogy based on the center coordinate of each computational grid. To verify the present program with these methodologies, the numerical results of the flow around the fixed and oscillating circular cylinder were compared with the previous numerical results.

  • PDF

CAD 형상 데이터를 이용한 비정렬 표면 격자계의 자동 생성 기법 (AUTOMATIC GENERATION OF UNSTRUCTURED SURFACE GRID SYSTEM USING CAD SURFACE DATA)

  • 이봉주;김병수
    • 한국전산유체공학회지
    • /
    • 제12권4호
    • /
    • pp.68-73
    • /
    • 2007
  • Computational Fluid Dynamics (CFD) approach is now playing an important role in the engineering process in these days. Generating proper grid system in time for the region of interest is prerequisite for the efficient numerical calculation of flow physics using CFD approach. Grid generation is, however, usually considered as a major obstacle for a routine and successful application of numerical approaches in the engineering process. CFD approach based on the unstructured grid system is gaining popularity due to its simplicity and efficiency for generating grid system compared to the structured grid approaches, especially for complex geometries. In this paper an automated triangular surface grid generation using CAD(Computer Aided Design) surface data is proposed. According to the present method, the CAD surface data imported in the STL(Stereo-lithography) format is processed to identify feature edges defining the topology and geometry of the surface shape first. When the feature edges are identified, node points along the edges are distributed. The initial fronts which connect those feature edge nodes are constructed and then they are advanced along the CAD surface data inward until the surface is fully covered by triangular surface grid cells using Advancing Front Method. It is found that this approach can be implemented in an automated way successfully saving man-hours and reducing human-errors in generating triangular surface grid system.

천음속 터빈 익렬유동의 수치해석에서의 계산격자점 영향 (EFFECTS OF COMPUTATIONAL GRIDS ON NUMERICAL SIMULATION OF TRANSONIC TURBINE CASCADE FLOWFIELDS)

  • 정희택;정향남
    • 한국전산유체공학회지
    • /
    • 제10권2호
    • /
    • pp.15-20
    • /
    • 2005
  • Numerical investigations have been performed to examine the effects of the computational grids on the prediction of the flow characteristics inside the turbine cascades. Three kinds of grid system based on H-type grid are applied to the high-turning transonic turbine rotor blades and comparisons with the experimental data and the numerical results of each grid structure have been done. In addition, the grid sensitivity on the estimation of the blade performances has been investigated.

국가 그리드 구축을 통한 전산유체역학 연구 (Computational Fluid Dynamics Research based on National Grid Project)

  • 조금원;박형우;이상산
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2001년도 추계 학술대회논문집
    • /
    • pp.174-181
    • /
    • 2001
  • The Gird is a communication service that collaborates dispersed high performance computers, large-scale databases and modern equipments so that those can be shared and worked together. In this paper. CFD research based on National Grid project is discussed. To validate the Grid technology, the flow past ONERA M6 wing and the flow past infinite wing are simulated on the National Grid testbed.

  • PDF