• 제목/요약/키워드: message passing

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

MMA: 한국어 시각적 질의응답을 위한 멀티 모달 메시지 통합 (MMA: Multi-modal Message Aggregation for Korean VQA)

  • 박성진;박찬준;서재형;임희석
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2020년도 제32회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.468-472
    • /
    • 2020
  • 시각적 질의응답(Visual Question Answering, VQA)은 주어진 이미지에 연관된 다양한 질문에 대한 올바른 답변을 예측하는 기술이다. 해당 기술은 컴퓨터 비전-자연어 처리 연구분야에서 활발히 연구가 진행되고 있으며, 질문의 의도를 정확히 파악하고, 주어진 이미지에서 관련 단서 정보를 찾는 것이 중요하다. 또한, 서로 이질적인 특성을 지닌 정보(이미지 객체, 객체 위치, 질문)를 통합하는 과정도 중요하다. 본 논문은 질문의 의도에 알맞은 정보를 효율적으로 사용하기 위해 멀티 모달 입력 이미지 객체, 객체 위치, 질문)에 대한 Multi-modal Message Aggregation (MMA) 제안하며 이를 통해 한국어 시각적 질의응답 KVQA에서 다른 모델보다 더 좋은 성능을 확인하였다.

  • PDF

자바 메시지 전달 시스템에서의 결함 포용 병렬 애플리케이션 (Fault-Tolerant Parallel Applications in Java Message Passing Systems)

  • 안진호;김기범;김정훈;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.768-770
    • /
    • 1998
  • 동기적 검사점(synchronous checkpoiting)기법, 인과적 메시지 로깅(causal message logging)과 향상된 회복 비동기성(improved asynchronism during recovery)을 제공하는 복귀회복(rollback recovery) 기법을 적용하여 자바 메시지 전달 시스템(java massage passing system)에서 수행하는 병렬 에플리케이션들에게 저 비용의 결함 포용성에 따라, 통신망으로 연결된 이질형 (fault-tolerance)(heterogeneous) 컴퓨터들을 이용하는 대규모 분산 시스템들은 아주 효율적인 병렬 컴퓨팅 환경을 제공해준다. 그러나, 이러한 분산 시스템들의 규모가 커짐에 따라 고장률 (failure rate)도 그 만큼 중요하게 된다. 따라서, 고장률이 높은 대규모 분산 시스템들에게 좀더 효율적인 결함 포용성을 제공하는 기법들이 필요하다. 또한, 대규모분산 시스템들은 이질형 컴퓨터들로 구성되어 있기 때문에, 결함 포용성을 제공하는 소프트웨어 패키지들은 플랫폼 독립적(platform independent)이어야 한다. 이러한 문제점은 높은 이식성(portability)을 가지고 있는 자바 언어로 구현함으로써 해결될 수 있다. 따라서, 본 논문은 자바 메시지 전달 시스템에서 수행되는 병렬 애플리케이션들에게 동기적 검사점 기법, 인과적 메시지 로깅과 향상된 비동기성을 제공하는 복귀회복 기법을 높은 이식성을 가진 자바언어로 구현하여 저 비용으로 결함 포용성을 제공하고자 한다.

  • PDF

3차원 아음속 난류 공동 유동에 대한 수치적 연구 (NUMERICAL ANALYSIS OF THREE-DIMENSIONAL SUBSONIC TURBULENT CAVITY FLOWS)

  • 최홍일;김재수
    • 한국전산유체공학회지
    • /
    • 제13권1호
    • /
    • pp.35-40
    • /
    • 2008
  • Generally flight vehicles have many cavities such as wheel wells, bomb bays and windows on their external surfaces and the flow around these cavities makes separation, vortex, shock and expansion waves, reattachment and other complex flow phenomenon. The flow around the cavity makes abnormal and three-dimensional noise and vibration even thought the aspect ratio (L/D) is small. The cavity giving large effects to the flow might make large noise, cause structural damage or breakage, harm the aerodynamic performance and stability, or damage the sensitive devices. In this study, numerical analysis was performed for cavity flows by the unsteady compressible three dimensional Reynolds-Averaged Navier-Stokes (RANS) equations with Wilcox's $\kappa-\omega$ turbulence model. The MPI(Message Passing Interface) parallelized code was used for calculations by PC-cluster. The cavity has the aspect ratios of 2.5, 3.5 and 4.5 with the W/D ratio of 2 for three-dimensional cavities. The Sound Pressure Level (SPL) analysis was done with FFT to check the dominant frequency of the cavity flow. The dominant frequencies were analyzed and compared with the results of Rossiter's formula and Ahuja& Mendoza's experimental datum.

