Matches in SemOpenAlex for { <https://semopenalex.org/work/W1622727108> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1622727108 abstract "Partitioning is an important issue in a variety of applications. Two examples are domain decomposition for parallel computing and color image quantization. In the former we need to partition a computational task over many processors; in the latter we need to partition a high resolution color space into a small number of representative colors. In both cases, partitioning must be done in a manner that yields good results as defined by an application-specific metric. Binary dissection is a technique that has been widely used to partition non-uniform domains over parallel computers. It proceeds by recursively partitioning the given domain into two parts, such that each part has approximately equal computational load. The basic dissection algorithm does not consider the perimeter, surface area or aspect ratio of the two sub-regions generated at each step and can thus yield decompositions that have poor communication to computation ratios. We have developed and implemented several variants of the binary dissection approach that attempt to remedy this limitation, are faster than the basic algorithm, can be applied to a variety of problems, and are amenable to parallelization. We first present the Parametric Binary Dissection (PBD) algorithm, which takes into account volume and surface area when partitioning computational domains for use in parallel computing applications. We then consider another variant, the Fast Adaptive Dissection (FAD) algorithm, which provides rapid spatial partitioning for use in color image quantization. We describe the performance of PBD and FAD on representative problems and present ways of parallelizing the PBD algorithm on 2- or 3-d meshes and on hypercubes." @default.
- W1622727108 created "2016-06-24" @default.
- W1622727108 creator A5022586647 @default.
- W1622727108 creator A5031076795 @default.
- W1622727108 creator A5059623003 @default.
- W1622727108 date "1997-07-01" @default.
- W1622727108 modified "2023-09-25" @default.
- W1622727108 title "Binary Dissection: Variants & Applications" @default.
- W1622727108 cites W1529660338 @default.
- W1622727108 cites W1550065359 @default.
- W1622727108 cites W1958111326 @default.
- W1622727108 cites W1995945562 @default.
- W1622727108 cites W2005314985 @default.
- W1622727108 cites W2013838386 @default.
- W1622727108 cites W2114030927 @default.
- W1622727108 cites W2117935363 @default.
- W1622727108 cites W2145627022 @default.
- W1622727108 cites W2159887832 @default.
- W1622727108 cites W2752885492 @default.
- W1622727108 cites W28312484 @default.
- W1622727108 hasPublicationYear "1997" @default.
- W1622727108 type Work @default.
- W1622727108 sameAs 1622727108 @default.
- W1622727108 citedByCount "3" @default.
- W1622727108 crossrefType "journal-article" @default.
- W1622727108 hasAuthorship W1622727108A5022586647 @default.
- W1622727108 hasAuthorship W1622727108A5031076795 @default.
- W1622727108 hasAuthorship W1622727108A5059623003 @default.
- W1622727108 hasConcept C11413529 @default.
- W1622727108 hasConcept C114614502 @default.
- W1622727108 hasConcept C33923547 @default.
- W1622727108 hasConcept C41008148 @default.
- W1622727108 hasConcept C42812 @default.
- W1622727108 hasConcept C48372109 @default.
- W1622727108 hasConcept C80444323 @default.
- W1622727108 hasConcept C94375191 @default.
- W1622727108 hasConceptScore W1622727108C11413529 @default.
- W1622727108 hasConceptScore W1622727108C114614502 @default.
- W1622727108 hasConceptScore W1622727108C33923547 @default.
- W1622727108 hasConceptScore W1622727108C41008148 @default.
- W1622727108 hasConceptScore W1622727108C42812 @default.
- W1622727108 hasConceptScore W1622727108C48372109 @default.
- W1622727108 hasConceptScore W1622727108C80444323 @default.
- W1622727108 hasConceptScore W1622727108C94375191 @default.
- W1622727108 hasLocation W16227271081 @default.
- W1622727108 hasOpenAccess W1622727108 @default.
- W1622727108 hasPrimaryLocation W16227271081 @default.
- W1622727108 hasRelatedWork W1552420981 @default.
- W1622727108 hasRelatedWork W2028135642 @default.
- W1622727108 hasRelatedWork W2077047259 @default.
- W1622727108 hasRelatedWork W2111516947 @default.
- W1622727108 hasRelatedWork W2126035949 @default.
- W1622727108 hasRelatedWork W2145249078 @default.
- W1622727108 hasRelatedWork W2173570946 @default.
- W1622727108 hasRelatedWork W2393814476 @default.
- W1622727108 hasRelatedWork W2413207981 @default.
- W1622727108 hasRelatedWork W2536490006 @default.
- W1622727108 hasRelatedWork W2555605109 @default.
- W1622727108 hasRelatedWork W2624073320 @default.
- W1622727108 hasRelatedWork W2754245834 @default.
- W1622727108 hasRelatedWork W2892395136 @default.
- W1622727108 hasRelatedWork W2900346471 @default.
- W1622727108 hasRelatedWork W2981880597 @default.
- W1622727108 hasRelatedWork W3042393215 @default.
- W1622727108 hasRelatedWork W3145069317 @default.
- W1622727108 hasRelatedWork W96987841 @default.
- W1622727108 hasRelatedWork W2985096550 @default.
- W1622727108 isParatext "false" @default.
- W1622727108 isRetracted "false" @default.
- W1622727108 magId "1622727108" @default.
- W1622727108 workType "article" @default.