IEICE Trans

Koji NAKANO

A Rabin-Karp Implementation for Handling Multiple Pattern-Matching on the GPU Lucas Saad Nogueira NUNES Jacir Luiz BORDIM Yasuaki ITO Koji NAKANO
Publication: Publication Date: 2020/12/01 Vol. E103-D No. 12 pp. 2412-2420 Type of Manuscript: Special Section PAPER (Special Section on Parallel, Distributed, and Reconfigurable Computing, and Networking) Category: Fundamentals of Information Systems Keyword: Rabin-Karp algorithm, prefix-sums, pattern matching, GPGPU, CUDA,
	Summary \| Full Text:PDF

Accelerating the Smith-Waterman Algorithm Using the Bitwise Parallel Bulk Computation Technique on the GPU Takahiro NISHIMURA Jacir Luiz BORDIM Yasuaki ITO Koji NAKANO
Publication: Publication Date: 2019/12/01 Vol. E102-D No. 12 pp. 2400-2408 Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking) Category: Fundamentals of Information Systems Keyword: Smith-Waterman, GPU, parallel algorithms, bulk computation, bitwise operations,
	Summary \| Full Text:PDF

An Efficient GPU Implementation of CKY Parsing Using the Bitwise Parallel Bulk Computation Technique Toru FUJITA Koji NAKANO Yasuaki ITO Daisuke TAKAFUJI
Publication: Publication Date: 2017/12/01 Vol. E100-D No. 12 pp. 2857-2865 Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking) Category: GPU computing Keyword: parallel algorithms, bulk computation, bitwise operations, context-free grammar,
	Summary \| Full Text:PDF

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 compression, big data, parallel algorithm, GPU, CUDA,
	Summary \| Full Text:PDF

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 multiplication, GPU, GPGPU, parallel processing, warp-synchronous,
	Summary \| Full Text:PDF

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 matching, edit distance, GPU, CUDA, shuffle instructions,
	Summary \| Full Text:PDF

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-numbers, multiple-length-arithmetic, FPGA, RSA, montgomery modular multiplication,
	Summary \| Full Text:PDF

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 reservation, directional antennas, directional MAC protocols, directional communications,
	Summary \| Full Text:PDF

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 models, offline permutation, GPU, CUDA,
	Summary \| Full Text:PDF

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 models, approximate string matching, edit distance, GPU, CUDA,
	Summary \| Full Text:PDF

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 models, parallel algorithms, contiguous memory access, asynchronous models, GPU, CUDA,
	Summary \| Full Text:PDF

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 models, prefix-sums computation, parallel algorithm, GPU, CUDA,
	Summary \| Full Text:PDF

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 programming, parallel algorithms, coalesced memory access, GPGPU, CUDA,
	Summary \| Full Text:PDF

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 models, data movement, bank conflict, shared memory, GPU, CUDA,
	Summary \| Full Text:PDF

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: FPGA, block RAMs, asynchronous read operations, rewriting algorithm,
	Summary \| Full Text:PDF

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 protocols, directional communication, deafness, hidden terminal problems,
	Summary \| Full Text:PDF

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 processing, halftoning, multilevel halftoning, direct binary search,
	Summary \| Full Text:PDF

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

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 computing, adhoc networks, sorting, distributed algorithms, randomized algorithms,
	Summary \| Full Text:PDF

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 networks, collision detection, distributed algorithms, randomized algorithms,
	Summary \| Full Text:PDF

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

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 computing, instance-specific solutions, digital halftoning,
	Summary \| Full Text:PDF

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

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

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 parsing, FPGAs, reconfigurable architectures, reconfigurable computing,
	Summary \| Full Text:PDF

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 computation, image matching, instance-specific hardware,
	Summary \| Full Text:PDF

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 networks, routing protocols, energy-efficient, randomized algorithms,
	Summary \| Full Text:PDF

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 network, energy-efficient protocols, information gathering, data gathering,
	Summary \| Full Text:PDF

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 networks, initialization protocols, energy-efficient, randomized algorithms,
	Summary \| Full Text:PDF

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 network, initialization protocols, energy-efficient, randomized algorithms,
	Summary \| Full Text:PDF

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 networks, initialization protocols, energy-efficient, randomized algorithms,
	Summary \| Full Text:PDF

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 hulls, parallel algorithms, randomized algorithms, output-size sensitive algorithms, robust computational geometry,
	Summary \| Full Text:PDF

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 geometry, convex hull problems, optimal parallel algorithms, the CREW PRAM model,
	Summary \| Full Text:PDF

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 mesh, parallel algorithm, summing algorithm,
	Summary \| Full Text:PDF

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: sorting, parallel algorithm, processor array, bus,
	Summary \| Full Text:PDF

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 algorithm, leader election, chordal ring network, message complexity,
	Summary \| Full Text:PDF

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