{"id":"https://openalex.org/W2114482929","doi":null,"title":"Implementing the conjugate gradient method on a grid computer","display_name":"Implementing the conjugate gradient method on a grid computer","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2114482929","mag":"2114482929"},"language":"en","primary_location":{"id":"pmh:oai:tudelft.nl:uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","doi":null,"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","pdf_url":"http://resolver.tudelft.nl/uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://resolver.tudelft.nl/uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061581710","display_name":"Tijmen P. Collignon","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"T.P. Collignon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5040573532","display_name":"Martin B. van Gijzen","orcid":"https://orcid.org/0000-0002-6491-9564","observed_orcids":["https://orcid.org/0000-0002-6491-9564"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin B. van Gijzen","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-6491-9564","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.49900001287460327,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.49900001287460327,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.4772999882698059,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.01720000058412552,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"conjugate gradient method","score":1.0},{"id":"https://openalex.org/keywords/sparse-linear-systems","display_name":"sparse linear systems","score":0.8479999899864197},{"id":"https://openalex.org/keywords/grid-computing","display_name":"grid computing","score":0.9409999847412109},{"id":"https://openalex.org/keywords/task-allocation","display_name":"task allocation","score":0.4830000102519989},{"id":"https://openalex.org/keywords/data-partitioning","display_name":"data partitioning","score":0.8389999866485596},{"id":"https://openalex.org/keywords/resource-aware-scheduling","display_name":"resource-aware scheduling","score":0.5699999928474426},{"id":"https://openalex.org/keywords/parallel-linear-solvers","display_name":"parallel linear solvers","score":0.5189999938011169},{"id":"https://openalex.org/keywords/speedup","display_name":"speedup","score":0.7049999833106995}],"concepts":[{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.8922815322875977},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7978442907333374},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7496950626373291},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.5203492045402527},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.5166738033294678},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4758831262588501},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4554356038570404},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.44472962617874146},{"id":"https://openalex.org/C198562538","wikidata":"https://www.wikidata.org/wiki/Q5262612","display_name":"Derivation of the conjugate gradient method","level":5,"score":0.42908382415771484},{"id":"https://openalex.org/C120553275","wikidata":"https://www.wikidata.org/wiki/Q4903720","display_name":"Biconjugate gradient stabilized method","level":3,"score":0.4209977686405182},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.42041948437690735},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3955732583999634},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33767110109329224},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.21445885300636292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18720942735671997},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09482535719871521},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0911673903465271},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:tudelft.nl:uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","doi":null,"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","pdf_url":"http://resolver.tudelft.nl/uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"report"},{"id":"pmh:tud:oai:tudelft.nl:uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","doi":null,"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Reports of the Department of Applied Mathematical Analysis, 07-11","raw_type":"info:eu-repo/semantics/report"},{"id":"mag:2114482929","doi":null,"is_oa":false,"landing_page_url":"http://ta.twi.tudelft.nl/TWA_Reports/07/07-11.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764469831","display_name":"Reports of the Department of Applied Mathematical Analysis","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Reports of the Department of Applied Mathematical Analysis","raw_type":null}],"best_oa_location":{"id":"pmh:oai:tudelft.nl:uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","doi":null,"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","pdf_url":"http://resolver.tudelft.nl/uuid:71f7e9d0-0087-41f4-b8a3-806ec7871bc6","source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"report"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2114482929.pdf","grobid_xml":"https://content.openalex.org/works/W2114482929.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W60075760","https://openalex.org/W154634630","https://openalex.org/W1552224009","https://openalex.org/W1568776721","https://openalex.org/W1978002393","https://openalex.org/W2021327387","https://openalex.org/W2049707517","https://openalex.org/W2066692739","https://openalex.org/W2091257550","https://openalex.org/W2103363198","https://openalex.org/W2119395117","https://openalex.org/W2127116424","https://openalex.org/W2134901254","https://openalex.org/W2145851836","https://openalex.org/W2152172855","https://openalex.org/W2156697951","https://openalex.org/W2163479342","https://openalex.org/W2163501979","https://openalex.org/W2168045953","https://openalex.org/W2316564661","https://openalex.org/W3149053964"],"related_works":["https://openalex.org/W2133178401","https://openalex.org/W1530514001","https://openalex.org/W2272414617","https://openalex.org/W7095216555","https://openalex.org/W6885106896","https://openalex.org/W4232936843","https://openalex.org/W2411976577","https://openalex.org/W1541751401","https://openalex.org/W7161414328","https://openalex.org/W2102852756"],"abstract_inverted_index":{"We":[0],"study":[1],"two":[2,64],"implementations":[3],"of":[4,15,32,63],"the":[5,28,40,79,100],"Conjugate":[6],"Gradient":[7],"method":[8],"for":[9,50,65,99],"solving":[10],"large":[11],"sparse":[12],"linear":[13],"systems":[14],"equations":[16],"on":[17],"a":[18,43,83],"heterogeneous":[19],"computing":[20,52,94],"grid,":[21],"using":[22,82],"GridSolve":[23],"as":[24,37],"grid":[25,51],"middleware.We":[26],"consider":[27],"standard":[29,66],"CG":[30],"algorithm":[31],"Hestenes":[33],"and":[34,36,96,106],"Stiefel,":[35],"an":[38],"alternative":[39],"Chronopoulos/Gear":[41,101],"variant,":[42],"formulation":[44],"that":[45,91],"is":[46,70],"potentially":[47],"better":[48,97],"suited":[49],"since":[53],"it":[54],"requires":[55],"only":[56],"one":[57],"synchronisation":[58],"point":[59],"per":[60],"iteration,":[61],"instead":[62],"CG.The":[67],"computational":[68],"work":[69],"divided":[71],"into":[72],"tasks":[73],"which":[74],"are":[75],"dynamically":[76],"distributed":[77],"over":[78],"available":[80],"resources":[81],"resource-aware":[84],"data":[85],"partitioning":[86],"strategy.We":[87],"present":[88],"numerical":[89],"experiments":[90],"show":[92],"lower":[93],"times":[95],"speed-up":[98],"variant.We":[102],"also":[103],"identify":[104],"bottlenecks":[105],"suggest":[107],"improvements":[108],"to":[109],"GridSolve.":[110]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}