Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162955632> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2162955632 endingPage "691" @default.
- W2162955632 startingPage "680" @default.
- W2162955632 abstract "The problem of optimal divisible load distribution in distributed bus networks employing a heterogeneous cluster of processors is addressed. The objective is to minimize the total processing time of the entire load subject to the communication and computation delays. In the mathematical model we adopt, both the granularity of the load fractions and all the associated overheads (also referred to as start-up costs) in the process of communication and computation, are considered explicitly in the problem formulation. We introduce a directed flow graph model for representing the load distribution process. This representation is novel to this literature. With this model, we first derive a closed-form solution for an optimal processing time. We propose an integer approximation algorithm and derive ultimate performance bounds for the class of homogeneous networks. We then extend the problem to a special class of application problems in which the data partitioning is restricted to a finite number of partitions. For this case, we present a recursive procedure to obtain optimal processing time. We then present two different integer approximation algorithms-PIA and IIA that could generate integer load fractions and yield suboptimal solutions. The choice of these algorithms are also analyzed. All the results are extended to a class of homogeneous networks to obtain ultimate performance bounds. Several illustrative examples are provided for ease of explanation." @default.
- W2162955632 created "2016-06-24" @default.
- W2162955632 creator A5017999715 @default.
- W2162955632 creator A5070594442 @default.
- W2162955632 date "2000-01-01" @default.
- W2162955632 modified "2023-09-23" @default.
- W2162955632 title "Suboptimal solutions using integer approximation techniques for scheduling divisible loads on distributed bus networks" @default.
- W2162955632 cites W1491464987 @default.
- W2162955632 cites W161638361 @default.
- W2162955632 cites W2006999214 @default.
- W2162955632 cites W2034154043 @default.
- W2162955632 cites W2036894611 @default.
- W2162955632 cites W2054717013 @default.
- W2162955632 cites W2057538694 @default.
- W2162955632 cites W2060614465 @default.
- W2162955632 cites W2062594665 @default.
- W2162955632 cites W2128757505 @default.
- W2162955632 cites W2134166504 @default.
- W2162955632 cites W2134660004 @default.
- W2162955632 cites W2143040077 @default.
- W2162955632 cites W2157311434 @default.
- W2162955632 cites W2162927809 @default.
- W2162955632 cites W2162983061 @default.
- W2162955632 cites W2166756071 @default.
- W2162955632 cites W995014357 @default.
- W2162955632 doi "https://doi.org/10.1109/3468.895891" @default.
- W2162955632 hasPublicationYear "2000" @default.
- W2162955632 type Work @default.
- W2162955632 sameAs 2162955632 @default.
- W2162955632 citedByCount "21" @default.
- W2162955632 countsByYear W21629556322012 @default.
- W2162955632 countsByYear W21629556322014 @default.
- W2162955632 countsByYear W21629556322015 @default.
- W2162955632 countsByYear W21629556322016 @default.
- W2162955632 countsByYear W21629556322018 @default.
- W2162955632 countsByYear W21629556322020 @default.
- W2162955632 crossrefType "journal-article" @default.
- W2162955632 hasAuthorship W2162955632A5017999715 @default.
- W2162955632 hasAuthorship W2162955632A5070594442 @default.
- W2162955632 hasConcept C111919701 @default.
- W2162955632 hasConcept C11413529 @default.
- W2162955632 hasConcept C120314980 @default.
- W2162955632 hasConcept C126255220 @default.
- W2162955632 hasConcept C138959212 @default.
- W2162955632 hasConcept C17744445 @default.
- W2162955632 hasConcept C177774035 @default.
- W2162955632 hasConcept C187691185 @default.
- W2162955632 hasConcept C199360897 @default.
- W2162955632 hasConcept C199539241 @default.
- W2162955632 hasConcept C206729178 @default.
- W2162955632 hasConcept C2524010 @default.
- W2162955632 hasConcept C2776359362 @default.
- W2162955632 hasConcept C33923547 @default.
- W2162955632 hasConcept C41008148 @default.
- W2162955632 hasConcept C45374587 @default.
- W2162955632 hasConcept C56086750 @default.
- W2162955632 hasConcept C94625758 @default.
- W2162955632 hasConcept C97137487 @default.
- W2162955632 hasConceptScore W2162955632C111919701 @default.
- W2162955632 hasConceptScore W2162955632C11413529 @default.
- W2162955632 hasConceptScore W2162955632C120314980 @default.
- W2162955632 hasConceptScore W2162955632C126255220 @default.
- W2162955632 hasConceptScore W2162955632C138959212 @default.
- W2162955632 hasConceptScore W2162955632C17744445 @default.
- W2162955632 hasConceptScore W2162955632C177774035 @default.
- W2162955632 hasConceptScore W2162955632C187691185 @default.
- W2162955632 hasConceptScore W2162955632C199360897 @default.
- W2162955632 hasConceptScore W2162955632C199539241 @default.
- W2162955632 hasConceptScore W2162955632C206729178 @default.
- W2162955632 hasConceptScore W2162955632C2524010 @default.
- W2162955632 hasConceptScore W2162955632C2776359362 @default.
- W2162955632 hasConceptScore W2162955632C33923547 @default.
- W2162955632 hasConceptScore W2162955632C41008148 @default.
- W2162955632 hasConceptScore W2162955632C45374587 @default.
- W2162955632 hasConceptScore W2162955632C56086750 @default.
- W2162955632 hasConceptScore W2162955632C94625758 @default.
- W2162955632 hasConceptScore W2162955632C97137487 @default.
- W2162955632 hasIssue "6" @default.
- W2162955632 hasLocation W21629556321 @default.
- W2162955632 hasOpenAccess W2162955632 @default.
- W2162955632 hasPrimaryLocation W21629556321 @default.
- W2162955632 hasRelatedWork W1577931366 @default.
- W2162955632 hasRelatedWork W1983601211 @default.
- W2162955632 hasRelatedWork W2033785237 @default.
- W2162955632 hasRelatedWork W2125095596 @default.
- W2162955632 hasRelatedWork W2167976395 @default.
- W2162955632 hasRelatedWork W2168694442 @default.
- W2162955632 hasRelatedWork W2353816063 @default.
- W2162955632 hasRelatedWork W2380023786 @default.
- W2162955632 hasRelatedWork W2546696010 @default.
- W2162955632 hasRelatedWork W2997367849 @default.
- W2162955632 hasVolume "30" @default.
- W2162955632 isParatext "false" @default.
- W2162955632 isRetracted "false" @default.
- W2162955632 magId "2162955632" @default.
- W2162955632 workType "article" @default.