{"id":"https://openalex.org/W2679046794","doi":"https://doi.org/10.1145/3093172.3093231","title":"Scheduling Finite Difference Approximations for DAG-Modeled Large Scale Applications","display_name":"Scheduling Finite Difference Approximations for DAG-Modeled Large Scale Applications","publication_year":2017,"publication_date":"2017-06-23","ids":{"openalex":"https://openalex.org/W2679046794","doi":"https://doi.org/10.1145/3093172.3093231","mag":"2679046794"},"language":"en","primary_location":{"id":"doi:10.1145/3093172.3093231","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3093172.3093231","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3093172.3093231","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Platform for Advanced Scientific Computing Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3093172.3093231","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051907450","display_name":"Xavier Meyer","orcid":"https://orcid.org/0000-0003-2400-9598"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]},{"id":"https://openalex.org/I97565354","display_name":"University of Lausanne","ror":"https://ror.org/019whta54","country_code":"CH","type":"education","lineage":["https://openalex.org/I97565354"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Xavier Meyer","raw_affiliation_strings":["Swiss Institute of Bioinformatics, University of Lausanne, Department of Ecology and Evolution, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Swiss Institute of Bioinformatics, University of Lausanne, Department of Ecology and Evolution, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293","https://openalex.org/I97565354"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025249509","display_name":"Bastien Chopard","orcid":"https://orcid.org/0000-0002-6638-0945"},"institutions":[{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]},{"id":"https://openalex.org/I114457229","display_name":"University of Geneva","ror":"https://ror.org/01swzsf04","country_code":"CH","type":"education","lineage":["https://openalex.org/I114457229"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Bastien Chopard","raw_affiliation_strings":["Swiss Institute of Bioinformatics, University of Geneva, Department of Computer Science, Geneva, Switzerland"],"affiliations":[{"raw_affiliation_string":"Swiss Institute of Bioinformatics, University of Geneva, Department of Computer Science, Geneva, Switzerland","institution_ids":["https://openalex.org/I12708293","https://openalex.org/I114457229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044471833","display_name":"Nicolas Salamin","orcid":"https://orcid.org/0000-0002-3963-4954"},"institutions":[{"id":"https://openalex.org/I97565354","display_name":"University of Lausanne","ror":"https://ror.org/019whta54","country_code":"CH","type":"education","lineage":["https://openalex.org/I97565354"]},{"id":"https://openalex.org/I12708293","display_name":"SIB Swiss Institute of Bioinformatics","ror":"https://ror.org/002n09z45","country_code":"CH","type":"funder","lineage":["https://openalex.org/I12708293"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Nicolas Salamin","raw_affiliation_strings":["Swiss Institute of Bioinformatics, University of Lausanne, Department of Ecology and Evolution, Lausanne, Switzerland"],"affiliations":[{"raw_affiliation_string":"Swiss Institute of Bioinformatics, University of Lausanne, Department of Ecology and Evolution, Lausanne, Switzerland","institution_ids":["https://openalex.org/I12708293","https://openalex.org/I97565354"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051907450"],"corresponding_institution_ids":["https://openalex.org/I12708293","https://openalex.org/I97565354"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08683881,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9944999814033508,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9944999814033508,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.982699990272522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7491101026535034},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6936831474304199},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.6864250898361206},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.555762767791748},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4659733772277832},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4659586548805237},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4592011868953705},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4410898685455322},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4308284521102905},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.41922739148139954},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.378137469291687},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24565398693084717},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17486074566841125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7491101026535034},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6936831474304199},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.6864250898361206},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.555762767791748},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4659733772277832},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4659586548805237},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4592011868953705},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4410898685455322},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4308284521102905},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.41922739148139954},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.378137469291687},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24565398693084717},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17486074566841125},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3093172.3093231","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3093172.3093231","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3093172.3093231","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Platform for Advanced Scientific Computing Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3093172.3093231","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3093172.3093231","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3093172.3093231","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Platform for Advanced Scientific Computing Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4023966104","display_name":null,"funder_award_id":"CR32I3","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G420598619","display_name":"Efficient computational solutions for advanced codon models of natural selection","funder_award_id":"143768","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G5897245462","display_name":"Geschichte Ungarns im II. Weltkrieg.","funder_award_id":"43768","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G690500881","display_name":null,"funder_award_id":"CR32I3_143768","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320323830","display_name":"Universit\u00e9 de Gen\u00e8ve","ror":"https://ror.org/01swzsf04"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2679046794.pdf","grobid_xml":"https://content.openalex.org/works/W2679046794.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W9192737","https://openalex.org/W16274536","https://openalex.org/W99032621","https://openalex.org/W198299329","https://openalex.org/W302561940","https://openalex.org/W400678491","https://openalex.org/W626292722","https://openalex.org/W657164941","https://openalex.org/W1448623749","https://openalex.org/W1526743513","https://openalex.org/W1536866114","https://openalex.org/W1569254270","https://openalex.org/W1585773866","https://openalex.org/W1597536275","https://openalex.org/W1835729813","https://openalex.org/W1965573563","https://openalex.org/W1972645701","https://openalex.org/W1978670539","https://openalex.org/W2017708378","https://openalex.org/W2024040438","https://openalex.org/W2029549914","https://openalex.org/W2031070741","https://openalex.org/W2039482267","https://openalex.org/W2040466547","https://openalex.org/W2050086297","https://openalex.org/W2050819731","https://openalex.org/W2060636614","https://openalex.org/W2067297441","https://openalex.org/W2069024107","https://openalex.org/W2081930221","https://openalex.org/W2083381683","https://openalex.org/W2095621348","https://openalex.org/W2104635975","https://openalex.org/W2104846587","https://openalex.org/W2105259569","https://openalex.org/W2110335151","https://openalex.org/W2111024680","https://openalex.org/W2111485477","https://openalex.org/W2115556561","https://openalex.org/W2119904585","https://openalex.org/W2120340025","https://openalex.org/W2133585817","https://openalex.org/W2136775844","https://openalex.org/W2138178197","https://openalex.org/W2149140091","https://openalex.org/W2155951254","https://openalex.org/W2159032237","https://openalex.org/W2277130041","https://openalex.org/W2293071837","https://openalex.org/W2478429860","https://openalex.org/W2496722619","https://openalex.org/W2911418807","https://openalex.org/W3029645440","https://openalex.org/W3125121244","https://openalex.org/W4210747366","https://openalex.org/W4211173803","https://openalex.org/W4235499294","https://openalex.org/W4293052541"],"related_works":["https://openalex.org/W4302345037","https://openalex.org/W2731094954","https://openalex.org/W2789273959","https://openalex.org/W1998712144","https://openalex.org/W2952978498","https://openalex.org/W4292730466","https://openalex.org/W2951616510","https://openalex.org/W3122467582","https://openalex.org/W2384475851","https://openalex.org/W2728444714"],"abstract_inverted_index":{"An":[0],"increasing":[1],"number":[2],"of":[3,12,75,88],"scientific":[4],"domains":[5],"are":[6],"confronted":[7],"with":[8],"the":[9,35,67,73,86,99],"arduous":[10],"task":[11],"managing":[13],"large":[14,25],"scale":[15],"applications.":[16],"For":[17,57],"such":[18],"applications,":[19],"gradient":[20,74],"estimations":[21],"come":[22],"at":[23],"a":[24,79],"computational":[26,100],"cost.":[27,101],"Despite":[28],"notable":[29],"advances":[30],"in":[31,40,47],"automatic":[32],"differentiation":[33],"during":[34],"last":[36],"years,":[37],"its":[38],"use":[39],"this":[41],"context":[42],"may":[43],"reveal":[44],"too":[45],"costly":[46],"memory,":[48],"inadequate":[49],"for":[50],"parallel":[51],"architecture":[52],"or":[53],"require":[54],"expert":[55],"knowledge.":[56],"these":[58],"reasons,":[59],"we":[60],"investigate":[61],"an":[62],"alternative":[63],"approach":[64,84],"that":[65],"uses":[66],"finite":[68],"difference":[69],"method":[70],"to":[71],"evaluate":[72],"functions":[76],"modeled":[77],"as":[78],"directed":[80],"acyclic":[81],"graph.":[82],"This":[83],"enables":[85],"reuse":[87],"partial":[89,93],"results":[90],"from":[91],"previous":[92],"derivatives":[94],"evaluations":[95],"and":[96],"thus":[97],"reduces":[98]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}