• 제목/요약/키워드: 이기종 분산 환경

검색결과 150건 처리시간 0.038초

자원 신뢰성 측정을 통한 효율적인 그리드 자원 스케줄링 모델 (Efficient Grid Resource Scheduling Model with Resource Reliability Measurement)

  • 박다혜;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.129-136
    • /
    • 2006
  • 그리드 컴퓨팅은 단일 컴퓨터로는 해결할 수 없는 대용량의 작업을 처리하기 위해 제안되었다. 그리드 컴퓨팅은 지리적으로 분산된 이기종 자원들을 상호 연결하여 대용량의 작업들을 처리하는 새로운 차세대 컴퓨팅이다. 그런데, 분산된 이기종의 자원들을 모을 때에 많은 어려운 문제들이 발생한다. 특히, 자원들의 신뢰성을 보장하는 것은 가장 심각한 문제 중에 하나이다. 그래서 우리는 그리드 자원의 신뢰성을 측정하여 자원을 할당하는 그리드 자원 신뢰성 측정 스케줄링 모델을 제안한다. 우리는 자원의 상태 정보를 기반으로 하여 자원 신뢰성을 측정하고, DEVSJAVA 모델링과 시뮬레이션 환경에서 그리드 시뮬레이션 모델에 그리드 자원 신뢰성 측정 방법을 적용하였다. 그리고, 이 논문은 스케줄링 모델들의 Utilization, Job loss, Throughput 그리고 Average Turn-around Time 같은 파라미터들을 측정하였고, 자원 신뢰성 측정을 이용한 그리드 자원 신뢰성 측정 스케줄링 모델의 실험 결과들을 기존의 스케줄링 모델들(랜덤 스케줄링 모델, 라운드 로빈 스케줄링 모델)과 비교하였다. 이 실험 결과들은 자원 신뢰성 측정 스케줄링 모델이 랜덤 스케줄링 모델과 라운드 로빈 스케줄링 모델에 비해 효율적인 자원 할당과 안정적인 작업 처리를 제공한다는 것을 보여준다.

  • PDF

A synchronous/asynchronous hybrid parallel method for some eigenvalue problems on distributed systems

  • 박필성
    • 한국전산응용수학회:학술대회논문집
    • /
    • 한국전산응용수학회 2003년도 KSCAM 학술발표회 프로그램 및 초록집
    • /
    • pp.11-11
    • /
    • 2003
  • 오늘날 단일 슈퍼컴퓨터로는 처리가 불가능한 거대한 문제들의 해법이 시도되고 있는데, 이들은 지리적으로 분산된 슈퍼컴퓨터, 데이터베이스, 과학장비 및 디스플레이 장치 등을 초고속 통신망으로 연결한 GRID 환경에서 효과적으로 실행시킬 수 있다. GRID는 1990년대 중반 과학 및 공학용 분산 컴퓨팅의 연구 과정에서 등장한 것으로, 점차 응용분야가 넓어지고 있다. 그러나 GRID 같은 분산 환경은 기존의 단일 병렬 시스템과는 많은 점에서 다르며 이전의 기술들을 그대로 적용하기에는 무리가 있다. 기존 병렬 시스템에서는 주로 동기 알고리즘(synchronous algorithm)이 사용되는데, 직렬 연산과 같은 결과를 얻기 위해 동기화(synchronization)가 필요하며, 부하 균형이 필수적이다. 그러나 부하 균형은 이질 클러스터(heterogeneous cluster)처럼 프로세서들의 성능이 서로 다르거나, 지리적으로 분산된 계산자원을 사용하는 GRID 환경에서는 이기종의 문제뿐 아니라 네트워크를 통한 메시지의 전송 지연 등으로 유휴시간이 길어질 수밖에 없다. 이처럼 동기화의 필요성에 의한 연산의 지연을 해결하는 하나의 방안으로 비동기 반복법(asynchronous iteration)이 나왔으며, 지금도 활발히 연구되고 있다. 이는 알고리즘의 동기점을 가능한 한 제거함으로써 빠른 프로세서의 유휴 시간을 줄이는 것이 목적이다. 즉 비동기 알고리즘에서는, 각 프로세서는 다른 프로세서로부터 갱신된 데이터가 올 때까지 기다리지 않고 계속 다음 작업을 수행해 나간다. 따라서 동시에 갱신된 데이터를 교환한 후 다음 단계로 진행하는 동기 알고리즘에 비해, 미처 갱신되지 않은 데이터를 사용하는 경우가 많으므로 전체적으로는 연산량 대비의 수렴 속도는 느릴 수 있다 그러나 각 프로세서는 거의 유휴 시간이 없이 연산을 수행하므로 wall clock time은 동기 알고리즘보다 적게 걸리며, 때로는 50%까지 빠른 결과도 보고되고 있다 그러나 현재까지의 연구는 모두 어떤 수렴조건을 만족하는 선형 시스템의 해법에 국한되어 있으며 비교적 구현하기 쉬운 공유 메모리 시스템에서의 연구만 보고되어 있다. 본 연구에서는 행렬의 주요 고유쌍을 구하는 데 있어 비동기 반복법의 적용 가능성을 타진하기 위해 우선 이론적으로 단순한 멱승법을 사용하여 실험하였고 그 결과 순수한 비동기 반복법은 수렴하기 어렵다는 결론을 얻었다 그리하여 동기 알고리즘에 비동기적 요소를 추가한 혼합 병렬 알고리즘을 제안하고, MPI(Message Passing Interface)를 사용하여 수원대학교의 Hydra cluster에서 구현하였다. 그 결과 특정 노드의 성능이 다른 것에 비해 현저하게 떨어질 때 전체적인 알고리즘의 수렴 속도가 떨어지는 것을 상당히 완화할 수 있음이 밝혀졌다.

  • PDF

