Search results for "list ranking"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Jamshed N. Patel, Ashfaq A. Khokhar, Leah H. Jamieson	Scalable parallel list ranking of image edges on fine-grained machines. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	fine-grained machines, scalable parallel list ranking, image edges, fine-grained list ranking algorithms, image edge lists, edge link spatial locality, actual edge data, synthetic edge data, MasPar MP-2, performance, parallel algorithms, edge detection, randomized algorithm, parallel machines, software performance evaluation, speedup, randomised algorithms, list processing, locality properties, data-dependent operation, MasPar MP-1
3	M. Suhail Rehman, Kishore Kothapalli, P. J. Narayanan	Fast and scalable list ranking on the GPU.	ICS	2009	DBLP DOI BibTeX RDF	irregular algorithm, parallel algorithm, gpgpu, many-core, list ranking
3	Jop F. Sibeyn	One-by-One Cleaning for Practical Parallel List Ranking.	Algorithmica	2002	DBLP DOI BibTeX RDF	Algorithms, Parallel computing, Implementation, List ranking
3	Jamshed N. Patel, Ashfaq A. Khokhar, Leah H. Jamieson	Scalable Parallel Implementations of List Ranking on Fine-Grained Machines.	IEEE Trans. Parallel Distrib. Syst.	1997	DBLP DOI BibTeX RDF	fine-grained parallel processing, computer vision, parallel algorithms, image processing, scalable algorithms, List ranking
3	Jop F. Sibeyn	List Ranking on Interconnection Networks.	Euro-Par, Vol. I	1996	DBLP DOI BibTeX RDF	bdinterconnection networks, parallel algorithms, randomization, list ranking
3	Kwan Woo Ryu, Joseph JáJá	Efficient Algorithms for List Ranking and for Solving Graph Problems on the Hypercube.	IEEE Trans. Parallel Distrib. Syst.	1990	DBLP DOI BibTeX RDF	linear speedup, basic graph problems, tree expression evaluation, st-numbering, one-port communication, parallel algorithms, computational complexity, load balancing, graph theory, sorting, sorting, graph algorithms, biconnected components, list ranking, graph problems, hypercube algorithm, hypercube algorithms, ear decomposition
2	David A. Bader, Virat Agarwal, Kamesh Madduri	On the Design and Analysis of Irregular Algorithms on the Cell Processor: A Case Study of List Ranking.	IPDPS	2007	DBLP DOI BibTeX RDF
2	David A. Bader, Guojing Cong, John Feo	On the Architectural Requirements for Efficient Execution of Graph Algorithms.	ICPP	2005	DBLP DOI BibTeX RDF	Shared Memory, Multithreading, Graph Algorithms, Connected Components, List ranking
2	Jop F. Sibeyn	External Connected Components.	SWAT	2004	DBLP DOI BibTeX RDF	External Algorithms, Tree Rooting, Connected Components, List Ranking, Graph Problems
2	Jop F. Sibeyn	Minimizing Global Communication in Parallel List Ranking.	Euro-Par	2003	DBLP DOI BibTeX RDF
2	Koji Nakano	Time and Energy Optimal List Ranking Algorithms on the k -Channel Broadcast Communication Model.	COCOON	2002	DBLP DOI BibTeX RDF
2	Yosi Ben-Asher, Gadi Haber	Parallel Solutions of Simple Indexed Recurrence Equations.	IEEE Trans. Parallel Distrib. Syst.	2001	DBLP DOI BibTeX RDF	Ordinary recurrence equations, indexed recurrence equations, pointer jumping, parallel prefix sums, Livermore Loops benchmark, parallelizing compilers, list ranking, tree contraction, Euler tour
2	Amir M. Ben-Amram, Zvi Galil	A Generalization of a Lower Bound Technique due to Fredman and Saks.	Algorithmica	2001	DBLP DOI BibTeX RDF	Algorithms, Parallel computing, Implementation, List ranking
2	Sung-Ryul Kim, Kunsoo Park	Efficient List Ranking Algorithms on Reconfigurable Mesh.	COCOON	2000	DBLP DOI BibTeX RDF
2	Isabelle Guérin Lassous, Jens Gustedt	Portable List Ranking: An Experimental Study.	Algorithm Engineering	2000	DBLP DOI BibTeX RDF
2	Jop F. Sibeyn	Solving Fundamental Problems on Sparse-Meshes.	IEEE Trans. Parallel Distrib. Syst.	2000	DBLP DOI BibTeX RDF	Theory of parallel computation, algorithms, routing, networks, sorting, meshes, list-ranking
2	Shlomit Dascal, Uzi Vishkin	Experiments with List Ranking for Explicit Multi-Threaded (XMT) Instruction Parallelism.	Algorithm Engineering	1999	DBLP DOI BibTeX RDF
2	Jop F. Sibeyn	List Ranking on Meshes.	Acta Inf.	1998	DBLP DOI BibTeX RDF
2	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Efficient List Ranking on the Reconfigurable Mesh with Applications.	Theory Comput. Syst.	1998	DBLP DOI BibTeX RDF
2	Jesper Larsson Träff	Portable Randomized List Ranking on Multiprocessors Using MPI.	PVM/MPI	1998	DBLP DOI BibTeX RDF
2	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Efficient List Ranking on the Reconfigurable Mesh, with Applications.	ISAAC	1996	DBLP DOI BibTeX RDF
2	Margaret Reid-Miller	List Ranking and List Scan on the Cray C-90.	SPAA	1994	DBLP DOI BibTeX RDF
2	Anders Dessmark, Andrzej Lingas, Anil Maheshwari	Multi-List Ranking: Complexity and Applications.	STACS	1993	DBLP DOI BibTeX RDF
2	Calvin Ching-Yuen Chen, Sajal K. Das	Parallel Breadth-First and Breadth-Depth Traversals of Generated Trees.	ICCI	1990	DBLP DOI BibTeX RDF	Linked list ranking, Breadth-depth search, Optimal speedup, Parallel algorithm, Breadth-first search, Tree traversal
1	Dip Sankar Banerjee, Kishore Kothapalli	Hybrid algorithms for list ranking and graph connected components.	HiPC	2011	DBLP DOI BibTeX RDF
1	J. Hanumanthappa, D. H. Manjaiah	A Mathematical Model to Realize the Parallel Computing Based Diminution Tree with List Ranking Based BD-TTCS as a New IPv4/IPv6 Transition Mechanism.	ADCONS	2011	DBLP DOI BibTeX RDF
1	Dariusz Dereniowski	The Complexity of List Ranking of Trees.	Ars Comb.	2008	DBLP BibTeX RDF
1	David A. Bader, Varun Kanade, Kamesh Madduri	SWARM: A Parallel Programming Framework for Multicore Processors.	IPDPS	2007	DBLP DOI BibTeX RDF
1	Mohamed Essaïdi, Jens Gustedt	An Experimental Validation of the PRO Model for Parallel and Distributed Computation.	PDP	2006	DBLP DOI BibTeX RDF
1	David J. Abraham, Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn	Popular matchings.	SODA	2005	DBLP DOI BibTeX RDF
1	Guojing Cong, David A. Bader	An Experimental Study of Parallel Biconnected Components Algorithms on Symmetric Multiprocessors (SMPs).	IPDPS	2005	DBLP DOI BibTeX RDF
1	Koji Nakano	Time And Energy Optimal List Ranking Algorithms On The K-Channel Broadcast Communication Model With No Collision Detection.	Int. J. Found. Comput. Sci.	2004	DBLP DOI BibTeX RDF
1	Guojing Cong, David A. Bader	The Euler Tour Technique and Parallel Rooted Spanning Tree.	ICPP	2004	DBLP DOI BibTeX RDF	High-Performance Algorithm Engineering, Shared Memory, Spanning Tree, Parallel Graph Algorithms, Euler Tour
1	Edson Norberto Cáceres, Frank K. H. A. Dehne, Henrique Mongelli, Siang W. Song, Jayme Luiz Szwarcfiter	A Coarse-Grained Parallel Algorithm for Spanning Tree and Connected Components.	Euro-Par	2004	DBLP DOI BibTeX RDF
1	Jop F. Sibeyn	List-ranking on interconnection networks.	Inf. Comput.	2003	DBLP DOI BibTeX RDF
1	Albert Chan, Frank K. H. A. Dehne	CGMgraph/CGMlib: Implementing and Testing CGM Graph Algorithms on PC Clusters.	PVM/MPI	2003	DBLP DOI BibTeX RDF
1	Jop F. Sibeyn	Optimal List Ranking on One-Dimensional Arrays.	Parallel Processing Letters	2002	DBLP DOI BibTeX RDF
1	Isabelle Guérin Lassous, Jens Gustedt	Portable List Ranking: An Experimental Study.	ACM Journal of Experimental Algorithmics	2002	DBLP DOI BibTeX RDF
1	Shi-Jinn Horng, Horng-Ren Tsai, Yi Pan, Jennifer Seitzer	Optimal Algorithms for the Channel-Assignment Problem on a Reconfigurable Array of Processors with Wider Bus Networks.	IEEE Trans. Parallel Distrib. Syst.	2002	DBLP DOI BibTeX RDF	minimum coloring problem, reconfigurable array of processors with wider bus networks, parallel algorithm, interval graph, list ranking, integer sorting, Channel-assignment problem
1	Anil Maheshwari, Norbert Zeh	A Survey of Techniques for Designing I/O-Efficient Algorithms.	Algorithms for Memory Hierarchies	2002	DBLP DOI BibTeX RDF
1	David A. Bader, Sukanya Sreshta, Nina R. Weisse-Bernstein	Evaluating Arithmetic Expressions Using Tree Contraction: A Fast and Scalable Parallel Implementation for Symmetric Multiprocessors (SMPs) (Extended Abstract).	HiPC	2002	DBLP DOI BibTeX RDF	High-Performance Algorithm Engineering, Shared Memory, Parallel Graph Algorithms, Expression Evaluation, Tree Contraction
1	Jeffrey Scott Vitter	External memory algorithms and data structures.	ACM Comput. Surv.	2001	DBLP DOI BibTeX RDF	multilevel memory, dynamic, sorting, block, B-tree, online, batched, I/O, out-of-core, disk, external memory, secondary storage, hierarchical memory, extendible hashing, multidimensional access methods
1	Hasan Çam	List ranking on processor arrays.	Journal of Systems and Software	2000	DBLP DOI BibTeX RDF
1	Xiaotie Deng, Patrick W. Dymond	Randomized Optimal List Ranking on Coarse-grained Parallel Computers with o(log P) Communication Phases.	Parallel Algorithms Appl.	2000	DBLP DOI BibTeX RDF
1	Shlomit Dascal, Uzi Vishkin	Experiments With List Ranking for Explicit Multi-Threaded (XMT) Instruction Parallelism.	ACM Journal of Experimental Algorithmics	2000	DBLP DOI BibTeX RDF
1	JiangTao Cui, Jacir Luiz Bordim, Koji Nakano, Tatsuya Hayashi, Naohiro Ishii	Multithreaded Parallel Computer Model with Performance Evaluation.	IPDPS Workshops	2000	DBLP DOI BibTeX RDF
1	Jop F. Sibeyn, Frank Guillaume, Tillmann Seidel	Practical Parallel List Ranking.	J. Parallel Distrib. Comput.	1999	DBLP DOI BibTeX RDF
1	Jop F. Sibeyn	Ultimate Parallel List Ranking?	HiPC	1999	DBLP DOI BibTeX RDF
1	Jop F. Sibeyn	Solving Fundamental Problems on Sparse-Meshes.	SWAT	1998	DBLP DOI BibTeX RDF
1	Frank Dehne, Siang W. Song	Randomized parallel list ranking for distributed memory multiprocessors.	International Journal of Parallel Programming	1997	DBLP DOI BibTeX RDF
1	Jop F. Sibeyn, Frank Guillaume, Tillmann Seidel	Practical Parallel List Ranking.	IRREGULAR	1997	DBLP DOI BibTeX RDF
1	Jop F. Sibeyn	Better Trade-Offs for Parallel List Ranking.	SPAA	1997	DBLP DOI BibTeX RDF
1	Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng	Graph Algorithms with Small Communication Costs.	HICSS	1997	DBLP DOI BibTeX RDF
1	Jop F. Sibeyn, Michael Kaufmann	BSP-Like External-Memory Computation.	CIAC	1997	DBLP DOI BibTeX RDF
1	Edson Cáceres, Frank K. H. A. Dehne, Afonso Ferreira, Paola Flocchini, Ingo Rieping, Alessandro Roncato, Nicola Santoro, Siang W. Song	Efficient Parallel Graph Algorithms For Coarse Grained Multicomputers and BSP.	ICALP	1997	DBLP DOI BibTeX RDF
1	Tzong-Wann Kao, Shi-Jinn Horng	The Power of List Ranking on a Reconfigurable Array of Processors with Wider Bus Networks.	Australian Computer Journal	1996	DBLP BibTeX RDF
1	Margaret Reid-Miller	List Ranking and List Scan on the CRAY C90.	J. Comput. Syst. Sci.	1996	DBLP DOI BibTeX RDF
1	Frank K. H. A. Dehne, Siang W. Song	Randomized Parallel List Ranking for Distributed Memory Multiprocessors.	ASIAN	1996	DBLP DOI BibTeX RDF
1	Xiaotie Deng, Patrick W. Dymond	Efficient routing and message bounds for optimal parallel algorithms. (PDF / PS)	IPPS	1995	DBLP DOI BibTeX RDF	message bounds, round-robin message-delivery, routing, parallel algorithms, computational complexity, routing algorithm, network routing, interprocessor communication, optimal parallel algorithms, crossbar networks, h-relations
1	Rong Lin, Stephan Olariu	Reconfigurable Buses with Shift Switching: Concepts and Applications.	IEEE Trans. Parallel Distrib. Syst.	1995	DBLP DOI BibTeX RDF
1	Sajal K. Das, Ranette H. Halverson	Simple Deterministic and Randomized Algorithms for Linked List Ranking on the Erew Pram Model.	Parallel Processing Letters	1994	DBLP BibTeX RDF
1	Tzong-Wann Kao, Shi-Jinn Horng	Computing List Ranking on a RAP with Wider Bus Networks.	ICPADS	1994	DBLP BibTeX RDF
1	Sushil K. Prasad, Sajal K. Das, Calvin Ching-Yuen Chen	Efficient EREW PRAM Algorithms for Parentheses-Matching.	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
1	Chittur Subbaraman, Jerry L. Trahan, Ramachandran Vaidyanathan	List Ranking and Graph Algorithms on the Reconfigurable Multiple Bus Machine.	ICPP	1993	DBLP BibTeX RDF
1	Sajal K. Das, Calvin Ching-Yuen Chen	Efficient Parallel Algorithms on Interval Graphs.	PARLE	1992	DBLP DOI BibTeX RDF
1	Richard J. Anderson, Gary L. Miller	Deterministic Parallel List Ranking.	Algorithmica	1991	DBLP DOI BibTeX RDF
1	Rong Lin, Stephan Olariu	A Simple Optimal Parallel Algorithm to Solve the Lowest Common Ancestor Problem.	ICCI	1991	DBLP DOI BibTeX RDF	parallel algorithms, EREW-PRAM, list ranking, lowest common ancestors, ordered trees, Euler tour
1	Pilar de la Torre, Clyde P. Kruskal	Towards a Single Model of Efficient Computation in Real Parallel Machines.	PARLE	1991	DBLP DOI BibTeX RDF
1	Peter Rossmanith	The Owner Concept for PRAMs.	STACS	1991	DBLP DOI BibTeX RDF
1	Richard J. Anderson, Gary L. Miller	A Simple Randomized Parallel Algorithm for List-Ranking.	Inf. Process. Lett.	1990	DBLP DOI BibTeX RDF
1	Charles U. Martel, Ramesh Subramonian	Asynchronous PRAM Algorithms for List Ranking and Transitive Closure.	ICPP	1990	DBLP BibTeX RDF
1	Grammati E. Pantziou, Paul G. Spirakis, Christos D. Zaroliagis	Optimal Parallel Algorithms for Sparse Graphs.	WG	1990	DBLP DOI BibTeX RDF
1	Richard Cole, Uzi Vishkin	Faster Optimal Parallel Prefix Sums and List Ranking	Inf. Comput.	1989	DBLP DOI BibTeX RDF
1	Kwan Woo Ryu, Joseph JáJá	List Ranking on the Hypercube.	ICPP	1989	DBLP BibTeX RDF
1	Richard Cole, Uzi Vishkin	Approximate Parallel Scheduling. Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time.	SIAM J. Comput.	1988	DBLP DOI BibTeX RDF
1	Richard J. Anderson, Gary L. Miller	Deterministic Parallel List Ranking.	AWOC	1988	DBLP DOI BibTeX RDF
1	Richard Cole, Uzi Vishkin	Optimal Parallel Algorithms for Expression Tree Evaluation and List Ranking.	AWOC	1988	DBLP DOI BibTeX RDF
1	Uzi Vishkin	Randomized Parallel Speedups for List Ranking.	J. Parallel Distrib. Comput.	1987	DBLP DOI BibTeX RDF
1	Richard Cole, Uzi Vishkin	Deterministic Coin Tossing with Applications to Optimal Parallel List Ranking	Information and Control	1986	DBLP DOI BibTeX RDF