Search results for "PRAMs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
184	Peter Rossmanith	The Owner Concept for PRAMs.	STACS	1991	DBLP DOI BibTeX RDF
95	Inga Niepel, Peter Rossmanith	Uniform Circuits and Exclusive Read PRAMs.	FSTTCS	1991	DBLP DOI BibTeX RDF
80	Charles U. Martel, Ramesh Subramonian, Arvin Park	Asynchronous PRAMs Are (Almost) as Good as Synchronous PRAMs	FOCS	1990	DBLP DOI BibTeX RDF	synchronous PRAMs, asynchronous behavior, CRCW, concurrent-read, concurrent-write, asynchronous CRCW PRAM, expected work, parallel step, parallel instructions, fail-stop error, parallel random-access-machine, synchronization primitive, simulation technique
78	Miroslaw Kutylowski, Tomasz Wierzbicki	Approximate Compaction and Padded-Sorting on Exclusive Write PRAMs.	IPPS	1996	DBLP DOI BibTeX RDF
53	Friedhelm Meyer auf der Heide	Speeding up Random Access Machines by Few Processors.	STACS	1986	DBLP DOI BibTeX RDF
42	Chuzo Iwamoto, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai	Translational Lemmas for Alternating TMs and PRAMs.	FCT	2005	DBLP DOI BibTeX RDF
42	Torben Hagerup	Fast and Optimal Simulations between CRCW PRAMs.	STACS	1992	DBLP DOI BibTeX RDF
42	Siegfried Bublitz, Ute Schürfeld, Bernd Voigt, Ingo Wegener	Properties of Complexity Measures for PRAMs and WRAMs.	MFCS	1986	DBLP DOI BibTeX RDF
35	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
35	Patrick W. Dymond, Walter L. Ruzzo	Parallel RAMs with owned global memory and deterministic context-free language recognition.	J. ACM	2000	DBLP DOI BibTeX RDF	CROW-PRAM, DCFL recognition, owner write, parallel algorithms
35	Miroslaw Kutylowski, Krzysztof Lorys	Limitations of the QRQW and EREW PRAM Models.	FSTTCS	1996	DBLP DOI BibTeX RDF
35	Bogdan S. Chlebus, Anna Gambin, Piotr Indyk	PRAM Computations Resilient to Memory Faults.	ESA	1994	DBLP DOI BibTeX RDF
35	Paris C. Kanellakis, Dimitrios Michailidis, Alexander A. Shvartsman	Controlling Memory Access Concurrency in Efficient Fault-Tolerant Parallel Algorithms (Extended Abstract).	WDAG	1993	DBLP DOI BibTeX RDF
35	W. Zimmermann	Complexity issues in the design of functional languages with explicit parallelism.	ICCL	1992	DBLP DOI BibTeX RDF
35	Françoise Baude, Guy Vidal-Naquet	Actors as a Parallel Programming Model.	STACS	1991	DBLP DOI BibTeX RDF
35	Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik	Efficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models.	MFCS	1988	DBLP DOI BibTeX RDF
31	Sanguthevar Rajasekaran	Efficient Parallel Hierarchical Clustering Algorithms.	IEEE Trans. Parallel Distributed Syst.	2005	DBLP DOI BibTeX RDF	meshes with optical buses, single-link metric, hierarchical clustering, PRAMs, mesh-connected computers, Reconfigurable networks
31	Shiva Chaudhuri	Sensitive Functions and Approximate Problems	FOCS	1993	DBLP DOI BibTeX RDF	everywhere sensitivity, block sensitivity, sensitive functions, CRCW PRAM complexity, CREW PRAM complexity, CRCW PRAMs
25	Jens Keppeler, Thomas Schwentick, Christopher Spinrath	Work-Efficient Query Evaluation with PRAMs.	CoRR	2023	DBLP DOI BibTeX RDF
25	Jens Keppeler, Thomas Schwentick, Christopher Spinrath	Work-Efficient Query Evaluation with PRAMs.	ICDT	2023	DBLP DOI BibTeX RDF
25	Luc Pellissier, Thomas Seiller	Lower bounds for prams over Z.	CoRR	2020	DBLP BibTeX RDF
25	Sangwon Lee 0014, Gyuyoung Park, Myoungsoo Jung	TensorPRAM: Designing a Scalable Heterogeneous Deep Learning Accelerator with Byte-addressable PRAMs.	HotStorage	2020	DBLP BibTeX RDF
25	Luc Pellissier, Thomas Seiller	PRAMs over integers do not compute maxflow efficiently.	CoRR	2018	DBLP BibTeX RDF
25	Tatsuya Matano, Koji Sato, Kiyoshi Nakai, Isamu Asano	A novel on-chip voltage generator for low voltage DRAMs and PRAMs.	CICC	2009	DBLP DOI BibTeX RDF
25	Chuzo Iwamoto, Naoki Hatayama, Yoshiaki Nakashiba, Kenichi Morita, Katsunobu Imai	Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs.	Acta Informatica	2007	DBLP DOI BibTeX RDF
25	Toshiyuki Fujiwara, Kazuo Iwama, Chuzo Iwamoto	Partially effective randomization in simulations between ARBITRARY and COMMON PRAMs.	J. Parallel Distributed Comput.	2004	DBLP DOI BibTeX RDF
25	Yijie Han, Xiaojun Shen	Parallel Integer Sorting Is More Efficient Than Parallel Comparison Sorting on Exclusive Write PRAMs.	SIAM J. Comput.	2002	DBLP DOI BibTeX RDF
25	Keqin Li 0001, Yi Pan 0001, Si-Qing Zheng	Efficient Deterministic and Probabilistic Simulations of PRAMs on Linear Arrays with Reconfigurable Pipelined Bus Systems.	J. Supercomput.	2000	DBLP DOI BibTeX RDF	Concurrent read, concurrent write, deterministic simulation, probabilistic simulation, sorting, shared memory, time complexity, parallel random access machine, linear array, optical bus
25	Martin E. Dyer, Sandeep Sen	Fast and Optimal Parallel Multidimensional Search in PRAMs with Applications to Linear Programming and Related Problems.	SIAM J. Comput.	2000	DBLP DOI BibTeX RDF
25	Ferri Abolhassan, Jörg Keller 0001, Wolfgang J. Paul	On the Cost-Effectiveness of PRAMs.	Acta Informatica	1999	DBLP DOI BibTeX RDF
25	Yijie Han, Xiaojun Shen	Parallel Integer Sorting is More Efficient than Parallel Comparison Sorting on Exclusive Write PRAMs.	SODA	1999	DBLP BibTeX RDF
25	Rakesh K. Sinha	Simulation of PRAMs with Scan Primitives by Unbounded Fan-In Circuits.	Inf. Process. Lett.	1998	DBLP DOI BibTeX RDF
25	Philip D. MacKenzie, Vijaya Ramachandran	ERCW PRAMs and Optical Communication.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
25	Philip D. MacKenzie	Lower Bounds for Randomized Exclusive Write PRAMs.	Theory Comput. Syst.	1997	DBLP DOI BibTeX RDF
25	Paul Beame, Faith E. Fich, Rakesh K. Sinha	Separating the Power of EREW and CREW PRAMs with Small Communication Width.	Inf. Comput.	1997	DBLP DOI BibTeX RDF
25	Kazuo Iwama, Chuzo Iwamoto, Manzur Morshed	Time Lower Bounds do not Exist for CRCW PRAMs.	Theor. Comput. Sci.	1996	DBLP DOI BibTeX RDF
25	Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo	Pointers versus Arithmetic in PRAMs.	J. Comput. Syst. Sci.	1996	DBLP DOI BibTeX RDF
25	Philip D. MacKenzie, Vijaya Ramachandran	ERCW PRAMs and Optical Communication.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
25	Kazuo Iwama, Chuzo Iwamoto	Parallel Complexity Hierarchies Based on PRAMs and DLOGTIME-Uniform Circuits.	CCC	1996	DBLP DOI BibTeX RDF	circuit family, DLOGTIME-uniformity, parallel computation, PRAM, complexity hierarchy
25	Martti Forsell, Martti Penttonen, Ville Leppänen	Efficient Two-Level Mesh based Simulation of PRAMs.	ISPAN	1996	DBLP DOI BibTeX RDF	time-processor optimal, simulation, interconnection network, mesh, PRAM, shared memory machine
25	Faith E. Fich, Miroslaw Kowaluk, Miroslaw Kutylowski, Krzysztof Lorys, Prabhakar Ragde	Retrieval of Scattered Information by EREW, CREW, and CRCW PRAMs.	Comput. Complex.	1995	DBLP DOI BibTeX RDF
25	Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk	Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write PRAMs	Electron. Colloquium Comput. Complex.	1995	DBLP BibTeX RDF
25	Philip D. MacKenzie	Lower Bounds for Randomized Exclusive Write PRAMs.	SPAA	1995	DBLP DOI BibTeX RDF
25	Paul Beame, Miroslaw Kutylowski, Marcin Kik	Information Broadcasting by Exclusive-Read Prams.	Parallel Process. Lett.	1994	DBLP DOI BibTeX RDF
25	Charles U. Martel, Arvind Raghunathan	Asynchronous PRAMs with Memory Latency.	J. Parallel Distributed Comput.	1994	DBLP DOI BibTeX RDF
25	Joseph Gil, Yossi Matias	Fast and Efficient Simulations among CRCW PRAMs.	J. Parallel Distributed Comput.	1994	DBLP DOI BibTeX RDF
25	Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk	Exact Lower Time Bounds for Computing Boolean Functions on CREW PRAMs.	J. Comput. Syst. Sci.	1994	DBLP DOI BibTeX RDF
25	Kieran T. Herley, Gianfranco Bilardi	Deterministic Simulations of PRAMs on Bounded Degree Networks.	SIAM J. Comput.	1994	DBLP DOI BibTeX RDF
25	Reinhard Drefenstedt, Jörg Keller 0001, Wolfgang J. Paul	Applications of PRAMs in Telecommunications.	IFIP Congress (1)	1994	DBLP BibTeX RDF
25	Jörg Keller 0001, Wolfgang J. Paul, Dieter Scheerer	Realization of PRAMs: Processor Design.	WDAG	1994	DBLP DOI BibTeX RDF
25	Ferri Abolhassan, Reinhard Drefenstedt, Jörg Keller 0001, Wolfgang J. Paul, Dieter Scheerer	On the Physical Design of PRAMs.	Comput. J.	1993	DBLP DOI BibTeX RDF
25	Klaus Buchenrieder, Alexander Sedlmeier, Christian Veith	HW/SW Co-Design with PRAMs Using CoDES.	CHDL	1993	DBLP BibTeX RDF
25	Paul Beame, Faith E. Fich, Rakesh K. Sinha	Separating the Power of EREW and CREW PRAMs with Small Communication Width.	WADS	1993	DBLP DOI BibTeX RDF
25	Patrick W. Dymond, Faith E. Fich, Naomi Nishimura, Prabhakar Ragde, Walter L. Ruzzo	Pointers versus Arithmetic in PRAMs.	SCT	1993	DBLP DOI BibTeX RDF
25	Ramachandran Vaidyanathan, Carlos R. P. Hartmann, Pramod K. Varshney	PRAMs with Variable Word-Size.	Inf. Process. Lett.	1992	DBLP DOI BibTeX RDF
25	Ramachandran Vaidyanathan	Sorting on PRAMs with Reconfigurable Buses.	Inf. Process. Lett.	1992	DBLP DOI BibTeX RDF
25	Torben Hagerup, Arno Schmitt, Helmut Seidl	FORK: A high-level language for PRAMs.	Future Gener. Comput. Syst.	1992	DBLP DOI BibTeX RDF
25	Ferri Abolhassan, Reinhard Drefenstedt, Jörg Keller 0001, Wolfgang J. Paul, Dieter Scheerer	On the Physical Design of PRAMs.	Informatik	1992	DBLP DOI BibTeX RDF
25	Faith E. Fich, Miroslaw Kowaluk, Krzysztof Lorys, Miroslaw Kutylowski, Prabhakar Ragde	Retrieval of scattered information by EREW, CREW and CRCW PRAMs.	SWAT	1992	DBLP DOI BibTeX RDF
25	Miroslaw Kutylowski	Complexity of Boolean Functions on PRAMs - Lower Bound Techniques.	Data Structures and Efficient Algorithms	1992	DBLP DOI BibTeX RDF
25	Joseph Gil, Yossi Matias	Leaders Election Without Conflict Resolution Rule - Fast and Efficient Randomized Simulations among CRCW PRAMs.	LATIN	1992	DBLP DOI BibTeX RDF
25	Miroslaw Kutylowski	Time Complexity of Boolean Functions on CREW PRAMs.	SIAM J. Comput.	1991	DBLP DOI BibTeX RDF
25	Noam Nisan	CREW PRAMs and Decision Trees.	SIAM J. Comput.	1991	DBLP DOI BibTeX RDF
25	Jeffrey C. Becker, Charles U. Martel, Arvin Park	General Asynchrony Is Not Expensive for PRAMs.	IPPS	1991	DBLP DOI BibTeX RDF
25	Ferri Abolhassan, Jörg Keller 0001, Wolfgang J. Paul	On the cost-effectiveness of PRAMs.	SPDP	1991	DBLP DOI BibTeX RDF
25	Torben Hagerup, Arno Schmitt, Helmut Seidl	FORK: A High-Level Language for PRAMs.	PARLE (1)	1991	DBLP DOI BibTeX RDF
25	Inga Niepel, Peter Rossmanith	Uniform circuits and exclusive read PRAMs	Forschungsberichte, TU Munich	1990	RDF
25	Peter Rossmanith	The owner concept for PRAMs	Forschungsberichte, TU Munich	1990	RDF
25	Ingo Wegener	Efficient Simulation of Circuits by Erew Prams.	Inf. Process. Lett.	1990	DBLP DOI BibTeX RDF
25	Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci	A New Scheme for the Deterministic Simulation of PRAMs in VLSI.	Algorithmica	1990	DBLP DOI BibTeX RDF
25	Alok Aggarwal, Ashok K. Chandra, Marc Snir	Communication Complexity of PRAMs.	Theor. Comput. Sci.	1990	DBLP DOI BibTeX RDF
25	Todd Heywood, Arif Ghafoor, Jim K. Chan	Deterministic simulation of PRAMs on hypercube networks without look-up tables.	SPDP	1990	DBLP DOI BibTeX RDF
25	Martin Dietzfelbinger, Miroslaw Kutylowski, Rüdiger Reischuk	Exact Time Bounds for Computing Boolean Functions on PRAMs Without Simultaneous Writes.	SPAA	1990	DBLP DOI BibTeX RDF
25	Faith E. Fich, Ming Li 0001, Prabhakar Ragde, Yaacov Yesha	On the Power of Concurrent-Write PRAMs With Read-Only Memory	Inf. Comput.	1989	DBLP DOI BibTeX RDF
25	Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik	New Simulations between CRCW PRAMs.	FCT	1989	DBLP DOI BibTeX RDF
25	Noam Nisan	CREW PRAMs and Decision Trees	STOC	1989	DBLP DOI BibTeX RDF
25	Fabrizio Luccio, Geppino Pucci, Andrea Pietracaprina	A Probabilistic Simulation of PRAMs on a Bounded Degree Network.	Inf. Process. Lett.	1988	DBLP DOI BibTeX RDF
25	Faith E. Fich, Prabhakar Ragde, Avi Wigderson	Simulations Among Concurrent-Write PRAMs.	Algorithmica	1988	DBLP DOI BibTeX RDF
25	Alok Aggarwal, Ashok K. Chandra	Communication Complexity of PRAMs (Preliminary Version).	ICALP	1988	DBLP DOI BibTeX RDF
25	Alok Aggarwal, Ming-Deh A. Huang	Network Complexity of Sorting and Graph Problems and Simulating CRCW PRAMS by Interconnection Networks.	AWOC	1988	DBLP DOI BibTeX RDF
25	Siegfried Bublitz, Ute Schürfeld, Ingo Wegener	Properties of Complexity Measures for Prams and Wrams.	Theor. Comput. Sci.	1986	DBLP DOI BibTeX RDF
25	Kurt Mehlhorn, Uzi Vishkin	Randomized and Deterministic Simulations of PRAMs by Parallel Machines with Restricted Granularity of Parallel Memories.	Acta Informatica	1984	DBLP DOI BibTeX RDF
18	Bruce Hendrickson	Emerging challenges and opportunities in parallel computing: the cretaceous redux?	PODC	2009	DBLP DOI BibTeX RDF	parallel computing
18	Bruce Hendrickson	Emerging challenges and opportunities in parallel computing: the cretaceous redux?	SPAA	2009	DBLP DOI BibTeX RDF	parallel computing
18	Navin Goyal, Michael E. Saks, Srinivasan Venkatesh 0001	Optimal Separation of EROW and CROWPRAMs.	CCC	2003	DBLP DOI BibTeX RDF
18	John H. Reif	Parallel Biomolecular Computation: Models and Simulations.	Algorithmica	1999	DBLP DOI BibTeX RDF	Parallel RAM, Nondeterministic computation, Recombinant DNA, Parallel computation, DNA, NP, Biomolecular computation, Biotechnology
18	Limin Xiang, Kazuo Ushijima, Selim G. Akl, Ivan Stojmenovic	An Efficient Implementation for the BROADCAST Instruction of BSR+.	IEEE Trans. Parallel Distributed Syst.	1999	DBLP DOI BibTeX RDF	broadcasting with selective reduction, single selection, multiple selection, general selection, Parallel computation model
18	Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha	Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors.	IEEE Trans. Parallel Distributed Syst.	1997	DBLP DOI BibTeX RDF	Memory bank contention, memory delays, parallel machine models, parallel algorithms, performance analysis, multiprocessors, shared memory
18	David C. Lin, Patrick W. Dymond, Xiaotie Deng	Parallel Merge Sort on Concurrent-Read Owner-Write PRAM.	Euro-Par	1997	DBLP DOI BibTeX RDF
18	Akihiro Fujiwara, Michiko Inoue, Toshimitsu Masuzawa, Hideo Fujiwara	A Parallel Algorithm for Weighted Distance Transforms.	IPPS	1997	DBLP DOI BibTeX RDF
18	Martin Dietzfelbinger	Gossiping and Broadcasting versus Computing Functions in Networks.	STACS	1997	DBLP DOI BibTeX RDF
18	Henning Fernau, Klaus-Jörn Lange, Klaus Reinhardt	Advocating Ownership.	FSTTCS	1996	DBLP DOI BibTeX RDF
18	Chris Christodoulou, Guido Bugmann, Trevor G. Clarkson, John G. Taylor	The Temporal Noisy-Leaky Integrator Neuron with Additional Inhibitory Inputs.	IWANN	1993	DBLP DOI BibTeX RDF
18	Friedhelm Meyer auf der Heide, Hieu Thien Pham	On the Performance of Networks with Multiple Busses.	STACS	1992	DBLP DOI BibTeX RDF
18	Jyrki Katajainen, Christos Levcopoulos, Ola Petersson	Space-Efficient Parallel Merging.	PARLE	1992	DBLP DOI BibTeX RDF	Direct Connection Machine, merging, PRAM, space efficiency
18	Alexandros V. Gerbessiotis, Leslie G. Valiant	Direct Bulk-Synchronous Parallel Algorithms.	SWAT	1992	DBLP DOI BibTeX RDF
18	Gerhard Buntrock, Lane A. Hemachandra, Dirk Siefkes	Using Inductive Counting to Simulate Nondeterministic Computation.	MFCS	1990	DBLP DOI BibTeX RDF
18	Paul Beame, Johan Håstad	Optimal bounds for decision problems on the CRCW PRAM.	J. ACM	1989	DBLP DOI BibTeX RDF
18	Ming Li 0001, Yaacov Yesha	New lower bounds for parallel computation.	J. ACM	1989	DBLP DOI BibTeX RDF
18	Ingolf Wald	An Automatic Speed-up of Random Access Machines with Powerful Arithmetic Instructions.	STACS	1988	DBLP DOI BibTeX RDF