Co-allocation 환경의 그리드 시스템에서 통신비용에 따른 스케줄링 알고리즘의 성능 분석 (Performance Evaluation of Scheduling Algorithms according to Communication Cost in the Grid System of Co-allocation Environment)

  • 강오한;강상성;김진석
    • 정보처리학회논문지A
    • /
    • 제14A권2호
    • /
    • pp.99-106
    • /
    • 2007
  • 지역적으로 분산되어 있는 이기종의 시스템들을 하나로 묶어 사영하는 그리드 컴퓨팅이 차세대 병렬.분산 연산을 위한 새로운 패러다임으로 관심을 끌고 있다. 고속 네트워크로 연결된 다수의 컴퓨터 시스템이 사용자에게 통합된 가상의 컴퓨팅 서비스를 제공하는 그리드 시스템은 통신비용에 대한 중요성이 매우 크다. 따라서 그리드 환경에서 스케줄링 알고리즘은 작업의 실행시간을 단축하기 위하여 자원들의 연산능력과 함께 통신에 대한 비용을 고려하여야 한다. 그러나 현재까지 발표된 대부분의 스케줄링 알고리듬들은 작업이 한 클러스터에서 처리되는 것을 가정함으로써 통신비용을 무시하였으며, 작업이 다수의 클러스터에 분산되어 처리되는 경우에도 통신비용에 관한 오버헤드를 고려하지 않았다. 본 논문에서는 그리드 시스템에 적합한 기존 스케줄링 알고리즘들의 성능을 분석하였으며, 작업이 다수의 클러스터에 분산되어 수행되는 co-allocation 환경에서 통신비용을 고려하여 알고리즘들의 성능을 비교하고 분석하였다.

정보 시스템 통제 아키텍처를 이용한 정보자원 관리에 관한 실증적 연구

  • 김정욱
    • 품질경영학회지
    • /
    • 제28권4호
    • /
    • pp.29-46
    • /
    • 2000
  • 분산 컴퓨팅 도입은 기업에서의 정보기술의 빠른 확산을 가져오게 하였다. 강력하고, 사용자 중심의 정보기술은 최종 사용자가 항상 활용할 수 있어, 분산되고 이기종의 환경은 정보 기술 관리자들에게 심각한 문제를 제기하고있다. 따라서 통합 통제 아키텍처는 기업의 분산된 정보 자원을 효과적으로 통제하고 조정하는 역할 수행을 가능하게 한다. 이 연구에서는 정보자원의 통제 수준이 사용자 만족도로 나타나는 정보 시스템 효과성과 양(+)의 상관관계가 있음을 가설로 설정하였다. 개별적인 정보 자원을 데이터, 응용 소프트웨어, 플랫폼으로 구분한 객체 통 제 수준과 정보자원들간의 관계를 나타내는 관계통제 수준으로 분류하여 가설을 측정할 수 있는 척도를 개발하고 타당성을 검증하였다. 130개 기업의 수집된 설문결과를 통해 정보 자원관리 수준이 높은 기업일수록 사용자 만족도 수준이 높은 것으로 나타났다.

  • PDF

