Keyword : parallel algorithm


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

Parallelization of Dynamic Time Warping on a Heterogeneous Platform
Yao ZHENG Limin XIAO Wenqi TANG Lihong SHANG Guangchao YAO Li RUAN 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2014/11/01
Vol. E97-A  No. 11 ; pp. 2258-2262
Type of Manuscript:  LETTER
Category: Algorithms and Data Structures
Keyword: 
dynamic time warping (DTW)parallel algorithmgraphics processing unit (GPU)compute unified device architecture (CUDA)
 Summary | Full Text:PDF

A Fast Parallel Algorithm for Indexing Human Genome Sequences
Woong-Kee LOH Kyoung-Soo HAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2014/05/01
Vol. E97-D  No. 5 ; pp. 1345-1348
Type of Manuscript:  LETTER
Category: Data Engineering, Web Information Systems
Keyword: 
human genome sequencessuffix treeparallel algorithmsuffix arraydisk-based index
 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 modelsprefix-sums computationparallel algorithmGPUCUDA
 Summary | Full Text:PDF

Generalization of Sorting in Single Hop Wireless Networks
Shyue-Horng SHIAU Chang-Biau YANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/04/01
Vol. E89-D  No. 4 ; pp. 1432-1439
Type of Manuscript:  PAPER
Category: Computation and Computational Models
Keyword: 
parallel algorithmwirelesssortingbroadcast communicationconflictgeneralized sorting
 Summary | Full Text:PDF

A Fast Initialization Algorithm for Single-Hop Wireless Networks
Shyue-Horng SHIAU Chang-Biau YANG 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 2005/11/01
Vol. E88-B  No. 11 ; pp. 4285-4292
Type of Manuscript:  PAPER
Category: Network
Keyword: 
parallel algorithminitializationbroadcastcommunicationwireless networkconflict
 Summary | Full Text:PDF

A Two-Dimensional Quantum Transport Simulation of Nanoscale Double-Gate MOSFETs Using Parallel Adaptive Technique
Yiming LI Shao-Ming YU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/07/01
Vol. E87-D  No. 7 ; pp. 1751-1758
Type of Manuscript:  Special Section PAPER (Special Section on Hardware/Software Support for High Performance Scientific and Engineering Computing)
Category: Scientific and Engineering Computing with Applications
Keyword: 
parallel algorithmdemain decompositionadaptive computational methodsemiconductor device simulationquantum correction modelnanoscale devicedouble-gate MOSFETs
 Summary | Full Text:PDF

A Simple Design of Time-Efficient Firing Squad Synchronization Algorithms with Fault-Tolerance
Hiroshi UMEO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/03/01
Vol. E87-D  No. 3 ; pp. 733-739
Type of Manuscript:  Special Section PAPER (Special Section on Cellular Automata)
Category: 
Keyword: 
parallel algorithmcellular automatonfiring squad synchronization problemfault-tolerant synchronization algorithmfault-tolerance
 Summary | Full Text:PDF

Parallel Algorithms for Higher-Dimensional Euclidean Distance Transforms with Applications
Yuh-Rau WANG Shi-Jinn HORNG Yu-Hua LEE Pei-Zong LEE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/09/01
Vol. E86-D  No. 9 ; pp. 1586-1593
Type of Manuscript:  INVITED PAPER (Special Issue on Parallel and Distributed Computing, Applications and Technologies)
Category: Algorithms and Applications
Keyword: 
Euclidean distance transformparallel algorithmVoronoi diagramproximate pointEREW PRAMCRCW PRAMmedial axis transform
 Summary | Full Text:PDF

Algorithms for Matrix Multiplication and the FFT on a Processor Array with Separable Buses
Takashi MAEBA Mitsuyoshi SUGAYA Shoji TATSUMI Ken'ichi ABE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2003/01/01
Vol. E86-D  No. 1 ; pp. 136-140
Type of Manuscript:  LETTER
Category: Algorithms
Keyword: 
processor array with separable busesmatrix multiplicationfast Fourier transformparallel algorithmarea-time complexity
 Summary | Full Text:PDF

A Parallel Algorithm for the Stack Breadth-First Search
Takaaki NAKASHIMA Akihiro FUJIWARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2002/12/01
Vol. E85-D  No. 12 ; pp. 1955-1958
Type of Manuscript:  LETTER
Category: Computational Complexity Theory
Keyword: 
parallel algorithmP-completenessbreadth-first search
 Summary | Full Text:PDF

A Parallel Algorithm for Finding All Hinge Vertices of a Trapezoid Graph
Hirotoshi HONMA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2002/05/01
Vol. E85-A  No. 5 ; pp. 1031-1040
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
parallel algorithmtrapezoid graphshinge verticesnetwork reliability
 Summary | Full Text:PDF

