Koji NAKANO


GPU-Accelerated Bulk Execution of Multiple-Length Multiplication with Warp-Synchronous Programming Technique
Takumi HONDA Yasuaki ITO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/12/01
Vol. E99-D  No. 12  pp. 3004-3012
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: GPU computing
Keyword: 
multiple-length multiplicationGPUGPGPUparallel processingwarp-synchronous
 Summary | Full Text:PDF(523KB)

A Memory-Access-Efficient Implementation for Computing the Approximate String Matching Algorithm on GPUs
Lucas Saad Nogueira NUNES Jacir Luiz BORDIM Yasuaki ITO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/12/01
Vol. E99-D  No. 12  pp. 2995-3003
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: GPU computing
Keyword: 
approximate string matchingedit distanceGPUCUDAshuffle instructions
 Summary | Full Text:PDF(2MB)

Fully Parallelized LZW Decompression for CUDA-Enabled GPUs
Shunji FUNASAKA Koji NAKANO Yasuaki ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/12/01
Vol. E99-D  No. 12  pp. 2986-2994
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: GPU computing
Keyword: 
data compressionbig dataparallel algorithmGPUCUDA
 Summary | Full Text:PDF(428KB)

An FPGA Implementation for a Flexible-Length-Arithmetic Processor Employing the FDFM Processor Core Approach
Tatsuya KAWAMOTO Xin ZHOU Jacir L. BORDIM Yasuaki ITO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2016/12/01
Vol. E99-D  No. 12  pp. 2901-2910
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: Architecture
Keyword: 
multiple-length-numbersmultiple-length-arithmeticFPGARSAmontgomery modular multiplication
 Summary | Full Text:PDF(667.9KB)

Using Pulse/Tone Signals as an Alternative to Boost Channel Reservation on Directional Communications
Lucas DE M. GUIMARÃES Jacir L. BORDIM Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2015/08/01
Vol. E98-A  No. 8  pp. 1647-1656
Type of Manuscript:  Special Section PAPER (Special Section on Information and Communication Systems for Safe and Secure Life)
Category: 
Keyword: 
channel reservationdirectional antennasdirectional MAC protocolsdirectional communications
 Summary | Full Text:PDF(2MB)

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)

A GPU Implementation of Dynamic Programming for the Optimal Polygon Triangulation
Yasuaki ITO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/12/01
Vol. E96-D  No. 12  pp. 2596-2603
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: 
Keyword: 
dynamic programmingparallel algorithmscoalesced memory accessGPGPUCUDA
 Summary | Full Text:PDF(439.3KB)

A Graph Rewriting Approach for Converting Asynchronous ROMs into Synchronous Ones
Md. Nazrul Islam MONDAL Koji NAKANO Yasuaki ITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/12/01
Vol. E94-D  No. 12  pp. 2378-2388
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: 
Keyword: 
FPGAblock RAMsasynchronous read operationsrewriting algorithm
 Summary | Full Text:PDF(476.1KB)

Deafness Resilient MAC Protocol for Directional Communications
Jacir Luiz BORDIM Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/12/01
Vol. E93-D  No. 12  pp. 3243-3250
Type of Manuscript:  Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking)
Category: 
Keyword: 
MAC protocolsdirectional communicationdeafnesshidden terminal problems
 Summary | Full Text:PDF(476.3KB)

Clipping-Free Halftoning and Multitoning Using the Direct Binary Search
Xia ZHUGE Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/04/01
Vol. E92-A  No. 4  pp. 1192-1201
Type of Manuscript:  PAPER
Category: Image
Keyword: 
image processinghalftoningmultilevel halftoningdirect binary search
 Summary | Full Text:PDF(318.2KB)

FOREWORD
Akihiro FUJIWARA Koji NAKANO Hong CHEN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2007/01/01
Vol. E90-D  No. 1  pp. 1-1
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(23.3KB)

An Energy Efficient Leader Election Protocol for Radio Network with a Single Transceiver
Jacir Luiz BORDIM Yasuaki ITO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1355-1361
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
adhoc networkscollision detectiondistributed algorithmsrandomized algorithms
 Summary | Full Text:PDF(209.5KB)

An Energy Efficient Ranking Protocol for Radio Networks
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2006/05/01
Vol. E89-A  No. 5  pp. 1346-1354
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
power-aware computingadhoc networkssortingdistributed algorithmsrandomized algorithms
 Summary | Full Text:PDF(195.4KB)

FOREWORD
Koji NAKANO Jacir L. BORDIM Peter DAVIS 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/05/01
Vol. E89-D  No. 5  pp. 1613-1613
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(24.8KB)

Hardware n Choose k Counters with Applications to the Partial Exhaustive Search
Koji NAKANO Youhei YAMAGISHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2005/07/01
Vol. E88-D  No. 7  pp. 1350-1359
Type of Manuscript:  Special Section PAPER (Special Section on Recent Advances in Circuits and Systems--Part 1)
Category: Programmable Logic, VLSI, CAD and Layout
Keyword: 
FPGA-based computinginstance-specific solutionsdigital halftoning
 Summary | Full Text:PDF(880.2KB)

FOREWORD
Tetsuo ASANO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/02/01
Vol. E87-D  No. 2  pp. 279-280
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(72.4KB)

