Yuta Nagahara
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Yuta Nagahara has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Daichi Fujiki
Institute of Science Tokyo, Tokyo, Japan
2 shared publications - Jiale Yan
Institute of Science Tokyo, Tokyo, Japan
2 shared publications - Kazushi Kawamura
Faculty of Science and Engineering, Waseda University, Tokyo, Japan
2 shared publications - Masato Motomura
Institute of Science Tokyo, Yokohama, Kanagawa, Japan
2 shared publications - Thiem Van Chu
Institute of Science Tokyo, Tokyo, Japan
2 shared publications - Hiroaki Ito
Institute of Science Tokyo, Yokohama, Kanagawa, Japan
1 shared publication
Latest Publications
- Open Access
- 20 June 2025
- Published by Association for Computing Machinery (ACM)
- p. 1910-1924
BingoGCN: Towards Scalable and Efficient GNN Acceleration with Fine-Grained Partitioning and SLT
- 20 June 2025
- Published by Association for Computing Machinery (ACM)
- p. 1910-1924
Open AccessBingoGCN: Towards Scalable and Efficient GNN Acceleration with Fine-Grained Partitioning and SLT
- 23 April 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 33 (7) , 1858-1871
DMSA: An Efficient Architecture for Sparse–Sparse Matrix Multiplication Based on Distribute-Merge Product Dataflow
The sparse–sparse matrix multiplication (SpMSpM) is a fundamental operation in various applications. Existing SpMSpM accelerators based on inner product (IP) and outer product (OP) suffer from low computational efficiency and high memory traffic due to inefficient index matching and merging overheads. Gustavson’s product (GP)-based accelerators mitigate some of these challenges but struggle with workload imbalance and irregular memory access patterns, limiting computational parallelism. To overcome these limitations, we propose a distribute-merge product (DMP), a novel SpMSpM dataflow that evenly distributes workloads across multiple computation streams and merges partial results efficiently. We design and implement DMP-based SpMSpM architecture (DMSA), incorporating four key techniques to fully exploit the parallelism of DMP and efficiently handle irregular memory accesses. Implemented on a Xilinx ZCU106 FPGA, DMSA achieves speedups of up to $3.38\times $ and $1.73\times $ over two state-of-the-art FPGA-based SpMSpM accelerators while maintaining comparable hardware resource usage. In addition, compared to CPU and GPU implementations on an NVIDIA Jetson AGX Xavier, DMSA is $4.96\times $ and $1.53\times $ faster while achieving $6.67\times $ and $2.33\times $ better energy efficiency, respectively.
- 23 April 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 33 (7) , 1858-1871
DMSA: An Efficient Architecture for Sparse–Sparse Matrix Multiplication Based on Distribute-Merge Product Dataflow
The sparse–sparse matrix multiplication (SpMSpM) is a fundamental operation in various applications. Existing SpMSpM accelerators based on inner product (IP) and outer product (OP) suffer from low computational efficiency and high memory traffic due to inefficient index matching and merging overheads. Gustavson’s product (GP)-based accelerators mitigate some of these challenges but struggle with workload imbalance and irregular memory access patterns, limiting computational parallelism. To overcome these limitations, we propose a distribute-merge product (DMP), a novel SpMSpM dataflow that evenly distributes workloads across multiple computation streams and merges partial results efficiently. We design and implement DMP-based SpMSpM architecture (DMSA), incorporating four key techniques to fully exploit the parallelism of DMP and efficiently handle irregular memory accesses. Implemented on a Xilinx ZCU106 FPGA, DMSA achieves speedups of up to $3.38\times $ and $1.73\times $ over two state-of-the-art FPGA-based SpMSpM accelerators while maintaining comparable hardware resource usage. In addition, compared to CPU and GPU implementations on an NVIDIA Jetson AGX Xavier, DMSA is $4.96\times $ and $1.53\times $ faster while achieving $6.67\times $ and $2.33\times $ better energy efficiency, respectively.