IEICE Trans

Keyword : parallel algorithms

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

A Cloud-Friendly Communication-Optimal Implementation for Strassen's Matrix Multiplication Algorithm Jie ZHOU Feng YU
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2015/11/01 Vol. E98-D No. 11 ; pp. 1896-1905 Type of Manuscript: PAPER Category: Fundamentals of Information Systems Keyword: parallel algorithms, communication-optimal, Strassen's matrix multiplication, cloud computing, MapReduce,
	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

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

Asymptotically Optimal Merging on ManyCore GPUs Arne KUTZNER Pok-Son KIM Won-Kwang PARK
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2012/12/01 Vol. E95-D No. 12 ; pp. 2769-2777 Type of Manuscript: Special Section PAPER (Special Section on Parallel and Distributed Computing and Networking) Category: Parallel and Distributed Computing Keyword: parallel algorithms, GPGPU, complexity, merging, sorting,
	Summary \| Full Text:PDF

An Optimal Parallel Algorithm for Constructing a Spanning Tree on Circular Permutation Graphs Hirotoshi HONMA Saki HONMA Shigeru MASUYAMA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2009/02/01 Vol. E92-D No. 2 ; pp. 141-148 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: parallel algorithms, graph algorithms, circular permutation graphs, spanning tree,
	Summary \| Full Text:PDF

An Optimal Parallel Algorithm for Constructing a Spanning Forest on Trapezoid Graphs Hirotoshi HONMA Shigeru MASUYAMA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2008/09/01 Vol. E91-A No. 9 ; pp. 2296-2300 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: parallel algorithms, trapezoid graphs, spanning forest, spanning tree,
	Summary \| Full Text:PDF

An Optimal Parallel Algorithm for Finding All Hinge Vertices of a Circular-Arc Graph Hirotoshi HONMA Shigeru MASUYAMA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2008/01/01 Vol. E91-A No. 1 ; pp. 383-391 Type of Manuscript: PAPER Category: Algorithms and Data Structures Keyword: parallel algorithms, circular-arc graphs, hinge vertices, network reliability,
	Summary \| Full Text:PDF

The Fault-Tolerant Early Bird Problem Bjorn FAY Martin KUTRIB
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/03/01 Vol. E87-D No. 3 ; pp. 687-693 Type of Manuscript: Special Section PAPER (Special Section on Cellular Automata) Category: Keyword: cellular automata, fault tolerance, early bird problem, parallel algorithms,
	Summary \| Full Text:PDF

Parallel Algorithms for Finding the Center of Interval and Circular-Arc Graphs Fang Rong HSU Man Kwan SHAN
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2003/10/01 Vol. E86-A No. 10 ; pp. 2704-2709 Type of Manuscript: LETTER Category: Graphs and Networks Keyword: parallel algorithms, EREW PRAM, center problem, interval graph, circular-arc graph,
	Summary \| Full Text:PDF

BPL: A Language for Parallel Algorithms on the Butterfly Network Fattaneh TAGHIYAREH Hiroshi NAGAHASHI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2000/07/25 Vol. E83-D No. 7 ; pp. 1488-1496 Type of Manuscript: PAPER Category: Algorithms Keyword: parallel algorithms, parallel processing , butterfly network, parallel languages,
	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

Distributed Concurrency Control with Local Wait-Depth Control Policy Jiahong WANG Jie LI Hisao KAMEDA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1998/06/25 Vol. E81-D No. 6 ; pp. 513-520 Type of Manuscript: PAPER Category: Databases Keyword: concurrency control, parallel algorithms, parallel database, simulation model, transaction processing,
	Summary \| Full Text:PDF

Parallel Algorithms for Finding a Hamiltonian Path and a Hamiltonian Cycle in an In-Tournament Graph Shin-ichi NAKAYAMA Shigeru MASUYAMA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1998/05/25 Vol. E81-A No. 5 ; pp. 757-767 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: parallel algorithms, Hamiltonian path, Hamiltonian cycle, in-tournament,
	Summary \| Full Text:PDF

A New State Space-Based Approach for the Estimation of Two-Dimensional Frequencies and Its Parallel Implementations Yi CHU Wen-Hsien FANG Shun-Hsyung CHANG
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/06/25 Vol. E80-A No. 6 ; pp. 1099-1108 Type of Manuscript: PAPER Category: Digital Signal Processing Keyword: frequency estimation, state space model, parallel algorithms, discrete Fourier transform, discrete Haar wavelet transform,
	Summary \| Full Text:PDF

