• 제목/요약/키워드: 분산 공유 메모리

검색결과 96건 처리시간 0.029초

시간 분석을 통한 그리드 응용 프로그램의 성능 향상을 위한 연구 (Developing Performance of Grid Application through Analysis of Time)

  • 김형준;우영제;권용원;류소현;정창성;박형우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.472-474
    • /
    • 2002
  • 최근 단순한 데이터 공유만이 아니라 모든 자원(중앙 처리 장치, 메모리, 저장 장치, 네트워크)을 공유하는 그리드 컴퓨팅이 주목을 받고 있다. 현재 그리드 응용 시스템들은 대부분 Globus toolkit을 통해 프로세스를 생성 관리하고 있으며 MPICH-G2를 가지고 그 프로세스간의 통신을 하고 있다. 본 논문은 이러한 요소를 가지고 볼륨 랜더링을 분산 처리하는 프로그램을 구현 분석함으로써 그리드 응용 프로그램 작성 시 성능향상을 위해 고려해야할 요소를 지적하고 대안을 이야기하고자 한다.

  • PDF

잠금 해제 지연 일관성 모델을 기반으로 하는 분산 공유 메모리 시스템에서의 효과적인 로깅기법 (An Efficient Logging Scheme based on Lazy Release Consistent Model for Distributed Shared Memory System)

  • 박태순;염헌영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.188-199
    • /
    • 2000
  • 본 논문은 잠금 해제 지연 메모리 모델을 기반으로 하는 분산 공유 메모리 시스템을 위한 효과적이고 안전한 로깅 기법을 제안한다. 제안된 기법에서는 프로세스들 사이의 종속 관계가 추적되어, 실제로 종속 관계가 발생하는 경우에만 안전한 로깅을 수행하는데, 이는 프로세스들 사이에 정보 전달이 일어나는 경우 무조건 로깅을 수행하던 기존의 방법들과 비교 해볼 때, 로깅 횟수가 크게 줄어드는 효과를 낸다. 더욱이. 제안된 기법에서는 각 프로세스가 사용한 데이타를 모두 안전한 저장장소에 로깅 하는 대신, 필요한 데이타들은 그 데이타를 생성한 프로세스의 휘발성 메모리에 로깅하고, 그 데이타의 사용 정보만을 로깅 한다. 프로세스내의 결함 발생 후, 복구 과정에서, 각 프로세스는 로깅 된 사용 정보만을 이용하여 알맞은 버전의 데이타를 효과적으로 찾을 수 있다. 결과적으로 각 프로세스에서 저장되는 로그의 양 또한 줄어든다.

  • PDF

디렉토리를 이용한 캐쉬 일관성 유지 기법에서 무효화 힌트를 이용한 읽기 접근 시간 감소 (Reduction of Read Access Latency by Invalid Hint in Directory-Based Cache Coherence Scheme)

  • 오승택;이윤석;맹승렬;이준원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권4호
    • /
    • pp.408-415
    • /
    • 2000
  • 대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게 하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다. 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 무효화힌트를 이용하여 구현되었다. 무효화힌트는 어떤 노드가 전에 캐쉬블록을 무효화 시켰는가에 관한 정보이며, 메모리블록이 필요한 노드는 이 정보를 이용하여 홈노드의 도움 없이 직접 메모리 요청을 할 수 있다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간이 감소하는 것을 나타낸다.

  • PDF

Peer-to-Peer 기반의 분산 파일 공유 기법 (Distributed File Sharing based on P2P platform)

  • 민수홍;조동섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.193-196
    • /
    • 2003
  • 최근 P2P 모델을 기반으로 한 애플리케이션의 등장으로 다양한 자원을 효율적으로 이용할 수 있게 되었다. P2P에서는 여러 대의 클라이언트를 상호 긴밀하게 연결함으로써 한 대의 서버에 다수의 클라이언트를 연결했을 때 보다 확실한 네트워크의 효과를 기대할 수 있다. 그러나, P2P 모델의 경우 개인 PC가 서버로서의 역할을 동시에 수행하기 때문에 서버보다는 기능과 성능 면에서 떨어질 뿐 아니라 기존의 서버에 비해 상대적으로 낮은 처리 속도, 적은 메모리, 보안상의 문제점들이 있다. 본 논문에서는 P2P 기반의 문제점의 하나인 피어(Peer)간의 파일 공유로 인해 발생하는 문제들을 해결하고자 기존의 파일 공유 기법을 개선하였다. 제안된 파일 공유 기법은 데이터의 무결성을 보장하고 파일의 상태 정보를 모니터링 함으로써 짧은 시간 안에 보다 효율적으로 파일을 교환할 수 있도록 하였다.

  • PDF

