• 제목/요약/키워드: Grid-computing

검색결과 532건 처리시간 0.024초

계산 그리드 상에서 각 노드의 작업 프로세스 수를 결정하기 위한 효율적인 방법 (An Efficient Method for Determining Work Process Number of Each Node on Computation Grid)

  • 김영학;조수현
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.189-199
    • /
    • 2005
  • 그리드 컴퓨팅은 과학기술 분야의 큰 문제들을 해결하기 위해 네트워크 상에 분산된 수많은 컴퓨터들의 컴퓨팅 파워와 대용량 저장장치를 공유하여 문제들을 해결할 수 있는 기술이다. 그리드 컴퓨팅의 환경은 WAN으로 구성된 각기 다른 성능과 이질적인 네트워크 상태들로 구성된다. 그래서, 이러한 이질적인 성능요소들을 고려하여 계산 작업에 반영시키는 것이 무엇보다 중요하다. 본 논문에서는 네트워크 상태정보를 고려한 노드별 작업 프로세스 수를 결정하는 효율적인 방법을 제안한다. 네트워크 상태정보는 latency, bandwidth, latency-bandwidth 혼합정보를 고려한다. 먼저, 측정된 네트워크 상태정보를 이용하여 노드별 성능비율을 구하고 이를 통해 작업 프로세스 수를 결정한다. 마지막 단계에서는, 결정된 노드별 작업 프로세스 수를 기반으로 자동으로 RSL 파일을 생성하여 작업을 수행한다. 네트워크 성능정보는 NWS(Network Weather Service)에 의해 수집된다. 실험결과에 따르면, 네트워크 성능정보를 고려한 방법이 그렇지 않은 기존의 균등방식보다 작업량, 작업 프로세스 수, 노드 수 관점에서 각각 23%, 31%, 57% 성능이 향상되었다.

  • PDF

자원 요구량과 가격 예측 기반의 그리드 자원 거래 모델 (Resource Demand and Price Prediction-based Grid Resource Transaction Model)

  • 김인기;이종식
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권5호
    • /
    • pp.275-285
    • /
    • 2006
  • 본 논문에서는 그리드 컴퓨팅의 기존 자원 거래망 모델들의 문제점을 분석하고, 해결하기 위한 새로운 자원 거래 모델을 제안한다. 이 모델은 사용자와 자원 공급자 사이의 거래 가격을 예측하고 합리적인 거래 가격을 제시한다. 합리적인 가격 제안을 통해, 사용자와 자원 공급자 사이의 더 많은 자원 거래를 발생시키고, 사용자는 더 짧은 시간에 자원을 공급받게 된다. 본 논문에서 사용자의 자원 요구량 예측 정확도를 향상시키기 위하여 통계학의 예측 모델을 도입하였고 합리적인 가격 제안을 위해 미시 경제학의 가격 결정 이론을 도입하였다. 본 모델의 성능 평가를 위하여 사용자의 자원 요구량 예측 정확도, 자원 거래를 위한 응답시간, 자원 거래 횟수 그리고 사용자의 자원 활용률을 측정하였다. 실험의 결과로는 자원 예측 정확도는 87.45%의 신뢰성 있는 결과를 얻었고, 기존 모델들에 비해 응답시간은 72.39% 단축 되었다. 또한, 자원 거래 횟수는 162.56% 증가 하였다. 본 논문에서 제안하는 모델의 평균 자원 활용률은 90%에 근접했으며 기존 모델들과 비교해서는 230%이상 자원 활용률이 증가 하였다.

분산 환경에서 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% 이상을 차지한다.

U-GIS 기반 도시시설물 관리 분야의 그리드(GRID) 아키텍처 적용 연구 (An Application of GRID Architecture on a Part of Urban Facilities Management Based on U-GIS)

  • 남상관;오윤석;류승기;권혁종
    • 한국지리정보학회지
    • /
    • 제12권4호
    • /
    • pp.113-124
    • /
    • 2009
  • 다수의 분산된 컴퓨터들을 단일 컴퓨터처럼 활용하여 고성능 대용량의 컴퓨팅 기능을 얻기 위한 그리드 컴퓨팅 기술은 다양한 분야에서 연구가 활발히 진행 중에 있다. 본 연구는 u-GIS 기반 도시시설물 관리 시스템에 그리드 기술을 적용한 연구이다. 시설물의 상태를 실시간 모니터링 하기 위해 도시 시설물에 각종 센서가 설치되는데, 이 센서의 수가 늘어나고, 센서 데이터를 수집하는 게이트웨이의 수가 늘어날 경우 서버에서는 데이터의 처리를 위해 많은 컴퓨팅 자원이 필요하게 된다. 본 연구에서는 이렇게 서버의 부하가 늘어나 임계치에 근접할 경우, 이를 판단하여 서버의 작업 일부를 유휴 게이트웨이로 분산시킬 수 있는 기술을 개발하였다. 본 시스템을 향후 u-City 등 대용량 데이터 처리 분야에 활용할 경우 경제적이고 효율적인 시스템 개발이 가능할 것이다.

  • PDF

