Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015391109> ?p ?o ?g. }
- W2015391109 endingPage "173" @default.
- W2015391109 startingPage "162" @default.
- W2015391109 abstract "In parallel image processing and numerical analysis, various matrix manipulation operations are used intensively. In the past decades, many parallel storage schemes, called skewing schemes, have been proposed to provide simultaneous access to various data patterns (slices of a matrix). The existing storage schemes have the following limitations: (1) The address generation mechanism is dependent on the size of the matrix to be processed, thus the system hardware must be changed to efficiently process different sized matrices. (2) Many schemes have limitations on the machine size and image size (N × N), such as N must be an even power of 2. (3) As more and more frequently used data patterns have been recognized, most schemes can only provide parallel access to a limited range of data patterns. (4) With existing routing techniques, the data alignment (connecting each memory module to a proper processor) may require special hardware. This paper proposes several storage schemes (EE, MG, EE-MG, and EE*MG). They employ only exclusive-or operations for address generation which can be completed in constant time. The address generation mechanism is independent of the matrix size so that different sized matrices can be processed efficiently on a fixed-size machine. The system uses N memory modules where N is any (even or odd) power of 2. These schemes cover more data patterns than any other scheme yet proposed. Patterns of N elements that can be accessed in one memory cycle include diagonals, blocks with various shapes, points scattered over various blocks, and chessboards with various shapes. Data alignment requirements can be easily realized on a general-purpose interconnection network, such as a hypercube or MINs." @default.
- W2015391109 created "2016-06-24" @default.
- W2015391109 creator A5050536672 @default.
- W2015391109 creator A5078991554 @default.
- W2015391109 date "1995-03-01" @default.
- W2015391109 modified "2023-09-23" @default.
- W2015391109 title "XOR Storage Schemes for Frequently Used Data Patterns" @default.
- W2015391109 cites W147723833 @default.
- W2015391109 cites W1549458683 @default.
- W2015391109 cites W1602110865 @default.
- W2015391109 cites W1936730454 @default.
- W2015391109 cites W1970099097 @default.
- W2015391109 cites W1977284748 @default.
- W2015391109 cites W1987376410 @default.
- W2015391109 cites W2014157706 @default.
- W2015391109 cites W2019259761 @default.
- W2015391109 cites W2026307700 @default.
- W2015391109 cites W2069703470 @default.
- W2015391109 cites W2077335767 @default.
- W2015391109 cites W2084289825 @default.
- W2015391109 cites W2096124146 @default.
- W2015391109 cites W2098055238 @default.
- W2015391109 cites W2108503327 @default.
- W2015391109 cites W2116015397 @default.
- W2015391109 cites W2128290386 @default.
- W2015391109 cites W2149701977 @default.
- W2015391109 cites W2164309468 @default.
- W2015391109 cites W2164504648 @default.
- W2015391109 cites W3143762239 @default.
- W2015391109 cites W340743400 @default.
- W2015391109 cites W349155332 @default.
- W2015391109 cites W46777729 @default.
- W2015391109 cites W51599380 @default.
- W2015391109 cites W64727508 @default.
- W2015391109 cites W162089266 @default.
- W2015391109 doi "https://doi.org/10.1006/jpdc.1995.1038" @default.
- W2015391109 hasPublicationYear "1995" @default.
- W2015391109 type Work @default.
- W2015391109 sameAs 2015391109 @default.
- W2015391109 citedByCount "17" @default.
- W2015391109 countsByYear W20153911092012 @default.
- W2015391109 countsByYear W20153911092017 @default.
- W2015391109 crossrefType "journal-article" @default.
- W2015391109 hasAuthorship W2015391109A5050536672 @default.
- W2015391109 hasAuthorship W2015391109A5078991554 @default.
- W2015391109 hasConcept C104140500 @default.
- W2015391109 hasConcept C106487976 @default.
- W2015391109 hasConcept C111919701 @default.
- W2015391109 hasConcept C11413529 @default.
- W2015391109 hasConcept C120314980 @default.
- W2015391109 hasConcept C121332964 @default.
- W2015391109 hasConcept C121838778 @default.
- W2015391109 hasConcept C130367717 @default.
- W2015391109 hasConcept C135598885 @default.
- W2015391109 hasConcept C159985019 @default.
- W2015391109 hasConcept C17349429 @default.
- W2015391109 hasConcept C173608175 @default.
- W2015391109 hasConcept C192562407 @default.
- W2015391109 hasConcept C194739806 @default.
- W2015391109 hasConcept C2524010 @default.
- W2015391109 hasConcept C33923547 @default.
- W2015391109 hasConcept C41008148 @default.
- W2015391109 hasConcept C62520636 @default.
- W2015391109 hasConcept C77088390 @default.
- W2015391109 hasConcept C84114770 @default.
- W2015391109 hasConcept C9390403 @default.
- W2015391109 hasConcept C98045186 @default.
- W2015391109 hasConceptScore W2015391109C104140500 @default.
- W2015391109 hasConceptScore W2015391109C106487976 @default.
- W2015391109 hasConceptScore W2015391109C111919701 @default.
- W2015391109 hasConceptScore W2015391109C11413529 @default.
- W2015391109 hasConceptScore W2015391109C120314980 @default.
- W2015391109 hasConceptScore W2015391109C121332964 @default.
- W2015391109 hasConceptScore W2015391109C121838778 @default.
- W2015391109 hasConceptScore W2015391109C130367717 @default.
- W2015391109 hasConceptScore W2015391109C135598885 @default.
- W2015391109 hasConceptScore W2015391109C159985019 @default.
- W2015391109 hasConceptScore W2015391109C17349429 @default.
- W2015391109 hasConceptScore W2015391109C173608175 @default.
- W2015391109 hasConceptScore W2015391109C192562407 @default.
- W2015391109 hasConceptScore W2015391109C194739806 @default.
- W2015391109 hasConceptScore W2015391109C2524010 @default.
- W2015391109 hasConceptScore W2015391109C33923547 @default.
- W2015391109 hasConceptScore W2015391109C41008148 @default.
- W2015391109 hasConceptScore W2015391109C62520636 @default.
- W2015391109 hasConceptScore W2015391109C77088390 @default.
- W2015391109 hasConceptScore W2015391109C84114770 @default.
- W2015391109 hasConceptScore W2015391109C9390403 @default.
- W2015391109 hasConceptScore W2015391109C98045186 @default.
- W2015391109 hasIssue "2" @default.
- W2015391109 hasLocation W20153911091 @default.
- W2015391109 hasOpenAccess W2015391109 @default.
- W2015391109 hasPrimaryLocation W20153911091 @default.
- W2015391109 hasRelatedWork W1969261573 @default.
- W2015391109 hasRelatedWork W1987376410 @default.
- W2015391109 hasRelatedWork W2010452192 @default.
- W2015391109 hasRelatedWork W2046040002 @default.
- W2015391109 hasRelatedWork W2124272373 @default.