분산공유 메모리 시스템을 위한 동적 제한 디렉터리 기법 (Dynamic Limited Directory Scheme for Distributed Shared Memory Systems)

  • 이동광;권혁성;최성민;안병철
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1098-1105
    • /
    • 1999
  • 분산 공유 메모리(distributed shared memory) 시스템에서 캐쉬는 메모리 접근 지연과 통신 부하 줄임으로 성능을 향상시킬 수 있으나 캐쉬일관성 문제를 해결하여야 한다. 본 논문은 DSM 시스템에서 캐쉬일관성 문제를 해결하고 성능을 향상시킬 수 있는 새 디렉터리 프로토콜을 제안한다. 캐시 일관성을 유지하기 일정거리 이내에 있는 처리기는 전체 디렉터리 기법처럼 비트 벡터를 사용하여 통신 오버헤드를 줄일 수 있다. 그리고 일정거리 이상에 있는 처리기는 포인터를 디렉터리 풀에 저장한다. 이 비트 벡터와 디렉터리 풀의 사용은 불필요한 캐쉬 무효화를 방지하므로 시스템의 성능을 향상시킬 수 있다. 제안한 기법은 제한 디렉터리 기법보다 통행량을 66%까지 줄일 수 있으며 동적할당 디렉터리 기법보다 디렉터리 접근 회수도 27%까지 각각 줄일 수 있다.

  • PDF

대용량의 InfiniBand 기반 DVSM 시스템 구현을 위한 성능 요구 분석 (Analysis of Performance Requirement for Large-Scale InfiniBand-based DVSM System)

  • 조명진;김선욱
    • 정보처리학회논문지A
    • /
    • 제14A권4호
    • /
    • pp.215-226
    • /
    • 2007
  • 지난 수년간 저가의 공유메모리(Shared Memory) 시스템을 개발하기 위한 방법으로 빠른 상호 연결 네트워크를 이용한 DVSM(Distributed Virtual Shared Memory) 시스템의 구조에 관한 연구가 활발하게 진행되어 왔다. 그러나 DVSM은 소프트웨어 적으로 메모리 일관성을 유지하기 때문에 분산 처리 노드간의 많은 데이터 및 제어 신호 통신이 요구되며 이러한 통신 과부하(overhead)가 전체 성능 향상을 결정짓는 요인으로 작용한다. 일반적으로 프로세싱 노드의 수가 증가하면 통신 과부하도 따라서 증가하기 때문에 통신 과부하는 대용량(large-scale)의 DVSM을 구현하는데 매우 중요한 성능 요인이다. 이 논문에서는 차세대 상호 연결 기술 중 하나인 InfiniBand를 기반으로 대용량 DVSM 시스템을 구현하기 위한 성능 확장성을 정량적 및 정성적으로 연구하였다. 또한 이 연구를 바탕으로 성능 확장성이 뛰어난 DVSM 시스템을 개발하기 위한 차세대 상호 연결 네트워크의 요구 성능을 분석하였다.

데이타 배치 방식에 따른 캐쉬 일관성 유지 기법의 성능 평가 (Performance Evaluation of Cache Coherence Scheme for Data Allocation Methods)

  • 이동광;권혁성;안병철
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.592-598
    • /
    • 2000
  • 분산 공유 메모리(Distributed Shared Memory) 시스템에서 데이타 참조의 지역성은 시스템 성능에 중요한 영향을 미친다. 데이타 참조의 지역성을 고려하여 적절하게 데이타를 배치할 경우 전체적인 시스템 성능 향상을 가질 수 있다. 본 논문에서는 데이타 배치 방식을 효과적으로 적용할 수 있는 동적제한 디렉터리 기법에서 성능을 평가한다. 데이타 배치 방식 정보는 동적 제한 디렉터리 기법에서 존재 비트를 효과적으로 이용할 수 있다. 그리고 적절한 존재 비트의 사용은 메모리 오버헤드를 줄이고 디렉터리 풀을 효율적으로 사용하므로 성능을 향상시킬 수 있다. 성능 평가를 위해 서로 다른 공유 특성을 가진 3개의 응용 프로그램으로 모의 실험하였다. 모의 실험 결과 최적 배치 방식은 3.6 배의 성능을 향상시킬 수 있다.

  • PDF

