| Údaje o výsledku |
| Identifikační kód | RIV/00216224:14330/11:00049494 |
| Název v původním jazyce | Distributed Algorithms for SCC Decomposition |
| Druh | J - Článek v odborném periodiku |
| Jazyk | eng - angličtina |
| Obor | IN - Informatika |
| Rok uplatnění | 2011 |
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů |
| Počet výskytů výsledku | 3 |
| Údaje z Hodnocení výsledků výzkumných organizací 2014 |
| Výsledek byl hodnocen v Pilíři I |
| Rozsah vyřazení výsledku | Tento výskyt výsledku není vyřazen |
| Zařazení výsledku v hodnocení | Jimp - Článek v impaktovaném časopise evidovaném ve Web of Science |
| Skupina oboru v hodnocení | 04 - Technické a informatické vědy |
| Konkrétní způsob(y) hodnocení výsledku | Výsledek hodnocený již v předchozím hodnocení, body se přebírají |
| Bodové ohodnocení | 30,843 |
| Faktor korekce | 100,9 % |
| Body (upravené podle přílohy č. 8 Metodiky) | 31,130 |
| Rozdělení výsledku mezi předkladatele |
| Organizace | Výzkumná organizace? | Podíl | Body | Body (upravené podle přílohy č. 8 Metodiky) |
|---|
| Masarykova univerzita / Fakulta informatiky | ano | 80,0 % | 24,675 | 24,904 |
|
| Tvůrci výsledku |
| Počet tvůrců celkem | 3 |
| Počet domácích tvůrců | 2 |
| Tvůrce | Barnat Jiří (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; G - garant výsledku; vedidk: 5692792) |
| Tvůrce | Chaloupka Jakub (státní příslušnost: CZ - Česká republika; A - domácí tvůrce; vedidk: 5376327) |
| Tvůrce | van de Pol Jaco (státní příslušnost: NL - Nizozemsko) |
| Údaje blíže specifikující výsledek |
| Popis v původním jazyce | We study existing parallel algorithms for the decomposition of a partitioned graph into its strongly connected components (SCCs). In particular, we identify several individual procedures that the algorithms are assembled from and show how to assemble a new and more efficient algorithm, called Recursive OBF (OBFR), to solve the decomposition problem. We also report on a thorough experimental study to evaluate the new algorithm. It shows that it is possible to perform SCC decomposition in parallel efficiently and that OBFR, if properly implemented, is the best choice in most cases. |
| Klíčová slova | parallel algorithms; strongly connected components |
| Kód UT ISI | 000286911500003 |
| Název periodka | Journal of Logic and Computation |
| Rozsah stran | 23-44 |
| ISSN | 0955-792X |
| Svazek periodika | 21 |
| Číslo periodika v rámci uvedeného svazku | 1 |
| Stát vydavatele periodika | GB - Spojené království Velké Británie a Severního Irska |
| Počet stran výsledku | 22 |
| DOI výsledku | 10.1093/logcom/exp003 |
| Údaje o tomto záznamu o výsledku |
| Předkladatel | Masarykova univerzita / Fakulta informatiky |
| Dodavatel | MSM - Ministerstvo školství, mládeže a tělovýchovy (MŠMT) |
| Rok sběru | 2012 |
| Systémové označení dodávky dat | RIV12-MSM-14330___/01:1 |
| Specifikace | RIV/00216224:14330/11:00049494!RIV12-MSM-14330___ |
| Kontrolní kód | [E1678E0B4DCF] |
| Další výskyty tohoto výsledku od stejného předkladatele |
| Dodáno AV ČR v roce 2012 | Záznam s identifikačním kódem RIV/00216224:14330/11:00049494 v dodávce dat RIV12-AV0-14330___/01:1 |
| Dodáno GA ČR v roce 2012 | Záznam s identifikačním kódem RIV/00216224:14330/11:00049494 v dodávce dat RIV12-GA0-14330___/02:1 |
| Odkazy na výzkumné aktivity, při jejichž řešení výsledek vznikl |
| Projekt | GA201/09/1389 - Verifikace a analýza velmi velkých počítačových systémů (2009-2011, GA0/GA) |
| Projekt | 1ET408050503 - Techniky automatické verifikace a validace softwarových a hardwarových systémů (2005-2009, AV0/1E) |
| Výzkumný záměr | MSM0021622419 - Vysoce paralelní a distribuované výpočetní systémy (2005-2011, MSM) |