关键词: 流体系结构 Lucas-Lehmer检验法 梅森素数 高性能计算 流处理器

Abstract:

This paper presents a detailed study of porting the Mersenne Prime Search problem with the Lucas-Lehmertest method to a 64-bit stream processor named  FT64. This paper begins with a study of the FT64 stream architecture; followed by a discussion of the stream algorithm of the Lucas-Lehmer method on FT6 4, together with experiments to analyze the performance of the implementation and to measure the application run-time. The paper presents an efficient a pproach to accelerate the Mersenne Prime Search problem with 2, 5 times speedup compared to Itanium2. And the comparison with the traditional, general-p urpose processors code confirms to FT64＇s potential to deliver high performance.

Key words: stream architecture, Lucas-Lehmer-test, Mersenne Prime, high performance computing, stream , processor