FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950330863> ?p ?o ?g. }

• W2950330863 abstract "We consider Parallel Random Access Machine (PRAM) which has some processors and memory cells faulty. The faults considered are static, i.e., once the machine starts to operate, the operational/faulty status of PRAM components does not change. We develop a deterministic simulation of a fully operational PRAM on a similar faulty machine which has constant fractions of faults among processors and memory cells. The simulating PRAM has $n$ processors and $m$ memory cells, and simulates a PRAM with $n$ processors and a constant fraction of $m$ memory cells. The simulation is in two phases: it starts with preprocessing, which is followed by the simulation proper performed in a step-by-step fashion. Preprocessing is performed in time $O((frac{m}{n}+ log n)log n)$. The slowdown of a step-by-step part of the simulation is $O(log m)$." @default.
• W2950330863 created "2019-06-27" @default.
• W2950330863 creator A5001475610 @default.
• W2950330863 creator A5052366414 @default.
• W2950330863 creator A5061702545 @default.
• W2950330863 date "2017-12-31" @default.
• W2950330863 modified "2023-10-09" @default.
• W2950330863 title "Deterministic Computations on a PRAM with Static Processor and Memory Faults" @default.
• W2950330863 cites W1496613290 @default.
• W2950330863 cites W1498239596 @default.
• W2950330863 cites W1498569576 @default.
• W2950330863 cites W1522721145 @default.
• W2950330863 cites W1606480398 @default.
• W2950330863 cites W1686849869 @default.
• W2950330863 cites W1967960741 @default.
• W2950330863 cites W1990304797 @default.
• W2950330863 cites W1993319924 @default.
• W2950330863 cites W1994657234 @default.
• W2950330863 cites W2005604124 @default.
• W2950330863 cites W2006453614 @default.
• W2950330863 cites W2035078436 @default.
• W2950330863 cites W2036712892 @default.
• W2950330863 cites W2041645051 @default.
• W2950330863 cites W2045271686 @default.
• W2950330863 cites W2058841548 @default.
• W2950330863 cites W2058972589 @default.
• W2950330863 cites W2066067999 @default.
• W2950330863 cites W2118123396 @default.
• W2950330863 cites W2120490947 @default.
• W2950330863 cites W2141420453 @default.
• W2950330863 cites W2156153954 @default.
• W2950330863 cites W2158446672 @default.
• W2950330863 cites W224583529 @default.
• W2950330863 cites W2400702091 @default.
• W2950330863 hasPublicationYear "2017" @default.
• W2950330863 type Work @default.
• W2950330863 sameAs 2950330863 @default.
• W2950330863 citedByCount "0" @default.
• W2950330863 crossrefType "posted-content" @default.
• W2950330863 hasAuthorship W2950330863A5001475610 @default.
• W2950330863 hasAuthorship W2950330863A5052366414 @default.
• W2950330863 hasAuthorship W2950330863A5061702545 @default.
• W2950330863 hasConcept C11413529 @default.
• W2950330863 hasConcept C118615104 @default.
• W2950330863 hasConcept C149629883 @default.
• W2950330863 hasConcept C154945302 @default.
• W2950330863 hasConcept C173608175 @default.
• W2950330863 hasConcept C17744445 @default.
• W2950330863 hasConcept C178790620 @default.
• W2950330863 hasConcept C185592680 @default.
• W2950330863 hasConcept C199360897 @default.
• W2950330863 hasConcept C199539241 @default.
• W2950330863 hasConcept C2777027219 @default.
• W2950330863 hasConcept C2777242750 @default.
• W2950330863 hasConcept C33923547 @default.
• W2950330863 hasConcept C34736171 @default.
• W2950330863 hasConcept C41008148 @default.
• W2950330863 hasConcept C45374587 @default.
• W2950330863 hasConcept C63553672 @default.
• W2950330863 hasConceptScore W2950330863C11413529 @default.
• W2950330863 hasConceptScore W2950330863C118615104 @default.
• W2950330863 hasConceptScore W2950330863C149629883 @default.
• W2950330863 hasConceptScore W2950330863C154945302 @default.
• W2950330863 hasConceptScore W2950330863C173608175 @default.
• W2950330863 hasConceptScore W2950330863C17744445 @default.
• W2950330863 hasConceptScore W2950330863C178790620 @default.
• W2950330863 hasConceptScore W2950330863C185592680 @default.
• W2950330863 hasConceptScore W2950330863C199360897 @default.
• W2950330863 hasConceptScore W2950330863C199539241 @default.
• W2950330863 hasConceptScore W2950330863C2777027219 @default.
• W2950330863 hasConceptScore W2950330863C2777242750 @default.
• W2950330863 hasConceptScore W2950330863C33923547 @default.
• W2950330863 hasConceptScore W2950330863C34736171 @default.
• W2950330863 hasConceptScore W2950330863C41008148 @default.
• W2950330863 hasConceptScore W2950330863C45374587 @default.
• W2950330863 hasConceptScore W2950330863C63553672 @default.
• W2950330863 hasLocation W29503308631 @default.
• W2950330863 hasOpenAccess W2950330863 @default.
• W2950330863 hasPrimaryLocation W29503308631 @default.
• W2950330863 hasRelatedWork W1490332863 @default.
• W2950330863 hasRelatedWork W1524550035 @default.
• W2950330863 hasRelatedWork W1529638252 @default.
• W2950330863 hasRelatedWork W1559018905 @default.
• W2950330863 hasRelatedWork W1567239390 @default.
• W2950330863 hasRelatedWork W1572184910 @default.
• W2950330863 hasRelatedWork W1591580623 @default.
• W2950330863 hasRelatedWork W1978583881 @default.
• W2950330863 hasRelatedWork W1981107357 @default.
• W2950330863 hasRelatedWork W2019809386 @default.
• W2950330863 hasRelatedWork W2041520855 @default.
• W2950330863 hasRelatedWork W2049495867 @default.
• W2950330863 hasRelatedWork W2056599833 @default.
• W2950330863 hasRelatedWork W2062634550 @default.
• W2950330863 hasRelatedWork W2080897460 @default.
• W2950330863 hasRelatedWork W2113347691 @default.
• W2950330863 hasRelatedWork W2123347752 @default.
• W2950330863 hasRelatedWork W2153920675 @default.
• W2950330863 hasRelatedWork W2161029544 @default.
• W2950330863 hasRelatedWork W3041032015 @default.
• W2950330863 isParatext "false" @default.

• next