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

검색결과 174건 처리시간 0.032초

계산 그리드 상에서 프로그램의 특성을 반영한 작업 프로세스 수의 결정에 관한 연구 (A Study on Determination of the Number of Work Processes Reflecting Characteristics of Program on Computational Grid)

  • 조수현;김영학
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.71-85
    • /
    • 2006
  • 계산 그리드 환경은 서로 다른 성능과 이질적인 네트워크 상태들을 갖는 LAN/WAN으로 구성되고 다양한 형태의 프로그램이 수행된다. 이러한 환경에서 각 노드의 작업은 프로그램의 특성에 따라 이질적인 네트워크 환경과 각 노드의 컴퓨팅 파워를 고려하여 수행되기 때문에 자원 선택 브로커의 역할은 매우 중요하다. 본 논문은 계산 그리드 환경에서 프로그램 특성에 따라 네트워크 상태 정보와 각 노드의 성능을 고려하여 각 노드에 할당될 작업 프로세스의 수를 결정하는 새로운 자원 선택 브로커를 제안한다. 제안된 자원 선택 브로커는 다음과 같이 3단계로 구성된다. 첫째 프로그램의 특성을 반영하여 지연시간 대역폭 정보와 cup 혼합정보를 이용하여 각 노드의 성능비율을 계산하고, 이러한 비율에 의해 각 노드에서 수행될 작업 프로세스의 수를 결정한다. 둘째, 이전 단계에서 결정된 작업 프로세스의 수를 기반으로 RSL 파일을 자동으로 생성한다. 마지막으로, 각 노드는 RSL파일을 이용하여 작업 프로세스들을 생성하고 자신에 할당된 작업을 수행한다. 실험 결과에 의하면 작업량, 프로세스 수, 노드 수 관점에서 프로그램의 특성을 반영한 제안된 방법이 기존 방법(균등)과 지연시간-대역폭을 고려한 것에 비해 $278%\sim316%,\;524%\sim595%,\;924%\sim954%$ 향상되었다.

  • PDF

그리드 데이터베이스 환경에서 동적 접근 빈도를 이용한 갱신 기법 (Update Method based on Dynamic Access-Frequency Tree in Grid Database System)

  • 신숭선;백성하;이연;이동욱;김경배;정원일;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제12권9호
    • /
    • pp.1191-1200
    • /
    • 2009
  • 그리드 데이터 베이스에서 복제본 데이터는 응용 서비스 제공을 위한 기반 정보로서 활용되며, 응용 서비스의 종류, 정보의 특성에 따라 각각의 복제본에 대한 접근 빈도에 차이가 발생한다. 특히 많은 노드에 복제본이 저장됨으로 인해 그리드 컴퓨팅 환경에서의 각각의 복제본을 관리하는 연구가 계속 되고 있다. 그의 일환으로 접근 빈도를 기반으로 한 데이터 갱신 기법이 있으며, 복제본 노드의 접근 빈도를 기반으로 데이터를 갱신한다. 하지만 동적인 접근에 대한 고려가 부족하여 그리드 환경에는 부적합하다. 따라서 본 논문에서는 갱신 정보를 관리하기 위한 동적 접근 빈도 트리를 이용한 갱신 기법을 제안한다. 동적 접근 빈도 트리는 접근 빈도를 통하여 미리 각 노드를 그룹단위로 묶어 트리를 구축하며, 또한 트리의 불균형으로 인하여 성능이 저하되는 것을 방지한다. 제안 기법은 성능평가를 통해 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.

  • PDF

HPC 환경에서 사용자 로그 분석을 통한 작업 성공률 개선 (Improving the Job Success Rate through Analysis of User Logs in HPC)

  • 윤준원;홍태영;공기식;박찬열
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권5호
    • /
    • pp.691-697
    • /
    • 2015
  • 슈퍼컴퓨터는 대량의 계산이 필요한 첨단 과학기술분야의 수치계산뿐만 아니라 산업분야의 신제품 설계 및 개발에도 다양하게 접목되어 사용되고 있다. KISTI의 슈퍼컴퓨터 4호기 Tachyon은 SUN Blade 서버기반으로 구성된 초병렬 컴퓨팅 시스템으로 3,200개의 컴퓨팅 노드와 인프라 노드들로 구분된다. 이 시스템은 현재 만여 명의 사용자와 170여개의 기관이 사용 중에 있으며, 수많은 작업들이 스케줄러를 통해 배치형태로 작업을 수행하고 있다. 또한 Tachyon에서는 작업 제출부터 종료까지 관련된 해당 스크립트와 수행 환경, 라이브러리, 작업수행로그 등을 저장하게 된다. 본 논문에서는 스케줄러로 사용되고 있는 Sun Grid Engine의 배치작업정보와 Tachyon 작업수행로그를 가지고 분석을 진행하였다. 특히, Tachyon에서 사용자가 수행했던 작업 결과 중 실패 작업을 구분하여 원인을 분석하고 그중 일부 작업에 대한 개선을 통해 정상 작업을 추출함으로써 시스템의 전체 성공률을 향상시킬 수 있다.

