• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.67-69
• /
• 2004

본 논문은 Grid상의 workflow 시스템인 Workflow based Grid Portal for PSE(이하 WISE)를 이용한 인공 심장의 3차원 병렬 volume rendering system 디자인과 구현에 대하여 기술한다. Grid는 전 세계에 분산되어 있는 고성능, 대용량 자원들을 고속 네트워크로 연동하여 사용할 수 있게 하는 환경이며, WISE 시스템은 workflow 개념을 도입하여, 이런 자원들의 효율적이고 편리하게 관리해주고 아울러 여러 가지 패턴을 이용해 프로그래밍 할 수 있게 해주는 middleware이다. 본 논문에서는 Grid 상에서 WISE system에서 제공하는 프로그래밍 패턴을 이용하여 구조화되어 있지 않은 인공심장 데이터를 병렬 processing Pipeline 모델을 바탕으로 효율적인 parallel 3차원 가시화를 하기 위한 parallel pipelined volume rendering system을 구현하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제26권1호
• /
• pp.17-25
• /
• 2020

본 논문은 비정렬 격자에 대한 광선투사 수행의 전처리 과정 중 하나인 셀 사이 연결정보 추출에 대한 멀티코어 CPU 기반 병렬처리 알고리즘을 제안한다. 본 연구는 기존의 직렬처리 알고리즘을 단순히 병렬화하였을 때 발생하는 동기화 문제를 확인하고, 이를 해결할 수 있는 3-단계 병렬처리 알고리즘을 제안한다. 제안하는 알고리즘은 각 단계 내에서의 스레드 간 동기화를 제거함으로서 병렬처리 효율을 높인다. 또한, 연결정보 추출 알고리즘의 핵심 연산인, 삼각형 중복 검사 과정의 메모리 접근에 대한 공간적 지역성을 높이고 캐시 활용 효율을 향상시킨다. 본 연구는 나아가, 스레드 마다 자체 메모리 풀을 사용하게 함으로서 병렬처리 효율을 더욱 높인다. 본 연구의 효용성을 확인하기 위해, 제안하는 알고리즘을 두 개의 옥타코어 CPU를 가지는 시스템에 구현하고 세 개의 비정렬 격자 데이터에 적용하였다. 그 결과, 제안하는 병렬처리 알고리즘은 스레드 수 증가에 따라 지속적으로 성능 향상을 보여주었다. 또한, 32개 스레드(물리코어 16개)를 사용하여 기존 직렬처리 알고리즘 대비 최대 82.9배 높은 성능을 보여주었다. 이는 제안하는 알고리즘의 높은 병렬처리 확장성 및 캐시 활용 효율 개선 효과를 증명하며, 대용량 비정렬 격자 처리에 대한 적합성을 보여주는 결과다.

• 한국정보통신학회논문지
• /
• 제10권12호
• /
• pp.2132-2139
• /
• 2006

내포 병렬성을 포함하는 병렬 프로그램은 복잡한 수행 양상을 가지며, 태스크들은 병행적으로 수행되는 경향이 있다. 이러한 병행성은 대부분의 오류을 유발하는 근본적인 원인이 된다. 본 논문은 병렬 프로그램 수행양상을 영상화하여 두 태스크간의 병행성을 판별할 수 있는 새로운 방법을 제안한다. 기존의 방법들은 전역적인 구조를 보이는데 제약이 있고 과다한 추상화로 인하여 수행양상의 직관성을 저해하는 경향이 있다. 본 논문에서 제안한 기법은 영상 가시화에 적합한 레이블링 기법을 제안하고, 제안한 레이블링 기법을 적용하여 산출된 각 태스크의 레이블정보를 2차원 평면상에서 분할된 영역으로 표현한다. 이를 토대로 각 태스크의 순서화 관계를 식별할 수 있는 독립된 영상을 생성한다. 결과로 생성된 영상은 관련 태스크의 의미론적 분석을 간소화하고 전체 프로그램의 전역적 수행 구조의 개요를 사용자에게 효과적으로 제공한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
• /
• pp.509-512
• /
• 2007

국내 슈퍼컴퓨팅자원을 상호 연동하여 활용성을 극대화 하기 위해 추진되고 있는 국가슈퍼컴퓨팅공동활용체제 구축사업(PLSI)에서는 워크플로우에 따라 여러 기관의 자원을 사용하여 응용 시뮬레이션 및 가시화를 수행하기 위해 병렬파일시스템을 통해서 글로벌한 액세스를 가능하게 하는 데이터 공유 인프라의 구축이 요구되었다. 이에 따라, 본 연구에서는 KISTI 및 부산대 슈퍼컴퓨팅센터 간에 병렬파일시스템인 GPFS를 기반으로 리모트 파일시스템의 데이터를 상호 공유할 수 있는 글로벌공유파일시스템 테스트베드를 구축하고, 양 기관의 연동망으로 1Gbps급 WAN에서 네트워크 및 파일시스템의 성능을 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.712-714
• /
• 2005

Real-time 3D visualization of large datasets imposes a distributed architecture of the rendering system and dedicated hardware for image composition. Previous work on this domain has relied on prohibitively expensive cluster systems with hardware composition done by complicated schemes. In this paper we propose a low-cost hardware compositor fur a high performance visualization cluster. We show the system's design and the results obtained using Simulink [1] for our image composition scheme.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1353-1362
• /
• 1999

