Search results for "pram algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	David A. Bader, Ajith K. Illendula, Bernard M. E. Moret, Nina R. Weisse-Bernstein	Using PRAM Algorithms on a Uniform-Memory-Access Shared-Memory Architecture.	Algorithm Engineering	2001	DBLP DOI BibTeX RDF
2	L. C. Sande, Casiano Rodríguez, F. García	A PRAM oriented language.	PDP	1995	DBLP DOI BibTeX RDF	PRAM oriented language, PRAM algorithms, verification, parallel programming, programming language, parallel languages, transputer networks, PRAM model
2	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	Shane Torbert, Uzi Vishkin, Ron Tzur, David J. Ellison	Is teaching parallel algorithmic thinking to high school students possible?: one teacher's experience.	SIGCSE	2010	DBLP DOI BibTeX RDF	parallel algorithmic thinking, pram algorithms, high school, xmt
1	Xingzhi Wen, Uzi Vishkin	Fpga-based prototype of a pram-on-chip processor.	Conf. Computing Frontiers	2008	DBLP DOI BibTeX RDF	ease-of-programming, explicit multi-threading, on-chip parallel processor, pram, parallel algorithms, xmt
1	Chadi Kari, Alexander Russell, Narasimha Shashidhar	Randomized Work-Competitive Scheduling for Cooperative Computing on k-partite Task Graphs.	NCA	2008	DBLP DOI BibTeX RDF	partitionable networks, distributed computing, randomized algorithms, competitive analysis, On-line algorithms
1	Johannes Jendrsczok, Rolf Hoffmann, Jörg Keller	Implementing Hirschberg's PRAM-Algorithm for Connected Components on a Global Cellular Automaton.	IPDPS	2007	DBLP DOI BibTeX RDF
1	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
1	David A. Bader, Guojing Cong	A Fast, Parallel Spanning Tree Algorithm for Symmetric Multiprocessors.	IPDPS	2004	DBLP DOI BibTeX RDF
1	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
1	Jop F. Sibeyn	Minimizing Global Communication in Parallel List Ranking.	Euro-Par	2003	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	Shay Halperin, Uri Zwick	Optimal Randomized EREW PRAM Algorithms for Finding Spanning Forests.	J. Algorithms	2001	DBLP DOI BibTeX RDF
1	Charalampos Konstantopoulos, Andreas Svolos, Christos Kaklamanis	Sliding-Window Compression on the Hypercube (Research Note).	Euro-Par	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	Guy E. Blelloch, Margaret Reid-Miller	Pipelining with Futures.	Theory Comput. Syst.	1999	DBLP DOI BibTeX RDF
1	Casiano Rodríguez, Francisco de Sande, Coromoto León, I. Coloma, A. Delgado	Load Balancing and Processor Assignment Statements.	Euro-Par	1998	DBLP DOI BibTeX RDF
1	Danny Z. Chen, Jinhui Xu	Two-Variable Linear Programming in Parallel.	SWAT	1998	DBLP DOI BibTeX RDF
1	Mauricio Marín	Priority Queue Operations on EREW-PRAM.	Euro-Par	1997	DBLP DOI BibTeX RDF
1	Shay Halperin, Uri Zwick	Optimal randomized EREW PRAM Algorithms for Finding Spanning Forests and for other Basic Graph Connectivity Problems.	SODA	1996	DBLP DOI BibTeX RDF
1	Christoph W. Keßler, Jesper Larsson Träff	A Library of Basic PRAM Algorithms and its Implementation in FORK.	SPAA	1996	DBLP BibTeX RDF
1	Danny Z. Chen, Wei Chen 0003, Koichi Wada, Kimio Kawaguchi	Parallel Algorithms for Partitioning Sorted Sets and Related Problems.	ESA	1996	DBLP DOI BibTeX RDF
1	Gaétan Hains, John Mullins	Array Structures and Data-Parallel Algorithms.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
1	Rolf Niedermeier, Peter Rossmanith	On Optimal Orow-Pram Algorithms for Computing Recursively Defined Functions.	Parallel Processing Letters	1995	DBLP BibTeX RDF
1	Danny Z. Chen	Efficient Geometric Algorithms on the EREW PRAM.	IEEE Trans. Parallel Distrib. Syst.	1995	DBLP DOI BibTeX RDF
1	Lynn M. Stauffer, Daniel S. Hirschberg	PRAM Algorithms for Static Dictionary Compression.	IPPS	1994	DBLP BibTeX RDF
1	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	Efficient Low-Contention Parallel Algorithms.	SPAA	1994	DBLP DOI BibTeX RDF
1	Margaret Reid-Miller	List Ranking and List Scan on the Cray C-90.	SPAA	1994	DBLP DOI BibTeX RDF
1	Alberto Apostolico	Efficient CRCW-PRAM Algorithms for Universal Substring Searching.	Theor. Comput. Sci.	1993	DBLP DOI BibTeX RDF
1	Sushil K. Prasad	Efficient and Scalable PRAM Algorithms for Discrete-Event Simulation of Bounded Degree Networks.	J. Parallel Distrib. Comput.	1993	DBLP DOI BibTeX RDF
1	Amitava Datta, Anil Maheshwari, Jörg-Rüdiger Sack	Optimal CREW-PRAM Algorithms for Direct Dominance Problems.	ESA	1993	DBLP DOI BibTeX RDF
1	Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter	Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions	FOCS	1993	DBLP DOI BibTeX RDF	optimally fast parallel algorithms, parallel CRCW PRAM algorithms, constant-time text search algorithm, probabilistic string-matching algorithm, pattern matching, preprocessing, time bound, Las-Vegas algorithm
1	Lorrie Fava Lindon, Selim G. Akl	An Optimal Implementation of Broadcasting with Selective Reduction.	IEEE Trans. Parallel Distrib. Syst.	1993	DBLP DOI BibTeX RDF	optimal implementation, broadcasting with selective reduction, concurrent-read concurrent-write, concurrentmemory access, BROADCAST instruction, memory locations, parallel computation, parallel random access machine, PRAM, instruction sets, random-access storage, parallelalgorithms
1	Ernst W. Mayr, Ralph Werchner	Optimal Tree Contraction on the Hypercube and Related Networks.	ESA	1993	DBLP DOI BibTeX RDF
1	Torben Hagerup, Rajeev Raman	Waste Makes Haste: Tight Bounds for Loose Parallel Sorting	FOCS	1992	DBLP DOI BibTeX RDF	approximate prefix summation problems, loose parallel sorting, input keys, padded sorting, fast randomised CRCW PRAM algorithms, nonstandard OR PRAM, time complexity, random numbers, integer sorting
1	Charles U. Martel, Ramesh Subramonian	On the Complexity of Certified Write All Algorithms.	FSTTCS	1992	DBLP DOI BibTeX RDF
1	Arvind Gupta, Naomi Nishimura	The Parallel Complexity of Tree Embedding Problems (Extended Abstract).	STACS	1992	DBLP DOI BibTeX RDF
1	Carme Àlvarez, José L. Balcázar, Joaquim Gabarró, Miklos Santha	Parallel Complexity in the Design and Analysis on Conurrent Systems.	PARLE	1991	DBLP DOI BibTeX RDF	partially commutative monoids, PRAM algorithms, Petri nets, CCS, boolean circuits, P-completeness
1	Torben Hagerup, Arno Schmitt, Helmut Seidl	FORK: A High-Level Language for PRAMs.	PARLE	1991	DBLP DOI BibTeX RDF
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	Charles U. Martel, Ramesh Subramonian	Asynchronous PRAM Algorithms for List Ranking and Transitive Closure.	ICPP	1990	DBLP BibTeX RDF
1	Lasse Natvig	Logarithmic time cost optimal parallel sorting is not yet fast in practice!.	SC	1990	DBLP BibTeX RDF
1	Oscar H. Ibarra, Hui Wang 0008, Tao Jiang	Efficient parallel algorithms for solving set recurrence equations and applications.	SPDP	1990	DBLP DOI BibTeX RDF
1	Costas S. Iliopoulos, William F. Smyth	PRAM Algorithms for Identifying Polygon Similarity.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF
1	Kieran T. Herley	Efficient Simulations of Small Shared Memories on Bounded Degree Networks (Preliminary Version)	FOCS	1989	DBLP DOI BibTeX RDF	small shared memories, bounded degree networks, PRAM algorithms, simulation, parallel random-access machine, PRAM
1	Patrick W. Dymond, Walter L. Ruzzo	Parallel RAMs with Owned Global Memory and Deterministic Context-Free Language Recognition (Extended Abstract).	ICALP	1986	DBLP DOI BibTeX RDF