e-Science 워크벤치 기능 설계 (Functionality design of the e-Science workbench)

  • 이준학;남덕윤;김병상;서영균;황순욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.259-264
    • /
    • 2007
  • 기존의 그리드 환경에서 독립적으로 개발된 단위 e-Science 응용 서비스가 효율적으로 활용되기 위해서는, 기 개발된 단위 e-Science 응용 서비스들을 협업 환경에서 일련의 워크플로우로 통합할 수 있고 이를 실행할 수 있는 기술 및 관련 기술의 개발이 필요하다. 이를 위해 본 논문에서는 실제 활용되고 있는 e-Science 응용 환경 중 하나인 항공우주분야의 e-Science 환경의 연구 시나리오로부터 e-Science 워크벤치가 갖추어야 할 요구사항을 분석하였다. 또한 이렇게 분석된 요구사항을 바탕으로 실제 e-Science 워크벤치의 기능 및 아키텍처의 설계를 수행하였다.

  • PDF

데스크탑 그리드 환경에서 데스크탑 가용성 기반 마코브 작업 스케줄링 기법 (Markov Job Scheduling Scheme based on Desktop Availability in Desktop Grid Computing Environment)

  • 변은정;박학수;박찬열;최장원;정순영;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.991-993
    • /
    • 2005
  • 데스크탑 그리드(Desktop Grid) 환경에서는 자원 제공자인 데스크탑의 자율적 연산 참여와 탈퇴를 허용하기 때문에 기존 데스크탑 그리드 시스템들은 연산 도중 잦은 중단으로 인해 연산의 완료 시간이 지연되고, 연산 수행의 신뢰성이 저하되며 연산의 완료를 보장하지 못하고 있다. 기존의 데스크탑 그리드 시스템들은 이러한 데스크탑의 동적 특성을 반영하지 못하고 있을 뿐만 아니라 데스크탑의 연산 수행 양식을 고려하지 않아 시스템의 안정성과 성능이 저하되었다. 신뢰성 높은 연산 수행을 지원하고, 데스크탑의 비예측적 연산 수행 속성을 극복하기 위해서는 데스크탑의 동적인 특성인 휘발성(volatility)을 고려한 스케줄링이 필요하다. 본 논문에서는 휴리스틱 접근을 통해 동적으로 가변하는 데스크탑의 상태를 보다 정확하게 모델링 하는 가용성 기반 마코브 작업 스케줄링 기법을 제안한다. 제안 기법은 데스크탑의 가용성을 기반으로 과거 연산 수행에 대한 패턴을 확률 모델링하여 미래 연산 수행 유형을 예측함으로써 연산 수행 도중의 불안정한 자원 제공 현상을 완화시키며 안정적인 스케줄링을 지원하여 시스템의 신뢰성과 성능을 향상시킨다.

  • PDF

Synchro-Phasor 기반의 Smart WAMAC 인프라 아키텍쳐 설계 (Designing of Smart WAMAC Infra Architecture based on Synchro-Phasor)

  • 김지영;우덕제;김상태;최미화;김용광
    • 전기학회논문지
    • /
    • 제59권9호
    • /
    • pp.1549-1559
    • /
    • 2010
  • Modern power system is operated and managed in closed network environment with treating a great variety of data, and requirement of real time power system data is more increasing. However, it is difficult for operators to fast evaluate the condition of power system using only isolation network system such as SCADA or EMS regarding unexpecting situations occurring. Recent technology achievement in areas of distributed computing, networking high speed communications and digital control as well as the availability of accurate GPS time source are rapidly becoming the enabling factors for the development of a new generation of real time power grid monitoring tools. In this paper, architecture of WAMAC which is the wide area monitoring and control system not only to control but also to monitoring in real time is proposed and the plan of integration interface with legacy system such as EMS for providing power system analysis base data effectively is suggested.

그리드 컴퓨팅 환경에서의 작업 마이그레이션의 설계 및 구현 (Design and Implementation of job Migration on a Grid Computing Environment)

  • 김영균;조금원;송영덕;고순흠;나정수;오길호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.577-579
    • /
    • 2005
  • 본 논문에서는 Cactus와 Globus를 사용하는 그리드 컴퓨팅 환경에서 작업 마이그레이션(Job Migration)에 대해 연구 하였다. 그리드 컴퓨팅은 고속의 네트워크로 연결된 다중의 사이트에 분산되어 있는 연산 자원들을 활용하는 것으로서, 연산 자원들의 효율적인 이용이 중요하다. 연산자원의 효율적인 이용의 한 방법으로서 작업 마이그레이션은 이동 에이전트, 부하 균등화, 결함 허용 등을 위해 사용될 수 있다. 본 논문에는 한 사이트에서 실행중인 연산 작업이 중단된 경우, 유휴한 다른 사이트의 연산자원으로 이동한 후 체크포인팅 파일을 이용하여 중단된 지점부터 복구하여 연산을 계속 수행하도록 하는 연구를 수행하였다. K*Grid 환경에서 연산시간을 효과적으로 단축함을 실험으로 확인하였다. 보다 동적인 그리드 컴퓨팅에서 결함허용, 연산자원의 효율적인 이용 방법으로 사용될 수 있다.

  • PDF

