{"id":"https://openalex.org/W2359271887","doi":"https://doi.org/10.1109/tpds.2016.2567397","title":"A Group-Ordered Fast Iterative Method for Eikonal Equations","display_name":"A Group-Ordered Fast Iterative Method for Eikonal Equations","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2359271887","doi":"https://doi.org/10.1109/tpds.2016.2567397","mag":"2359271887"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2567397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2567397","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055756152","display_name":"Sumin Hong","orcid":"https://orcid.org/0000-0002-3321-2072"},"institutions":[{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sumin Hong","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, Republic of Korea","institution_ids":["https://openalex.org/I48566637"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025485089","display_name":"Won\u2010Ki Jeong","orcid":"https://orcid.org/0000-0002-9393-6451"},"institutions":[{"id":"https://openalex.org/I48566637","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748","country_code":"KR","type":"education","lineage":["https://openalex.org/I48566637"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Won-Ki Jeong","raw_affiliation_strings":["School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Ulsan National Institute of Science and Technology, Ulsan, Republic of Korea","institution_ids":["https://openalex.org/I48566637"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I48566637"],"apc_list":null,"apc_paid":null,"fwci":0.1398,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.39906103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12303","display_name":"Tensor decomposition and applications","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/T12303","display_name":"Tensor decomposition and applications","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9916999936103821,"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/T11106","display_name":"Data Management and Algorithms","score":0.9819999933242798,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7932186126708984},{"id":"https://openalex.org/keywords/eikonal-equation","display_name":"Eikonal equation","score":0.7254981994628906},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6902288198471069},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.570898175239563},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5457943081855774},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5445584654808044},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5404682159423828},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.476146936416626},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.471314013004303},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.32579636573791504},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2854651212692261},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.149953693151474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7932186126708984},{"id":"https://openalex.org/C40375134","wikidata":"https://www.wikidata.org/wiki/Q1303846","display_name":"Eikonal equation","level":2,"score":0.7254981994628906},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6902288198471069},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.570898175239563},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5457943081855774},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5445584654808044},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5404682159423828},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.476146936416626},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.471314013004303},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.32579636573791504},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2854651212692261},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.149953693151474},{"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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2016.2567397","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2567397","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.unist.ac.kr:201301/20920","is_oa":false,"landing_page_url":"http://ieeexplore.ieee.org/document/7469401/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401118","display_name":"Scholarworks@UNIST (Ulsan National Institute of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I48566637","host_organization_name":"Ulsan National Institute of Science and Technology","host_organization_lineage":["https://openalex.org/I48566637"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"ARTICLE"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4839664901","display_name":null,"funder_award_id":"NRF-2014R1A1A2058773","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320309622","display_name":"Harvard University","ror":"https://ror.org/03vek6s52"},{"id":"https://openalex.org/F4320310050","display_name":"University of Utah","ror":"https://ror.org/03r0ha626"},{"id":"https://openalex.org/F4320321348","display_name":"Ulsan National Institute of Science and Technology","ror":"https://ror.org/017cjz748"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W58978348","https://openalex.org/W69808626","https://openalex.org/W1506342804","https://openalex.org/W1968407531","https://openalex.org/W1970390879","https://openalex.org/W1977556410","https://openalex.org/W1980251225","https://openalex.org/W1983107435","https://openalex.org/W1996924370","https://openalex.org/W1999244633","https://openalex.org/W2012872284","https://openalex.org/W2021092589","https://openalex.org/W2049391017","https://openalex.org/W2052629386","https://openalex.org/W2054113582","https://openalex.org/W2071598318","https://openalex.org/W2071949631","https://openalex.org/W2072073142","https://openalex.org/W2089853005","https://openalex.org/W2113566579","https://openalex.org/W2132003031","https://openalex.org/W2132202988","https://openalex.org/W2139822104","https://openalex.org/W2139972929","https://openalex.org/W2141409037","https://openalex.org/W2153118819","https://openalex.org/W2159786075","https://openalex.org/W2165221050","https://openalex.org/W2282349494","https://openalex.org/W2493551562","https://openalex.org/W2998023265","https://openalex.org/W3010696258","https://openalex.org/W4235052652","https://openalex.org/W6682726615","https://openalex.org/W6695948267","https://openalex.org/W6816932555"],"related_works":["https://openalex.org/W3062287","https://openalex.org/W2032508741","https://openalex.org/W2363538625","https://openalex.org/W4205439893","https://openalex.org/W4297775710","https://openalex.org/W1937514268","https://openalex.org/W4212854884","https://openalex.org/W2049696289","https://openalex.org/W2064619329","https://openalex.org/W2137805182"],"abstract_inverted_index":{"In":[0,48,134],"the":[1,8,15,33,70,97,101,127,131,136,146,163,170],"past":[2],"decade,":[3],"many":[4],"numerical":[5],"algorithms":[6,28],"for":[7,69,72],"Eikonal":[9,18,173],"equation":[10,19,174],"have":[11],"been":[12],"proposed.":[13],"Recently,":[14],"research":[16],"of":[17,36,83,96,100,118,130,142,165],"solver":[20],"has":[21],"focused":[22],"more":[23],"on":[24,145],"developing":[25],"efficient":[26,54],"parallel":[27,37,55,81,98,108,156,159,172],"in":[29,155],"order":[30,148],"to":[31,121],"leverage":[32],"computing":[34],"power":[35],"systems,":[38],"such":[39],"as":[40],"multi-core":[41,73,158],"CPUs":[42],"and":[43,91,167],"GPUs":[44],"(Graphics":[45],"Processing":[46],"Units).":[47],"this":[49],"paper,":[50],"we":[51,78,104],"introduce":[52],"an":[53,93],"algorithm":[56],"that":[57,115],"extends":[58],"Jeong":[59],"et":[60],"al.'s":[61],"FIM":[62,84],"(Fast":[63],"Iterative":[64,112],"Method,":[65],"[1]),":[66],"originally":[67],"developed":[68],"GPU,":[71],"shared":[74],"memory":[75],"systems.":[76],"First,":[77],"propose":[79,105],"a":[80,86,106],"implementation":[82],"using":[85,157],"lock-free":[87],"local":[88],"queue":[89],"approach":[90],"provide":[92],"in-depth":[94],"analysis":[95],"performance":[99,164],"method.":[102],"Second,":[103],"new":[107],"algorithm,":[109],"Group-Ordered":[110],"Fast":[111],"Method":[113],"(GO-FIM),":[114],"exploits":[116],"causality":[117],"grid":[119],"blocks":[120,143],"reduce":[122],"redundant":[123],"computations,":[124],"which":[125],"was":[126],"main":[128],"drawback":[129],"original":[132],"FIM.":[133],"addition,":[135],"proposed":[137],"GO-FIM":[138,166],"method":[139],"employs":[140],"clustering":[141],"based":[144],"updating":[147],"where":[149],"each":[150],"cluster":[151],"can":[152],"be":[153],"updated":[154],"architectures.":[160],"We":[161],"discuss":[162],"compare":[168],"with":[169],"state-of-the-art":[171],"solvers.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}