FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102907156> ?p ?o ?g. }

• W2102907156 abstract "Summary form only given. The rectangular faulty block model is the most commonly used fault model for designing fault-tolerant and deadlock-free routing algorithms in mesh-connected multicomputer. The convexity of a rectangle facilitates simple and efficient ways to route messages around fault regions using relatively few or no virtual channels to avoid deadlock. However, such a faulty block may include many nonfaulty nodes which are disabled, i.e., they are not involved in the routing process. Therefore, it is important to define a fault region that is convex and, at the same time, to include a minimum number of nonfaulty nodes. We propose an optimal solution that can quickly construct a set of minimum faulty polygons, called orthogonal convex polygons, from a given set of faulty blocks in a 2-D mesh (or 2-D torus). The formation of orthogonal convex polygons is implemented using either a centralized or distributed solution. Both solutions are based on the formation of faulty components each of which consists of adjacent faulty nodes only, followed by the addition of a minimum number of nonfaulty nodes to make each component a convex polygon. Extensive simulation has been done to determine the number of nonfaulty nodes included in the polygon, and the result obtained is compared with the best existing known result. Results show that the proposed approach can not only find a set of minimum faulty polygons but also does so quickly in terms of the number of rounds of information exchanges and updates between neighbors in the distributed solution." @default.
• W2102907156 created "2016-06-24" @default.
• W2102907156 creator A5042810745 @default.
• W2102907156 creator A5047253189 @default.
• W2102907156 date "2004-06-10" @default.
• W2102907156 modified "2023-09-26" @default.
• W2102907156 title "On constructing the minimum orthogonal convex polygon in 2-D faulty meshes" @default.
• W2102907156 cites W108845129 @default.
• W2102907156 cites W161476519 @default.
• W2102907156 cites W1726924690 @default.
• W2102907156 cites W1835615008 @default.
• W2102907156 cites W2005314985 @default.
• W2102907156 cites W2082098861 @default.
• W2102907156 cites W2099558707 @default.
• W2102907156 cites W2110296542 @default.
• W2102907156 cites W2111667928 @default.
• W2102907156 cites W2124531928 @default.
• W2102907156 cites W2145278435 @default.
• W2102907156 cites W2145760667 @default.
• W2102907156 cites W2160083733 @default.
• W2102907156 cites W2165021839 @default.
• W2102907156 cites W2259993487 @default.
• W2102907156 cites W3169463464 @default.
• W2102907156 doi "https://doi.org/10.1109/ipdps.2004.1302915" @default.
• W2102907156 hasPublicationYear "2004" @default.
• W2102907156 type Work @default.
• W2102907156 sameAs 2102907156 @default.
• W2102907156 citedByCount "10" @default.
• W2102907156 countsByYear W21029071562012 @default.
• W2102907156 crossrefType "proceedings-article" @default.
• W2102907156 hasAuthorship W2102907156A5042810745 @default.
• W2102907156 hasAuthorship W2102907156A5047253189 @default.
• W2102907156 hasBestOaLocation W21029071562 @default.
• W2102907156 hasConcept C106159729 @default.
• W2102907156 hasConcept C112680207 @default.
• W2102907156 hasConcept C11413529 @default.
• W2102907156 hasConcept C114614502 @default.
• W2102907156 hasConcept C120314980 @default.
• W2102907156 hasConcept C121684516 @default.
• W2102907156 hasConcept C126042441 @default.
• W2102907156 hasConcept C162324750 @default.
• W2102907156 hasConcept C173608175 @default.
• W2102907156 hasConcept C177264268 @default.
• W2102907156 hasConcept C184720557 @default.
• W2102907156 hasConcept C190694206 @default.
• W2102907156 hasConcept C199360897 @default.
• W2102907156 hasConcept C2524010 @default.
• W2102907156 hasConcept C2780034980 @default.
• W2102907156 hasConcept C31258907 @default.
• W2102907156 hasConcept C31487907 @default.
• W2102907156 hasConcept C33923547 @default.
• W2102907156 hasConcept C41008148 @default.
• W2102907156 hasConcept C50820777 @default.
• W2102907156 hasConcept C72134830 @default.
• W2102907156 hasConcept C74172769 @default.
• W2102907156 hasConcept C80444323 @default.
• W2102907156 hasConceptScore W2102907156C106159729 @default.
• W2102907156 hasConceptScore W2102907156C112680207 @default.
• W2102907156 hasConceptScore W2102907156C11413529 @default.
• W2102907156 hasConceptScore W2102907156C114614502 @default.
• W2102907156 hasConceptScore W2102907156C120314980 @default.
• W2102907156 hasConceptScore W2102907156C121684516 @default.
• W2102907156 hasConceptScore W2102907156C126042441 @default.
• W2102907156 hasConceptScore W2102907156C162324750 @default.
• W2102907156 hasConceptScore W2102907156C173608175 @default.
• W2102907156 hasConceptScore W2102907156C177264268 @default.
• W2102907156 hasConceptScore W2102907156C184720557 @default.
• W2102907156 hasConceptScore W2102907156C190694206 @default.
• W2102907156 hasConceptScore W2102907156C199360897 @default.
• W2102907156 hasConceptScore W2102907156C2524010 @default.
• W2102907156 hasConceptScore W2102907156C2780034980 @default.
• W2102907156 hasConceptScore W2102907156C31258907 @default.
• W2102907156 hasConceptScore W2102907156C31487907 @default.
• W2102907156 hasConceptScore W2102907156C33923547 @default.
• W2102907156 hasConceptScore W2102907156C41008148 @default.
• W2102907156 hasConceptScore W2102907156C50820777 @default.
• W2102907156 hasConceptScore W2102907156C72134830 @default.
• W2102907156 hasConceptScore W2102907156C74172769 @default.
• W2102907156 hasConceptScore W2102907156C80444323 @default.
• W2102907156 hasLocation W21029071561 @default.
• W2102907156 hasLocation W21029071562 @default.
• W2102907156 hasOpenAccess W2102907156 @default.
• W2102907156 hasPrimaryLocation W21029071561 @default.
• W2102907156 hasRelatedWork W108845129 @default.
• W2102907156 hasRelatedWork W1738526133 @default.
• W2102907156 hasRelatedWork W1854752524 @default.
• W2102907156 hasRelatedWork W1966495249 @default.
• W2102907156 hasRelatedWork W2039712860 @default.
• W2102907156 hasRelatedWork W2061436084 @default.
• W2102907156 hasRelatedWork W2084892028 @default.
• W2102907156 hasRelatedWork W2085887452 @default.
• W2102907156 hasRelatedWork W2104055861 @default.
• W2102907156 hasRelatedWork W2117623854 @default.
• W2102907156 hasRelatedWork W2123512296 @default.
• W2102907156 hasRelatedWork W2148121445 @default.
• W2102907156 hasRelatedWork W2160281409 @default.
• W2102907156 hasRelatedWork W2397211304 @default.
• W2102907156 hasRelatedWork W2907843763 @default.
• W2102907156 hasRelatedWork W3086052775 @default.
• W2102907156 hasRelatedWork W3169463464 @default.

• next