네트워크 컴퓨터를 위한 자바 기반의 성능감시기 (A Java-based Performance Monitor for Networked Computer)

  • 김봉준;김동호;황석찬;김명호;최재영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.160-168
    • /
    • 2000
  • 본 논문에서는 네트워크 컴퓨터를 이용하여 병렬 프로그래밍 환경에서 수행되는 프로그램의 성능을 추적하고 평가하기 위한 온라인/일괄처리-사건/시간 기반형 성능 감시기를 제안한다. 본 논문의 JaNeC 성능 감시기는 자바로 구현되어 있으므로 이기종 컴퓨터사이의 시스템 이식성이 뛰어나며, 웹 기반의 그래픽 콘솔을 제공하여 사용자에게 친숙한 인터페이스를 제공한다. 본 논문에서 제시한 성능 감시기는 사용자가 프로그램 실행시에 발생한 이벤트를 보다 쉽게 분석할 수 있도록 태스크나 이벤트를 선택할 수 있는 필터 기능과 TimeLine, Task View, Task History, Message Passing View, Host CPU View 기능 등으로 구성되어 있다.

  • PDF

Soft-Input Soft-Output Multiple Symbol Detection for Ultra-Wideband Systems

  • Wang, Chanfei;Gao, Hui;Lv, Tiejun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권7호
    • /
    • pp.2614-2632
    • /
    • 2015
  • A multiple symbol detection (MSD) algorithm is proposed relying on soft information for ultra-wideband systems, where differential space-time block code is employed. The proposed algorithm aims to calculate a posteriori probabilities (APP) of information symbols, where a forward and backward message passing mechanism is implemented based on the BCJR algorithm. Specifically, an MSD metric is analyzed and performed for serving the APP model. Furthermore, an autocorrelation sampling is employed to exploit signals dependencies among different symbols, where the observation window slides one symbol each time. With the aid of the bidirectional message passing mechanism and the proposed sampling approach, the proposed MSD algorithm achieves a better detection performance as compared with the existing MSD. In addition, when the proposed MSD is exploited in conjunction with channel decoding, an iterative soft-input soft-output MSD approach is obtained. Finally, simulations demonstrate that the proposed approaches improve detection performance significantly.

MP 병렬컴퓨터에서 효과적인 과학계산의 수행 (Efficient Scientific Computation on WP Parallel Computer)

  • 김선경
    • 한국산업정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.26-30
    • /
    • 2003
  • 대칭이고 큰 희소 행렬(Large Sparse Matrices)에 대한 가장 작거나 또는 가장 큰 고유치(Eigenvalues)들을 구하기 위해서 Lanczos 방법이 많이 이용된다. MP(Message Passing) 병렬 컴퓨터에서 global communications은 계산 속도를 떨어뜨린다. 본 논문에서는 s-step Lanczos 알고리즘을 소개하였으며 이 s-step 방법은 기존의 Lanczos 알고리즘에 의해 생성된 행렬에 유사한 축소 행렬을 생성하며 s-step Lanczos 알고리즘에서 한번의 반복은 기존의 Lanczos 알고리즘의 s 번 반복에 해당한다. s-step 방법은 global communications을 최소화하였으며 기존의 알고리즘에 비해 뛰어난 병렬 성질을 가진다. 알고리즘들은 Cray T3E에서 수행되었으며 그 결과를 볼 수 있다.

  • PDF

