{"id":"https://openalex.org/W4311808637","doi":"https://doi.org/10.3390/computation10120215","title":"Parallelization of Runge\u2013Kutta Methods for Hardware Implementation","display_name":"Parallelization of Runge\u2013Kutta Methods for Hardware Implementation","publication_year":2022,"publication_date":"2022-12-07","ids":{"openalex":"https://openalex.org/W4311808637","doi":"https://doi.org/10.3390/computation10120215"},"language":"en","primary_location":{"id":"doi:10.3390/computation10120215","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation10120215","pdf_url":"https://www.mdpi.com/2079-3197/10/12/215/pdf?version=1670407040","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2079-3197/10/12/215/pdf?version=1670407040","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033047656","display_name":"Petr Fedoseev","orcid":"https://orcid.org/0000-0001-9878-4568"},"institutions":[{"id":"https://openalex.org/I41518628","display_name":"Saint Petersburg State Electrotechnical University","ror":"https://ror.org/023bq8521","country_code":"RU","type":"education","lineage":["https://openalex.org/I41518628"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Petr Fedoseev","raw_affiliation_strings":["Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 5, Professora Popova St., Saint Petersburg 197376, Russia","Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \"LETI\", 5, Professora Popova St., Saint Petersburg 197376, Russia"],"raw_orcid":"https://orcid.org/0000-0001-9878-4568","affiliations":[{"raw_affiliation_string":"Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 5, Professora Popova St., Saint Petersburg 197376, Russia","institution_ids":["https://openalex.org/I41518628"]},{"raw_affiliation_string":"Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \"LETI\", 5, Professora Popova St., Saint Petersburg 197376, Russia","institution_ids":["https://openalex.org/I41518628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105703448","display_name":"K. Zhukov","orcid":"https://orcid.org/0000-0003-2468-9634"},"institutions":[{"id":"https://openalex.org/I41518628","display_name":"Saint Petersburg State Electrotechnical University","ror":"https://ror.org/023bq8521","country_code":"RU","type":"education","lineage":["https://openalex.org/I41518628"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Konstantin Zhukov","raw_affiliation_strings":["Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 5, Professora Popova St., Saint Petersburg 197376, Russia","Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \"LETI\", 5, Professora Popova St., Saint Petersburg 197376, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 5, Professora Popova St., Saint Petersburg 197376, Russia","institution_ids":["https://openalex.org/I41518628"]},{"raw_affiliation_string":"Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \"LETI\", 5, Professora Popova St., Saint Petersburg 197376, Russia","institution_ids":["https://openalex.org/I41518628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054967047","display_name":"Dmitrii Kaplun","orcid":"https://orcid.org/0000-0003-2765-4509"},"institutions":[{"id":"https://openalex.org/I41518628","display_name":"Saint Petersburg State Electrotechnical University","ror":"https://ror.org/023bq8521","country_code":"RU","type":"education","lineage":["https://openalex.org/I41518628"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Dmitry Kaplun","raw_affiliation_strings":["Department of Automation and Control Processes, Saint Petersburg Electrotechnical University \u201dLETI\u201d, 5, Professora Popova St., Saint Petersburg 197376, Russia","Department of Automation and Control Processes, Saint Petersburg Electrotechnical University \"LETI\", 5, Professora Popova St., Saint Petersburg 197376, Russia"],"raw_orcid":"https://orcid.org/0000-0003-2765-4509","affiliations":[{"raw_affiliation_string":"Department of Automation and Control Processes, Saint Petersburg Electrotechnical University \u201dLETI\u201d, 5, Professora Popova St., Saint Petersburg 197376, Russia","institution_ids":["https://openalex.org/I41518628"]},{"raw_affiliation_string":"Department of Automation and Control Processes, Saint Petersburg Electrotechnical University \"LETI\", 5, Professora Popova St., Saint Petersburg 197376, Russia","institution_ids":["https://openalex.org/I41518628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084957300","display_name":"Nikita A. Vybornov","orcid":null},"institutions":[{"id":"https://openalex.org/I130523015","display_name":"Saint Petersburg State University of Aerospace and Instrumentation","ror":"https://ror.org/02rsxaa93","country_code":"RU","type":"education","lineage":["https://openalex.org/I130523015"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Nikita Vybornov","raw_affiliation_strings":["Department of Computer Systems and Networks, Saint-Petersburg State University of Aerospace Instrumentation, 67, Bolshaya Morskaya St., Saint Petersburg 190000, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Systems and Networks, Saint-Petersburg State University of Aerospace Instrumentation, 67, Bolshaya Morskaya St., Saint Petersburg 190000, Russia","institution_ids":["https://openalex.org/I130523015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012003413","display_name":"\u0412. \u0421. \u0410\u043d\u0434\u0440\u0435\u0435\u0432","orcid":"https://orcid.org/0000-0003-2394-0065"},"institutions":[{"id":"https://openalex.org/I41518628","display_name":"Saint Petersburg State Electrotechnical University","ror":"https://ror.org/023bq8521","country_code":"RU","type":"education","lineage":["https://openalex.org/I41518628"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Valery Andreev","raw_affiliation_strings":["Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 5, Professora Popova St., Saint Petersburg 197376, Russia","Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \"LETI\", 5, Professora Popova St., Saint Petersburg 197376, Russia"],"raw_orcid":"https://orcid.org/0000-0003-2394-0065","affiliations":[{"raw_affiliation_string":"Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \u201cLETI\u201d, 5, Professora Popova St., Saint Petersburg 197376, Russia","institution_ids":["https://openalex.org/I41518628"]},{"raw_affiliation_string":"Department of Computer-Aided Design, Saint Petersburg Electrotechnical University \"LETI\", 5, Professora Popova St., Saint Petersburg 197376, Russia","institution_ids":["https://openalex.org/I41518628"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012003413"],"corresponding_institution_ids":["https://openalex.org/I41518628"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3202,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54899559,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"10","issue":"12","first_page":"215","last_page":"215"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11416","display_name":"Numerical methods for differential equations","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.986299991607666,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9681000113487244,"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/runge\u2013kutta-methods","display_name":"Runge\u2013Kutta methods","score":0.8842977285385132},{"id":"https://openalex.org/keywords/ode","display_name":"Ode","score":0.7880052924156189},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7677513957023621},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6920382380485535},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5103411078453064},{"id":"https://openalex.org/keywords/ordinary-differential-equation","display_name":"Ordinary differential equation","score":0.5070600509643555},{"id":"https://openalex.org/keywords/truncation-error","display_name":"Truncation error","score":0.47279876470565796},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.46626052260398865},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.4438292384147644},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.42163556814193726},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38646966218948364},{"id":"https://openalex.org/keywords/differential-equation","display_name":"Differential equation","score":0.3476948142051697},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.28923916816711426},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2031787931919098},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.16214695572853088}],"concepts":[{"id":"https://openalex.org/C181582579","wikidata":"https://www.wikidata.org/wiki/Q725944","display_name":"Runge\u2013Kutta methods","level":3,"score":0.8842977285385132},{"id":"https://openalex.org/C34862557","wikidata":"https://www.wikidata.org/wiki/Q178985","display_name":"Ode","level":2,"score":0.7880052924156189},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7677513957023621},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6920382380485535},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5103411078453064},{"id":"https://openalex.org/C51544822","wikidata":"https://www.wikidata.org/wiki/Q465274","display_name":"Ordinary differential equation","level":3,"score":0.5070600509643555},{"id":"https://openalex.org/C104942944","wikidata":"https://www.wikidata.org/wiki/Q3434686","display_name":"Truncation error","level":2,"score":0.47279876470565796},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.46626052260398865},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.4438292384147644},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.42163556814193726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38646966218948364},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.3476948142051697},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.28923916816711426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2031787931919098},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.16214695572853088},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/computation10120215","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation10120215","pdf_url":"https://www.mdpi.com/2079-3197/10/12/215/pdf?version=1670407040","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5824d554f01646f5b041fee4f2fea9b7","is_oa":true,"landing_page_url":"https://doaj.org/article/5824d554f01646f5b041fee4f2fea9b7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation, Vol 10, Iss 12, p 215 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2079-3197/10/12/215/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/computation10120215","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computation; Volume 10; Issue 12; Pages: 215","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/computation10120215","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation10120215","pdf_url":"https://www.mdpi.com/2079-3197/10/12/215/pdf?version=1670407040","source":{"id":"https://openalex.org/S2738402919","display_name":"Computation","issn_l":"2079-3197","issn":["2079-3197"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computation","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G672400150","display_name":null,"funder_award_id":"22-41-04409","funder_id":"https://openalex.org/F4320324099","funder_display_name":"Russian Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4311808637.pdf","grobid_xml":"https://content.openalex.org/works/W4311808637.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W73701076","https://openalex.org/W1501192938","https://openalex.org/W1975272115","https://openalex.org/W1998583908","https://openalex.org/W2127278218","https://openalex.org/W2393313905","https://openalex.org/W2424622946","https://openalex.org/W2467347630","https://openalex.org/W2540601962","https://openalex.org/W2610927272","https://openalex.org/W2890774680","https://openalex.org/W2901639463","https://openalex.org/W3009517589","https://openalex.org/W3047743574","https://openalex.org/W3097291750","https://openalex.org/W3186309785","https://openalex.org/W4213004287","https://openalex.org/W4214617543","https://openalex.org/W6684837874","https://openalex.org/W6729617094","https://openalex.org/W6781614853"],"related_works":["https://openalex.org/W138907054","https://openalex.org/W3082668976","https://openalex.org/W2517973022","https://openalex.org/W1543121148","https://openalex.org/W1580703421","https://openalex.org/W2618518959","https://openalex.org/W2231364979","https://openalex.org/W4295745414","https://openalex.org/W4382202915","https://openalex.org/W2580571359"],"abstract_inverted_index":{"Parallel":[0],"numerical":[1,13,47],"integration":[2,136],"is":[3,16,43,137,155,181,187],"a":[4],"valuable":[5],"tool":[6],"used":[7],"in":[8,28,55,101,179],"many":[9],"applications":[10],"requiring":[11],"high-performance":[12],"solvers,":[14],"which":[15],"of":[17,32,40,71,90,150,161,192],"great":[18],"interest":[19],"nowadays":[20],"due":[21],"to":[22,36,44,117,128,146],"the":[23,33,38,72,84,91,148,151,158,162],"increasing":[24],"difficulty":[25],"and":[26,74,87,186],"complexity":[27],"differential":[29],"problems.":[30],"One":[31],"possible":[34,176],"approaches":[35],"increase":[37],"efficiency":[39],"ODE":[41,77,120,195],"solvers":[42,78,121,196],"parallelize":[45],"recurrent":[46,94,173],"methods,":[48],"making":[49],"them":[50],"more":[51],"suitable":[52,98,197],"for":[53,99,111,198],"execution":[54,100],"hardware":[56,199],"with":[57,122],"natural":[58],"parallelism,":[59],"e.g.,":[60],"field-programmable":[61],"gate":[62],"arrays":[63],"(FPGAs)":[64],"or":[65],"graphical":[66],"processing":[67],"units":[68],"(GPUs).":[69],"Some":[70],"simplest":[73],"most":[75],"popular":[76],"are":[79,144,203],"explicit":[80,114],"Runge\u2013Kutta":[81,92,115,135,164],"methods.":[82],"Despite":[83],"high":[85],"implementability":[86],"overall":[88],"simplicity":[89],"schemes,":[93],"algorithms":[95],"remain":[96],"weakly":[97],"parallel":[102,130,194],"computers.":[103],"In":[104],"this":[105],"paper,":[106],"we":[107],"propose":[108],"an":[109],"approach":[110],"parallelizing":[112],"classical":[113],"methods":[116],"construct":[118],"efficient":[119],"pipeline":[123],"architecture.":[124],"A":[125,175],"novel":[126],"technique":[127],"obtain":[129],"finite-difference":[131],"models":[132],"based":[133],"on":[134,201],"described.":[138],"Three":[139],"test":[140],"initial":[141],"value":[142],"problems":[143],"considered":[145],"evaluate":[147],"properties":[149],"obtained":[152],"solvers.":[153],"It":[154],"shown":[156],"that":[157],"truncation":[159],"error":[160],"parallelized":[163],"method":[165],"does":[166],"not":[167],"significantly":[168],"change":[169],"after":[170],"its":[171],"known":[172],"version.":[174],"speed":[177],"up":[178],"calculations":[180],"estimated":[182],"using":[183],"Amdahl\u2019s":[184],"law":[185],"approximately":[188],"2.5\u20133-times.":[189],"Block":[190],"diagrams":[191],"fixed-point":[193],"implementation":[200],"FPGA":[202],"given.":[204]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}