Constructing Voronoi Diagrams in the L1 Metric Using the Geographic Nearest Neighbors
Youngcheul WEE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/07/01
Vol. E84-A  No. 7 ; pp. 1755-1760
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
computational geometryVoronoi diagramparallel algorithmL1 metric
 Summary | Full Text:PDF

Polynomially Fast Parallel Algorithms for Some P-Complete Problems
Carla Denise CASTANHO Wei CHEN Koichi WADA Akihiro FUJIWARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5 ; pp. 1244-1255
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
parallel algorithmP-complete problemsconvex layers problemenvelope layers problem
 Summary | Full Text:PDF

Round Optimal Parallel Algorithms for the Convex Hull of Sorted Points
Naoki OSHIGE Akihiro FUJIWARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5 ; pp. 1152-1160
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
parallel algorithmcoarse grained multicomputer modelsconvex hulls
 Summary | Full Text:PDF

A Parallel Algorithm for Finding All Hinge Vertices of an Interval Graph
Hirotoshi HONMA Shigeru MASUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2001/03/01
Vol. E84-D  No. 3 ; pp. 419-423
Type of Manuscript:  LETTER
Category: Algorithms
Keyword: 
parallel algorithminterval graphshinge verticesshortest paths
 Summary | Full Text:PDF

A Parallel Algorithm for Constructing Strongly Convex Superhulls of Points
Carla Denise CASTANHO Wei CHEN Koichi WADA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/04/25
Vol. E83-A  No. 4 ; pp. 722-732
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
computational geometryconvexitystrongly convex superhullparallel algorithmdivide-and-conquer
 Summary | Full Text:PDF

Parallel Algorithms for the All Nearest Neighbors of Binary Image on the BSP Model
Takashi ISHIMIZU Akihiro FUJIWARA Michiko INOUE Toshimitsu MASUZAWA Hideo FUJIWARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/02/25
Vol. E83-D  No. 2 ; pp. 151-158
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
parallel algorithmBSP modelall nearest neighbors
 Summary | Full Text:PDF

Design of Optimal Array Processors for Two-Step Division-Free Gaussian Elimination
Shietung PENG Stanislav G. SEDUKHIN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/12/25
Vol. E82-D  No. 12 ; pp. 1503-1511
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
linear systemparallel algorithmparallel architecturesystolic array processors
 Summary | Full Text:PDF

Simulation Algorithms among Enhanced Mesh Models
Susumu MATSUMAE Nobuki TOKURA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1999/10/25
Vol. E82-D  No. 10 ; pp. 1324-1337
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
parallel algorithmsimulationreconfigurable meshmesh with multiple broadcastingconnected component labeling
 Summary | Full Text:PDF

A Highly Parallel Systolic Tridiagonal Solver
Takashi NARITOMI Hirotomo ASO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/09/25
Vol. E79-D  No. 9 ; pp. 1241-1247
Type of Manuscript:  PAPER
Category: Computer Systems
Keyword: 
scientific computingparallel processingparallel algorithmtridiagonal linear systemsystolic array
 Summary | Full Text:PDF

A Simple Parallel Algorithm for the Medial Axis Transform
Akihiro FUJIWARA Michiko INOUE Toshimitsu MASUZAWA Hideo FUJIWARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/08/25
Vol. E79-D  No. 8 ; pp. 1038-1045
Type of Manuscript:  Special Section PAPER (Special Issue on Architectures, Algorithms and Networks for Massively Parallel Computing)
Category: Algorithms
Keyword: 
parallel algorithmimage processingmedial axis transformPRAMmeshhypercube
 Summary | Full Text:PDF

A Binary Neural Network Approach for Link Activation Problems in Multihop Radio Networks
Nobuo FUNABIKI Seishi NISHIKAWA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1996/08/25
Vol. E79-B  No. 8 ; pp. 1086-1093
Type of Manuscript:  PAPER
Category: Communication Networks and Services
Keyword: 
multihop radio networklink activationNP-completeneural networkparallel algorithm
 Summary | Full Text:PDF

Parallel Move Generation System for Computer Chess
Yi-Fan KE  Tai-Ming PARNG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/04/25
Vol. E79-D  No. 4 ; pp. 290-296
Type of Manuscript:  PAPER
Category: Computer Hardware and Design
Keyword: 
computer chesshardware architectureparallel algorithm
 Summary | Full Text:PDF

Efficient Algorithms for Real-Time Octree Motion
Yoshifumi KITAMURA Andrew SMITH Fumio KISHINO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/12/25
Vol. E78-D  No. 12 ; pp. 1573-1580
Type of Manuscript:  Special Section PAPER (Special Issue on Machine Vision Applications)
Category: 
Keyword: 
octreemotiontranslation and rotationparallel algorithmreal-time
 Summary | Full Text:PDF

