高速なヒトＤＮＡ解読実現のための小規模計算機システムの構築

高速人类DNA解码小型计算机系统的构建

• 批准号: 16J01690
• 负责人: 曽我部 陽光
• 金额: $ 1.09万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2016
• 资助国家: 日本
• 起止时间: 2016-04-22 至 2018-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16J01690/
• 关键词: FPGA; GPU; 遺伝子情報処理; 計算機システム; ヘテロジニアスコンピューティング; オーダーメイド医療

本研究は、ヒトの塩基配列決定のための情報処理（ショート・マッピング）を、パーソナルコンピュータ（ホストPC）とPCI Expressによって接続された書き換え可能なLSIであるFPGA（Field Programmable Gate Array）及び画像処理用のプロセッサであるGPU（Graphics Processing Unit）という小規模な計算機システムで、高速処理を実現することを目標とする。本研究では、初めに同種のデータを集め、集められたデータを大規模並列に比較することで高速化を図る並列処理手法を提案した。本手法は、総比較回数が従来手法より増加する一方で、メモリアクセスに対する要求を大幅に減らし、増加した総比較回数も並列処理することで全体として高速化を実現している。本手法の有効性を示すために、FPGA及びGPUシステム上に実装し、実データを用いて性能評価を行い、従来のソフトウェアと比較して、FPGAシステムで約18倍、GPUシステムで約8倍の高速化を達成することを示した。この性能は、一人分のDNA配列の決定に必要な情報処理をそれぞれ約1時間、約2時間で処理できる性能であり、本手法を用いれば、小規模な計算機システムでありながら実用的な時間でヒトの塩基配列決定を実現できることを示した。最後に、本研究の計算機システム分野における貢献を述べる。本研究の対象とした処理は、潜在的な並列性が非常に高い一方で、大規模なデータに対して局所性が低い参照を頻繁に行う問題である。このような問題は、ランダムアクセスによるメモリ転送速度がボトルネックとなるため、並列処理で大幅な高速化を実現することが難しいと考えられて来た。本研究は、その定説に挑戦したものであり、本研究の成果を通して、他の同様の問題に対しても、突破口のヒントを与えうるものである。

In this study, the basic equipment of this study is to determine the accuracy of the information system (PC), the FPGA (Field Programmable Gate Array) and the GPU (Graphics Processing Unit) small scale model computer that may be used in LSI and portrait theory. The high-speed system can be used to improve the performance of the vehicle. The purpose of this study is to conduct a series of experiments on the same kind of medical equipment, set up a large-scale model and list the proposals for the development of high-speed transportation systems and scientific methods. In this method, we need to increase the number of people in the first place, and we need to increase the number of people in this way. This technique shows that the performance of FPGA, FPGA and GPU is 18 times higher than that of GPU and 8 times higher than that of GPU. In terms of performance, one-person sub-DNA allocation determines that it is necessary to perform a minimum of 1 time and about 2 hours to perform a performance failure. this method is used to monitor the performance of the computer, the small-scale computer, and the time-based queue that is used to monitor the performance of the computer. In the last part of this study, the computer system is divided into two parts. The purpose of this study is to find out that the underlying concurrency is very high, and that the large scale is related to the local nature. In order to improve the speed and speed of transmission, and to increase the speed and speed of transmission, and to increase the speed of transmission, the speed of transmission is very high, and the speed is very high. In this study, the results of this

项目成果

A Fast and Accurate FPGA System for Short Read Mapping Based on Parallel Comparison on Hash Table

基于哈希表并行比较的快速准确短读映射FPGA系统

• DOI: 10.1587/transinf.2016edp7262
• 发表时间: 2017
• 期刊: IEICE Transactions on Information and Systems
• 影响因子: 0.7
• 作者: KOBAYASHI;Hajime;小林茂・岡田郷子・小林基・鈴木涼子・波江彰彦・鳴海邦匡・藤山友治・山近久美子・山本健太・渡辺理絵;Yoko SOGABE and Tsutomu MARUYAMA
• 通讯作者: Yoko SOGABE and Tsutomu MARUYAMA