Item talk:Q238901
From geokb
{
"USGS Publications Warehouse": { "@context": "https://schema.org", "@type": "Article", "additionalType": "Journal Article", "name": "Simple, efficient allocation of modelling runs on heterogeneous clusters with MPI", "identifier": [ { "@type": "PropertyValue", "propertyID": "USGS Publications Warehouse IndexID", "value": "70178612", "url": "https://pubs.usgs.gov/publication/70178612" }, { "@type": "PropertyValue", "propertyID": "USGS Publications Warehouse Internal ID", "value": 70178612 }, { "@type": "PropertyValue", "propertyID": "DOI", "value": "10.1016/j.envsoft.2016.11.003", "url": "https://doi.org/10.1016/j.envsoft.2016.11.003" } ], "journal": { "@type": "Periodical", "name": "Environmental Modelling and Software", "volumeNumber": "88", "issueNumber": null }, "inLanguage": "en", "isPartOf": [ { "@type": "CreativeWorkSeries", "name": "Environmental Modelling and Software" } ], "datePublished": "2017", "dateModified": "2016-12-01", "abstract": "In scientific modelling and computation, the choice of an appropriate method for allocating tasks for parallel processing depends on the computational setting and on the nature of the computation. The allocation of independent but similar computational tasks, such as modelling runs or Monte Carlo trials, among the nodes of a heterogeneous computational cluster is a special case that has not been specifically evaluated previously. A simulation study shows that a method of on-demand (that is, worker-initiated) pulling from a bag of tasks in this case leads to reliably short makespans for computational jobs despite heterogeneity both within and between cluster nodes. A simple reference implementation in the C programming language with the Message Passing Interface (MPI) is provided.", "description": "10 p.", "publisher": { "@type": "Organization", "name": "Elsevier Science Ltd." }, "author": [ { "@type": "Person", "name": "Donato, David I. didonato@usgs.gov", "givenName": "David I.", "familyName": "Donato", "email": "didonato@usgs.gov", "identifier": { "@type": "PropertyValue", "propertyID": "ORCID", "value": "0000-0002-5412-0249", "url": "https://orcid.org/0000-0002-5412-0249" }, "affiliation": [ { "@type": "Organization", "name": "Eastern Geographic Science Center", "url": "https://www.usgs.gov/centers/pwrc" } ] } ], "funder": [ { "@type": "Organization", "name": "Eastern Geographic Science Center", "url": "https://www.usgs.gov/centers/pwrc" } ] }, "OpenAlex": { "abstract_inverted_index": { "In": [ 0 ], "scientific": [ 1 ], "modelling": [ 2, 39 ], "and": [ 3, 22, 97 ], "computation,": [ 4 ], "the": [ 5, 19, 24, 27, 46, 106, 111 ], "choice": [ 6 ], "of": [ 7, 26, 31, 48, 71, 80 ], "an": [ 8 ], "appropriate": [ 9 ], "method": [ 10, 70 ], "for": [ 11, 14, 90 ], "allocating": [ 12 ], "tasks": [ 13, 81 ], "parallel": [ 15 ], "processing": [ 16 ], "depends": [ 17 ], "on": [ 18, 23 ], "computational": [ 20, 35, 51, 91 ], "setting": [ 21 ], "nature": [ 25 ], "computation.": [ 28 ], "The": [ 29 ], "allocation": [ 30 ], "independent": [ 32 ], "but": [ 33 ], "similar": [ 34 ], "tasks,": [ 36 ], "such": [ 37 ], "as": [ 38 ], "runs": [ 40 ], "or": [ 41 ], "Monte": [ 42 ], "Carlo": [ 43 ], "trials,": [ 44 ], "among": [ 45 ], "nodes": [ 47 ], "a": [ 49, 54, 69, 78 ], "heterogeneous": [ 50 ], "cluster": [ 52, 99 ], "is": [ 53, 116 ], "special": [ 55 ], "case": [ 56, 84 ], "that": [ 57, 68 ], "has": [ 58 ], "not": [ 59 ], "been": [ 60 ], "specifically": [ 61 ], "evaluated": [ 62 ], "previously.": [ 63 ], "A": [ 64, 101 ], "simulation": [ 65 ], "study": [ 66 ], "shows": [ 67 ], "on-demand": [ 72 ], "(that": [ 73 ], "is,": [ 74 ], "worker-initiated)": [ 75 ], "pulling": [ 76 ], "from": [ 77 ], "bag": [ 79 ], "in": [ 82, 105 ], "this": [ 83 ], "leads": [ 85 ], "to": [ 86 ], "reliably": [ 87 ], "short": [ 88 ], "makespans": [ 89 ], "jobs": [ 92 ], "despite": [ 93 ], "heterogeneity": [ 94 ], "both": [ 95 ], "within": [ 96 ], "between": [ 98 ], "nodes.": [ 100 ], "simple": [ 102 ], "reference": [ 103 ], "implementation": [ 104 ], "C": [ 107 ], "programming": [ 108 ], "language": [ 109 ], "with": [ 110 ], "Message": [ 112 ], "Passing": [ 113 ], "Interface": [ 114 ], "(MPI)": [ 115 ], "provided.": [ 117 ] }, "apc_list": { "value": 3400, "currency": "USD", "value_usd": 3400, "provenance": "doaj" }, "apc_paid": null, "authorships": [ { "author_position": "first", "author": { "id": "https://openalex.org/A5005153800", "display_name": "David I. Donato", "orcid": "https://orcid.org/0000-0002-5412-0249" }, "institutions": [ { "id": "https://openalex.org/I1286329397", "display_name": "United States Geological Survey", "ror": "https://ror.org/035a68863", "country_code": "US", "type": "government", "lineage": [ "https://openalex.org/I1286329397", "https://openalex.org/I1335927249" ] } ], "countries": [ "US" ], "is_corresponding": true, "raw_author_name": "David I. Donato", "raw_affiliation_strings": [ "U.S. Geological Survey, 521 USGS National Center, 12201 Sunrise Valley Drive MS 521, Reston, VA, 20192, United States" ], "affiliations": [ { "raw_affiliation_string": "U.S. Geological Survey, 521 USGS National Center, 12201 Sunrise Valley Drive MS 521, Reston, VA, 20192, United States", "institution_ids": [ "https://openalex.org/I1286329397" ] } ] } ], "best_oa_location": null, "biblio": { "volume": "88", "issue": null, "first_page": "48", "last_page": "57" }, "citation_normalized_percentile": { "value": 0.554856, "is_in_top_1_percent": false, "is_in_top_10_percent": false }, "cited_by_api_url": "https://api.openalex.org/works?filter=cites:W2552107222", "cited_by_count": 1, "cited_by_percentile_year": { "min": 66, "max": 73 }, "concepts": [ { "id": "https://openalex.org/C41008148", "wikidata": "https://www.wikidata.org/wiki/Q21198", "display_name": "Computer science", "level": 0, "score": 0.7910454 }, { "id": "https://openalex.org/C45374587", "wikidata": "https://www.wikidata.org/wiki/Q12525525", "display_name": "Computation", "level": 2, "score": 0.7378187 }, { "id": "https://openalex.org/C2780586882", "wikidata": "https://www.wikidata.org/wiki/Q7520643", "display_name": "Simple (philosophy)", "level": 2, "score": 0.7126948 }, { "id": "https://openalex.org/C166782233", "wikidata": "https://www.wikidata.org/wiki/Q127879", "display_name": "Message Passing Interface", "level": 3, "score": 0.68658864 }, { "id": "https://openalex.org/C164866538", "wikidata": "https://www.wikidata.org/wiki/Q367351", "display_name": "Cluster (spacecraft)", "level": 2, "score": 0.59387636 }, { "id": "https://openalex.org/C854659", "wikidata": "https://www.wikidata.org/wiki/Q1859284", "display_name": "Message passing", "level": 2, "score": 0.559523 }, { "id": "https://openalex.org/C19499675", "wikidata": "https://www.wikidata.org/wiki/Q232207", "display_name": "Monte Carlo method", "level": 2, "score": 0.543599 }, { "id": "https://openalex.org/C179799912", "wikidata": "https://www.wikidata.org/wiki/Q205084", "display_name": "Computational complexity theory", "level": 2, "score": 0.5186321 }, { "id": "https://openalex.org/C29140674", "wikidata": "https://www.wikidata.org/wiki/Q206637", "display_name": "Computer cluster", "level": 2, "score": 0.4536795 }, { "id": "https://openalex.org/C113843644", "wikidata": "https://www.wikidata.org/wiki/Q901882", "display_name": "Interface (matter)", "level": 4, "score": 0.4429059 }, { "id": "https://openalex.org/C66024118", "wikidata": "https://www.wikidata.org/wiki/Q1122506", "display_name": "Computational model", "level": 2, "score": 0.41897666 }, { "id": "https://openalex.org/C459310", "wikidata": "https://www.wikidata.org/wiki/Q117801", "display_name": "Computational science", "level": 1, "score": 0.41186884 }, { "id": "https://openalex.org/C173608175", "wikidata": "https://www.wikidata.org/wiki/Q232661", "display_name": "Parallel computing", "level": 1, "score": 0.4035042 }, { "id": "https://openalex.org/C120314980", "wikidata": "https://www.wikidata.org/wiki/Q180634", "display_name": "Distributed computing", "level": 1, "score": 0.37760052 }, { "id": "https://openalex.org/C80444323", "wikidata": "https://www.wikidata.org/wiki/Q2878974", "display_name": "Theoretical computer science", "level": 1, "score": 0.33645433 }, { "id": "https://openalex.org/C11413529", "wikidata": "https://www.wikidata.org/wiki/Q8366", "display_name": "Algorithm", "level": 1, "score": 0.21163458 }, { "id": "https://openalex.org/C33923547", "wikidata": "https://www.wikidata.org/wiki/Q395", "display_name": "Mathematics", "level": 0, "score": 0.09859291 }, { "id": "https://openalex.org/C199360897", "wikidata": "https://www.wikidata.org/wiki/Q9143", "display_name": "Programming language", "level": 1, "score": 0.09790674 }, { "id": "https://openalex.org/C138885662", "wikidata": "https://www.wikidata.org/wiki/Q5891", "display_name": "Philosophy", "level": 0, "score": 0.0 }, { "id": "https://openalex.org/C105795698", "wikidata": "https://www.wikidata.org/wiki/Q12483", "display_name": "Statistics", "level": 1, "score": 0.0 }, { "id": "https://openalex.org/C111472728", "wikidata": "https://www.wikidata.org/wiki/Q9471", "display_name": "Epistemology", "level": 1, "score": 0.0 }, { "id": "https://openalex.org/C157915830", "wikidata": "https://www.wikidata.org/wiki/Q2928001", "display_name": "Bubble", "level": 2, "score": 0.0 }, { "id": "https://openalex.org/C129307140", "wikidata": "https://www.wikidata.org/wiki/Q6795880", "display_name": "Maximum bubble pressure method", "level": 3, "score": 0.0 } ], "corresponding_author_ids": [ "https://openalex.org/A5005153800" ], "corresponding_institution_ids": [ "https://openalex.org/I1286329397" ], "countries_distinct_count": 1, "counts_by_year": [ { "year": 2021, "cited_by_count": 1 } ], "created_date": "2016-11-30", "datasets": [], "display_name": "Simple, efficient allocation of modelling runs on heterogeneous clusters with MPI", "doi": "https://doi.org/10.1016/j.envsoft.2016.11.003", "fulltext_origin": "ngrams", "fwci": 0.0, "grants": [], "has_fulltext": true, "id": "https://openalex.org/W2552107222", "ids": { "openalex": "https://openalex.org/W2552107222", "doi": "https://doi.org/10.1016/j.envsoft.2016.11.003", "mag": "2552107222" }, "indexed_in": [ "crossref" ], "institutions_distinct_count": 1, "is_paratext": false, "is_retracted": false, "keywords": [ { "id": "https://openalex.org/keywords/message-passing-interface", "display_name": "Message Passing Interface", "score": 0.68658864 }, { "id": "https://openalex.org/keywords/task-scheduling", "display_name": "Task Scheduling", "score": 0.578099 }, { "id": "https://openalex.org/keywords/parallel-computing", "display_name": "Parallel Computing", "score": 0.558926 }, { "id": "https://openalex.org/keywords/heterogeneous-computing", "display_name": "Heterogeneous Computing", "score": 0.545559 }, { "id": "https://openalex.org/keywords/scientific-workflows", "display_name": "Scientific Workflows", "score": 0.507715 }, { "id": "https://openalex.org/keywords/computational-research", "display_name": "Computational Research", "score": 0.506158 }, { "id": "https://openalex.org/keywords/computer-cluster", "display_name": "Computer cluster", "score": 0.4536795 }, { "id": "https://openalex.org/keywords/interface", "display_name": "Interface (matter)", "score": 0.4429059 }, { "id": "https://openalex.org/keywords/computational-model", "display_name": "Computational model", "score": 0.41897666 } ], "language": "en", "locations": [ { "is_oa": false, "landing_page_url": "https://doi.org/10.1016/j.envsoft.2016.11.003", "pdf_url": null, "source": { "id": "https://openalex.org/S113611870", "display_name": "Environmental Modelling & Software", "issn_l": "1364-8152", "issn": [ "1364-8152", "1873-6726" ], "is_oa": false, "is_in_doaj": false, "is_core": true, "host_organization": "https://openalex.org/P4310320990", "host_organization_name": "Elsevier BV", "host_organization_lineage": [ "https://openalex.org/P4310320990" ], "host_organization_lineage_names": [ "Elsevier BV" ], "type": "journal" }, "license": null, "license_id": null, "version": null, "is_accepted": false, "is_published": false } ], "locations_count": 1, "mesh": [], "ngrams_url": "https://api.openalex.org/works/W2552107222/ngrams", "open_access": { "is_oa": false, "oa_status": "closed", "oa_url": null, "any_repository_has_fulltext": false }, "primary_location": { "is_oa": false, "landing_page_url": "https://doi.org/10.1016/j.envsoft.2016.11.003", "pdf_url": null, "source": { "id": "https://openalex.org/S113611870", "display_name": "Environmental Modelling & Software", "issn_l": "1364-8152", "issn": [ "1364-8152", "1873-6726" ], "is_oa": false, "is_in_doaj": false, "is_core": true, "host_organization": "https://openalex.org/P4310320990", "host_organization_name": "Elsevier BV", "host_organization_lineage": [ "https://openalex.org/P4310320990" ], "host_organization_lineage_names": [ "Elsevier BV" ], "type": "journal" }, "license": null, "license_id": null, "version": null, "is_accepted": false, "is_published": false }, "primary_topic": { "id": "https://openalex.org/T10715", "display_name": "Distributed Grid Computing Systems", "score": 1.0, "subfield": { "id": "https://openalex.org/subfields/1705", "display_name": "Computer Networks and Communications" }, "field": { "id": "https://openalex.org/fields/17", "display_name": "Computer Science" }, "domain": { "id": "https://openalex.org/domains/3", "display_name": "Physical Sciences" } }, "publication_date": "2017-02-01", "publication_year": 2017, "referenced_works": [ "https://openalex.org/W1501345707", "https://openalex.org/W1508156553", "https://openalex.org/W1529998251", "https://openalex.org/W1548464081", "https://openalex.org/W1562923740", "https://openalex.org/W1573548168", "https://openalex.org/W1578415644", "https://openalex.org/W169921763", "https://openalex.org/W190411370", "https://openalex.org/W1970281706", "https://openalex.org/W1975305231", "https://openalex.org/W2005123733", "https://openalex.org/W2017332411", "https://openalex.org/W2017483991", "https://openalex.org/W2018941311", "https://openalex.org/W2025397485", "https://openalex.org/W2030907583", "https://openalex.org/W2031448071", "https://openalex.org/W2038835554", "https://openalex.org/W2045886945", "https://openalex.org/W2062095595", "https://openalex.org/W2096434673", "https://openalex.org/W2099251423", "https://openalex.org/W2113860155", "https://openalex.org/W2123408066", "https://openalex.org/W2127823979", "https://openalex.org/W2128850382", "https://openalex.org/W2136185907", "https://openalex.org/W2140789252", "https://openalex.org/W2146901973", "https://openalex.org/W2148061077", "https://openalex.org/W2151089374", "https://openalex.org/W2157860049", "https://openalex.org/W252523862", "https://openalex.org/W2541348386", "https://openalex.org/W2617127166", "https://openalex.org/W3023834255", "https://openalex.org/W4206536342", "https://openalex.org/W4212990656", "https://openalex.org/W4240347807", "https://openalex.org/W4285719527", "https://openalex.org/W4378566875" ], "referenced_works_count": 42, "related_works": [ "https://openalex.org/W4386915331", "https://openalex.org/W2411226825", "https://openalex.org/W2378910916", "https://openalex.org/W2361929291", "https://openalex.org/W2185992486", "https://openalex.org/W2124048060", "https://openalex.org/W2116006827", "https://openalex.org/W2086666199", "https://openalex.org/W1997862718", "https://openalex.org/W1511717675" ], "sustainable_development_goals": [ { "score": 0.47, "display_name": "Decent work and economic growth", "id": "https://metadata.un.org/sdg/8" } ], "title": "Simple, efficient allocation of modelling runs on heterogeneous clusters with MPI", "topics": [ { "id": "https://openalex.org/T10715", "display_name": "Distributed Grid Computing Systems", "score": 1.0, "subfield": { "id": "https://openalex.org/subfields/1705", "display_name": "Computer Networks and Communications" }, "field": { "id": "https://openalex.org/fields/17", "display_name": "Computer Science" }, "domain": { "id": "https://openalex.org/domains/3", "display_name": "Physical Sciences" } }, { "id": "https://openalex.org/T11986", "display_name": "Management and Reproducibility of Scientific Workflows", "score": 0.9964, "subfield": { "id": "https://openalex.org/subfields/1802", "display_name": "Information Systems and Management" }, "field": { "id": "https://openalex.org/fields/18", "display_name": "Decision Sciences" }, "domain": { "id": "https://openalex.org/domains/2", "display_name": "Social Sciences" } }, { "id": "https://openalex.org/T10054", "display_name": "Parallel Computing and Performance Optimization", "score": 0.9959, "subfield": { "id": "https://openalex.org/subfields/1708", "display_name": "Hardware and Architecture" }, "field": { "id": "https://openalex.org/fields/17", "display_name": "Computer Science" }, "domain": { "id": "https://openalex.org/domains/3", "display_name": "Physical Sciences" } } ], "type": "article", "type_crossref": "journal-article", "updated_date": "2024-08-10T21:58:32.555098", "versions": [] }
}