PC 그리드 컴퓨팅 환경에서 오픈 자원 등록 시스템 구축 (Construction of Open Resource Registration System in PC Grid Computing Environments)

  • 윤준원;최장원;이필우
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.221-225
    • /
    • 2007
  • PC 그리드 컴퓨팅 환경은 인터넷을 사용하고 있는 수많은 사용자들의 데스크톱 PC 유휴 자원을 사용함으로서, 고성능 컴퓨팅 파워를 창출하고자 하는 분산 컴퓨팅 패러다임이다. 이렇게 창출된 고성능 자원을 이용하여 대용량 응용 계산을 수행함으로서 고가의 슈퍼컴퓨터에서 수행하던 응용을 대체할 수 있는 새로운 수단으로 연구되어지고 있다. 본 논문에서는 인터넷을 통해 PC의 유휴 자원을 제공하는 기관, 단체, 팀과 같은 자원제공자 그룹들이 제공할 수 있는 자원에 대한 명세를 오픈 아카이브에 저장하는 시스템으로 응용수행자가 수행하고자 하는 응용에 맞는 자원을 용이하게 선택할 수 있는 오픈 자원 등록 시스템(ORRS : Open Resource Registration System)를 제안한다. 이는 응용수행자로 하여금 수행하고자 하는 응용에 맞는 자원을 능동적인 선택할 수 있는 PC 그리드 컴퓨팅 환경을 제공한다.

  • PDF

Energy-efficient Scheduling of Periodic Real-time Tasks on Heterogeneous Grid Computing Systems

  • Lee, Wan Yeon;Choi, Yun-Seok
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권2호
    • /
    • pp.78-86
    • /
    • 2017
  • In this paper, we propose an energy-efficient scheduling scheme for real-time periodic tasks on a heterogeneous Grid computing system. The Grid system consists of heterogeneous processors providing the DVFS mechanism with a finite set of discrete clock frequencies. In order to save energy consumption, the proposed scheduling scheme assigns each real-time task to a processor with the least energy increment. Also the scheme activates a part of all available processors with unused processors powered off. Evaluation shows that the proposed scheme saves up to 70% energy consumption of the previous method.

분산된 데이터마이닝을 위한 프레임워크의 설계 및 구현 (Design and Implementation of a Distributed Data Mining Framework)

  • Kadel, Prakash;Choi, Ho-Jin
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.336-340
    • /
    • 2007
  • We envisage that grid computing environments allow us to implement distributed data mining services, that is, those applications which analyze large sets of geographically distributed databases and information using the computational power and resources of a grid environment. This paper describes an experimental framework towards such a distributed data mining approach, including design considerations and a prototype implementation. Based on the "Knowledge Grid" architecture suggested by Cannataro et al., we identify four major components - user node, broker node, data node, and computation node - and define their individual roles. For implementing the prototype, we have investigated methods for utilizing distributed resources within a grid computing environment, e.g., communication and coordination among the various resources available.

  • PDF

Bidding Strategically for Scheduling in Grid Systems

  • Naddaf, Babak;Habibi, Jafar
    • Journal of Information Processing Systems
    • /
    • 제5권2호
    • /
    • pp.87-96
    • /
    • 2009
  • Grid computing is a new technology which involves efforts to create a huge source of processing power by connecting computational resources throughout the world. The key issue of such environments is their resource allocation and the appropriate job scheduling strategy. Several approaches to scheduling in these environments have been proposed to date. Market driven scheduling as a decentralized solution for such complicated environments has introduced new challenges. In this paper the bidding problem with regard to resources in the reverse auction resource allocation model has been investigated and the new bidding strategies have been proposed and investigated.

격자구성 기법에 관한 연구 (A Study on the Grid Generation Technique)

  • 윤용현
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1996년도 춘계 학술대회논문집
    • /
    • pp.118-124
    • /
    • 1996
  • When computing the flow around complex three dimensional configurations, the generation of the grid is the most time consuming. This paper presents a survey of the grid generation technique. The technique for treating problems arising in gird generation for complex geometries is addressed. A general procedure for generating boundary conforming grids is included

  • PDF

Grid Management System and Information System for Semantic Grid Middleware

  • Kim, Hyung-Lae;Han, Byong-John;Jeong, In-Yong;Jeong, Chang-Sung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1080-1097
    • /
    • 2010
  • Well organized and easy usable Grid management system is very important for executing various Grid applications and managing Grid computing environment. Moreover, information system which can support Grid management system by providing various Grid environment related information is also one of the most interesting issue in the Grid middleware system area. Effective cooperation between Grid management system and information system can make a novel Grid middleware system. Especially, service oriented architecture based Grid management system is flexible and extensible for providing various type of Grid services. Also, information system based on data mining process which comprises various different kinds of domains such as users, resources and applications can make Grid management system more precise and efficient. In this paper, we propose semantic Grid middleware system which is a combination of Grid management system and semantic information system.