Search results for "concurrent-read"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
48	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
36	James H. Anderson, Philip Holman	Efficient pure-buffer algorithms for real-time systems.	RTCSA	2000	DBLP DOI BibTeX RDF	efficient pure-buffer algorithms, multiprocessor real-time systems, multi-writer read/write pure-buffers, overwritten data, client processes, handshaking mechanisms, concurrent read/write operations safety, quantum-scheduled systems, priority-scheduled systems, buffer word length, real-time systems, computational complexity, distributed algorithms, safety, multiprocessing systems, time complexity, processor scheduling, optimized algorithms, buffer storage, space complexity, wait-free algorithms, shared buffers, processor number
33	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
33	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
32	Håkan Sundell, Philippas Tsigas	Space efficient wait-free buffer sharing in multiprocessor real-time systems based on timing information.	RTCSA	2000	DBLP DOI BibTeX RDF	space-efficient wait-free algorithm, real-time multiprocessor systems, deadline guarantees, nonblocking algorithms, unbounded time-stamps, time-stamp bounding, concurrent read/write operations, real-time systems, protocol, data structures, data structures, timing, multiprocessing systems, mutual exclusion, blocking, buffer storage, timing information, shared buffer, memory protocols
32	Ying Cheng 0006, S. Sitharama Iyengar, Rangasami L. Kashyap	A New Method of Image Compression using Irreducible Covers of Maximum Rectangles.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	irreducible covers, maximal rectangles, concurrent-read-exclusive write, parallel algorithm, parallel algorithms, data structures, data compression, computerised picture processing, image compression, pixels
31	Martin I. Reiman, Paul E. Wright	Performance Analysis of Concurrent-Read Exclusive-Write.	SIGMETRICS	1991	DBLP DOI BibTeX RDF
29	Ing Widya, T. G. R. M. van Leuken, Pieter van der Wolf	Concurrency Control in a VLSI Design Database.	DAC	1988	DBLP BibTeX RDF
26	David C. Lin, Patrick W. Dymond, Xiaotie Deng	Parallel Merge Sort on Concurrent-Read Owner-Write PRAM.	Euro-Par	1997	DBLP DOI BibTeX RDF
26	Walter Binder, Samuel Spycher, Ion Constantinescu, Boi Faltings	An Evaluation of Multiversion Concurrency Control forWeb Service Directories.	ICWS	2007	DBLP DOI BibTeX RDF
26	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	Mi Lu, Hua Lin	Parallel Algorithms for the Longest Common Subsequence Problem.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	longest common subsequence problem, string subsequences, symbol deletion, decision tree model, CREW-PRAM model, concurrent-read exclusive-write parallel random-access machine, grid directed graph, maximum-cost path, totally monotone array, parallel algorithms, parallel algorithms, computational complexity, directed graphs, complexity bound
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
23	Elias Dahlhaus, Péter Hajnal, Marek Karpinski	Optimal Parallel Algorithm for the Hamiltonian Cycle Problem on Dense Graphs	FOCS	1988	DBLP DOI BibTeX RDF	Hamiltonian cycle problem, dense graphs, concurrent-read-exclusive-write parallel random-access machine, graph, NP-complete, perfect matching, vertex, optimal parallel algorithm, polylogarithmic factor
20	Michel Raynal, André Schiper	From Causal Consistency to Sequential Consistency in Shared Memory Systems.	FSTTCS	1995	DBLP DOI BibTeX RDF
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
18	Sangmin Lee 0003, Soon J. Hyun, Hong-Yeon Kim, Young-Kyun Kim	Fair bandwidth allocating and strip-aware prefetching for concurrent read streams and striped RAIDs in distributed file systems.	J. Supercomput.	2018	DBLP DOI BibTeX RDF
18	Sangmin Lee 0003, Soon J. Hyun, Hong-Yeon Kim, Young-Kyun Kim	APS: adaptable prefetching scheme to different running environments for concurrent read streams in distributed file systems.	J. Supercomput.	2018	DBLP DOI BibTeX RDF
18	Ying Xu, Brett D. Fleisch	NFS-cc: tuning NFS for concurrent read sharing.	Int. J. High Perform. Comput. Netw.	2004	DBLP DOI BibTeX RDF
18	Horst F. Wedde, Sabine Böhm, Wolfgang Freund	Concurrent Read/Write: Real-Time Theory and Practice.	ISORC	2001	DBLP DOI BibTeX RDF
18	Noam Nisan, Ziv Bar-Yossef	Pointer Jumping Requires Concurrent Read	Electron. Colloquium Comput. Complex.	1997	DBLP BibTeX RDF
18	Noam Nisan, Ziv Bar-Yossef	Pointer Jumping Requires Concurrent Read.	STOC	1997	DBLP DOI BibTeX RDF
17	João Coelho Garcia, Paulo Ferreira 0001	Concurrency control for distributed cooperative engineering applications.	SAC	2002	DBLP DOI BibTeX RDF	persistent store, concurrency control, cooperative applications
16	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
16	Micah Adler, Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran	Modeling Parallel Bandwidth: Local versus Global Restrictions.	Algorithmica	1999	DBLP DOI BibTeX RDF	Modeling, Parallel computation, Limited bandwidth
16	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
15	Torben Hagerup	The Log-Star Revolution.	STACS	1992	DBLP DOI BibTeX RDF
15	Charles U. Martel, Ramesh Subramonian	On the Complexity of Certified Write All Algorithms.	FSTTCS	1992	DBLP DOI BibTeX RDF
13	Thorsten Schütt, Florian Schintke, Alexander Reinefeld	Scalaris: reliable transactional p2p key/value store.	Erlang Workshop	2008	DBLP DOI BibTeX RDF	key/value store, peer-to-peer, transactions, wikipedia
13	Mauricio Marín, Carolina Bonacic, Veronica Gil-Costa, Carlos Gómez-Pantoja	A Search Engine Accepting On-Line Updates.	Euro-Par	2007	DBLP DOI BibTeX RDF
13	Mauricio Marín	Fast Concurrency Control for Distributed Inverted Files.	International Conference on Computational Science (1)	2005	DBLP DOI BibTeX RDF
13	Navin Goyal, Michael E. Saks, Srinivasan Venkatesh 0001	Optimal Separation of EROW and CROWPRAMs.	CCC	2003	DBLP DOI BibTeX RDF
13	Calvin Ching-Yuen Chen, Sajal K. Das 0001	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
13	R. Ramesh 0001, Rakesh M. Verma, Krishnaprasad Thirunarayan, I. V. Ramakrishnan	Term Matching on Parallel Computers.	ICALP	1987	DBLP DOI BibTeX RDF
12	Robert Dockins, Aquinas Hobor, Andrew W. Appel	A Fresh Look at Separation Algebras and Share Accounting.	APLAS	2009	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	Jung Ho Ahn, Mattan Erez, William J. Dally	Architecture - The design space of data-parallel memory systems.	SC	2006	DBLP DOI BibTeX RDF
12	Grace J. Hwang, Joseph Arul, Eric Lin, Chung-Yun Hung	Design and Multithreading Implementation of the Wave-Front Algorithm for Constructing Voronoi Diagrams.	ICA3PP	2005	DBLP DOI BibTeX RDF
12	Benjamin M. Brosgol	A Comparison of the Mutual Exclusion Features in Ada and the Real-Time Specification for Java TM.	Ada-Europe	2005	DBLP DOI BibTeX RDF
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	K. Subramani 0001, Kiran Yellajyosula	On the Design and Implementation of a Shared Memory Dispatcher for Partially Clairvoyant Schedulers.	Int. J. Parallel Program.	2008	DBLP DOI BibTeX RDF	Partially clairvoyant dispatcher, Loss of dispatchability, Safety interval, Shared-memory, Real-time scheduling
8	Shih-Ying Lin, Shi-Jinn Horng, Tzong-Wann Kao, Chin-Shyurng Fahn, Pingzhi Fan, Cheng-Ling Lee, Anu G. Bourgeois	3D Block-Based Medial Axis Transform and Chessboard Distance Transform on the CREW PRAM.	ICA3PP	2008	DBLP DOI BibTeX RDF	CREW, block-based medial axis transform, chessboard distance transform, parallel algorithm, image processing, Euclidean distance transform, PRAM model
8	Walter Binder, Ion Constantinescu, Boi Faltings, Samuel Spycher	Multiversion Concurrency Control for Large-Scale Service Directories.	ECOWS	2005	DBLP DOI BibTeX RDF
8	Jun Luo 0001, Jean-Pierre Hubaux, Patrick Th. Eugster	PAN: providing reliable storage in mobile ad hoc networks with probabilistic quorum systems.	MobiHoc	2003	DBLP DOI BibTeX RDF	reliable data storage, mobile ad hoc networks, multicast, replication, gossiping, quorum systems
8	Eric Ruppert	Finding the k Shortest Paths in Parallel.	STACS	1997	DBLP DOI BibTeX RDF	Topics parallel algorithms, data structures
8	Manfred Droste, Paul Gastin	Asynchronous Cellular Automata for Pomsets Without Auto-concurrency.	CONCUR	1996	DBLP DOI BibTeX RDF
8	Amitava Datta, Anil Maheshwari, Jörg-Rüdiger Sack	Optimal CREW-PRAM Algorithms for Direct Dominance Problems.	ESA	1993	DBLP DOI BibTeX RDF
8	Bruno Martin	A Uniform Universal CREW PRAM.	MFCS	1993	DBLP DOI BibTeX RDF
8	Ip-Wang Chan, Donald K. Friesen	An Optimal Parallel Algorithm for the Vertical Segment Visibility Reporting Problem.	ICCI	1991	DBLP DOI BibTeX RDF
8	Knut Menzel, Burkhard Monien	WEighted Parallel Triangulation of Simple Polygons.	WG	1989	DBLP DOI BibTeX RDF
8	Alok Aggarwal, Ashok K. Chandra	Communication Complexity of PRAMs (Preliminary Version).	ICALP	1988	DBLP DOI BibTeX RDF
8	Peter J. Varman, Kshitij A. Doshi	A Parallel Vertex Insertion Algorithm For Minimum Spanning Trees.	ICALP	1986	DBLP DOI BibTeX RDF
8	Ilan Bar-On, Uzi Vishkin	Optimal Parallel Generation of a Computation Tree Form.	ACM Trans. Program. Lang. Syst.	1985	DBLP DOI BibTeX RDF