Keyword : memory machine models


Offline Permutation on the CUDA-enabled GPU
Akihiko KASAGI Koji NAKANO Yasuaki ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/12/01
Vol. E97-D  No. 12 ; pp. 3052-3062
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: GPU
Keyword: 
memory machine modelsoffline permutationGPUCUDA
 Summary | Full Text:PDF(1.2MB)

An Optimal Implementation of the Approximate String Matching on the Hierarchical Memory Machine, with Performance Evaluation on the GPU
Duhu MAN Koji NAKANO Yasuaki ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/12/01
Vol. E97-D  No. 12 ; pp. 3063-3071
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: GPU
Keyword: 
memory machine modelsapproximate string matchingedit distanceGPUCUDA
 Summary | Full Text:PDF(584.8KB)

Asynchronous Memory Machine Models with Barrier Synchronization
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/03/01
Vol. E97-D  No. 3 ; pp. 431-441
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science —New Trends in Theory of Computation and Algorithm—)
Category: Parallel and Distributed Computing
Keyword: 
memory machine modelsparallel algorithmscontiguous memory accessasynchronous modelsGPUCUDA
 Summary | Full Text:PDF(649.6KB)

Offline Permutation Algorithms on the Discrete Memory Machine with Performance Evaluation on the GPU
Akihiko KASAGI Koji NAKANO Yasuaki ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/12/01
Vol. E96-D  No. 12 ; pp. 2617-2625
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: 
Keyword: 
memory machine modelsdata movementbank conflictshared memoryGPUCUDA
 Summary | Full Text:PDF(487.9KB)

Optimal Parallel Algorithms for Computing the Sum, the Prefix-Sums, and the Summed Area Table on the Memory Machine Models
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/12/01
Vol. E96-D  No. 12 ; pp. 2626-2634
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: 
Keyword: 
memory machine modelsprefix-sums computationparallel algorithmGPUCUDA
 Summary | Full Text:PDF(631.2KB)