Matches in SemOpenAlex for { <https://semopenalex.org/work/W81528463> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W81528463 abstract "We introduce explicit multi-threading (XMT), a decentralized architecture that exploits fine-grained SPMD-style programming; a SPMD program can translate directly to MIPS assembly language using three additional instruction primitives. The motivation for XMT is: (i) to define an inherently decentralizable architecture, taking into account that the performance of future integrated circuits will be dominated by wire costs, (ii) to increase available instruction-level parallelism (ILP) by leveraging expertise in the world of parallel algorithms, and (iii) to reduce hardware complexity by alleviating the need to detect ILP at run-time: if parallel algorithms can give us an overabundance of work to do in the form of thread-level parallelism, one can extract instructionlevel parallelism with greatly simplified dependence-checking. We show that implementations of such an architecture tend towards decentralization and that, when global communication is necessary, overall performance is relatively insensitive to large on-chip delays. We compare the performance of the design to more traditional parallel architectures and to a high-performance superscalar implementation, but the intent is merely to illustrate the performance behavior of the organization and to stimulate debate on the viability of introducing SPMD to the single-chip processor domain. We cannot offer at this stage hard comparisons with wellresearched models of execution. When programming for the SPMD model, the total number of operations that the processor has to perform is often slightly higher. To counter this, we have observed that the length of the critical path through the dynamic execution graph is smaller than in the serial domain, and the amount of ILP is correspondingly larger. Fine-grained SPMD programming connects with a broad knowledge base in parallel algorithms and scales down to provide good performance relative to high-performance superscalar designs even with small input sizes and small numbers of functional units." @default.
- W81528463 created "2016-06-24" @default.
- W81528463 creator A5013018127 @default.
- W81528463 creator A5046906937 @default.
- W81528463 creator A5047597896 @default.
- W81528463 creator A5049865971 @default.
- W81528463 date "1998-10-15" @default.
- W81528463 modified "2023-09-26" @default.
- W81528463 title "Looking to Parallel Algorithms for ILP and Decentralization" @default.
- W81528463 cites W1519848102 @default.
- W81528463 cites W1727627327 @default.
- W81528463 cites W1963860265 @default.
- W81528463 cites W1971851724 @default.
- W81528463 cites W1991824795 @default.
- W81528463 cites W2032094184 @default.
- W81528463 cites W2047434043 @default.
- W81528463 cites W2056014488 @default.
- W81528463 cites W2065109357 @default.
- W81528463 cites W2070920127 @default.
- W81528463 cites W2079432774 @default.
- W81528463 cites W2081040934 @default.
- W81528463 cites W2083868341 @default.
- W81528463 cites W2101084218 @default.
- W81528463 cites W2111279896 @default.
- W81528463 cites W2118532220 @default.
- W81528463 cites W2120062652 @default.
- W81528463 cites W2120490947 @default.
- W81528463 cites W2122060420 @default.
- W81528463 cites W2131867938 @default.
- W81528463 cites W2132148829 @default.
- W81528463 cites W2133650286 @default.
- W81528463 cites W2138483739 @default.
- W81528463 cites W2144998751 @default.
- W81528463 cites W2152077064 @default.
- W81528463 cites W2154346069 @default.
- W81528463 cites W2164281146 @default.
- W81528463 cites W2296006986 @default.
- W81528463 cites W2751601659 @default.
- W81528463 cites W2788962374 @default.
- W81528463 cites W2983076786 @default.
- W81528463 hasPublicationYear "1998" @default.
- W81528463 type Work @default.
- W81528463 sameAs 81528463 @default.
- W81528463 citedByCount "0" @default.
- W81528463 crossrefType "journal-article" @default.
- W81528463 hasAuthorship W81528463A5013018127 @default.
- W81528463 hasAuthorship W81528463A5046906937 @default.
- W81528463 hasAuthorship W81528463A5047597896 @default.
- W81528463 hasAuthorship W81528463A5049865971 @default.
- W81528463 hasConcept C118524514 @default.
- W81528463 hasConcept C138101251 @default.
- W81528463 hasConcept C140763907 @default.
- W81528463 hasConcept C162262903 @default.
- W81528463 hasConcept C165696696 @default.
- W81528463 hasConcept C170595534 @default.
- W81528463 hasConcept C173608175 @default.
- W81528463 hasConcept C199360897 @default.
- W81528463 hasConcept C26713055 @default.
- W81528463 hasConcept C2781172179 @default.
- W81528463 hasConcept C38652104 @default.
- W81528463 hasConcept C41008148 @default.
- W81528463 hasConcept C42992933 @default.
- W81528463 hasConcept C7042729 @default.
- W81528463 hasConceptScore W81528463C118524514 @default.
- W81528463 hasConceptScore W81528463C138101251 @default.
- W81528463 hasConceptScore W81528463C140763907 @default.
- W81528463 hasConceptScore W81528463C162262903 @default.
- W81528463 hasConceptScore W81528463C165696696 @default.
- W81528463 hasConceptScore W81528463C170595534 @default.
- W81528463 hasConceptScore W81528463C173608175 @default.
- W81528463 hasConceptScore W81528463C199360897 @default.
- W81528463 hasConceptScore W81528463C26713055 @default.
- W81528463 hasConceptScore W81528463C2781172179 @default.
- W81528463 hasConceptScore W81528463C38652104 @default.
- W81528463 hasConceptScore W81528463C41008148 @default.
- W81528463 hasConceptScore W81528463C42992933 @default.
- W81528463 hasConceptScore W81528463C7042729 @default.
- W81528463 hasLocation W815284631 @default.
- W81528463 hasOpenAccess W81528463 @default.
- W81528463 hasPrimaryLocation W815284631 @default.
- W81528463 hasRelatedWork W129851918 @default.
- W81528463 hasRelatedWork W3012364298 @default.
- W81528463 hasRelatedWork W3123712173 @default.
- W81528463 hasRelatedWork W3174299663 @default.
- W81528463 hasRelatedWork W608375623 @default.
- W81528463 isParatext "false" @default.
- W81528463 isRetracted "false" @default.
- W81528463 magId "81528463" @default.
- W81528463 workType "article" @default.