Factoring Hard Integers on a Parallel Machine Rene PERALTA Masahiro MAMBO Eiji OKAMOTO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/04/25 Vol. E80-A No. 4 ; pp. 658-662 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: integer factorization, Cunningham project, parallel algorithms, HMPQS, number-theoretic cryptology,
	Summary \| Full Text:PDF

Parallel Algorithms for Maximal Linear Forests Ryuhei UEHARA Zhi-Zhong CHEN
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1997/04/25 Vol. E80-A No. 4 ; pp. 627-634 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: parallel algorithms, randomized parallel algorithms, graph algorithms, linear forests, maximal matchings, maximal independent sets,
	Summary \| Full Text:PDF

Parallel Parsing on a Loosely Coupled Multiprocessor Dong-Yul RA Jong-Hyun KIM
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/12/25 Vol. E79-D No. 12 ; pp. 1620-1628 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword: parallel algorithms, parsing, context-free grammars, multiprocessors, load balancing,
	Summary \| Full Text:PDF

Algorithm Transformation for Cube-Type Networks Masaru TAKESUE
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/08/25 Vol. E79-D No. 8 ; pp. 1031-1037 Type of Manuscript: Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing) Category: Algorithms Keyword: parallel algorithms, algorithm transformation, cube-type networks, relationships between networks, embedding schemes, isomorphic mapping,
	Summary \| Full Text:PDF

Efficient Parallel Algorithms on Proper Circular Arc Graphs Selim G. AKL Lin CHEN
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/08/25 Vol. E79-D No. 8 ; pp. 1015-1020 Type of Manuscript: Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing) Category: Algorithms Keyword: parallel algorithms, broadcast, maximum matching, Hamiltonian cycle (and path) partition and completion, proper circular arc graphs,
	Summary \| Full Text:PDF

The Firing Squad Synchronization Problem in Defective Cellular Automata Martin KUTRIB Roland VOLLMAR
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1995/07/25 Vol. E78-D No. 7 ; pp. 895-900 Type of Manuscript: PAPER Category: Automata, Languages and Theory of Computing Keyword: defective cellular automata, firing squad synchronization, fault tolerance, time complexity, parallel algorithms,
	Summary \| Full Text:PDF

A Shortest Path Algorithm for Banded Matrices by a Mesh Connection without Processor Penalty Aohan MEI Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1995/03/25 Vol. E78-A No. 3 ; pp. 389-394 Type of Manuscript: PAPER Category: Algorithms, Data Structures and Computational Complexity Keyword: parallel algorithms, shortest paths, banded matrices, mesh connection, systolic model, semisystolic model,
	Summary \| Full Text:PDF

FCM and FCHM Multiprocessors for Computer Vision Myung Hoon SUNWOO J. K. AGGARWAL
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1994/11/25 Vol. E77-D No. 11 ; pp. 1291-1301 Type of Manuscript: Special Section PAPER (Special Issue on Computer Vision) Category: Keyword: parallel architectures, parallel algorithms, image processing, reconfigurability, interconnection networks,
	Summary \| Full Text:PDF

A Parallel Quicksort in Ada and Its Performance Profile Zensho NAKAO
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1994/05/25 Vol. E77-D No. 5 ; pp. 589-596 Type of Manuscript: PAPER Category: Software Theory Keyword: Ada, parallel algorithms, quicksort,
	Summary \| Full Text:PDF

An NC Algorithm for Computing Canonical Forms of Graphs of Bounded Separator Tatsuya AKUTSU
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1992/04/25 Vol. E75-A No. 4 ; pp. 512-514 Type of Manuscript: Special Section LETTER (Special Issue on Discrete Mathematics and Its Application) Category: Keyword: canonical forms, praph isomorphism, parallel algorithms, NC algorithms, bounded separator,
	Summary \| Full Text:PDF

An RNC Algorithm for Finding a Largest Common Subtree of Two Trees Tatsuya AKUTSU
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/01/25 Vol. E75-D No. 1 ; pp. 95-101 Type of Manuscript: Special Section PAPER (Special Section on Theoretical Foundations of Computing) Category: Keyword: largest common subtree, subgraph isomorphism, parallel algorithms, random NC algorithms, dynamic tree contraction,
	Summary \| Full Text:PDF

Parallel Algorithms for the Maximal Tree Cover Problems Zhi-Zhong CHEN Takumi KASAI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/01/25 Vol. E75-D No. 1 ; pp. 30-34 Type of Manuscript: Special Section PAPER (Special Section on Theoretical Foundations of Computing) Category: Keyword: computatiomal complexity, parallel algorithms, maximal independent set problem, maximal matching problem, maximal tree cover problems,
	Summary \| Full Text:PDF