Search results for "PRAM"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
18	David R. Karger, Noam Nisan, Michal Parnas	Fast Connected Components Algorithms for the EREW PRAM.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
18	Adnan Agbaria, Yosi Ben-Asher, Ilan Newman	Communication-Processor Tradeoffs in Limited Resources PRAM.	SPAA	1999	DBLP DOI BibTeX RDF
18	Andreas Paul 0001	Lösen partieller Differentialgleichungen auf der SB-PRAM.		1999	RDF
18	Jochen Röhrig	Effiziente Interprozeßkommunikationsdatenstrukturen für die SB-PRAM und deren Anwendung.		1999	RDF
18	Zbigniew J. Czech, Wojciech Mikanik	Randomized PRAM Simulation.	Fundam. Informaticae	1998	DBLP DOI BibTeX RDF
18	Ville Leppänen	Balanced PRAM Simulations via Moving Threads and Hashing.	J. Univers. Comput. Sci.	1998	DBLP DOI BibTeX RDF
18	Thomas Grün, Thomas Rauber, Jochen Röhrig	Support for Efficient Programming on the SB-PRAM.	Int. J. Parallel Program.	1998	DBLP DOI BibTeX RDF
18	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	The Queue-Read Queue-Write Asynchronous PRAM Model.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
18	Biing-Feng Wang	Simulating the CRCW PRAM on Reconfigurable Networks.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
18	Pierre Fraigniaud	On XRAM and PRAM Models, and on Data-Movement-Intensive Problems.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
18	Anders Dessmark, Andrzej Lingas	Improved Bounds for Integer Sorting in the EREW PRAM Model.	J. Parallel Distributed Comput.	1998	DBLP DOI BibTeX RDF
18	Amihood Amir, Gary Benson, Martin Farach	Optimal Parallel Two Dimensional Text Searching on a CREW PRAM.	Inf. Comput.	1998	DBLP DOI BibTeX RDF
18	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	The Queue-Read Queue-Write PRAM Model: Accounting for Contention in Parallel Algorithms.	SIAM J. Comput.	1998	DBLP DOI BibTeX RDF
18	Alexandros V. Gerbessiotis, David Lecomber, Constantinos J. Siniolakis, K. R. Sujithan	PRAM programming: theory vs. practice.	PDP	1998	DBLP DOI BibTeX RDF
18	Andreas Paul 0001, Jochen Röhrig	Implementing a parallel list on the SB-PRAM.	HiPC	1998	DBLP DOI BibTeX RDF
18	Fatima Z. Mansouri, Cleveland Augustine Gibbon, Colin A. Higgins	PRAM: prolog automatic marker.	ITiCSE	1998	DBLP DOI BibTeX RDF	complexity, education, testing, metrics, Prolog, correctness, style, automatic marking
18	David S. L. Wei	Randomized Routing and PRAM Emulation on Parallel Machines.	IPPS/SPDP Workshops	1998	DBLP DOI BibTeX RDF
18	Darrell R. Ulm, Johnnie W. Baker	Simulating PRAM with a MSIMD model (ASC).	ICPP	1998	DBLP DOI BibTeX RDF
18	Christoph W. Keßler	Practical PRAM Programming with Fork95 - A Tutorial	Universität Trier, Mathematik/Informatik, Forschungsbericht	1997	RDF
18	Fabrizio Luccio, Linda Pagli	An Insight on PRAM Computational Bounds.	Inf. Process. Lett.	1997	DBLP DOI BibTeX RDF
18	Valerie King, Chung Keung Poon, Vijaya Ramachandran, Santanu Sinha	An Optimal EREW PRAM Algorithm for Minimum Spanning Tree Verification.	Inf. Process. Lett.	1997	DBLP DOI BibTeX RDF
18	Ludek Kucera	Computing OR on a Randomized Fixed Adversary CRCW PRAM.	Inf. Process. Lett.	1997	DBLP DOI BibTeX RDF
18	Coromoto León, Casiano Rodríguez, F. García, Francisco de Sande	A PRAM oriented programming system.	Concurr. Pract. Exp.	1997	DBLP DOI BibTeX RDF
18	Daniel S. Hirschberg, Lynn M. Stauffer	Dictionary Compression on the PRAM.	Parallel Process. Lett.	1997	DBLP DOI BibTeX RDF
18	Martti Forsell	MTAC - A Multithreaded VLIW Architecture for PRAM Simulation.	J. Univers. Comput. Sci.	1997	DBLP DOI BibTeX RDF
18	Torben Hagerup, Miroslaw Kutylowski	Fast Integer Merging on the EREW PRAM.	Algorithmica	1997	DBLP DOI BibTeX RDF
18	Donald B. Johnson 0001, Panagiotis Takis Metaxas	Connected Components in O (log^3/2 n) Parallel Time for the CREW PRAM.	J. Comput. Syst. Sci.	1997	DBLP DOI BibTeX RDF
18	Hong Shen 0001	Optimal Parallel Multiselection on EREW PRAM.	Parallel Comput.	1997	DBLP DOI BibTeX RDF
18	Andrea Pietracaprina, Geppino Pucci	The Complexity of Deterministic PRAM Simulation on Distributed Memory Machines.	Theory Comput. Syst.	1997	DBLP DOI BibTeX RDF
18	Bruno Apolloni, Diego de Falco, John G. Taylor	pRAM layout optimisation.	Neural Networks	1997	DBLP DOI BibTeX RDF
18	Chung Keung Poon, Vijaya Ramachandran	A Randomized Linear Work EREW PRAM Algorithm to Find a Minimum Spanning Forest.	ISAAC	1997	DBLP DOI BibTeX RDF
18	Christoph W. Keßler, Jesper Larsson Träff	Language and library support for practical PRAM programming.	PDP	1997	DBLP BibTeX RDF
18	David Lecomber, K. R. Sujithan, Jonathan M. D. Hill	Architecture-Independent Locality Analysis and Efficient PRAM Simulations.	HPCN	1997	DBLP DOI BibTeX RDF
18	Tatsuya Hayashi, Koji Nakano, Stephan Olariu	Work-Time Optimal K-Merge Algorithms on the PRAM.	IPPS	1997	DBLP DOI BibTeX RDF
18	Petr Kolman	PRAM Lower Bound for Element Distinctness Revisited.	SOFSEM	1997	DBLP DOI BibTeX RDF
18	Thomas Walle	Das Netzwerk der SB-PRAM.		1997	RDF
18	Chris Armen, Donald B. Johnson 0001	Deterministic Leader Election on the Asynchronous QRQW PRAM.	Parallel Process. Lett.	1996	DBLP DOI BibTeX RDF
18	Richard M. Karp, Michael Luby, Friedhelm Meyer auf der Heide	Efficient PRAM Simulation on a Distributed Memory Machine.	Algorithmica	1996	DBLP DOI BibTeX RDF
18	Krzysztof Diks, Andrzej Pelc	Reliable Computations on Faulty EREW PRAM.	Theor. Comput. Sci.	1996	DBLP DOI BibTeX RDF
18	Jörg Keller 0001	Fast Rehashing in PRAM Emulations.	Theor. Comput. Sci.	1996	DBLP DOI BibTeX RDF
18	Shay Halperin, Uri Zwick	An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM.	J. Comput. Syst. Sci.	1996	DBLP DOI BibTeX RDF
18	Manohar Chandwani, Narendra S. Chaudhari	Formulation and Analysis of Parallel Context-Free Recognition and Parsing on a PRAM Model.	Parallel Comput.	1996	DBLP DOI BibTeX RDF
18	Clive N. Galley, Costas S. Iliopoulos	A Pram Algorithm for a Special Case of the Set Partition Problem.	Parallel Algorithms Appl.	1996	DBLP DOI BibTeX RDF
18	G. Sajith, Sanjeev Saxena	Optimal Parallel Algorithm for Brooks' Colouring Bounded Degree Graphs in Logarithmic Time on EREW PRAM.	Discret. Appl. Math.	1996	DBLP DOI BibTeX RDF
18	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
18	Zbigniew J. Czech, Wojciech Mikanik	Randomized PRAM Simulation Using T9000 Transputers.	HPCN	1996	DBLP DOI BibTeX RDF
18	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	Asynchrony versus Bulk-Synchrony in QRQW PRAM model (Abstract).	PODC	1996	DBLP DOI BibTeX RDF
18	Christoph W. Keßler, Jesper Larsson Träff	A Library of Basic PRAM Algorithms and its Implementation in FORK.	SPAA	1996	DBLP DOI BibTeX RDF
18	Christian Herter	Emulation eines PRAM shared memory Modells mit Triton/1.		1996	RDF
18	Rolf Niedermeier, Peter Rossmanith	On Optimal Orow-Pram Algorithms for Computing Recursively Defined Functions.	Parallel Process. Lett.	1995	DBLP DOI BibTeX RDF
18	Laurent Perroton	A New 26-Connected Objects Surface Tracking Algorithm and Its Related Pram Version.	Int. J. Pattern Recognit. Artif. Intell.	1995	DBLP DOI BibTeX RDF
18	Bogdan S. Chlebus, Krzysztof Diks, Miroslaw Kowaluk	O(log log n)-Time Integer Geometry on the CRCW PRAM.	Algorithmica	1995	DBLP DOI BibTeX RDF
18	Ville Leppänen, Martti Penttonen	Work-Optimal Simulation of PRAM Models on Meshes.	Nord. J. Comput.	1995	DBLP BibTeX RDF
18	Sivasubramaniam Ramanan, Rasmus S. Petersen, Trevor G. Clarkson, John G. Taylor	pRAM nets for detection of small targets in sequences of infra-red images.	Neural Networks	1995	DBLP DOI BibTeX RDF
18	Torben Hagerup	A Lower Bound for the Emulation of PRAM Memories on Processor Networks	Inf. Comput.	1995	DBLP DOI BibTeX RDF
18	Ville Leppänen	Performance of Work-Optimal PRAM Simulation Algorithms on Coated Meshes.	Comput. J.	1995	DBLP DOI BibTeX RDF
18	Ka Wong Chong, Tak Wah Lam	Finding Connected Components in O(log n log log n) Time on the EREW PRAM.	J. Algorithms	1995	DBLP DOI BibTeX RDF
18	Omer Berkman, Phillip B. Gibbons, Yossi Matias	On the Power of Randomization for the Common PRAM.	ISTCS	1995	DBLP DOI BibTeX RDF
18	G. Gemünd, M. Jakob, Werner Massonne, Wolfgang J. Paul, B. Spengler	High Performance Transaction Systems on the SB-PRAM.	ISTCS	1995	DBLP DOI BibTeX RDF
18	W. Melody Moh, Charles U. Martel, Teng-Sheng Moh	Using Multiple Access Broadcast Network Algorithms for CRCW PRAM Simulations.	Parallel and Distributed Computing and Systems	1995	DBLP BibTeX RDF
18	Thomas Grün, Thomas Rauber, Jochen Röhrig	The Programming Environment of the SB-PRAM.	Parallel and Distributed Computing and Systems	1995	DBLP BibTeX RDF
18	Ulrich Meyer 0001, Jop F. Sibeyn	Simulating the Simulator: Deterministic PRAM Simulation on a Mesh Simulator.	EUROSIM	1995	DBLP BibTeX RDF
18	George Chochia, Murray Cole, Todd Heywood	Implementing the hierarchical PRAM on the 2D mesh: analyses and experiments.	SPDP	1995	DBLP DOI BibTeX RDF
18	Philip D. MacKenzie	A lower bound for the QRQW PRAM.	SPDP	1995	DBLP DOI BibTeX RDF
18	Rolf Niedermeier, Peter Rossmanith	PRAM's Towards Realistic Parallelism: BRAM's.	FCT	1995	DBLP DOI BibTeX RDF
18	Welf Löwe, Wolf Zimmermann	Upper Time Bounds for Executing PRAM-Programs on the LogP-Machine.	International Conference on Supercomputing	1995	DBLP DOI BibTeX RDF
18	Dieter Scheerer	Der Prozessor der SB-PRAM.		1995	RDF
18	Sajal K. Das 0001, Ranette H. Halverson	Simple Deterministic and Randomized Algorithms for Linked List Ranking on the Erew Pram Model.	Parallel Process. Lett.	1994	DBLP DOI BibTeX RDF
18	Laxmi P. Gewali, Ivan Stojmenovic	Computing External Watchman Routes on Pram, BSR, and Interconnection Network Models of Parallel Computation.	Parallel Process. Lett.	1994	DBLP DOI BibTeX RDF
18	Yonatan Aumann, Michael O. Rabin	Clock Construction in Fully Asynchronous Parallel Systems and PRAM Simulation.	Theor. Comput. Sci.	1994	DBLP DOI BibTeX RDF
18	Naomi Nishimura	Restricted CRCW PRAM.	Theor. Comput. Sci.	1994	DBLP DOI BibTeX RDF
18	Gudula Rünger, Kurt Sieber	A Process Oriented Semantics of the PRAM-Language FORK.	Comput. Lang.	1994	DBLP DOI BibTeX RDF
18	Michael A. Palis, Sanguthevar Rajasekaran, David S. L. Wei	Packet Routing and PRAM Emulation on Star Graphs and Leveled Networks.	J. Parallel Distributed Comput.	1994	DBLP DOI BibTeX RDF
18	Lisa Higham, Eric Schenk	Maintaining B-Trees on an EREW PRAM.	J. Parallel Distributed Comput.	1994	DBLP DOI BibTeX RDF
18	Weixiong Zhang, Richard E. Korf	Parallel Heap Operations on an EREW PRAM.	J. Parallel Distributed Comput.	1994	DBLP DOI BibTeX RDF
18	Theodore Brown, Renbing Xiong	An Erew-pram Multiple Searching and Merging Algorithm.	Parallel Algorithms Appl.	1994	DBLP DOI BibTeX RDF
18	Michel Cosnard, El Mostafa Daoudi	Optimal Algorithms for Parallel Givens Factorization on a Coarse-Grained PRAM.	J. ACM	1994	DBLP DOI BibTeX RDF	givens factorization, parallel linear algebra, orthogonal decomposition, complexity of parallel algorithms
18	Tim J. Harris	A Survey of PRAM Simulation Techniques.	ACM Comput. Surv.	1994	DBLP DOI BibTeX RDF
18	Jerry L. Trahan, S. Vedantham	Analysis of PRAM Instruction Sets from a Log Cost Perspective.	Int. J. Found. Comput. Sci.	1994	DBLP DOI BibTeX RDF
18	Yelin Guan, Trevor G. Clarkson, John G. Taylor, Denise Gorse	Noisy reinforcement training for pRAM nets.	Neural Networks	1994	DBLP DOI BibTeX RDF
18	Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	The QRQW PRAM: Accounting for Contention in Parallel Algorithms.	SODA	1994	DBLP DOI BibTeX RDF
18	Lynn M. Stauffer, Daniel S. Hirschberg	PRAM Algorithms for Static Dictionary Compression.	IPPS	1994	DBLP DOI BibTeX RDF
18	Daniel S. Hirschberg, Lynn M. Stauffer	Parsing Algorithms for Dictionary Compression on the PRAM.	Data Compression Conference	1994	DBLP DOI BibTeX RDF
18	Fabrizio Luccio, Linda Pagli	Computational bounds for the simple and the MRMW PRAM.	SPDP	1994	DBLP DOI BibTeX RDF
18	Ville Leppänen, Martti Penttonen	Simulation of PRAM Models on Meshes.	PARLE	1994	DBLP DOI BibTeX RDF
18	Mounir Hamdi	Efficient CRCW PRAM Emulation on Practical Networks.	ICPP (3)	1994	DBLP DOI BibTeX RDF
18	Peter Rossmanith	Characterizations of memory access for PRAM's and bounds on the time complexity of Boolean functions.		1994	RDF
18	Nalvo F. de Almeida Jr., Valmir Carneiro Barbosa	A String-Matching Algorithm for the CREW PRAM.	Inf. Process. Lett.	1993	DBLP DOI BibTeX RDF
18	Andrew Chin	Permutations on the Block PRAM.	Inf. Process. Lett.	1993	DBLP DOI BibTeX RDF
18	Paraskevi Fragopoulou	On the Comparative Powers of the 2D-Parbs and the CRCW-Pram Models.	Parallel Process. Lett.	1993	DBLP DOI BibTeX RDF
18	Lisa Higham, Eric Schenk	Pram Memory Allocation and Initialization.	Parallel Process. Lett.	1993	DBLP DOI BibTeX RDF
18	Alberto Apostolico	Efficient CRCW-PRAM Algorithms for Universal Substring Searching.	Theor. Comput. Sci.	1993	DBLP DOI BibTeX RDF
18	Sushil K. Prasad	Efficient and Scalable PRAM Algorithms for Discrete-Event Simulation of Bounded Degree Networks.	J. Parallel Distributed Comput.	1993	DBLP DOI BibTeX RDF
18	Ip-Wang Chan, Donald K. Friesen	Parallel algorithms for some dominance problems based on the PRAM model.	Int. J. Comput. Geom. Appl.	1993	DBLP DOI BibTeX RDF
18	Trevor G. Clarkson, Chi Kwong Ng, Yelin Guan	The pRAM: an adaptive VLSI chip.	IEEE Trans. Neural Networks	1993	DBLP DOI BibTeX RDF
18	Ka Wong Chong, Tak Wah Lam	Finding Connected Components in O(log n log log n) Time on the EREW PRAM.	SODA	1993	DBLP DOI BibTeX RDF
18	Bruno Martin	A Uniform Universal CREW PRAM.	MFCS	1993	DBLP DOI BibTeX RDF
18	Jörg Keller 0001	Fast Rehashing in PRAM Emulations.	SPDP	1993	DBLP DOI BibTeX RDF
18	Somasundaram Ravindran	Aspects of practical implementations of PRAM algorithms.		1993	RDF
18	Alexander A. Shvartsman	An Efficient Write-All Algorithm for Fail-Stop PRAM Without Initialized Memory.	Inf. Process. Lett.	1992	DBLP DOI BibTeX RDF