Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056070312> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2056070312 abstract "In hypercube computers that support a multiuser environment, it is important for the operating system to be able to allocate subcubes of different dimensions. Previously proposed subcube allocation schemes, such as the buddy strategy, may fragment the hypercube excessively. We present a precise characterization of the subcube allocation problem and develop a general methodology to solve it. New subcube allocation and coalescing algorithms are described that have the goal of minimizing fragmentation. The concept of a maximal set of subcubes (MSS), which is useful in making allocations that result in a tightly packed hypercube, is introduced. The problems of allocating subcubes and of forming an MSS are formulated as decision problems, and shown to be NP-hard. Optimal algorithms for allocating subcubes and for forming an MSS are given. We suggest a heuristic procedure for efficiently coalescing a released cube with the existing free cubes. Finally, we present simulation results comparing several different allocation and coalescing strategies, which show that our methods provide a marked performance improvement over previous techniques." @default.
- W2056070312 created "2016-06-24" @default.
- W2056070312 creator A5006638081 @default.
- W2056070312 creator A5087201367 @default.
- W2056070312 date "1988-01-01" @default.
- W2056070312 modified "2023-09-25" @default.
- W2056070312 title "On allocating subcubes in a hypercube multiprocessor" @default.
- W2056070312 cites W1973555432 @default.
- W2056070312 cites W1993449345 @default.
- W2056070312 cites W2011039300 @default.
- W2056070312 cites W2025082736 @default.
- W2056070312 cites W2034570505 @default.
- W2056070312 cites W2054204410 @default.
- W2056070312 cites W2067242805 @default.
- W2056070312 cites W2752853835 @default.
- W2056070312 cites W3139668322 @default.
- W2056070312 doi "https://doi.org/10.1145/62297.62400" @default.
- W2056070312 hasPublicationYear "1988" @default.
- W2056070312 type Work @default.
- W2056070312 sameAs 2056070312 @default.
- W2056070312 citedByCount "26" @default.
- W2056070312 crossrefType "proceedings-article" @default.
- W2056070312 hasAuthorship W2056070312A5006638081 @default.
- W2056070312 hasAuthorship W2056070312A5087201367 @default.
- W2056070312 hasBestOaLocation W20560703121 @default.
- W2056070312 hasConcept C126255220 @default.
- W2056070312 hasConcept C154945302 @default.
- W2056070312 hasConcept C173608175 @default.
- W2056070312 hasConcept C173801870 @default.
- W2056070312 hasConcept C177264268 @default.
- W2056070312 hasConcept C199360897 @default.
- W2056070312 hasConcept C33923547 @default.
- W2056070312 hasConcept C41008148 @default.
- W2056070312 hasConcept C4822641 @default.
- W2056070312 hasConcept C50820777 @default.
- W2056070312 hasConcept C80444323 @default.
- W2056070312 hasConceptScore W2056070312C126255220 @default.
- W2056070312 hasConceptScore W2056070312C154945302 @default.
- W2056070312 hasConceptScore W2056070312C173608175 @default.
- W2056070312 hasConceptScore W2056070312C173801870 @default.
- W2056070312 hasConceptScore W2056070312C177264268 @default.
- W2056070312 hasConceptScore W2056070312C199360897 @default.
- W2056070312 hasConceptScore W2056070312C33923547 @default.
- W2056070312 hasConceptScore W2056070312C41008148 @default.
- W2056070312 hasConceptScore W2056070312C4822641 @default.
- W2056070312 hasConceptScore W2056070312C50820777 @default.
- W2056070312 hasConceptScore W2056070312C80444323 @default.
- W2056070312 hasLocation W20560703121 @default.
- W2056070312 hasOpenAccess W2056070312 @default.
- W2056070312 hasPrimaryLocation W20560703121 @default.
- W2056070312 hasRelatedWork W1517776641 @default.
- W2056070312 hasRelatedWork W1979630929 @default.
- W2056070312 hasRelatedWork W1997332808 @default.
- W2056070312 hasRelatedWork W2028685923 @default.
- W2056070312 hasRelatedWork W2033140519 @default.
- W2056070312 hasRelatedWork W2075324938 @default.
- W2056070312 hasRelatedWork W2079305673 @default.
- W2056070312 hasRelatedWork W2162737912 @default.
- W2056070312 hasRelatedWork W2221439609 @default.
- W2056070312 hasRelatedWork W2531236987 @default.
- W2056070312 isParatext "false" @default.
- W2056070312 isRetracted "false" @default.
- W2056070312 magId "2056070312" @default.
- W2056070312 workType "article" @default.