[논문 리뷰] Concurrent Approach to Flynn's SPMD Classification through Java

Bala Dhandayuthapani Veerasamy|arXiv (Cornell University)|2010. 03. 07.

Parallel Computing and Optimization Techniques참고 문헌 3인용 수 3

한 줄 요약

이 논문은 표준 자바 동시성 기법을 사용하여 단일 프로세서 환경에서 플린의 SPMD(Single Program, Multiple Data) 모델의 동시 구현을 제시한다. 자바의 내장된 스레딩 및 동기화 메커니즘을 활용하여 병렬 실행을 시뮬레이션한다. 주요 기여는 표준 자바 동시성 기반으로 플랫폼에 종속되지 않는 실용적인 SPMD 실행 방식을 보여주며, 전용 하드웨어 없이도 그 실현 가능성을 검증한다.

ABSTRACT

Parallel programming models exist as an abstraction of hardware and memory architectures. There are several parallel programming models in commonly use; they are shared memory model, thread model, message passing model, data parallel model, hybrid model, Flynn's models, embarrassingly parallel computations model, pipelined computations model. These models are not specific to a particular type of machine or memory architecture. This paper focuses the concurrent approach to Flynn's SPMD classification in single processing environment through java program.

연구 동기 및 목표

• 표준 자바 동시성 기법을 사용하여 단일 프로세서 환경에서 플린의 SPMD 모델을 구현할 수 있는지 검증하는 것.
• 저수준 하드웨어 의존성을 제거하는 실용적이고 이식 가능한 SPMD의 구현을 제공하는 것.
• 자바의 스레드 모델과 동기화 원자성 기반으로 SPMD가 효과적으로 시뮬레이션될 수 있는지 검증하는 것.
• 이론적 병렬 프로그래밍 모델과 주류 프로그래밍 언어를 사용한 실용적 소프트웨어 공학 간 격차를 메우는 것.
• 통제 가능하고 접근 가능한 환경에서 SPMD 병렬성에 대해 교육하고 실험할 수 있도록 확장 가능한 프레임워크를 제공하는 것.

제안 방법

• 동일한 프로그램 로직을 서로 다른 데이터 세트에서 실행하는 다수의 동시 스레드를 생성하기 위해 자바의 Thread 클래스를 사용하여 SPMD 모델을 구현한다.
• 스레드 실행을 조율하고 데이터 일관성을 보장하기 위해 synchronized 블록과 wait/notify 메커니즘을 사용한다.
• 각 스레드는 고유한 식별자와 함께 할당되며, 별개의 데이터 세그먼트를 처리하여 단일 머신에서 분산 데이터 처리를 시뮬레이션한다.
• 실행은 단일 프로세서에 국한되어 있지만, 공유 메모리 추상화를 사용하여 데이터 접근을 시뮬레이션한다.
• 프로그램 구조는 메인 스레드가 워커 스레드를 생성하고 실행을 조율하는 마스터-워커 패턴을 따른다.
• 해당 솔루션은 자바 가상 머신(JVM)이 구동되는 모든 시스템에서 실행 가능하므로 플랫폼에 종속되지 않으며, 이식성과 재현 가능성을 보장한다.

실험 결과

연구 질문

• RQ1 표준 자바 동시성 기법을 사용하여 단일 프로세서 환경에서 플린의 SPMD 모델을 효과적으로 시뮬레이션할 수 있는가?
• RQ2 전용 하드웨어 없이 자바의 스레딩 및 동기화 기능을 어떻게 활용하여 SPMD 실행을 시뮬레이션할 수 있는가?
• RQ3 단일 프로세서에서 시뮬레이션된 SPMD 실행의 실용적 제약 조건과 성능 특성은 무엇인가?
• RQ4 이 구현이 진정으로 병렬 SPMD 병렬성의 의미적 특성을 어느 정도 유지하는가?
• RQ5 표준 프로그래밍 언어인 자바를 어떻게 사용하여 SPMD 기반 병렬 알고리즘을 교육하고 프로토타ип화할 수 있는가?

주요 결과

• 표준 스레딩과 동기화를 사용하여 자바에서 SPMD 모델을 성공적으로 구현하였으며, SPMD 실행이 단일 프로세서에서 시뮬레이션될 수 있음을 입증하였다.
• 스레드 간 정확한 조율과 데이터 격리가 달성되어 동시 접근 방식의 정확성이 검증되었다.
• 해당 솔루션은 자바 가상 머신(JVM)이 구동되는 모든 시스템에서 실행 가능하므로 교육 및 프로토타ип 개발에 적합하다.
• 공유 메모리 추상화의 사용으로 SPMD 모델 내에서 데이터 병렬 실행 패턴을 현실적으로 시뮬레이션할 수 있었다.
• 이러한 방식은 프로그래밍 모델을 기반 하드웨어에서 분리하여 플랫폼에 종속되지 않는 병렬 알고리즘 개발을 지원한다.
• 이 연구는 자바의 동시성 기능이 진정한 병렬성 없이도 SPMD 행동을 모델링하는 데 충분하다는 것을 확인한다.