Matches in SemOpenAlex for { <https://semopenalex.org/work/W1892946662> ?p ?o ?g. }
- W1892946662 abstract "This paper is concerned with the grain-size problem; how can we partition a program into tasks (concurrent modules) for parallel processing. Multiprocessor scheduling problem has long been studied by a number of researchers, and several scheduling algorithms have also been proposed. However, the effect of parallel processing strictly attributes of the given tasks such as the topology of task graph (directed acyclic graph representing precedence relations among tasks) and the balance of grain-size (computational time of each task) as well as the available number of processors. In order to improve the solution of multiprocessor scheduling problem, this paper proposes an excellent method for restructuring a given task graph. Analyzing the topology of the task graph, adequate tasks are divided one by one for increasing the parallelism of the task graph. The effect of task division is evaluated by scheduling tasks, where communication delays between distinct processors are considered. As a result, an appropriate task graph could be derived from the initially given task graph with respect to the designated number of processors. The proposed method is successfully applied to the parallel processing of robot-arm control computation on a multiprocessor system. >" @default.
- W1892946662 created "2016-06-24" @default.
- W1892946662 creator A5022853937 @default.
- W1892946662 creator A5032616955 @default.
- W1892946662 creator A5036169381 @default.
- W1892946662 creator A5079223960 @default.
- W1892946662 creator A5079752988 @default.
- W1892946662 date "2002-12-17" @default.
- W1892946662 modified "2023-09-25" @default.
- W1892946662 title "Iterative task division method or multiprocessor scheduling problem" @default.
- W1892946662 cites W1496777766 @default.
- W1892946662 cites W1966552874 @default.
- W1892946662 cites W1967377907 @default.
- W1892946662 cites W1977590451 @default.
- W1892946662 cites W1978023077 @default.
- W1892946662 cites W2031415642 @default.
- W1892946662 cites W2032859161 @default.
- W1892946662 cites W2096141213 @default.
- W1892946662 cites W2125713266 @default.
- W1892946662 cites W2132294818 @default.
- W1892946662 cites W2143734999 @default.
- W1892946662 cites W2165092969 @default.
- W1892946662 cites W2224859784 @default.
- W1892946662 cites W2323801837 @default.
- W1892946662 cites W2536422268 @default.
- W1892946662 cites W2541358468 @default.
- W1892946662 cites W2545746719 @default.
- W1892946662 cites W3147056755 @default.
- W1892946662 doi "https://doi.org/10.1109/iecon.1994.398083" @default.
- W1892946662 hasPublicationYear "2002" @default.
- W1892946662 type Work @default.
- W1892946662 sameAs 1892946662 @default.
- W1892946662 citedByCount "0" @default.
- W1892946662 crossrefType "proceedings-article" @default.
- W1892946662 hasAuthorship W1892946662A5022853937 @default.
- W1892946662 hasAuthorship W1892946662A5032616955 @default.
- W1892946662 hasAuthorship W1892946662A5036169381 @default.
- W1892946662 hasAuthorship W1892946662A5079223960 @default.
- W1892946662 hasAuthorship W1892946662A5079752988 @default.
- W1892946662 hasConcept C107568181 @default.
- W1892946662 hasConcept C11413529 @default.
- W1892946662 hasConcept C119948110 @default.
- W1892946662 hasConcept C120314980 @default.
- W1892946662 hasConcept C122141398 @default.
- W1892946662 hasConcept C126255220 @default.
- W1892946662 hasConcept C127456818 @default.
- W1892946662 hasConcept C173608175 @default.
- W1892946662 hasConcept C206729178 @default.
- W1892946662 hasConcept C2781172179 @default.
- W1892946662 hasConcept C31258907 @default.
- W1892946662 hasConcept C33923547 @default.
- W1892946662 hasConcept C41008148 @default.
- W1892946662 hasConcept C42992933 @default.
- W1892946662 hasConcept C4822641 @default.
- W1892946662 hasConcept C5119721 @default.
- W1892946662 hasConcept C74197172 @default.
- W1892946662 hasConcept C80444323 @default.
- W1892946662 hasConcept C85924588 @default.
- W1892946662 hasConceptScore W1892946662C107568181 @default.
- W1892946662 hasConceptScore W1892946662C11413529 @default.
- W1892946662 hasConceptScore W1892946662C119948110 @default.
- W1892946662 hasConceptScore W1892946662C120314980 @default.
- W1892946662 hasConceptScore W1892946662C122141398 @default.
- W1892946662 hasConceptScore W1892946662C126255220 @default.
- W1892946662 hasConceptScore W1892946662C127456818 @default.
- W1892946662 hasConceptScore W1892946662C173608175 @default.
- W1892946662 hasConceptScore W1892946662C206729178 @default.
- W1892946662 hasConceptScore W1892946662C2781172179 @default.
- W1892946662 hasConceptScore W1892946662C31258907 @default.
- W1892946662 hasConceptScore W1892946662C33923547 @default.
- W1892946662 hasConceptScore W1892946662C41008148 @default.
- W1892946662 hasConceptScore W1892946662C42992933 @default.
- W1892946662 hasConceptScore W1892946662C4822641 @default.
- W1892946662 hasConceptScore W1892946662C5119721 @default.
- W1892946662 hasConceptScore W1892946662C74197172 @default.
- W1892946662 hasConceptScore W1892946662C80444323 @default.
- W1892946662 hasConceptScore W1892946662C85924588 @default.
- W1892946662 hasLocation W18929466621 @default.
- W1892946662 hasOpenAccess W1892946662 @default.
- W1892946662 hasPrimaryLocation W18929466621 @default.
- W1892946662 hasRelatedWork W1535778843 @default.
- W1892946662 hasRelatedWork W1539168713 @default.
- W1892946662 hasRelatedWork W1755779833 @default.
- W1892946662 hasRelatedWork W1967194506 @default.
- W1892946662 hasRelatedWork W2027715831 @default.
- W1892946662 hasRelatedWork W2061094380 @default.
- W1892946662 hasRelatedWork W2107351313 @default.
- W1892946662 hasRelatedWork W2112739344 @default.
- W1892946662 hasRelatedWork W2118958797 @default.
- W1892946662 hasRelatedWork W2137203582 @default.
- W1892946662 hasRelatedWork W2156341998 @default.
- W1892946662 hasRelatedWork W2165004577 @default.
- W1892946662 hasRelatedWork W2167931842 @default.
- W1892946662 hasRelatedWork W2237252326 @default.
- W1892946662 hasRelatedWork W2295268954 @default.
- W1892946662 hasRelatedWork W2296612490 @default.
- W1892946662 hasRelatedWork W2389909332 @default.
- W1892946662 hasRelatedWork W2748346359 @default.
- W1892946662 hasRelatedWork W2942754041 @default.
- W1892946662 hasRelatedWork W2962939166 @default.