An Improved Neural Network for Channel Assignment Problems in Cellular Mobile Communication Systems
Nobuo FUNABIKI Seishi NISHIKAWA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1995/08/25
Vol. E78-B  No. 8 ; pp. 1187-1196
Type of Manuscript:  Special Section PAPER (Special Issue on Technologies for High-Speed Mobile Communications)
Category: 
Keyword: 
cellular mobile communication systemchannel assignmentneural networkparallel algorithm
 Summary | Full Text:PDF

A Parallel Algorithm for Determining the Congruence of Point Sets in Three-Dimensions
Tatsuya AKUTSU 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/04/25
Vol. E78-D  No. 4 ; pp. 321-325
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
parallel algorithmNC algorithmcongruencepattern matchingcomputational geometry
 Summary | Full Text:PDF

Optimal Parallel Algorithms for Edge-Coloring Partial k-Trees with Bounded Degrees
Xiao ZHOU Takao NISHIZEKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1995/04/25
Vol. E78-A  No. 4 ; pp. 463-469
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
edge-coloringparallel algorithmDP algorithm
 Summary | Full Text:PDF

An Efficient Parallel Algorithm for the Solution of Block Tridiagonal Linear Systems
Takashi NARITOMI Hirotomo ASO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1995/03/25
Vol. E78-D  No. 3 ; pp. 256-262
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
parallel algorithmtridiagonal linear systemparallel preconditioningconjugate gradient method
 Summary | Full Text:PDF

New Approach to Real–Time Heuristic Search Based on Wave Concurrent Propagations and Neural Networks
Dianxun SHUAI Yoichiro WATANABE 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1994/11/25
Vol. E77-A  No. 11 ; pp. 1831-1839
Type of Manuscript:  Special Section PAPER (Special Section on Nonlinear Theory and Its Applications)
Category: Neural Network and Its Applications
Keyword: 
heuristic searchparallel algorithmneural networkwave propagation
 Summary | Full Text:PDF

Overview of the Super Database Computer (SDC-I)
Masaru KITSUREGAWA Weikang YANG Satoshi HIRANO Masanobu HARADA Minoru NAKAMURA Kazuhiro SUZUKI TaKayuki TAMURA Mikio TAKAGI 
Publication:   IEICE TRANSACTIONS on Electronics
Publication Date: 1994/07/25
Vol. E77-C  No. 7 ; pp. 1023-1031
Type of Manuscript:  INVITED PAPER (Special Issue on Super Chip for Intelligent Integrated Systems)
Category: 
Keyword: 
parallel machinerelational databaseSQLparallel algorithm
 Summary | Full Text:PDF

Computational Complexity of Manipulating Binary Decision Diagrams
Yasuhiko TAKENAGA Shuzo YAJIMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/06/25
Vol. E77-D  No. 6 ; pp. 642-647
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
binary decision diagramcomputatioal complexityBoolean functionparallel algorithm
 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 meshparallel algorithmsumming 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: 
sortingparallel algorithmprocessor arraybus
 Summary | Full Text:PDF

Parallel Viterbi Decoding Implementation by Multi-Microprocessors
Hui ZHAO Xiaokang YUAN Toru SATO Iwane KIMURA 
Publication:   IEICE TRANSACTIONS on Communications
Publication Date: 1993/06/25
Vol. E76-B  No. 6 ; pp. 658-666
Type of Manuscript:  PAPER
Category: Communication Theory
Keyword: 
codingerror correction codeconvolutional codeViterbi decodingparallel algorithmparallel Viterbi decodingcoding by microprocessor
 Summary | Full Text:PDF

Space Partitioning Image Processing Technique for Parallel Recursive Half Toning
Yoshinori TAKEUCHI Hiroaki KUNIEDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1993/04/25
Vol. E76-A  No. 4 ; pp. 603-612
Type of Manuscript:  PAPER
Category: Digital Signal Processing
Keyword: 
parallel processingrecursive filteringdigital half toneparallel algorithmspace partitioning processing
 Summary | Full Text:PDF

A Parallel Algorithm for the Maximal Co-Hitting Set Problem
Takayoshi SHOUDAI Satoru MIYANO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/02/25
Vol. E76-D  No. 2 ; pp. 296-298
Type of Manuscript:  LETTER
Category: Algorithm and Computational Complexity
Keyword: 
algorithm and computational complexityparallel algorithmmaximal co-hitting set problemminimal set cover problemmaximal independent set problem
 Summary | Full Text:PDF

Parallel Binary Decision Diagram Manipulation
Shinji KIMURA Tsutomu IGAKI Hiromasa HANEDA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1992/10/25
Vol. E75-A  No. 10 ; pp. 1255-1262
Type of Manuscript:  Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
Category: 
Keyword: 
binary decision diagramparallel algorithmlogic verification
 Summary | Full Text:PDF