검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

High-Speed Computation of the Kleene Star in Max-Plus Algebraic System Using a Cell Broadband Engine 셀 광대역 엔진을 사용하는 Max-Plus 대수 시스템에서 Kleene Star의 고속 계산

Hiroyuki GOTO

  • 조회수

    0

  • 이것을 인용

요약 :

이 연구는 맥스 플러스 대수 시스템에서 가중 인접 행렬의 Kleene 별에 대한 고속 계산 방법을 다룹니다. 우리는 우선순위 제약이 방향성 비순환 그래프로 표현되는 시스템에 중점을 두고 이를 셀 광대역 엔진에 구현합니다.TM (CBE) 프로세서. 결과 매트릭스는 인접한 두 노드 사이의 가장 긴 이동 시간을 제공하므로 이산 이벤트 시스템 클래스에 대한 문제 해결사를 예약하는 데 종종 활용됩니다. 특히 본 연구에서는 병렬화와 SIMD화(Single Instruction, Multiple Data)라는 두 가지 접근 방식을 사용하여 속도 향상을 시도하고 있는데, 두 가지 모두 CBE 프로세서를 통해 수행할 수 있습니다. 전자는 다중 코어를 이용한 병렬 연산을 의미하고, 후자는 단일 명령으로 여러 요소를 연산하는 방식이다. Sony PlayStation 3에서 구현 사용TM CBE 프로세서를 장착한 경우 시스템 크기와 사용되는 프로세서 코어 수에 관계없이 SIMDization이 효과적이라는 것을 확인했습니다. 또한 다중 코어 사용의 확장성은 특히 노드 수가 많은 시스템에서 현저하다는 것을 발견했습니다. 노드 수가 2000개인 수치 실험에서 위의 기술을 사용하지 않은 방법에 비해 20배의 속도 향상을 달성했습니다.

발행
IEICE TRANSACTIONS on Information Vol.E93-D No.7 pp.1798-1806
발행일
2010/07/01
공개일
온라인 ISSN
1745-1361
DOI
10.1587/transinf.E93.D.1798
원고의 종류
PAPER
범주
정보시스템의 기초

작성자

키워드