그래프 드로잉이란 추상적인 그래프를 시각적으로 구성하여 2차원 평면상에 그려주는 작업으로 대칭성은 그래프 드로잉시 고려해야 하는 미적 기준들 중에서 그래프의 구조 및 특성을 표현해주는 가장 중요한 기준이다. 그러나 일반 그래프에서 대칭성을 찾아 그려 주는 문제는 NP-hard로 증명이 되어 있기 때문에 현재까지는 트리, 외부평면 그래프, 직병렬 유향 그래프나 평면 그래프 등으로 대상을 한정시켜 연구가 진행되어 왔다. 본 논문에서는 병렬 컴퓨터나 컴퓨터 네트워크 구조를 가시화 시키기 위하여 많이 사용되는 그래프인 상호연결망(interconnection network)의 대칭성을 분석하고 분석된 대칭성을 최대로 보여주는 대칭 드로잉 알고리즘을 제안하였다. 그리고 이를 기반으로 하여 상호연결망의 기존 드로잉 방법들과 본 논문에서 제안한 대칭 드로잉 등 다양한 드로잉을 지원하는 WWW 기반의 상호연결망 드로잉 시스템을 구현하였다.Abstract Graph drawing is constructing a visually-informative drawing of an abstract graph. Symmetry is one of the most important aesthetic criteria that clearly reveals the structures and the properties of graphs. However, the problem of finding geometric symmetry in general graphs is NP-hard. So the previous work has focused on the subclasses of general graphs such as trees, outerplanar graphs, series-parallel digraphs and planar graphs.In this paper, we analyze the geometric symmetry on the various interconnection networks which have many applications in the design of computer networks, parallel computer architectures and other fields of computer science. Based on these analysis, we develope algorithms for constructing the drawings of interconnection networks which show the maximal symmetries.We also design and implement Interconnection Network Drawing System (INDS) on WWW which supports the various drawings including the conventional drawings and our suggested symmetric drawings.

• 한국항공우주학회지
• /
• 제36권2호
• /
• pp.131-136
• /
• 2008

본 연구는 다양한 배열 상태에 놓인 2원주 주위의 유동장 특성을 PIV를 이용하여 파악한 것이다. 직렬배열에서 하류측 원주의 후방에서 측정한 Strouhal 수는 수평 간격비가 클수록 작게 나타났다. 직렬배열에서 2원주 사이의 흐름은 거의 정체되어 있으며, 상류측 원주에 가까울수록 정체 범위가 크게 나타났다. 직렬배열에서 자유류와 2원주의 중심선이 이루는 받음각()의 미소 변화(${\alpha}$=${\pm}1.0^{\circ}$)에 따라 2원주 사이에는 서로 반대 방향의 와류가 생성되었다. 병렬배열에서 수직 간격비가 클수록 2원주 사이의 유속이 크게 나타났다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
• /
• pp.461-465
• /
• 2003

고성능 컴퓨팅 자원에서의 그리드 컴퓨팅은 다양한 대규모 계산 문제를 해결하기 위해 적용되고 있다. 응용 프로그램 개발자들에게 분산된 컴퓨팅 자원을 제공하는 다양한 소프트웨어들이 개발되었다. 그러나, 이들 시스템들은 웹기반이 아니거나 협력작업을 위한 기능을 제공하지 않거나 실시간으로 결과를 볼 수 있는 도구를 제공하지 않는다. 네트워크 어플리케이션 개발 측면에서 보면 웹기술은 일반적으로 사용하는 기술이 되고 있다. 특히, 인터페이스가 플랫폼과 독립적이라는 특징 때문에 더욱 그렇다. 본 연구에서는 MPI를 이용해 작성된 병렬 SPMD 어플리케이션의 수행을 위한 웹기반 프레임워크를 제안한다. 또한, 실시간 가시화 기술을 이용해서 협력연구를 위한 환경을 개발하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 추계학술대회
• /
• pp.115-117
• /
• 2017

R은 강력한 분석과 가시화 기능을 제공함에 따라 빅데이터 시대에서의 기본 분석 플랫폼으로 각광받고 있음에도 불구하고 규모 확장성 미비에 따른 성능 제약이라는 단점을 가지고 있다. 이를 해결하기 위한 방법으로 RHadoop 패키지가 공개되어 있으며 이를 통해 R로 개발된 프로그램이 하둡을 통해 병렬 분산 처리가 가능한 특징이 있다. 본 논문에서는 공공데이터의 개방에 따라 인터넷을 통해 공개된 각종 보건의료 빅데이터의 분석에서 RHadoop 패키지의 활용이 얼마나 유효한 지를 검증하고자 하였다. 이를 위해 국민건강보험공단에서 제공한 2015년 진료내역정보를 이용하여 R과 RHadoop의 분석 성능을 비교 검증한 결과 RHadoop이 효과적으로 분석 성능을 개선시킬 수 있음을 입증하였다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제7권2호
• /
• pp.21-28
• /
• 2001

최근 과학적 데이터의 증가 결과로, 매우 방대한 크기의 볼륨 데이터들이 점차로 일반화되고 있다. 다양한 텍스춰 기반 볼륨 렌더링 알고리듬들이 제안되었으나, 대부분의 방법들이 하드웨어가 갖고 있는 텍스춰 메모리보다 작은 크기의 볼륨 데이터를 가시화하는데 촛점을 맞추고 있다. 본 논문은 멀티파이프 시스템 구조상에서 매우 큰 정적 데이터와 시간 가변 데이터를 위한 새로운 병렬 볼륨 렌더링 스킴에 대해 설명한다. 이 스킴은 큰 볼륨을 동적으로 작은 크기의 블릭으로 분할하고, 이를 그래픽스 파이프에 적절히 할당함으로써 텍스춰 교체 비용을 최소화 한다. 이 기법은, 수행중에 법선 벡터를 계산하고 OpenGL 컬러 행렬을 이용하여 퐁 쉐이딩 영상을 쉽게 생성할 수 있다. 우리는 SGI Onyx2 시스템을 이용하여 큰 크기의 다양한 데이터에 대해 실험한 결과를 보인다.