Search results for "concurrent-write"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
47	Lorrie Fava Lindon, Selim G. Akl	An Optimal Implementation of Broadcasting with Selective Reduction.	IEEE Trans. Parallel Distributed 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
41	Hagit Attiya, Faith Ellen Fich, Yaniv Kaplan	Lower bounds for adaptive collect and related objects.	PODC	2004	DBLP DOI BibTeX RDF	exclusive-write registers, sensitive objects, solo termination, weak test&set, adaptivity, contention, collect
32	Elias Dahlhaus, Marek Karpinski	An Efficient Parallel Algorithm for the Minimal Elimination Ordering (MEO) of an Arbitrary Graph (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	minimal elimination ordering, MEO, arbitrary graph, concurrent-read-concurrent-write parallel random-access machine, parallel algorithm, divide-and-conquer, CRCW PRAM
32	Michael Luby	Removing Randomness in Parallel Computation Without a Processor Penalty	FOCS	1988	DBLP DOI BibTeX RDF	maximal-matching problem, randomness removing, randomized NC algorithms, pairwise independence, concurrent-read-concurrent-write parallel random-access machine, maximal-independent-set problem, parallel algorithm, parallel computation, vertex coloring
31	Laurence Hellyer, Richard E. Jones, Antony L. Hosking	The locality of concurrent write barriers.	ISMM	2010	DBLP DOI BibTeX RDF	java, garbage collection, memory management, language implementation
31	Michael N. Nelson, Brent B. Welch, John K. Ousterhout	Caching in the Sprite Network File System (Extended Abstract). (long version: ACM Trans. Comput. Syst. 6(1): 134-154(1988))	SOSP	1987	DBLP DOI BibTeX RDF
31	José Alberto Fernández-Zepeda, Ramachandran Vaidyanathan, Jerry L. Trahan	Scaling Simulation of the Fusing-Restricted Reconfigurable Mesh.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	scaling simulation, simulation overhead, concurrent write rules, parallel algorithms, Reconfigurable mesh, model simulation
27	Bogdan S. Chlebus, Krzysztof Diks, Torben Hagerup, Tomasz Radzik	Efficient Simulations Between Concurrent-Read Concurrent-Write PRAM Models.	MFCS	1988	DBLP DOI BibTeX RDF
24	Ming Li 0001, Yaacov Yesha	New lower bounds for parallel computation.	J. ACM	1989	DBLP DOI BibTeX RDF
23	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
23	Jens Lagergren	Efficient Parallel Algorithms for Tree-Decomposition and Related Problems	FOCS	1990	DBLP DOI BibTeX RDF	sequential time complexity, monadic second order properties, linear extended monadic second order extremum problems, concurrent-read, concurrent-write parallel random access machine, enumeration problems, parallel algorithms, graphs, tree-decomposition, tree width, CRCW PRAM
23	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
20	Ivan Stojmenovic	Detecting intersection of two convex polygons in parallel.	ACM Conference on Computer Science	1988	DBLP DOI BibTeX RDF
20	Peter J. Varman, Kshitij A. Doshi	Improved parallel algorithms for the depth-first search and monotone circuit value problems.	ACM Conference on Computer Science	1987	DBLP DOI BibTeX RDF
19	Fen Li, Qingzhong Bu, Weiwei Li, Xiaoxuan Meng, Lu Xu 0001, Jiangang Zhang	A Method for Improving Concurrent Write Performance by Dynamic Mapping Virtual Storage System Combined with Cache Management.	ICPADS	2011	DBLP DOI BibTeX RDF
19	Fengjung Liu, Chu-Sing Yang	Improving Concurrent Write Scheme in File Server Group.	ICA3PP	2005	DBLP DOI BibTeX RDF
19	Alvaro E. Campos, Dionel A. Suazo	Data-race and concurrent-write freedom are undecidable.	Comput. Lang. Syst. Struct.	2003	DBLP DOI BibTeX RDF
19	Jeff Edmonds	Lower Bounds with Smaller Domain Size On Concurrent Write Parallel Machines.	SCT	1991	DBLP DOI BibTeX RDF
19	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
19	Ravi B. Boppana	Optimal Separations Between Concurrent-Write Parallel Machines	STOC	1989	DBLP DOI BibTeX RDF
19	Faith E. Fich, Prabhakar Ragde, Avi Wigderson	Simulations Among Concurrent-Write PRAMs.	Algorithmica	1988	DBLP DOI BibTeX RDF
19	Paul Beame	Limits on the Power of Concurrent-Write Parallel Machines	Inf. Comput.	1988	DBLP DOI BibTeX RDF
19	Faith E. Fich, Prabhakar Ragde, Avi Wigderson	Relations Between Concurrent-Write Models of Parallel Computation.	SIAM J. Comput.	1988	DBLP DOI BibTeX RDF
19	Paul Beame	Limits on the Power of Concurrent-Write Parallel Machines	STOC	1986	DBLP DOI BibTeX RDF
19	Faith E. Fich, Prabhakar Ragde, Avi Wigderson	Relations Between Concurrent-Write Models of Parallel Computation.	PODC	1984	DBLP DOI BibTeX RDF
18	Ka Wong Chong, Yijie Han, Tak Wah Lam	Concurrent threads and optimal parallel minimum spanning trees algorithm.	J. ACM	2001	DBLP DOI BibTeX RDF	parallel algorithms, minimum spanning trees, connected components, EREW PRAM
16	Vijay A. Saraswat, Radha Jagadeesan, Maged M. Michael, Christoph von Praun	A theory of memory models.	PPoPP	2007	DBLP DOI BibTeX RDF	weak model, memory model, sequential consistency
16	Michel Raynal, André Schiper	From Causal Consistency to Sequential Consistency in Shared Memory Systems.	FSTTCS	1995	DBLP DOI BibTeX RDF
16	Torben Hagerup	The Log-Star Revolution.	STACS	1992	DBLP DOI BibTeX RDF
12	Martti Forsell	Reducing the associativity and size of step caches in CRCW operation.	IPDPS	2006	DBLP DOI BibTeX RDF
12	Geoffrey G. Hayward, L. Ian Lumb	Data Agnostic Resource Scheduling in the Grid.	HPCS	2005	DBLP DOI BibTeX RDF	distributed database scheduling, resource management, data communication, data processing
12	G. Sajith, Sanjeev Saxena	Optimal Sublogarithmic Time Parallel Algorithms on Rooted Forests.	Algorithmica	2000	DBLP DOI BibTeX RDF	CRCW model, Tree colouring, Parallel algorithms, Optimal algorithms, Maximal independent set
12	Bogdan S. Chlebus, Anna Gambin, Piotr Indyk	PRAM Computations Resilient to Memory Faults.	ESA	1994	DBLP DOI BibTeX RDF
12	Alberto Apostolico, Dany Breslauer, Zvi Galil	Parallel Detection of all Palindromes in a String.	STACS	1994	DBLP DOI BibTeX RDF
12	Shiva Chaudhuri, Torben Hagerup, Rajeev Raman	Approximate and Exact Deterministic Parallel Selection.	MFCS	1993	DBLP DOI BibTeX RDF
12	Wen-Jing Hsu, Xiaola Lin	Parallel Algorithms for Labeling Image Components.	SIGAL International Symposium on Algorithms	1990	DBLP DOI BibTeX RDF
12	Krzysztof Diks	A Fast Parallel Algorithm for Six-Colouring of Planar Graphs (Extended Abstract).	MFCS	1986	DBLP DOI BibTeX RDF
12	Richard M. Karp, Avi Wigderson	A Fast Parallel Algorithm for the Maximal Independent Set Problem	J. ACM	1985	DBLP DOI BibTeX RDF
12	Uzi Vishkin	Optimal Parallel Pattern Matching in Strings (Extended Summary).	ICALP	1985	DBLP DOI BibTeX RDF
8	Tamas Györfi, Octavian Cret, Alin Suciu	High performance true random number generator based on FPGA block RAMs.	IPDPS	2009	DBLP DOI BibTeX RDF
8	Peter Ibach, Vladimir Stantchev, Christian Keller	DAEDALUS - A Peer-to-Peer Shared Memory System for Ubiquitous Computing.	Euro-Par	2006	DBLP DOI BibTeX RDF
8	Piotr Berman, Andrzej Lingas	A Nearly Optimal Parallel Algorithm for the Voronoi Diagram of a Convex Polygon.	SWAT	1994	DBLP DOI BibTeX RDF
8	Joseph Gil	Fast load balancing on a PRAM.	SPDP	1991	DBLP DOI BibTeX RDF
8	Christos Levcopoulos, Jyrki Katajainen, Andrzej Lingas	An Optimal Expected-Time Parallel Algorithm for Vornoi Diagrams.	SWAT	1988	DBLP DOI BibTeX RDF	bucket method, cell technique, parallel algorithms, computational geometry, Voronoi diagram