자바를 이용한 실시간 CORBA 이벤트 서비스의 구현 (The Implementation of Real-Time CORBA Event Services Using Java)

  • 구태완;강석태;정연진;이광모
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.251-254
    • /
    • 2001
  • 대표적인 분산 객체 환경을 위한 프레임 웍으로 1990년대 초 OMG(Object Management Group)에서 발표한 CORBA(Common Object Request Broker Architecture)를 들 수 있다. 이것은 분산, 이기종 환경에서 객체기반 응용 프로그램들의 재사용성(reusability), 이식성, 상호 운용성(interoperability)을 위한 공통 프레임 ???p이다. 하지만 표준 CORBA는 실시간 응용 프로그램 지원을 위한 한계점을 내재하고 있으므로 이를 그대로 적용하기에는 적합하지 않다. 때문에 RT-SIG(Real-Time Interest Special Croup)에서는 실시간 어플리케이션을 지원하기 위한 일련의 작업이 이루어 졌고, 그 산물로는 TAO(The Ace Orb)와 NraD(US Navy Research and Development), lona 사의 Orbix ORB, Lockheed Martin 사에서 개발한 CORBA 등이 있다. 하지만 표준 CORBA 명세서에 따르면 COS(CORBA Object Service)중의 하나인 이벤트 서비스는 실시간 응용프로그램을 지원하기 위해 필요한 실시간 디스패칭과 스케줄링의 보장, 중앙 집중화된 이벤트 필터링과 상관성을 위한 명시, 주기적 처리 지원 등의 기능이 결여되어 있기 때문에 이를 지원하는 실시간 이벤트 서비스가 요구된다. 이러한 요구에 부합하기 위해 필요한 요구사항을 자바 API 형태로 구현하고 향후 성능에 대한 개선 방향을 제시한다.

  • PDF

유비쿼터스 도시정보융합 시스템을 위한 리소스 브로커에 관한 연구 (A Study on the Resource Broker in an Ubiquitous City Convergence System)

  • 김태영;이용우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.431-434
    • /
    • 2007
  • Ubiquitous City(이하 u-City)는 좀 더 편리하고 안전한 도시 생활을 위해 도시공학과 유비쿼터스 기술과의 융합을 의미한다. 이를 구현하기 위하여 유비쿼터스 센서 네트워크로 부터 얻어지는 다양한 센싱 데이터를 종합하고 어플리케이션을 지원해줄 시스템이 필요로 하게된다. 이기종 자원의 집합체인 u-City환경을 충족시키기 위하여 분산환경을 위한 미들웨어가 요구되며 자원의 효율적인 관리를 위하여 리소스 브로커링 시스템과 이에 접근하기 위한 종합적인 사용자 인터페이스가 필요하게 된다. 본 논문에서는 유비쿼터스 시티를 위한 지능형 도시정보 컨버전스 시스템 개발 프로젝트의 일환으로 u-City를 위한 유비쿼터스 미들웨어의 구조를 설명하고 이를 위한 리소스 브로커 시스템을 제안한다.

  • PDF

반도체 스마트 팩토리 구축을 위한 EDA서비스 (EDA Service for Building a Semiconductor Smart Factory)

  • 조수아;강윤희;고숭호;강경우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.801-803
    • /
    • 2016
  • 반도체 공정에서는 제조 장비의 운영을 위한 장비 제어 및 점검에서 데이터 처리가 높은 해상도의 데이터 수집을 필요로 하고 있다. 이 논문에서는 반도체 스마트 팩토리의 환경 적용을 위해 필요한 EDA(Equipment Data Acquisition) 시스템의 구성을 기술한다. 이를 위해 반도체 세정장비 AutoFOUP의 장비 구성 정보를 수집하는 EDA 시스템의 프로토타입을 SEMI 표준을 기반으로 설계한다. 구성된 EDA 시스템은 분산 시스템 환경에서 높은 상호 운영성 및 확장성을 지원하기 위해 WCF 프로그래밍 모델로 작성된 웹서비스로 구성한다. 개발된 EDA 시스템은 반도체 제조 공정에서 웹서비스 기술을 활용함으로서 이기종 운영 플랫폼에서 유용성을 제시한다.

