Matches in SemOpenAlex for { <https://semopenalex.org/work/W2265472947> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2265472947 abstract "This dissertation is a study of improved communication in flit-buffered multiprocessor networks with architectural support at the router. Normal user and real-time applications have vastly different performance requirements. We present a unified fixed priority-driven flow control mechanism for real-time applications, called Preemptive Pipelined Circuit Switching for Real-Time (PPCS-RT) messages, that meets the performance requirements of hard and soft deadline messages. Wormhole routing (WR) with real-time architectural support of priority-based link arbitration and virtual channel (VC) allocation has the problem of unbounded priority inversion. This makes WR unsuitable for real-time communication. PPCS-RT maintains the speed and buffer characteristics of WR, and enforces the global priority ordering of messages on the usage of the VCs. We demonstrate the performance in terms of overall miss ratio (OMR%) of PPCS-RT and WR under soft deadline traffic with varying number of VCs/link using a flit level simulator. For hard deadline messages, we propose an extension to PPCS-RT with preemption history stack for each VC (PPCS-RTph), to bound the amount of low priority blocking. For the PPCS-RTph model, we present an offline feasibility feasibility analysis approach that analyzes the entire path i.e., set of ordered links traversed by each message as a single entity, and computes the worst case response time of the message for the set of feasible messages on the path. We also evaluate methods to increase the size of the feasible message set by packetization, and by enhancing the PPCS-RTph model with an additional forward VC. For regular user applications, we present time-efficient fault-tolerant algorithms to perform global communication in an n dimensional wormhole routed hypercube, taking advantage of the all port model, and multidestination routing with varying degree of architectural support at the router. For faulty hypercubes, with less than n node faults, we propose two algorithms, one employing unicast-based routing and the other employing multidestination-based routing. The unicast-based algorithm performs an n-step broadcast using a splitting algorithm that minimizes the occurence of an n + 1 step broadcast. The multidestination-based broadcast uses the same splitting methodology, and uses multidestination messages to reach the new sources generated from the splitting, as well as to perform a Spanning Binomial Tree (SBT) based broadcast in each subcube. Performance analysis shows a reduction in the broadcast completion time of 40% and 80% for n = 10 with multidestination broadcasting, and with additional hardware respectively, compared to our unicast-based scheme." @default.
- W2265472947 created "2016-06-24" @default.
- W2265472947 creator A5005286467 @default.
- W2265472947 date "1996-10-03" @default.
- W2265472947 modified "2023-09-23" @default.
- W2265472947 title "A study of architectural issues for improved communication in pipelined flit-buffered multiprocessor networks" @default.
- W2265472947 hasPublicationYear "1996" @default.
- W2265472947 type Work @default.
- W2265472947 sameAs 2265472947 @default.
- W2265472947 citedByCount "0" @default.
- W2265472947 crossrefType "journal-article" @default.
- W2265472947 hasAuthorship W2265472947A5005286467 @default.
- W2265472947 hasConcept C107568181 @default.
- W2265472947 hasConcept C111919701 @default.
- W2265472947 hasConcept C117420606 @default.
- W2265472947 hasConcept C120314980 @default.
- W2265472947 hasConcept C127162648 @default.
- W2265472947 hasConcept C127456818 @default.
- W2265472947 hasConcept C172828308 @default.
- W2265472947 hasConcept C173608175 @default.
- W2265472947 hasConcept C175893541 @default.
- W2265472947 hasConcept C206952183 @default.
- W2265472947 hasConcept C2775896111 @default.
- W2265472947 hasConcept C2777076873 @default.
- W2265472947 hasConcept C31258907 @default.
- W2265472947 hasConcept C41008148 @default.
- W2265472947 hasConcept C4822641 @default.
- W2265472947 hasConcept C5119721 @default.
- W2265472947 hasConcept C63160601 @default.
- W2265472947 hasConceptScore W2265472947C107568181 @default.
- W2265472947 hasConceptScore W2265472947C111919701 @default.
- W2265472947 hasConceptScore W2265472947C117420606 @default.
- W2265472947 hasConceptScore W2265472947C120314980 @default.
- W2265472947 hasConceptScore W2265472947C127162648 @default.
- W2265472947 hasConceptScore W2265472947C127456818 @default.
- W2265472947 hasConceptScore W2265472947C172828308 @default.
- W2265472947 hasConceptScore W2265472947C173608175 @default.
- W2265472947 hasConceptScore W2265472947C175893541 @default.
- W2265472947 hasConceptScore W2265472947C206952183 @default.
- W2265472947 hasConceptScore W2265472947C2775896111 @default.
- W2265472947 hasConceptScore W2265472947C2777076873 @default.
- W2265472947 hasConceptScore W2265472947C31258907 @default.
- W2265472947 hasConceptScore W2265472947C41008148 @default.
- W2265472947 hasConceptScore W2265472947C4822641 @default.
- W2265472947 hasConceptScore W2265472947C5119721 @default.
- W2265472947 hasConceptScore W2265472947C63160601 @default.
- W2265472947 hasLocation W22654729471 @default.
- W2265472947 hasOpenAccess W2265472947 @default.
- W2265472947 hasPrimaryLocation W22654729471 @default.
- W2265472947 hasRelatedWork W1567565371 @default.
- W2265472947 hasRelatedWork W1594281444 @default.
- W2265472947 hasRelatedWork W1749305449 @default.
- W2265472947 hasRelatedWork W1958097946 @default.
- W2265472947 hasRelatedWork W1970482466 @default.
- W2265472947 hasRelatedWork W2001629574 @default.
- W2265472947 hasRelatedWork W2001970703 @default.
- W2265472947 hasRelatedWork W2110928547 @default.
- W2265472947 hasRelatedWork W2130671950 @default.
- W2265472947 hasRelatedWork W2150781387 @default.
- W2265472947 hasRelatedWork W2156264970 @default.
- W2265472947 hasRelatedWork W2408060801 @default.
- W2265472947 hasRelatedWork W2409253584 @default.
- W2265472947 hasRelatedWork W2505656655 @default.
- W2265472947 hasRelatedWork W2543398168 @default.
- W2265472947 hasRelatedWork W2776508750 @default.
- W2265472947 hasRelatedWork W2946310930 @default.
- W2265472947 hasRelatedWork W2990935323 @default.
- W2265472947 hasRelatedWork W3022462772 @default.
- W2265472947 hasRelatedWork W889435571 @default.
- W2265472947 isParatext "false" @default.
- W2265472947 isRetracted "false" @default.
- W2265472947 magId "2265472947" @default.
- W2265472947 workType "article" @default.