FOREWORD
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/01/01
Vol. E87-D  No. 1  pp. 1-2
Type of Manuscript:  FOREWORD
Category: 
Keyword: 
 Summary | Full Text:PDF(57.3KB)

An Image Retrieval System Using FPGAs
Koji NAKANO Etsuko TAKAMICHI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/05/01
Vol. E86-D  No. 5  pp. 811-818
Type of Manuscript:  Special Section PAPER (Special Issue on Reconfigurable Computing)
Category: 
Keyword: 
FPGA-based computationimage matchinginstance-specific hardware
 Summary | Full Text:PDF(1.1MB)

Accelerating the CKY Parsing Using FPGAs
Jacir L. BORDIM Yasuaki ITO Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/05/01
Vol. E86-D  No. 5  pp. 803-810
Type of Manuscript:  Special Section PAPER (Special Issue on Reconfigurable Computing)
Category: 
Keyword: 
CKY parsingFPGAsreconfigurable architecturesreconfigurable computing
 Summary | Full Text:PDF(850.3KB)

Randomized Time- and Energy-Optimal Routing in Single-Hop, Single-Channel Radio Networks
Jacir L. BORDIM Jiangtao CUI Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1103-1112
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
radio networksrouting protocolsenergy-efficientrandomized algorithms
 Summary | Full Text:PDF(638KB)

Fundamental Protocols to Gather Information in Wireless Sensor Networks
Raghuvel Subramaniam BHUVANESWARAN Jacir L. BORDIM Jiangtao CUI Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/11/01
Vol. E85-A  No. 11  pp. 2479-2488
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
wireless sensor networkenergy-efficient protocolsinformation gatheringdata gathering
 Summary | Full Text:PDF(668.3KB)

Doubly-Logarithmic Energy-Efficient Initialization Protocols for Single-Hop Radio Networks
Jacir Luiz BORDIM Jiangtao CUI Naohiro ISHII Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5  pp. 967-976
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
radio networksinitialization protocolsenergy-efficientrandomized algorithms
 Summary | Full Text:PDF(283.1KB)

An Energy-Efficient Initialization Protocol for Wireless Sensor Networks with No Collision Detection
Raghuvel Subramaniam BHUVANESWARAN Jacir Luiz BORDIM Jiangtao CUI Naohiro ISHII Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/02/01
Vol. E85-A  No. 2  pp. 447-454
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
wireless sensor networkinitialization protocolsenergy-efficientrandomized algorithms
 Summary | Full Text:PDF(296.3KB)

Energy-Efficient Initialization Protocols for Ad-Hoc Radio Networks
Jacir L. BORDIM JiangTao CUI Tatsuya HAYASHI Koji NAKANO Stephan OLARIU 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/09/25
Vol. E83-A  No. 9  pp. 1796-1803
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
radio networksinitialization protocolsenergy-efficientrandomized algorithms
 Summary | Full Text:PDF(573.8KB)

Parallel Algorithms for Convex Hull Problems and Their Paradigm
Wei CHEN Koji NAKANO Koichi WADA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3  pp. 519-529
Type of Manuscript:  INVITED SURVEY PAPER
Category: Parallel and Distributed Algorithms
Keyword: 
convex hullsparallel algorithmsrandomized algorithmsoutput-size sensitive algorithmsrobust computational geometry
 Summary | Full Text:PDF(546.4KB)

A Parallel Method for the Prefix Convex Hulls Problem
Wei CHEN Koji NAKANO Toshimitsu MASUZAWA Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/10/25
Vol. E77-A  No. 10  pp. 1675-1683
Type of Manuscript:  PAPER
Category: Algorithms, Data Structures and Computational Complexity
Keyword: 
computational geometryconvex hull problemsoptimal parallel algorithmsthe CREW PRAM model
 Summary | Full Text:PDF(858.3KB)

An Efficient Algorithm for Summing up Binary Values on a Reconfigurable Mesh
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/04/25
Vol. E77-A  No. 4  pp. 652-657
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
reconfigurable meshparallel algorithmsumming algorithm
 Summary | Full Text:PDF(478.3KB)

Optimal Sorting Algorithms on Bus-Connected Processor Arrays
Koji NAKANO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/11/25
Vol. E76-A  No. 11  pp. 2008-2015
Type of Manuscript:  PAPER
Category: Computer Aided Design (CAD)
Keyword: 
sortingparallel algorithmprocessor arraybus
 Summary | Full Text:PDF(648.6KB)

Distributed Leader Election on Chordal Ring Networks
Koji NAKANO Toshimitsu MASUZAWA Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/01/25
Vol. E75-D  No. 1  pp. 58-63
Type of Manuscript:  Special Section PAPER (Special Section on Theoretical Foundations of Computing)
Category: 
Keyword: 
distributed algorithmleader electionchordal ring networkmessage complexity
 Summary | Full Text:PDF(492.3KB)

A Sub-Logarithmic Time Sorting Algorithm on a Reconfigurable Array
Koji NAKANO Toshimitsu MASUZAWA Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1991/11/25
Vol. E74-D  No. 11  pp. 3894-3901
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
 Summary | Full Text:PDF(644.4KB)