Search results for "parallel algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
5	Chung-Ming Chen, Soo-Young Lee	Replication of uniformly accessed shared data for large-scale data-parallel algorithms. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	shared data, large-scale data-parallel algorithms, parallel algorithms, parallel algorithms, shared memory systems, data sharing, replicated data, replicated databases
5	Stephan Olariu, James L. Schwing, Jingyuan Zhang	Optimal Parallel Algorithms for Problems Modeled by a Family of Intervals. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	family of intervals, cost-optimal parallel algorithms, O(log n) time, scheduling, parallel algorithms, parallel algorithms, computational complexity, EREW-PRAM model, computational tools
4	Yuri Pogudin	Simulation Of Fine-Grained Parallel Algorithms With The ALT (Animated Language Tools) System.	DIS-RT	1997	DBLP DOI BibTeX RDF	fine-grained parallel algorithms simulation, ALT system, Animated Language Tools, textual elements, algorithm behaviour visualization, source representation, functional details, binding covers mechanism, parallel substitution algorithm model, interactive graphic forms, data structure display, source-code functional elements, graphical data objects, equivalent transformations optimization, parallel algorithms, C language, language interface
4	Joaquim Gabarró, Xavier Messeguer	A Unified Approach to Concurrent and Parallel Algorithms on Balanced Data Structures (Invited Paper). (PDF / PS)	SCCC	1997	DBLP DOI BibTeX RDF	unified approach, balanced data structures, local rules, insertion algorithms, parallel insertion algorithms, percolation phase, rebalancing phase, parallel algorithms, parallel algorithms, dictionaries, sequential algorithm, AVL trees, concurrent algorithms
4	Dilip Krishnaswamy, Elizabeth M. Rudnick, Janak H. Patel, Prithviraj Banerjee	SPITFIRE: scalable parallel algorithms for test set partitioned fault simulation. (PDF / PS)	VTS	1997	DBLP DOI BibTeX RDF	SPITFIRE, scalable parallel algorithms, test set partitioned fault simulation, synchronous parallel algorithms, sequential VLSI circuits, VLSI, fault coverage
4	Marilyn G. Andrews, Mikhail J. Atallah, Danny Z. Chen, D. T. Lee	Parallel algorithms for maximum matching in interval graphs. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	disjoint intervals, maximum cardinality matchings, hypercube model, unsorted input, sorted input, optimal sequential algorithms, parallel algorithms, parallel algorithms, computational complexity, graph theory, hypercube networks, processors, computation time, interval graphs, maximum matching, EREW PRAM, EREW PRAM model
4	Omer Berkman, Yossi Matias	Fast parallel algorithms for minimum and related problems with small integer inputs. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	integer inputs, prefix minima, range minima, integer domain, domain size, parallel algorithms, parallel algorithms, computational complexity, complexities, running time
4	Kaushik De, John A. Chandy, Sumit Roy, Steven Parkes, Prithviraj Banerjee	Parallel algorithms for logic synthesis using the MIS approach. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	combinational logic synthesis, VLSI system design, ProperMIS, portable parallel algorithm, parallel algorithms, parallel algorithms, parallel architectures, logic design, combinational circuits, logic CAD, logic synthesis
4	Xiaotie Deng, Patrick W. Dymond	Efficient routing and message bounds for optimal parallel algorithms. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	message bounds, crossbar networks, round-robin message-delivery, routing, parallel algorithms, computational complexity, routing algorithm, network routing, interprocessor communication, optimal parallel algorithms, h-relations
4	Rajeev Raman, Uzi Vishkin	Parallel algorithms for database operations and a database operation for parallel algorithms. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	relational parallel database systems, parallel algorithms, parallel algorithms, parallel algorithm, relational databases, efficiency, database theory, database operations, JOIN operation
4	Afonso Ferreira, Stéphane Ubéda	Parallel complexity of the medial axis computation. (PDF / PS)	ICIP	1995	DBLP DOI BibTeX RDF	medial axis computation, block-based digital medial axis transform, parallel prefix operations, work-optimal parallel algorithms, time-optimal parallel algorithms, image oversampling, parallel algorithms, computational complexity, parallel architectures, parallel architectures, binary image, image sampling, image labelings, parallel complexity, scan operations
4	Mi Lu, Hua Lin	Parallel Algorithms for the Longest Common Subsequence Problem. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	longest common subsequence problem, string subsequences, symbol deletion, complexity bound, decision tree model, CREW-PRAM model, concurrent-read exclusive-write parallel random-access machine, grid directed graph, maximum-cost path, totally monotone array, parallel algorithms, parallel algorithms, computational complexity, directed graphs
4	Yen-Cheng Chen, Wen-Tsuen Chen, Gen-Huey Chen, Jang-Ping Sheu	Designing Efficient Parallel Algorithms on Mech-Connected Computers with Multiple Broadcasting. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	mech-connected computers, prefix computations, 2-MCCMBs, semigroup computations, prefix computations, parallel algorithms, parallel algorithms, computational complexity, parallel architectures, time complexity, multiprocessorinterconnection networks, multiple broadcasting, multiple broadcasting
4	Chung-Ta King, Wen-Hwa Chou, Lionel M. Ni	Pipelined Data Parallel Algorithms-I: Concept and Modeling. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	pipelined data-parallel algorithms, pipelined operations, data level partitioning, parallel algorithms, Petri nets, data parallelism
4	Chung-Ta King, Wen-Hwa Chou, Lionel M. Ni	Pipelined Data Parallel Algorithms-II: Design. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	loop-carried dependencies, pipelined execution patterns, dependence relationships, performance evaluation, parallel algorithms, parallel program, parallelism, partitioning, grouping, nested loop, sequential algorithm, data parallel algorithms
4	Viktor K. Prasanna, Venkatesh Krishnan	Efficient Parallel Algorithms for Image Template Matching on Hypercube SIMD Machines. (PDF / PS)	IEEE Trans. Pattern Anal. Mach. Intell.	1989	DBLP DOI BibTeX RDF	image template matching, hypercube SIMD machines, parallel algorithms, parallel algorithms, computational complexity, computerised picture processing, computerised picture processing, computerised pattern recognition, computerised pattern recognition, time complexities, bounds
3	Vijay Anand Korthikanti, Gul Agha	Towards optimizing energy costs of algorithms for shared memory architectures.	SPAA	2010	DBLP DOI BibTeX RDF	performance, parallel algorithms, energy, shared memory architectures
3	Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri	Low depth cache-oblivious algorithms.	SPAA	2010	DBLP DOI BibTeX RDF	sparse-matrix vector multiply, schedulers, parallel algorithms, multiprocessors, graph algorithms, sorting, cache-oblivious algorithms
3	Jakub Chaloupka	Parallel Algorithms for Mean-Payoff Games: An Experimental Evaluation.	ESA	2009	DBLP DOI BibTeX RDF	mean-payoff games, parallel algorithms, experimental evaluation
3	Lars Arge, Michael T. Goodrich, Michael J. Nelson, Nodari Sitchinava	Fundamental parallel algorithms for private-cache chip multiprocessors.	SPAA	2008	DBLP DOI BibTeX RDF	parallel external memory, pem, private-cache cmp
3	Michael T. Goodrich, Daniel S. Hirschberg	Efficient parallel algorithms for dead sensor diagnosis and multiple access channels.	SPAA	2006	DBLP DOI BibTeX RDF	dead sensor diagnosis, group testing, multiple access channels
3	Guojing Cong, David A. Bader	Lock-Free Parallel Algorithms: An Experimental Study.	HiPC	2004	DBLP DOI BibTeX RDF	Lock-free Data Structures, High-Performance Algorithm Engineering, Parallel Algorithms, Shared Memory
3	Christoph W. Kessler	A practical access to the theory of parallel algorithms.	SIGCSE	2004	DBLP DOI BibTeX RDF	parallel program visualization, teaching parallel algorithms, parallel programming, fork, PRAM model
3	Frank K. H. A. Dehne, Wolfgang Dittrich, David A. Hutchinson	Efficient External Memory Algorithms by Simulating Coarse-Grained Parallel Algorithms.	Algorithmica	2003	DBLP DOI BibTeX RDF	Coarse grained parallel computing, Parallel I / O, Parallel algorithms, External memory algorithms
3	Biing-Feng Wang, Shan-Chyun Ku, Keng-Hua Shi	Cost-Optimal Parallel Algorithms for the Tree Bisector and Related Problems. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	2001	DBLP DOI BibTeX RDF	Parallel algorithms, trees, location theory, EREW PRAM, bisectors, tree contraction, the Euler-tour technique
3	Qiang Fang, Guoren Wang, Ge Yu, Kunihiko Kaneko, Akifumi Makinouchi	Design and Performance Evaluation of Parallel Algorithms for Path Expressions in Object Database Systems on NOW. (PDF / PS)	DANTE	1999	DBLP DOI BibTeX RDF	semi-join, distributed shared virtual memory, parallel algorithms, path expressions, NOW
3	Ricardo A. Baeza-Yates, Joaquim Gabarró, Xavier Messeguer	Fringe Analysis of Synchronized Parallel Algorithms on 2-3 Trees.	RANDOM	1998	DBLP BibTeX RDF	Fringe analysis, 2-3 trees, Binomial trans- form, Parallel algorithms
3	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Optimal Parallel Algorithms for Finding Proximate Points, with Applications. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	Proximate points, largest empty circles, pattern recognition, parallel algorithms, image analysis, convex hulls, digital geometry, cellular systems
3	Sanguthevar Rajasekaran, Insup Lee	Parallel Algorithms for Relational Coarsest Partition Problems. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1998	DBLP DOI BibTeX RDF	Bisimulation checking, coarsest partition problems, analysis of concurrent systems, parallel algorithms, labeled transition systems
3	Dilip Krishnaswamy, Prithviraj Banerjee, Elizabeth M. Rudnick, Janak H. Patel	Asynchronous Parallel Algorithms for Test Set Partitioned Fault Simulation.	Workshop on Parallel and Distributed Simulation	1997	DBLP DOI BibTeX RDF	asynchronous parallel algorithms, dynamic characteristics, redundant work, sequential VLSI circuits, synchronous two stage approach, test set partitioned fault simulation, MPI, Message Passing Interface, shared memory multiprocessor, circuit analysis computing, circuit CAD, software portability
3	Dilip Krishnaswamy, Prithviraj Banerjee	Exploiting task and data parallelism in parallel Hough and Radon transforms. (PDF / PS)	ICPP	1997	DBLP DOI BibTeX RDF	computationally intensive problems, projection-based transforms, memory scalable aggressive task parallel algorithm, memory scalability, performance, parallel algorithms, parallel algorithms, edge detection, Hough transforms, data parallelism, optimal algorithm, digital images, Radon transforms, task parallelism, IBM SP2, shape detection
3	Hong Shen	Efficient parallel multiselection on hypercubes. (PDF / PS)	ISPAN	1997	DBLP DOI BibTeX RDF	parallel multiselection, optimal EREW algorithm, parallel algorithms, parallel algorithms, hypercubes
3	Pradeep Prabhakaran, Prithviraj Banerjee	Parallel Algorithms for Force Directed Scheduling of Flattened and Hierarchical Signal Flow Graphs. (PDF / PS)	ICCD	1996	DBLP DOI BibTeX RDF	force-directed scheduling, parallel algorithms, High-level synthesis, multiprocessors, network of workstations, hierarchical graphs
3	Mounir Hamdi, Siang W. Song	On Embedding Various Networks into the Hypercube Using Matrix Transformations. (PDF / PS)	IPPS	1996	DBLP DOI BibTeX RDF	matrix transformations, binary n-cube, r-ary m-cubes, reflected Gray code, parallel algorithms, parallel algorithms, parallel architectures, hypercube, problem solving, hypercube networks, matrix algebra, dilation, Gray codes, divide and conquer methods, embedding method, divide-and-conquer algorithms
3	John Lloyd	Parallel Formulations of Matrix-Vector Multiplication for Matrices with Large Aspect Ratios.	PDP	1996	DBLP DOI BibTeX RDF	parallel formulations, large aspect ratio matrices, square matrices, square meshes, wraparound connections, parallel algorithms, parallel algorithms, parallel architectures, parallel architectures, partitioning, hypercubes, hypercube networks, matrix multiplication, communication overhead, matrix-vector multiplication
3	Roger D. Chamberlain, Gregory D. Peterson, Mark A. Franklin, Michael A. Province	Genetic epidemiology, parallel algorithms, and workstation networks. (PDF / PS)	HICSS	1995	DBLP DOI BibTeX RDF	genetic epidemiology, nonlinear optimization problems, Gemini/Almini library, routines, optimization routines, cost-effective parallel implementations, genetic epidemiological applications, performance, parallel algorithms, parallel algorithms, optimisation, local area networks, local area network, software performance evaluation, software libraries, subroutines, biology computing, genetics, cost-effective, workstation networks, networked workstations
3	P. Liu, M. N. Chong, W. B. Goh	Parallel algorithms for 3D multi-level median filtering with motion compensation. (PDF / PS)	ICIP	1995	DBLP DOI BibTeX RDF	3D multi-level median filtering, parallel processing techniques, spatial-temporal characteristics, IBM SP2 computing surface, sender-initiated-load-balancing, receiver-initiated-load-balancing, SILB algorithm, RILB algorithm, parallel algorithms, parallel algorithms, image sequences, motion compensation, motion compensation, dynamic load balancing, video sequences, filtering theory, video signal processing, median filters
3	Serge J. Olszanskyj, James M. Lebak, Adam W. Bojanczyk	Parallel algorithms for space-time adaptive processing. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	space-time adaptive processing, signal processing problem, IBM PowerParallel SP1 computer, simultaneous multiple least squares problem solving, multiple computational steps, optimal data distributions, parallel algorithms, parallel algorithms, parallel machines, least squares approximations, adaptive signal processing
3	E. J. Stuart, J. S. Weston	PAVE: parallel algorithms visually explored, a prototype tool for the investigation of data structures in parallel numerical iterative algorithms.	PDP	1995	DBLP DOI BibTeX RDF	PAVE, parallel algorithms visually explored, parallel numerical iterative algorithms, prototype algorithm, parallel algorithms, data structures, data structures, data visualisation, array processor, prototype tool
3	S. Das, Sanjeev Saxena	Parallel algorithms for single row routing in narrow streets.	VLSI Design	1995	DBLP DOI BibTeX RDF	narrow streets, optimal layout, tree machine, parallel algorithms, parallel algorithms, VLSI, network routing, circuit layout CAD, integrated circuit layout, VLSI layout, IC design, single row routing, CREW PRAM
3	Dimitrios Kagaris, Spyros Tragoudas, Grammati E. Pantziou, Christos D. Zaroliagis	Quickest paths: parallelization and dynamization . (PDF / PS)	HICSS	1995	DBLP DOI BibTeX RDF	dynamic quickest path problem, transmission time, minimum transmission time, fast data transmissions, edge lead times, edge capacities, data structure updating, edge deletion, single pair quickest path problem, parallel algorithms, parallel algorithms, computational complexity, parallelization, data structures, dynamization, travelling salesman problems, communication networks, directed graphs, directed graph, telecommunication networks, operations research, sparse network, dynamic change
3	Abdel Ejnioui, N. Ranganathan	Systolic algorithms for tree pattern matching. (PDF / PS)	ICCD	1995	DBLP DOI BibTeX RDF	pattern tree, subject tree, PRAM model of computation, linear systolic array model, parallel algorithms, parallel algorithms, pattern matching, systolic arrays, systolic algorithms, tree pattern matching, SIMD machine
3	Patrick L. Combettes	Constrained image recovery in a product space. (PDF / PS)	ICIP	1995	DBLP DOI BibTeX RDF	constrained image recovery, product space, feasibility set, quadratic minimization problems, convex minimization problems, parallel algorithms, parallel algorithms, image reconstruction, inverse problems, minimisation, cost function
3	Nitin K. Singhvi, Kanad Ghose	The Mcube: a symmetrical cube based network with twisted links. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	Mcube network, symmetrical cube based network, twisted links, symmetrical interconnection network, twist-based networks, uniform distance distribution, skewed traffic patterns, link complexity, node complexity, binary strings, structural symmetry, internode distance, low message delays, heavy traffic loads, performance evaluation, parallel algorithms, parallel algorithms, parallel architectures, hypercubes, multiprocessor interconnection networks, communication complexity, network routing, network congestion, routing overhead
3	Josef Altmann, A. Böhm	Algorithm-based fault-tolerant programming in scientific computation on multiprocessors.	PDP	1995	DBLP DOI BibTeX RDF	algorithm-based fault-tolerant programming, parallel run-time environment, error processing techniques, execution time overhead, master/slave programming model, parallel algorithms, parallel algorithms, parallel programming, multiprocessors, programming environments, multiprocessing systems, scientific computation, software fault tolerance
3	José M. Badía, Antonio M. Vidal	Efficient solution of the eigenproblem of banded symmetric Toeplitz matrices on multicomputers.	PDP	1995	DBLP DOI BibTeX RDF	eigenproblem, banded symmetric Toeplitz matrices, bisection method, eigenstructure, network of transputers, farming technique, parallel algorithms, parallel algorithms, multicomputers, distributed memory multiprocessor, mathematics computing, eigenvalues and eigenfunctions, Toeplitz matrices
3	Emanuele Galligani, Valeria Ruggiero	Implementation of splitting methods for solving block tridiagonal linear systems on transputers.	PDP	1995	DBLP DOI BibTeX RDF	splitting methods implementation, block tridiagonal linear systems, parallel algorithms, parallel algorithms, linear algebra, interprocessor communications, transputers, data allocation, workload distribution, transputer systems
3	Hussein M. Alnuweiri	Constant-Time Parallel Algorithms for Image Labeling on a Reconfigurable Network of Processors. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	constant-time parallel algorithms, reconfigurable network of processors, minimum-labeled PE, timecomplexity, parallel algorithms, computational complexity, image recognition, reconfigurable architectures, multiprocessorinterconnection networks, image labeling
3	David M. Nicol, Albert G. Greenberg, Boris D. Lubachevsky	Massively Parallel Algorithms for Trace-Driven Cache Simulations. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	massively parallel algorithms, trace-driven cache simulations, least-recently-used policy, EREW parallel model, algorithm timings, reference-based line replacement policies, least-frequently-used policy, random replacement policy, space overhead, SIMD implementation, parallel algorithms, computational complexity, parallel architectures, trace, program diagnostics, buffer storage, simulation algorithm, MasPar MP-1
3	Sushil K. Prasad, Sajal K. Das, Calvin Ching-Yuen Chen	Efficient EREW PRAM Algorithms for Parentheses-Matching. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1994	DBLP DOI BibTeX RDF	EREW PRAM algorithms, parentheses-matching, polylog-time parallel algorithms, exclusive-read and exclusive-write, parallelrandom-access machine, input string, working space, time-optimal algorithms, pattern recognition, parallel algorithms, computational complexity, data structures, data structures, parallel machines, time complexity, arrays, space complexity, random-access storage, PRAM model
3	Ling Tony Chen, Larry S. Davis, Clyde P. Kruskal	Efficient Parallel Processing of Image Contours. (PDF / PS)	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	EREW model, CREW PRAM model, segmented scan operations, computer vision, computer vision, parallel algorithms, parallel algorithms, image processing, computational complexity, parallel processing, parallel processing, hypercube, hypercube networks, image contours, Connection Machine
3	Philip Heidelberger, David M. Nicol	Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	queueing networkmodels, conservative parallelsimulation algorithm, Intel iPSC/2 hypercube, Markovprocesses, parallel algorithms, parallel algorithms, discrete event simulation, queueing theory, communications systems, distributed computing systems, uniformization, continuous time Markov chains
3	Joseph JáJá, Kwan Woo Ryu	Optimal Algorithms on the Pipelined Hypercube and Related Networks. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	pipelined hypercube, monotone polygon, line packing, parallel algorithms, parallel algorithms, computational geometry, pipeline processing, combinatorial problems, combinatorial mathematics, cube-connected-cycles, shuffle-exchange
3	Dilip Sarkar	Cost and Time-Cost Effectiveness of Multiprocessing. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	pipelined computers, time-cost effectiveness, performance evaluation, performance, parallel algorithms, parallel algorithms, efficiency, multiprocessing systems, multiprocessor systems, cost effectiveness
3	Jit Biswas, James C. Browne	Data Structures for Parallel Resource Management. (PDF / PS)	IEEE Trans. Software Eng.	1993	DBLP DOI BibTeX RDF	parallel resource management, system state, weakened specifications, multiple processes, concurrent heap, software banyan, simultaneous update, parallel algorithms, parallel algorithms, parallel programming, data structures, data structures, resource allocation, resource allocation, operating systems, priority queue, processor architectures
3	Giuseppe Iazeolla, Francesco Marinuzzi	LISPACK-A Methodology and Tool for the Performance Analysis of Parallel Systems and Algorithms. (PDF / PS)	IEEE Trans. Software Eng.	1993	DBLP DOI BibTeX RDF	LISPACK, list-manipulation parallel-modeling package, string manipulation, recursive elimination, large Markovian process, symbolic-approach methodology, performance evaluation, parallel algorithms, parallel algorithms, performance analysis, parallel processing, software tool, software tools, Markov processes, parallel systems, lumping
3	Maria Cristina Pinotti, Geppino Pucci	Parallel Algorithms for Priority Queue Operations.	SWAT	1992	DBLP DOI BibTeX RDF	Parallel Algorithms, Data Structures, Analysis of Algorithms, Heaps
3	Jing-Fu Fu Jenq, Sartaj Sahni	Serial and Parallel Algorithms for the Medial Axis Transform. (PDF / PS)	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	area reporting problem, serial algorithm, CREW PRAM algorithm, SIMD hypercube parallel algorithm, perimeter reporting problem, parallel algorithms, parallel algorithms, image processing, computational complexity, transforms, hypercube networks, medial axis transform, hypercube algorithm
3	Fionn Murtagh	Comments on 'Parallel Algorithms for Hierarchical Clustering and Cluster Validity'. (PDF / PS)	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	computational time complexity, single-link method, pattern recognition, pattern recognition, parallel algorithms, parallel algorithms, computational complexity, hierarchical clustering, cluster validity
3	Hussein M. Alnuweiri, Viktor K. Prasanna	Parallel Architectures and Algorithms for Image Component Labeling. (PDF / PS)	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	image component labeling, computer vision, computer vision, parallel algorithms, parallel algorithms, parallel architectures, parallel architectures, image recognition
3	Victor E. Mendia, Dilip Sarkar	Optimal Broadcasting on the Star Graph. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1992	DBLP DOI BibTeX RDF	message broadcasting, all-to-all broadcasting algorithm, parallel algorithms, parallel algorithms, computational complexity, graph theory, multiprocessor interconnection network, multiprocessor interconnection networks, symmetry, optimal algorithm, star graph, recursive partitioning, one-to-all broadcasting, faulttolerant, n-cube
3	Ivan P. Radivojevic, Jayantha A. Herath	Executing DSP Applications in a Fine-Grained Dataflow Environment. (PDF / PS)	IEEE Trans. Software Eng.	1991	DBLP DOI BibTeX RDF	fine-grained dataflow architecture, numerically intensive digital signal processing, pipelined data-parallel algorithms, high-level language programming blocks, logical fine-grained decomposition, serial fraction, fine-grained general-purpose dataflow computing, computerised signal processing, parallel algorithms, parallel architectures, pipeline processing, precedence relations, DSP applications
3	Xiaobo Li	Parallel Algorithms for Hierarchical Clustering and Cluster Validity. (PDF / PS)	IEEE Trans. Pattern Anal. Mach. Intell.	1990	DBLP DOI BibTeX RDF	alignment network, pattern matrix, proximity matrix, parallel algorithms, computational complexity, computational complexity, parallel processing, computerised pattern recognition, hierarchical clustering, cluster validity, SIMD machines, parallel memory system
3	Prithviraj Banerjee, Mark Howard Jones, Jeff S. Sargent	Parallel Simulated Annealing Algorithms for Cell Placement on Hypercube Multiprocessors. (PDF / PS)	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	cell placement, two-dimensional area, n-dimensional hypercube, cell exchanges, cell displacements, parallel cost evaluation, tree broadcasting strategy, dynamic parallel annealing schedule, heuristic cell coloring, adaptive sequence control, Intel iPSC-2/D4/MX hypercube, performance evaluation, parallel algorithms, parallel algorithms, synchronization, simulated annealing, message passing, optimisation, errors, circuit layout CAD, distributed memory, cost function, distributed data structure, hypercube multiprocessors
3	Ghassan Z. Qadah, Keki B. Irani	The Join Alogorithms on a Shared-Memory Multiprocessor Database Machine. (PDF / PS)	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	shared-memory multiprocessor database machine, performance evaluation, performance evaluation, parallel algorithms, parallel algorithms, parallel architectures, parallel architectures, relational databases, relational databases, special purpose computers, join algorithms
3	Nikolay N. Mirenkov	Parallel Algorithms and Static Analysis of Parallel Programs.	Parallel Algorithms and Architectures	1987	DBLP BibTeX RDF
3	Victor Y. Pan	Fast and Efficient Parallel Algorithms for the Exact Inversion of Integer Matrices.	FSTTCS	1985	DBLP DOI BibTeX RDF	characteristic polynomial of a matrix, Parallel algorithms, computational complexity, determinant, matrix inversion, systems of linear equations
2	Jésica de Armas, Coromoto León, Gara Miranda	Fine and Coarse-grained Parallel Algorithms for the 2D Cutting Stock Problem.	PDP	2010	DBLP DOI BibTeX RDF	Parallel Algorithms, Cutting Stock Problem, Parallel Programming Tools
2	Charles E. Leiserson, Tao B. Schardl	A work-efficient parallel breadth-first search algorithm (or how to cope with the nondeterminism of reducers).	SPAA	2010	DBLP DOI BibTeX RDF	hyperobjects, parallel algorithms, multithreading, graph algorithms, reducers, nondeterminism, work-stealing, breadth-first search, cilk
2	Guy E. Blelloch, Kanat Tangwongsan	Parallel approximation algorithms for facility-location problems.	SPAA	2010	DBLP DOI BibTeX RDF	parallel algorithms, approximation algorithms, facility location problems
2	Laura Grigori, Pierre-Yves David, James Demmel, Sylvain Peyronnet	Brief announcement: Lower bounds on communication for sparse Cholesky factorization of a model problem.	SPAA	2010	DBLP DOI BibTeX RDF	communication bounds, sparse Cholesky
2	Peter Krusche, Alexander Tiskin	New algorithms for efficient parallel string comparison.	SPAA	2010	DBLP DOI BibTeX RDF	BSP algorithms, longest increasing subsequences, longest common subsequences
2	Luigi Cinque, Sergio De Agostino, Luca Lombardi	Practical Parallel Algorithms for Dictionary Data Compression.	DCC	2009	DBLP DOI BibTeX RDF
2	Qi Zhang, Guangzhong Sun, Yinlong Xu	Parallel Algorithms for Solving Markov Decision Process.	ICA3PP	2009	DBLP DOI BibTeX RDF	Markov Decision Process (MDP), parallel algorithm
2	Horng-Ren Tsai	Parallel Algorithms for the Weighted Distance Transform on Linear Arrays with a Reconfigurable Pipelined Bus System.	ICA3PP	2009	DBLP DOI BibTeX RDF	linear array with a reconfigurable pipelined bus system, parallel algorithms, image processing, Distance transform
2	Saverio Caminiti, Rossella Petreschi	Parallel Algorithms for Dandelion-Like Codes.	ICCS	2009	DBLP DOI BibTeX RDF
2	Edward Y. Chang, Hongjie Bai, Kaihua Zhu	Parallel algorithms for mining large-scale rich-media data.	ACM Multimedia	2009	DBLP DOI BibTeX RDF	PFP, PLDA, PSC, PSVM, large-scale data mining, large-scale machine learning, distributed computing, distributed optimization
2	E. Moyano-Ávila, Luis Orozco-Barbosa, Francisco J. Quiles	Parallel Algorithms Based on the Temporal-Window Method for Non-Alternating 3D-WT over Angiographies Using a Multicomputer.	Signal Processing Systems	2009	DBLP DOI BibTeX RDF	Non-alternating wavelet transform, Temporal-window method, Angiography sequences, Parallel algorithms, Parallel I/O, Multicomputer
2	Guy E. Blelloch, Phillip B. Gibbons, Harsha Vardhan Simhadri	Brief announcement: low depth cache-oblivious sorting.	SPAA	2009	DBLP DOI BibTeX RDF	schedulers, parallel algorithms, multiprocessors, sorting, merging, cache-oblivious algorithms
2	George C. Caragea, A. Beliz Saybasili, Xingzhi Wen, Uzi Vishkin	Brief announcement: performance potential of an easy-to-program PRAM-on-chip prototype versus state-of-the-art processor.	SPAA	2009	DBLP DOI BibTeX RDF	ease of programming, explicit multi-treading, on-chip parallel processor, paraleap, parallel algorithms, PRAM, xmt
2	Per Andersson, Robert Granat, Isak Jonsson, Bo Kågström	Parallel Algorithms for Triangular Periodic Sylvester-Type Matrix Equations.	Euro-Par	2008	DBLP DOI BibTeX RDF	Periodic Sylvester-type matrix equations, Bartels-Stewart’s method, explicit blocking, RECSY, SCASY, level-3 BLAS, ScaLAPACK, condition estimation
2	Rahul S. Sampath, Santi S. Adavani, Hari Sundar, Ilya Lashuk, George Biros	Dendro: parallel algorithms for multigrid and AMR methods on 2: 1 balanced octrees.	SC	2008	DBLP DOI BibTeX RDF
2	Philippe R. B. Devloo	OOPar: An Object Oriented Environment for Implementing Parallel Algorithms.	CSE	2008	DBLP DOI BibTeX RDF
2	Andreas Blass, Yuri Gurevich	Abstract state machines capture parallel algorithms: Correction and extension.	ACM Trans. Comput. Log.	2008	DBLP DOI BibTeX RDF	ASM thesis, postulates for parallel computation, Parallel algorithm, parallel programming, abstract state machine
2	Ofir Weber, Yohai S. Devir, Alexander M. Bronstein, Michael M. Bronstein, Ron Kimmel	Parallel algorithms for approximation of distance maps on parametric surfaces.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	multiple charts, parallel algorithms, GPU, SIMD, geometry image, geodesic distances, fast marching, Eikonal equation
2	Warren J. Schudy	Finding strongly connected components in parallel using o(log2n) reachability queries.	SPAA	2008	DBLP DOI BibTeX RDF	transitive closure bottleneck, parallel algorithms, graph algorithms, strongly connected components, topological sort
2	Reza Dorrigiv, Alejandro López-Ortiz, Alejandro Salinger	Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM).	SPAA	2008	DBLP DOI BibTeX RDF	pram, thread based parallelism, dynamic programming, multi-core, divide and conquer, models of computation
2	Michael Garland	Sparse matrix computations on manycore GPU's.	DAC	2008	DBLP DOI BibTeX RDF	sparse matrix-vector multiplication, parallel programming, GPU computing, shortest path algorithms, data-parallel algorithms
2	Pere Martí-Puig, Ramon Reig Bolaño, Vicenç Parisi Baradad	Radix-R FFT and IFFT Factorizations for Parallel Implementation.	DCAI	2008	DBLP DOI BibTeX RDF	Parallel algorithms, Fast Fourier Transform, Fast algorithms
2	Jian Zhang 0001, Wenhui Zhang, Naijun Zhan, Yi-Dong Shen, Haiming Chen, Yunquan Zhang, Yongji Wang, Enhua Wu, Hongan Wang, Xueyang Zhu	Basic research in computer science and software engineering at SKLCS.	Frontiers of Computer Science in China	2008	DBLP DOI BibTeX RDF	human-computer interaction, real-time system, parallel algorithms, middleware, formal specification, computer graphics, software process, automated reasoning, concurrency theory
2	Yunfei Du, Panfeng Wang, Hongyi Fu, Jia Jia, Haifang Zhou, Xuejun Yang	Building Single Fault Survivable Parallel Algorithms for Matrix Operations Using Redundant Parallel Computation.	CIT	2007	DBLP DOI BibTeX RDF
2	Dragos Trinca, Sanguthevar Rajasekaran	Self-Optimizing Parallel Algorithms for Haplotype Reconstruction and Their Evaluation on the JPT and CHB Genotype Data.	BIBE	2007	DBLP DOI BibTeX RDF
2	Chuan-Yiu Lee, Yu-Cheng Lin, Chi-Ling Wu, Chin-Hsiang Chang, You-Ming Tsao, Shao-Yi Chien	Multi-Pass and Frame Parallel Algorithms of Motion Estimation in H.264/AVC for Generic GPU.	ICME	2007	DBLP DOI BibTeX RDF
2	Gur Saran Adhar	Parallel algorithms for chains and anti-chains of points on a plane.	ICPADS	2007	DBLP DOI BibTeX RDF
2	Konstantinos Kleisouris, Richard P. Martin	Parallel Algorithms for Bayesian Indoor Positioning Systems.	ICPP	2007	DBLP DOI BibTeX RDF
2	Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, Andrea Ribichini	Adapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems.	MFCS	2007	DBLP DOI BibTeX RDF
2	Jiang Kun, Gao Yang Lv Xingfeng, Zhan Yang	Parallel algorithms on geometric constraint solving.	SAC	2007	DBLP DOI BibTeX RDF	intelligent CAD, under(over)-constrained problem, parallel algorithm, rule base, geometric constraint solving
2	Hari Sundar, Rahul S. Sampath, Santi S. Adavani, Christos Davatzikos, George Biros	Low-constant parallel algorithms for finite element simulations using linear octrees.	SC	2007	DBLP DOI BibTeX RDF
2	Issam W. Damaj	Parallel Algorithms Development for Programmable Devices with Application from Cryptography.	International Journal of Parallel Programming	2007	DBLP DOI BibTeX RDF	Parallel algorithms, methodologies, formal models, data encryption, gate array
2	Antonio Plaza, Javier Plaza, David Valencia	Impact of platform heterogeneity on the design of parallel algorithms for morphological processing of high-dimensional image data.	The Journal of Supercomputing	2007	DBLP DOI BibTeX RDF	Performance analysis, Cluster computing, Mathematical morphology, Heterogeneous computing, Hyperspectral imaging, Parallel algorithm design