이기종 분산환경에서 PDM 통합환경 구현에 관한 연구 (A Study on the Implementation of PDM Integration Environment in Heterogeneous Distributed Environment)

  • 김형선
    • 산업경영시스템학회지
    • /
    • 제21권45호
    • /
    • pp.33-45
    • /
    • 1998
  • The typical characteristic of PDM(Product Data Management) System seperates the databases to store the meta data and applications. Therefore, meta data contains the information for the location of file, user profiles, relationships between the files, and process. PDM utilizes these information efficiently and does file management, configuration management, and process management. In this view, the integration strategy of PDM is to merge data and process. In the view of architecture, the interface between data and application and the actions of each application execute seamlessly. This architecture is viewed as integrated data and process among enterprises and implemented with client/server technology in distributed process environment that interfaced with open object-oriented technology which is developed with business object in the object-oriented infrastructure. In this paper, we studied the definition, function, and scope of PDM and researched the core technologies to implement the PDM integration environment. We also researched the PDM utilization in distributed enterprise environment and implementation of PDM integration environment with this technical background.

  • PDF

WBEM 표준의 데이터 전송방식 분석 (Analysis of the Data Transport Mechanism for WBEM Standard)

  • 박종근;안창원;조희남;김성운
    • 전자통신동향분석
    • /
    • 제20권4호통권94호
    • /
    • pp.176-188
    • /
    • 2005
  • 분산 네트워크 환경을 기반으로 다양한 시스템과 장비가 서로 연결되어 사용되고 있는 현재의 IT 환경의 문제점을 해결하기 위해 DMTF는 선도적인 기업 및 교육 기관과 협력하여 이기종 시스템간 상호호환성을 제고하기 위한 시스템 자원 관리 표준 규격을 제정해 나가고 있으며, 그 중 하나가 WBEM 표준이다. 이 표준에서는 공통 정보 모델인 CIM을 비롯하여 데이터를 인코딩하고 전송하기 위한 XML과 HTTP를 표준으로 채택하고 있으며, CIM 데이터를 더욱 효과적으로 표현하고 전송하기 위해 필요한 XML문서의 형식과 태그 그리고 HTTP 헤더와 오류 코드 등을 추가로 정의하고 있으며, 이들 표준의 적용에 있어 필요한 몇몇 요구사항들도 정의하고 있다. 본 고에서는 표준 규격을 바탕으로 WBEM 표준에서 채택하고 있는 데이터의 전송방식에 대해 자세히 소개하고, 끝으로 현재 WBEM 표준이 갖고 있는 문제점과 주요 이슈를 함께 살펴보고자한다.

Bytecode로부터 재목적 코드 생성 기법을 이용한 Pentium 코드 생성에 관한 연구 (A Study on the Pentium Code Generation using Retargetable Code Generation Technique from Bytecode)

  • 정성옥;고광만;이성주
    • 전자공학회논문지CI
    • /
    • 제37권4호
    • /
    • pp.1-8
    • /
    • 2000
  • 인터넷 및 WWW의 급속한 성장은 이 기종 기계 및 분산 네트워크 환경에서 수행될 수 있는 응용 소프트웨어를 위한 프로그래밍 언어에 대한 연구를 부각시키고 있다. 이러한 이기종 기계 및 분산 네트웍 환경에서 응용 소프트웨어 개발을 위해 개발된 Java 언어는 객체지향 특성을 지원하는 언어이며 Java 프로그래밍 언어 환경에서는 이식성, 번역성, 고성능, 및 단순성 등을 지원하고 있다. Bytecode는 Java 언어의 중간 코드로서 이 기종 기계 및 분산 네트웍 환경의 다중 플랫폼 환경에서 다양한 응용 소프트웨어의 개발을 가능하게 하고 있다. 하지만 Bytecode는 인터프리터 기법으로 실행되는 특성 때문에 많은 실행 시간을 소비하는 단점을 가지고 있다. 본 연구에서는 Bytecode로부터 정형화된 방법으로 다양한 목적기계에 대한 코드를 생성하기 위해 재목적 코드 생성 시스템을 설계하고 구현하고자 한다. 특히, Java 컴파일러로부터 생성된 Bytecode로부터 실질적으로 Pentium 코드를 생성하는 시스템을 구현한다. 본 연구의 원활한 수행을 위해 컴파일러 자동화 도구인 ACK의 코드 생성 시스템을 기반으로 한다.

  • PDF