RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • 분산메모리 병렬 컴퓨터에서 데이타 배분에 무관한 행렬 곱셈 알고리즘

        최재영(Jaeyoung Choi),김명호(Myungho Kim),오석남(Seoknam Oh),황석찬(Seogchan Hwang) 한국정보과학회 1998 정보과학회논문지 : 시스템 및 이론 Vol.25 No.1

        분산메모리를 가진 병렬 컴퓨터에서 아주 빠르고 확장성이 우수한 행렬 곱셈 알고리즘을 제안한다. 그 성능이 데이타 배분에 무관하므로 그 알고리즘을 DlMMA (Distribution-Independent Matrix Multiplication Algorithm)라고 명하였다. 이 새로운 알고리즘은 두가지의 새로운 개념에 근거하였다. 각 프로세서에서 계산과 통신을 효과적으로 중칩시키기 위하여 개선된 파이프라인 통신법을 사용하였고, 행렬 블록의 크기가 아주 작거나 혹은 아주 클 때에도 항상 BLAS의 최대 성능을 얻을 수 있도록 하기 위해 LCM 개념을 사용하였다. DIMMA는 Intel Paragon 컴퓨터에서 구현되었으며 SUMMA 와 비교 · 분석되었다. We present a fast and scalable matrix multiplication algorithm on distributed memory concurrent computers, whose performance is independent of data distribution on processors, and call it DIMMA (Distribution-Independent Matrix Multiplication Algorithm) The algorithm is based on two new ideas; it uses a modified pipelined communication scheme to overlap computation and communication effectively, and exploits the LCM block concept to obtain the maximum performance of the sequential BLAS routine in each processor when the block size is very small as well as very large. The algorithm is implemented and compared with SUMMA on the Intel Paragon computer.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