분산 공유 메모리 시스템에서 메모리 참조 패턴에 근거한 거짓 공유 감속 기법 (Reducing False Sharing based on Memory Reference Patterns in Distributed Shared Memory Systems)

  • 조성제
    • 한국정보처리학회논문지
    • /
    • 제7권4호
    • /
    • pp.1082-1091
    • /
    • 2000
  • In Distributed Shared Memory systems, false sharing occurs when two different data items, not shared but accessed by two different processors, are allocated to a single block and is an important factor in degrading system performance. The paper first analyzes shared memory allocation and reference patterns in parallel applications that allocate memory for shared data objects using a dynamic memory allocator. The shared objects are sequentially allocated and generally show different reference patterns. If the objects with the same size are requested successively as many times as the number of processors, each object is referenced by only a particular processor. If the objects with the same size are requested successively much more than the number of processors, two or more successive objects are referenced by only particular processors. On the basis of these analyses, we propose a memory allocation scheme which allocates each object requested by different processors to different pages and evaluate the existing memory allocation techniques for reducing false sharing faults. Our allocation scheme reduces a considerable amount of false sharing faults for some applications with a little additional memory space.

  • PDF

통신 시스템을 위한 공유 메모리 기반 CORBA 연동 프로토콜 설계 및 구현 (Design and Implementation of CORBA Inter-ORB Protocol Based on Shared Memory for Communication Systems)

  • 장종현;이동길;최완;한치문;장익현
    • 정보처리학회논문지A
    • /
    • 제10A권3호
    • /
    • pp.231-238
    • /
    • 2003
  • 최근 분산컴퓨팅 시스템은 서로 이질적인 시스템간 상호 연동성 문제를 해결하기 위한 새로운 시스템 아키텍처를 제시하고 있다. 본 논문에서는 기존 CORBA 연통 프로토콜의 성능 및 프로세스간 통신 기법의 분석을 통하여 통신 시스템용 소프트웨어에 적합한 공유 메모리 기반의 CORBA 연동 프로토콜 모델을 제시한다. 동일 호스트상에서 메시지 전달 오버헤드를 최소화하기 위해, 제안된 모델을 통신 시스템 개발에 표준화된 CORBA 메커니즘을 적용함으로써 목적 통신 시스템의 하드웨어 구조에 독립적이며 융통성 및 확장성 있는 소프트웨어 구조의 개발이 가능하고 소프트웨어의 생산성과 품질 및 재사용성을 향상시킬 수 있다.

분산전원 투입이 가능한 IEEE123 모선 배편계통의 조류계산프로그램 개발(1) (Development of Distribution Load Flow Program for IEEE123 Bus inserting Distributed Generation(1))

  • 이상성;윤병주;한중교;민상원;나춘수;박종근;문승일;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.151-154
    • /
    • 2004
  • 본 논문에서는 IEEE123 모선 배전계통에 분산전원 투입이 가능하도록 GUI 조류계산프로그램 개발하였다. 첫째로 제안된 배전용 조류계산 프로그램은 기존의 배전용 조류계산의 한계를 벗어나 분산전원을 투입을 가능하게 하고 비주얼하게 온라인으로 배전계통의 구조를 컴퓨터 마우스 클릭으로 손쉽게 할 수 있도록 구성하였다. 둘째로 GUI부분에서 모선, 선로, 차단기의 정보를 표시할 수도 있고 사용자가 분산전원의 투입이나 차단 그리고 선로 및 부하의 투입 및 차단이 가능하도록 하였다. 개발된 프로그램은 데이터 변환기, 조류계산프로그램 및 GUI로 구성되어 있으며 이 3부분은 메시지 Queue 명령에 의하여 서로 메모리를 공유하도록 되어있다. 분산전원 투입 및 차단은 4군데로 지정하여 분산전원 투입량의 효과를 시각적으로 표시하는 데 편하도록 되어 있다. 조류계산의 결과는 GUI상에 유효전력, 무효전력, 모선전압, 역률을 각 모선의 근접 위치에 나타낸다.

  • PDF