Matches in SemOpenAlex for { <https://semopenalex.org/work/W2396123077> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2396123077 endingPage "2834" @default.
- W2396123077 startingPage "2823" @default.
- W2396123077 abstract "This paper deals with the problem of one-to-one mapping of task modules of a parallel program to an n-dimensional hypercube multicomputer so as to minimize to total communication cost during the execution of the task. The problem of finding an optimal mapping has been proven to be NP-complete. We first propose a graph modification technique which transfers the mapping problem in a hypercube multicomputer into the problem of finding a set of maximum cutsets on a given task graph. Using the graph modification technique, we then propose a repeated mapping scheme which efficiently finds a one-to-one mapping of task modules to a hypercube multicomputer by repeatedly applying an existing bipartitioning algorithm on the modified graph. The repeated mapping scheme is shown to be highly effective on a number of test task graphs, it increasingly outperforms the greedy and recursive mapping algorithms as the number of processors increase. The proposed algorithm is shown to be very effective for regular graph, such as hypercube-isomorphic or 'almost' isomorphic graphs and meshes; it finds optimal mapping on almost all the regular task graphs considered." @default.
- W2396123077 created "2016-06-24" @default.
- W2396123077 creator A5012332250 @default.
- W2396123077 creator A5021126702 @default.
- W2396123077 creator A5087730038 @default.
- W2396123077 date "1998-01-01" @default.
- W2396123077 modified "2023-09-24" @default.
- W2396123077 title "Minimization of Communication Cost using Repeated Task Partition for Hypercube Multiprocessors" @default.
- W2396123077 hasPublicationYear "1998" @default.
- W2396123077 type Work @default.
- W2396123077 sameAs 2396123077 @default.
- W2396123077 citedByCount "0" @default.
- W2396123077 crossrefType "journal-article" @default.
- W2396123077 hasAuthorship W2396123077A5012332250 @default.
- W2396123077 hasAuthorship W2396123077A5021126702 @default.
- W2396123077 hasAuthorship W2396123077A5087730038 @default.
- W2396123077 hasConcept C11413529 @default.
- W2396123077 hasConcept C114614502 @default.
- W2396123077 hasConcept C132525143 @default.
- W2396123077 hasConcept C173608175 @default.
- W2396123077 hasConcept C33923547 @default.
- W2396123077 hasConcept C41008148 @default.
- W2396123077 hasConcept C42812 @default.
- W2396123077 hasConcept C48903430 @default.
- W2396123077 hasConcept C50820777 @default.
- W2396123077 hasConcept C80444323 @default.
- W2396123077 hasConceptScore W2396123077C11413529 @default.
- W2396123077 hasConceptScore W2396123077C114614502 @default.
- W2396123077 hasConceptScore W2396123077C132525143 @default.
- W2396123077 hasConceptScore W2396123077C173608175 @default.
- W2396123077 hasConceptScore W2396123077C33923547 @default.
- W2396123077 hasConceptScore W2396123077C41008148 @default.
- W2396123077 hasConceptScore W2396123077C42812 @default.
- W2396123077 hasConceptScore W2396123077C48903430 @default.
- W2396123077 hasConceptScore W2396123077C50820777 @default.
- W2396123077 hasConceptScore W2396123077C80444323 @default.
- W2396123077 hasIssue "11" @default.
- W2396123077 hasLocation W23961230771 @default.
- W2396123077 hasOpenAccess W2396123077 @default.
- W2396123077 hasPrimaryLocation W23961230771 @default.
- W2396123077 hasRelatedWork W1529631076 @default.
- W2396123077 hasRelatedWork W1539759504 @default.
- W2396123077 hasRelatedWork W1542326760 @default.
- W2396123077 hasRelatedWork W1551637440 @default.
- W2396123077 hasRelatedWork W1581220960 @default.
- W2396123077 hasRelatedWork W1607974304 @default.
- W2396123077 hasRelatedWork W1829332540 @default.
- W2396123077 hasRelatedWork W183365159 @default.
- W2396123077 hasRelatedWork W1987415317 @default.
- W2396123077 hasRelatedWork W2007621699 @default.
- W2396123077 hasRelatedWork W2029850955 @default.
- W2396123077 hasRelatedWork W2118953734 @default.
- W2396123077 hasRelatedWork W2156865692 @default.
- W2396123077 hasRelatedWork W2173807572 @default.
- W2396123077 hasRelatedWork W2734866571 @default.
- W2396123077 hasRelatedWork W2948976413 @default.
- W2396123077 hasRelatedWork W2950356371 @default.
- W2396123077 hasRelatedWork W2963292060 @default.
- W2396123077 hasRelatedWork W3147701688 @default.
- W2396123077 hasRelatedWork W506101 @default.
- W2396123077 hasVolume "5" @default.
- W2396123077 isParatext "false" @default.
- W2396123077 isRetracted "false" @default.
- W2396123077 magId "2396123077" @default.
- W2396123077 workType "article" @default.