Initial Design Domain Reset Method for Genetic Algorithm with Parallel Processing

  • Lim, O-Kaung;Hong, Keum-Shik;Lee, Hyuk-Soo;Park, Eun-Ho
    • Journal of Mechanical Science and Technology
    • /
    • 제18권7호
    • /
    • pp.1121-1130
    • /
    • 2004
  • The Genetic Algorithm (GA), an optimization technique based on the theory of natural selection, has proven to be a relatively robust means of searching for global optimum. It converges to the global optimum point without auxiliary information such as differentiation of function. In the case of a complex problem, the GA involves a large population number and requires a lot of computing time. To improve the process, this research used parallel processing with several personal computers. Parallel process technique is classified into two methods according to subpopulation's size and number. One is the fine-grained method (FGM), and the other is the coarse-grained method (CGM). This study selected the CGM as a parallel process technique because the load is equally divided among several computers. The given design domain should be reduced according to the degree of feasibility, because mechanical system problems have constraints. The reduced domain is used as an initial design domain. It is consistent with the feasible domain and the infeasible domain around feasible domain boundary. This parallel process used the Message Passing Interface library.

MPI-GWAS: a supercomputing-aided permutation approach for genome-wide association studies

  • Paik, Hyojung;Cho, Yongseong;Cho, Seong Beom;Kwon, Oh-Kyoung
    • Genomics & Informatics
    • /
    • 제20권1호
    • /
    • pp.14.1-14.4
    • /
    • 2022
  • Permutation testing is a robust and popular approach for significance testing in genomic research that has the advantage of reducing inflated type 1 error rates; however, its computational cost is notorious in genome-wide association studies (GWAS). Here, we developed a supercomputing-aided approach to accelerate the permutation testing for GWAS, based on the message-passing interface (MPI) on parallel computing architecture. Our application, called MPI-GWAS, conducts MPI-based permutation testing using a parallel computing approach with our supercomputing system, Nurion (8,305 compute nodes, and 563,740 central processing units [CPUs]). For 107 permutations of one locus in MPI-GWAS, it was calculated in 600 s using 2,720 CPU cores. For 107 permutations of ~30,000-50,000 loci in over 7,000 subjects, the total elapsed time was ~4 days in the Nurion supercomputer. Thus, MPI-GWAS enables us to feasibly compute the permutation-based GWAS within a reason-able time by harnessing the power of parallel computing resources.

