Matches in SemOpenAlex for { <https://semopenalex.org/work/W1620692612> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1620692612 abstract "The use of high performance computing systems is steadily increasing. For instance, systems composed of PC clusters interconnected by high performance local networks is one of the major trends in parallel/distributed computing nowadays, since these clusters yield parallel systems more powerful than some super-computers, for a fraction of the price. Although a great deal of effort has been undertaken on system-level and programming environment issues for such systems, little attention has been paid to computing issues. In this paper we discuss theoretical (BSP-like) models and their adaptation to solve important classes of problems on high performance computing systems. We show as an example a coarse-grained parallel algorithm to solve the maximum weighted clique problem in interval graphs. It is theoretically optimal, since it requires only a constant number of communication rounds, and is also efficient in practice as demonstrated by reported experimental results obtained on a Myrinet-connected PC cluster. Noticeably, even super-linear speedups can occur for large data because of swapping factors. We conclude that these models are well adapted to the task of algorithm design for high performance computing systems." @default.
- W1620692612 created "2016-06-24" @default.
- W1620692612 creator A5084582688 @default.
- W1620692612 date "1999-01-01" @default.
- W1620692612 modified "2023-09-25" @default.
- W1620692612 title "On the Design of Parallel Discrete Algorithms for High Performance Computing Systems" @default.
- W1620692612 cites W1761548667 @default.
- W1620692612 cites W2045271686 @default.
- W1620692612 cites W2054806836 @default.
- W1620692612 cites W2056035389 @default.
- W1620692612 cites W2076885419 @default.
- W1620692612 cites W2091143465 @default.
- W1620692612 cites W4247100129 @default.
- W1620692612 doi "https://doi.org/10.1007/978-1-4612-1492-2_4" @default.
- W1620692612 hasPublicationYear "1999" @default.
- W1620692612 type Work @default.
- W1620692612 sameAs 1620692612 @default.
- W1620692612 citedByCount "0" @default.
- W1620692612 crossrefType "book-chapter" @default.
- W1620692612 hasAuthorship W1620692612A5084582688 @default.
- W1620692612 hasConcept C11413529 @default.
- W1620692612 hasConcept C114614502 @default.
- W1620692612 hasConcept C120314980 @default.
- W1620692612 hasConcept C120373497 @default.
- W1620692612 hasConcept C120665830 @default.
- W1620692612 hasConcept C121332964 @default.
- W1620692612 hasConcept C126909462 @default.
- W1620692612 hasConcept C139807058 @default.
- W1620692612 hasConcept C149629883 @default.
- W1620692612 hasConcept C162324750 @default.
- W1620692612 hasConcept C173608175 @default.
- W1620692612 hasConcept C178790620 @default.
- W1620692612 hasConcept C185592680 @default.
- W1620692612 hasConcept C187736073 @default.
- W1620692612 hasConcept C2777035058 @default.
- W1620692612 hasConcept C2780451532 @default.
- W1620692612 hasConcept C2780601250 @default.
- W1620692612 hasConcept C29140674 @default.
- W1620692612 hasConcept C33923547 @default.
- W1620692612 hasConcept C41008148 @default.
- W1620692612 hasConcept C80444323 @default.
- W1620692612 hasConcept C83283714 @default.
- W1620692612 hasConcept C854659 @default.
- W1620692612 hasConceptScore W1620692612C11413529 @default.
- W1620692612 hasConceptScore W1620692612C114614502 @default.
- W1620692612 hasConceptScore W1620692612C120314980 @default.
- W1620692612 hasConceptScore W1620692612C120373497 @default.
- W1620692612 hasConceptScore W1620692612C120665830 @default.
- W1620692612 hasConceptScore W1620692612C121332964 @default.
- W1620692612 hasConceptScore W1620692612C126909462 @default.
- W1620692612 hasConceptScore W1620692612C139807058 @default.
- W1620692612 hasConceptScore W1620692612C149629883 @default.
- W1620692612 hasConceptScore W1620692612C162324750 @default.
- W1620692612 hasConceptScore W1620692612C173608175 @default.
- W1620692612 hasConceptScore W1620692612C178790620 @default.
- W1620692612 hasConceptScore W1620692612C185592680 @default.
- W1620692612 hasConceptScore W1620692612C187736073 @default.
- W1620692612 hasConceptScore W1620692612C2777035058 @default.
- W1620692612 hasConceptScore W1620692612C2780451532 @default.
- W1620692612 hasConceptScore W1620692612C2780601250 @default.
- W1620692612 hasConceptScore W1620692612C29140674 @default.
- W1620692612 hasConceptScore W1620692612C33923547 @default.
- W1620692612 hasConceptScore W1620692612C41008148 @default.
- W1620692612 hasConceptScore W1620692612C80444323 @default.
- W1620692612 hasConceptScore W1620692612C83283714 @default.
- W1620692612 hasConceptScore W1620692612C854659 @default.
- W1620692612 hasLocation W16206926121 @default.
- W1620692612 hasOpenAccess W1620692612 @default.
- W1620692612 hasPrimaryLocation W16206926121 @default.
- W1620692612 hasRelatedWork W147545745 @default.
- W1620692612 hasRelatedWork W1490374280 @default.
- W1620692612 hasRelatedWork W1705453322 @default.
- W1620692612 hasRelatedWork W1987132967 @default.
- W1620692612 hasRelatedWork W1991043239 @default.
- W1620692612 hasRelatedWork W2028920762 @default.
- W1620692612 hasRelatedWork W2044872793 @default.
- W1620692612 hasRelatedWork W2071316236 @default.
- W1620692612 hasRelatedWork W2092241121 @default.
- W1620692612 hasRelatedWork W2187554979 @default.
- W1620692612 hasRelatedWork W2188228073 @default.
- W1620692612 hasRelatedWork W2335046331 @default.
- W1620692612 hasRelatedWork W2356424827 @default.
- W1620692612 hasRelatedWork W2469737728 @default.
- W1620692612 hasRelatedWork W2503230463 @default.
- W1620692612 hasRelatedWork W2519864937 @default.
- W1620692612 hasRelatedWork W2560644160 @default.
- W1620692612 hasRelatedWork W2804869289 @default.
- W1620692612 hasRelatedWork W2951219045 @default.
- W1620692612 hasRelatedWork W3085357271 @default.
- W1620692612 isParatext "false" @default.
- W1620692612 isRetracted "false" @default.
- W1620692612 magId "1620692612" @default.
- W1620692612 workType "book-chapter" @default.