그리드 컴퓨팅 환경에서 성능지수를 사용한 작업할당 기법 (The Job Assignment Method using the Performance Index in a Grid Computing Environment)

  • 김영균;조금원;송영덕;나정수;고순흠;오길호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1505-1508
    • /
    • 2005
  • 본 논문에서는 그리드 컴퓨팅 환경에서 연산자원의 성능지수를 사용한 작업할당 기법에 관해 연구하였다. 제안한 연산자원의 성능지수를 사용한 작업할당 기법은 작업을 할당하기 전에 작업을 할당하기 위한 연산자원(프로세서)의 성능지수를 구하고, 이를 바탕으로 작업할당을 수행한다. 연산자원의 성능지수를 사용한 작업 할당 기법은 동적으로 변화하는 그리드 컴퓨팅 환경에서 보다 더 효과적인 작업할당 방법이다. 성능지수를 고려한 작업할당 방법이 고려하지 않은 방법에 비해 3 차원 Euler 방정식을 이용한 CFD 연산 작업의 연산시간을 단축함을 $K{\ast}Grid$ 환경에서 실험으로 확인하였다.

  • PDF

공장 설비 모니터링을 위한 그리드 기반 키 선분배 기법 (Grid-Based Key Pre-Distribution for Factory Equipment Monitoring)

  • 조양희;박재표;양승민
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.147-152
    • /
    • 2016
  • 배선 작업이 어려운 공장 환경에서 설비의 상태를 모니터링하는 시스템을 구축하기위해 배포와 설치가 쉬운 무선센서 네트워크가 적합하다. 지그비는 다른 무선 통신 프로토콜에 비해 저가격, 저전력 특징을 가지고 있어 다수의 노드를 필요로 하는 모니터링 시스템에 적용하기 적합하다. 지그비 통신은 모든 프로토콜 계층이 서로 신뢰하는 OTM을 기반으로 하고 있기 때문에 디바이스 간에 암호화 보안이 필요하다. 각 노드간의 통신에 있어서 노드 인증을 보장하고, 각 노드가 관리하고 있는 비밀 정보의 노출을 최소화 해야 한다. 공장의 설비는 배포 위치가 규칙적이고 고정적이다. 공장 환경에서 센서로부터 수집되는 정보와 센서 노드에 연결되어 있는 엑츄에이터 제어 정보를 보호하기 위해 설비의 배포 환경과 유사한 이차원 그리드 기반 키 선분배 기법을 기반으로 하는 암호화 기법을 제안한다.

무선방송환경에서 클라이언트의 공간질의 수를 고려한 효율적인 데이터 스케줄링 (Efficient Data Scheduling considering number of Spatial query of Client in Wireless Broadcast Environments)

  • 송두희;박광진
    • 인터넷정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.33-39
    • /
    • 2014
  • 무선방송환경에서 서버가 클라이언트에게 데이터를 전송하는 방식은 다음과 같다. 서버는 클라이언트들이 원하는 데이터 정보를 정리하고, 데이터를 방송주기에 1차원 배열 형태로 전송한다. 클라이언트는 서버에게 전송받은 데이터를 청취하고 필요한 결과 값만을 사용자에게 반환한다. 최근 위치기반 서비스를 이용하는 사용자가 증가하고 객체 수의 증가 및 데이터가 대용량으로 변화되고 있다. 무선방송환경에서 대용량 데이터는 클라이언트의 질의처리시간을 증가시킬 수 있다. 따라서 우리는 무선방송환경에서 주어진 데이터를 효율적으로 스케줄링할 수 있는 클라이언트 기반의 데이터 스케줄링 (Client based Data Scheduling; CDS)을 제안한다. CDS는 맵을 분할하고 분할된 그리드 내에 객체 수 및 객체의 데이터 크기를 고려하여 각 그리드마다 객체들의 총 데이터 크기의 합을 계산한다. 각 그리드 (영역)별 객체들의 총 데이터 크기와 클라이언트 수를 고려한 hot-cold 기법을 적용하여 데이터를 스케줄링 한다. 실험을 통하여 CDS가 기존의 기법보다 클라이언트들의 평균 질의처리시간을 줄이는 것을 확인한다.