Matches in SemOpenAlex for { <https://semopenalex.org/work/W2125398129> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2125398129 abstract "Developing efficient programs for distributed systems is difficult because computations must be efficiently distributed and managed on multiple processors. In particular, the programmer must partition functions and data in an attempt to find a reasonable balance between parallelism and overhead. Furthermore, it is very expensive to code an algorithm only to find out that the implementation is not efficient. As a result, it is often necessary to determine and examine those characteristics of an algorithm that can be used to predict its suitability for a distributed computing system. In earlier work (Wilson, 1994 and Wilson and Gonzalez, 1994), we presented a framework for the study of synchronization and communication effects on the theoretical performance of common homogeneous algorithmic structures. In particular, we examined the synchronous, asynchronous, nearest-neighbor, and asynchronous master-slave structures in terms of expected execution times. In this paper, we examine the effects of synchronization and communication on the expected execution times of heterogeneous algorithmic structures. Specifically, we consider structures containing two different types of tasks, where the execution times of the tasks follow one of two different uniform distributions or one of two different normal distributions. Furthermore, we compare the expected execution times of the heterogeneous algorithmic structures with times for corresponding homogeneous structures. Finally, we develop bounds for the expected execution times of the heterogeneous structures and compare those bounds to simulated execution times." @default.
- W2125398129 created "2016-06-24" @default.
- W2125398129 creator A5036465790 @default.
- W2125398129 date "2002-12-23" @default.
- W2125398129 modified "2023-09-26" @default.
- W2125398129 title "Analysis of algorithmic structures with heterogeneous tasks" @default.
- W2125398129 cites W2004629605 @default.
- W2125398129 cites W2105025658 @default.
- W2125398129 cites W2109734800 @default.
- W2125398129 cites W2127219322 @default.
- W2125398129 cites W213174430 @default.
- W2125398129 doi "https://doi.org/10.1109/pccc.1996.493642" @default.
- W2125398129 hasPublicationYear "2002" @default.
- W2125398129 type Work @default.
- W2125398129 sameAs 2125398129 @default.
- W2125398129 citedByCount "0" @default.
- W2125398129 crossrefType "proceedings-article" @default.
- W2125398129 hasAuthorship W2125398129A5036465790 @default.
- W2125398129 hasConcept C11413529 @default.
- W2125398129 hasConcept C114614502 @default.
- W2125398129 hasConcept C120314980 @default.
- W2125398129 hasConcept C121332964 @default.
- W2125398129 hasConcept C127162648 @default.
- W2125398129 hasConcept C151319957 @default.
- W2125398129 hasConcept C162319229 @default.
- W2125398129 hasConcept C173608175 @default.
- W2125398129 hasConcept C199360897 @default.
- W2125398129 hasConcept C2778514511 @default.
- W2125398129 hasConcept C2778562939 @default.
- W2125398129 hasConcept C2779960059 @default.
- W2125398129 hasConcept C2989134064 @default.
- W2125398129 hasConcept C31258907 @default.
- W2125398129 hasConcept C33923547 @default.
- W2125398129 hasConcept C41008148 @default.
- W2125398129 hasConcept C42812 @default.
- W2125398129 hasConcept C45374587 @default.
- W2125398129 hasConcept C66882249 @default.
- W2125398129 hasConcept C80444323 @default.
- W2125398129 hasConcept C97355855 @default.
- W2125398129 hasConceptScore W2125398129C11413529 @default.
- W2125398129 hasConceptScore W2125398129C114614502 @default.
- W2125398129 hasConceptScore W2125398129C120314980 @default.
- W2125398129 hasConceptScore W2125398129C121332964 @default.
- W2125398129 hasConceptScore W2125398129C127162648 @default.
- W2125398129 hasConceptScore W2125398129C151319957 @default.
- W2125398129 hasConceptScore W2125398129C162319229 @default.
- W2125398129 hasConceptScore W2125398129C173608175 @default.
- W2125398129 hasConceptScore W2125398129C199360897 @default.
- W2125398129 hasConceptScore W2125398129C2778514511 @default.
- W2125398129 hasConceptScore W2125398129C2778562939 @default.
- W2125398129 hasConceptScore W2125398129C2779960059 @default.
- W2125398129 hasConceptScore W2125398129C2989134064 @default.
- W2125398129 hasConceptScore W2125398129C31258907 @default.
- W2125398129 hasConceptScore W2125398129C33923547 @default.
- W2125398129 hasConceptScore W2125398129C41008148 @default.
- W2125398129 hasConceptScore W2125398129C42812 @default.
- W2125398129 hasConceptScore W2125398129C45374587 @default.
- W2125398129 hasConceptScore W2125398129C66882249 @default.
- W2125398129 hasConceptScore W2125398129C80444323 @default.
- W2125398129 hasConceptScore W2125398129C97355855 @default.
- W2125398129 hasLocation W21253981291 @default.
- W2125398129 hasOpenAccess W2125398129 @default.
- W2125398129 hasPrimaryLocation W21253981291 @default.
- W2125398129 hasRelatedWork W1484270374 @default.
- W2125398129 hasRelatedWork W1545030571 @default.
- W2125398129 hasRelatedWork W1600101050 @default.
- W2125398129 hasRelatedWork W1965504946 @default.
- W2125398129 hasRelatedWork W1965617612 @default.
- W2125398129 hasRelatedWork W2005748276 @default.
- W2125398129 hasRelatedWork W2057119155 @default.
- W2125398129 hasRelatedWork W2093187547 @default.
- W2125398129 hasRelatedWork W2111453090 @default.
- W2125398129 hasRelatedWork W2128696362 @default.
- W2125398129 hasRelatedWork W2155309683 @default.
- W2125398129 hasRelatedWork W2165515557 @default.
- W2125398129 hasRelatedWork W2278455172 @default.
- W2125398129 hasRelatedWork W2282093223 @default.
- W2125398129 hasRelatedWork W2402774603 @default.
- W2125398129 hasRelatedWork W2731059981 @default.
- W2125398129 hasRelatedWork W2768571798 @default.
- W2125398129 hasRelatedWork W2784698906 @default.
- W2125398129 hasRelatedWork W2888367226 @default.
- W2125398129 hasRelatedWork W2963371403 @default.
- W2125398129 isParatext "false" @default.
- W2125398129 isRetracted "false" @default.
- W2125398129 magId "2125398129" @default.
- W2125398129 workType "article" @default.