Matches in SemOpenAlex for { <https://semopenalex.org/work/W202830804> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W202830804 abstract "Discrete-event simulation, which is a major tool for analysis, prediction, and training, has been demanding increasingly high computational resources. It has continued to defy an efficient parallel solution. A long-standing serial bottleneck in parallelizing event-driven simulation was the shared data structure--event-queue--which holds all the future events. The event-queue is an instance of the abstract data structure, priority queue. We have developed a novel parallel data structure called parallel heap for exclusive-read exclusive-write parallel random-access machines (EREW PRAM). The parallel heap is the first such data structure to provide an optimal implementation of the priority queues. Using p processors, it allows deletion of O(p) highest priority items and insertion of O(p) new items, each in O(log n) time, where n is size of the parallel heap. The number of processors can be optimally varied from 1 through n. Employing the parallel heap as the underlying data structure, we have developed four efficient EREW PRAM algorithms for discrete-event simulation. Our three algorithms can simulate O(p) events in O(log n) time using p processors, 1 $leq$ p $leq$ n, where n is the number of events scheduled in a parallel heap. All of our algorithms ensure balanced computational load among the processors. Thus, they are superior to the existing parallel simulation algorithms which do not have the advantage of a parallel heap.The parallel heap data structure seems applicable in a variety of other application areas also including branch-and-bound algorithms, multiprocessor scheduling, and shortest-path algorithms.To explore the experimental aspects of simulation, a parallel time-driven battlefield simulation program has been implemented on an Intel's iPSC-I simulator. This program is being used to study dynamic sharing of a processor's computational load among its immediate neighbors." @default.
- W202830804 created "2016-06-24" @default.
- W202830804 creator A5026574751 @default.
- W202830804 creator A5019829974 @default.
- W202830804 date "1990-01-01" @default.
- W202830804 modified "2023-09-27" @default.
- W202830804 title "Efficient parallel algorithms and data structures for discrete-event simulation" @default.
- W202830804 hasPublicationYear "1990" @default.
- W202830804 type Work @default.
- W202830804 sameAs 202830804 @default.
- W202830804 citedByCount "8" @default.
- W202830804 crossrefType "journal-article" @default.
- W202830804 hasAuthorship W202830804A5019829974 @default.
- W202830804 hasAuthorship W202830804A5026574751 @default.
- W202830804 hasConcept C111919701 @default.
- W202830804 hasConcept C11413529 @default.
- W202830804 hasConcept C120373497 @default.
- W202830804 hasConcept C134757568 @default.
- W202830804 hasConcept C147203929 @default.
- W202830804 hasConcept C160403385 @default.
- W202830804 hasConcept C162319229 @default.
- W202830804 hasConcept C173608175 @default.
- W202830804 hasConcept C199360897 @default.
- W202830804 hasConcept C26951474 @default.
- W202830804 hasConcept C41008148 @default.
- W202830804 hasConcept C44154836 @default.
- W202830804 hasConceptScore W202830804C111919701 @default.
- W202830804 hasConceptScore W202830804C11413529 @default.
- W202830804 hasConceptScore W202830804C120373497 @default.
- W202830804 hasConceptScore W202830804C134757568 @default.
- W202830804 hasConceptScore W202830804C147203929 @default.
- W202830804 hasConceptScore W202830804C160403385 @default.
- W202830804 hasConceptScore W202830804C162319229 @default.
- W202830804 hasConceptScore W202830804C173608175 @default.
- W202830804 hasConceptScore W202830804C199360897 @default.
- W202830804 hasConceptScore W202830804C26951474 @default.
- W202830804 hasConceptScore W202830804C41008148 @default.
- W202830804 hasConceptScore W202830804C44154836 @default.
- W202830804 hasLocation W2028308041 @default.
- W202830804 hasOpenAccess W202830804 @default.
- W202830804 hasPrimaryLocation W2028308041 @default.
- W202830804 hasRelatedWork W119586227 @default.
- W202830804 hasRelatedWork W1513240870 @default.
- W202830804 hasRelatedWork W1540381827 @default.
- W202830804 hasRelatedWork W1589175206 @default.
- W202830804 hasRelatedWork W1967362387 @default.
- W202830804 hasRelatedWork W1971262016 @default.
- W202830804 hasRelatedWork W1986998715 @default.
- W202830804 hasRelatedWork W2020287032 @default.
- W202830804 hasRelatedWork W2032230764 @default.
- W202830804 hasRelatedWork W2042466914 @default.
- W202830804 hasRelatedWork W2049545158 @default.
- W202830804 hasRelatedWork W2109248051 @default.
- W202830804 hasRelatedWork W2122698508 @default.
- W202830804 hasRelatedWork W2123990187 @default.
- W202830804 hasRelatedWork W2139241970 @default.
- W202830804 hasRelatedWork W2139524659 @default.
- W202830804 hasRelatedWork W2156693493 @default.
- W202830804 hasRelatedWork W3201138908 @default.
- W202830804 hasRelatedWork W2040577350 @default.
- W202830804 hasRelatedWork W2128632112 @default.
- W202830804 isParatext "false" @default.
- W202830804 isRetracted "false" @default.
- W202830804 magId "202830804" @default.
- W202830804 workType "article" @default.