다중 지역 환경에서 이동 에이전트를 위한 위치 관리 및 메시지 전달 기법 (Location Management & Message Delivery Protocol for Multi-region Mobile Agents in Multi-region Environment)

  • 최성진;백맹순;송의성;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.545-561
    • /
    • 2007
  • 다중 지역 이동 에이전트 컴퓨팅 환경을 기반하여 이동 에이전트 시스템을 개발하는데 있어서, 이동 에이전트를 관리하고 이동 에이전트들간의 메시지 전달을 보장하기 위한 위치 관리 및 메시지 전달 기법은 중요한 고려사항이다. 그러나 기존의 관련연구들은 여러 지역으로 구성된 다중 지역 이동 에이전트 컴퓨팅 환경에 적용하기에는 위치 갱신 비용 및 메시지 전달 비용이 상대적으로 증가한다는 단점과 추적 문제(Tracking Problem)를 발생시킨다는 한계론 가지고 있다. 또한, 복제된 이동 에이전트와 부모-자식 이동 에이전트에 대해서 고려하지 않는 한계를 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 다중 지역 이동 에이전트 컴퓨팅 환경에서 동작하는 새로운 이동 에이전트 위치 관리 및 메시지 전달 기법인 HB (Home-Blackboard) 프로토콜을 제안하고자 한다. HB 프로토콜은 각 지역마다 각 지역을 관리하는 지역서버를 두어 같은 지역내에서의 이주와 다른 지역으로의 이주를 구분하여 위치 관리를 수행하며, 또한 각 지역서버에 메시지를 저장할 수 있는 블랙보드를 두어 지역서버에서 이동에이전트의 위치가 갱신될 때 해당 메시지를 블랙보드에서 꺼내어 이동에이전트에게 전달한다. HB 프로토콜은 다중 지역 이동 에이전트 컴퓨팅 환경에서 이동 에이전트의 위치 변경시 발생하는 위치 갱신 비용과 이동 에이전트를 간의 메시지 전달 비용을 효과적으로 줄이며, 추적문제를 낮은 통신비용으로 해결한다. 또한, 복제된 이동 에이전트와 부모-자식 이동 에이전트에 대한 위치 관리 및 메시지 전달에 대해서 다뤄, 복제 이동 에이전트들과 부모-자식 이동 에이전트에 대한 메시지 전달을 보장하며 중복된 메시지 전달을 줄여 메시지 통신 비용을 감소시킨다. 상호 유사한 마모경도를 가진다. 이는 마모저항의 지표로 간주되는 석영과 알칼리장석의 모우드 값의 차이로 설명될 수 있다. 한편 낭산지역의 연구를 통하여 규명된 수직상 채석면의 방향 및 각종 물성특성의 전반적인 이해는 차후 이 지역의 암석자원 활용 시주요 정보로 활용될 것으로 기대된다.세포의 수와 크기가 증가된 것으로 확인할 수 있었다. 특히 조직내 위치별 세포분열의 가시적 비율에서는 pith부위 보다 cortex부위에서 세포비후의 비율이 큰 것으로 보였다. Sucrose, CCC 및 일장차이에 따른 AGPase 활성의 변화에 있어서 암처리에서는 sucrose 농도 3%보다 8%에서 양호하였고 sucrose 3%, 8%에서도 각각 CCC의 효과를 볼 수 있었다. 8시간 처리에서는 sucrose 농도 3%보다 8%에서 양호하였고 sucrose 3%, 8%에서는 CCC의 효과가 나타나지 않았다. 16시간 처리 sucrose 농도 3%보다는 8%에서 양호하였고 sucrose 3%에서는 CCC의 효과가 나타나지 않았으나 8%에서는 CCC의 효과를 볼 수 있었다. 결과적으로 sucrose의 농도가 높고, CCC와 암처리의 괴경형성의 촉진조건에서 AGPase의 활성이 양호함을 볼 때, AGPase가 starch 합성에 중요한 물질이라는 사실이 확인되었다. 평균 1.4/2.0점(70%)으로 가장 낮게 평가되었으며, '적정 검사시설 및 기구 구비' 항목은 공산품에서 평균 0.2점으로 평가되어 타품목에 비해 현저히 낮았고(p<0.01), 평가한 93개 항목 중 가장 불량한 상태로 관리되고 있음을 알 수 있었다. '검사용 장비 및 기구의 검교정' 항목은 농산물이 0.4점으로 관리상태의 개선이 필요하며, 품목별로 볼 때 낮은 점수로 평가되었다(p<0.05).

리눅스 클러스터에서 MPI 기반 병렬 프로그램의 동적 동시 스케줄링 기법 (A Dynamic Co-scheduling Scheme for MPI-based Parallel Programs on Linux Clusters)

  • 김혁;이윤석
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.29-35
    • /
    • 2008
  • 빈번한 메시지를 주고받는 MPI 기반의 병렬 프로그램에서 효과적으로 통신이 이뤄지기 위해서는 송수신 프로세스들이 각 노드에서 동시에 스케줄되어야 한다. 그러나, 일반적으로 클러스터 컴퓨터를 구성하는 각 노드는 범용시분할 운영체제를 기반으로 하며, 이 경우 병렬 프로그램을 구성하는 프로세스들은 각 스케줄러에 의해 자율적으로 관리되므로 이들을 동시에 함께 실행시키는 것은 쉽지 않다. 본 연구에서는 리눅스 클러스터에서 효과적으로 병렬 MPI 프로그램을 실행시키기 위해, 메시지 교환 정보를 활용하여 통신에 참여하는 프로세스들이 동시에 스케줄 되는 기법을 제안하고 실제 구현을 통해 성능을 살펴보았다. NPB 병렬 벤치마크의 수행을 통해 측정한 결과에 따르면, 통신량이 높은 프로그램에서 33-56%의 실행 시간 감소 효과를 보였다.

  • PDF