Keyword : parallel algorithms


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 algorithmsbulk computationbitwise operationscontext-free grammar
 Summary | Full Text:PDF(569.3KB)

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 algorithmscommunication-optimalStrassen's matrix multiplicationcloud computingMapReduce
 Summary | Full Text:PDF(1.1MB)

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)

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)

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 algorithmsGPGPUcomplexitymergingsorting
 Summary | Full Text:PDF(711.7KB)

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 algorithmsgraph algorithmscircular permutation graphsspanning tree
 Summary | Full Text:PDF(615.5KB)

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 algorithmstrapezoid graphsspanning forestspanning tree
 Summary | Full Text:PDF(300.4KB)

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 algorithmscircular-arc graphshinge verticesnetwork reliability
 Summary | Full Text:PDF(390.2KB)

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 automatafault toleranceearly bird problemparallel algorithms
 Summary | Full Text:PDF(444KB)

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 algorithmsEREW PRAMcenter probleminterval graphcircular-arc graph
 Summary | Full Text:PDF(348.5KB)

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 algorithmsparallel processing butterfly networkparallel languages
 Summary | Full Text:PDF(1.2MB)

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)

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 controlparallel algorithms parallel databasesimulation modeltransaction processing
 Summary | Full Text:PDF(771.8KB)

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 algorithmsHamiltonian pathHamiltonian cyclein-tournament
 Summary | Full Text:PDF(970KB)

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 estimationstate space modelparallel algorithmsdiscrete Fourier transformdiscrete Haar wavelet transform
 Summary | Full Text:PDF(754.6KB)

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 factorizationCunningham projectparallel algorithmsHMPQSnumber-theoretic cryptology
 Summary | Full Text:PDF(444KB)

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 algorithmsrandomized parallel algorithmsgraph algorithmslinear forestsmaximal matchingsmaximal independent sets
 Summary | Full Text:PDF(720KB)

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 algorithmsparsingcontext-free grammarsmultiprocessorsload balancing
 Summary | Full Text:PDF(753.8KB)

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 algorithmsbroadcastmaximum matchingHamiltonian cycle (and path) partition and completionproper circular arc graphs
 Summary | Full Text:PDF(598.5KB)

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 algorithmsalgorithm transformationcube-type networksrelationships between networksembedding schemesisomorphic mapping
 Summary | Full Text:PDF(608.4KB)

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 automatafiring squad synchronizationfault tolerancetime complexityparallel algorithms
 Summary | Full Text:PDF(536.2KB)

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 algorithmsshortest pathsbanded matricesmesh connectionsystolic modelsemisystolic model
 Summary | Full Text:PDF(442.1KB)

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 architecturesparallel algorithmsimage processingreconfigurabilityinterconnection networks
 Summary | Full Text:PDF(927.8KB)

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: 
Adaparallel algorithmsquicksort
 Summary | Full Text:PDF(417.6KB)

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 formspraph isomorphismparallel algorithmsNC algorithmsbounded separator
 Summary | Full Text:PDF(205.5KB)

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 subtreesubgraph isomorphismparallel algorithmsrandom NC algorithmsdynamic tree contraction
 Summary | Full Text:PDF(512.7KB)

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 complexityparallel algorithmsmaximal independent set problemmaximal matching problemmaximal tree cover problems
 Summary | Full Text:PDF(493.6KB)