{"id":"https://openalex.org/W2129866434","doi":"https://doi.org/10.1145/2535753.2535765","title":"On the GPU performance of cell-centered finite volume method over unstructured tetrahedral meshes","display_name":"On the GPU performance of cell-centered finite volume method over unstructured tetrahedral meshes","publication_year":2013,"publication_date":"2013-11-17","ids":{"openalex":"https://openalex.org/W2129866434","doi":"https://doi.org/10.1145/2535753.2535765","mag":"2129866434"},"language":"en","primary_location":{"id":"doi:10.1145/2535753.2535765","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2535753.2535765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms","raw_type":"proceedings-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/A5087562583","display_name":"Johannes Langguth","orcid":"https://orcid.org/0000-0003-4200-511X"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Johannes Langguth","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101476446","display_name":"Nan Wu","orcid":"https://orcid.org/0000-0003-4863-1015"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Nan Wu","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, P.R. China and Simula Research Laboratory, Lysaker, Norway"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, P.R. China and Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I170215575","https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101547549","display_name":"Jun Chai","orcid":"https://orcid.org/0000-0002-7133-3481"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN","NO"],"is_corresponding":false,"raw_author_name":"Jun Chai","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, P.R. China and Simula Research Laboratory, Lysaker, Norway"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, P.R. China and Simula Research Laboratory, Lysaker, Norway","institution_ids":["https://openalex.org/I170215575","https://openalex.org/I2799829267"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084482336","display_name":"Xing Cai","orcid":"https://orcid.org/0000-0003-3706-4414"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Xing Cai","raw_affiliation_strings":["Simula Research Laboratory, Lysaker, Norway and University of Oslo, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Lysaker, Norway and University of Oslo, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267","https://openalex.org/I184942183"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087562583"],"corresponding_institution_ids":["https://openalex.org/I2799829267"],"apc_list":null,"apc_paid":null,"fwci":1.0874,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81591994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980999827384949,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9980999827384949,"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.9965999722480774,"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"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/tetrahedron","display_name":"Tetrahedron","score":0.8329977989196777},{"id":"https://openalex.org/keywords/main-diagonal","display_name":"Main diagonal","score":0.7589203715324402},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7385482788085938},{"id":"https://openalex.org/keywords/finite-volume-method","display_name":"Finite volume method","score":0.7001815438270569},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.6822783946990967},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6396384239196777},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5832211971282959},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5666801929473877},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5282902717590332},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.4647271931171417},{"id":"https://openalex.org/keywords/volume-mesh","display_name":"Volume mesh","score":0.4484430253505707},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.42535579204559326},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4120677709579468},{"id":"https://openalex.org/keywords/mesh-generation","display_name":"Mesh generation","score":0.3662567436695099},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.265133798122406},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.24464860558509827},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17472591996192932},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13894230127334595},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13026803731918335},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.10982176661491394},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.08104106783866882}],"concepts":[{"id":"https://openalex.org/C105239961","wikidata":"https://www.wikidata.org/wiki/Q160003","display_name":"Tetrahedron","level":2,"score":0.8329977989196777},{"id":"https://openalex.org/C60761296","wikidata":"https://www.wikidata.org/wiki/Q651480","display_name":"Main diagonal","level":3,"score":0.7589203715324402},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7385482788085938},{"id":"https://openalex.org/C50478463","wikidata":"https://www.wikidata.org/wiki/Q1401936","display_name":"Finite volume method","level":2,"score":0.7001815438270569},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.6822783946990967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6396384239196777},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5832211971282959},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5666801929473877},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5282902717590332},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.4647271931171417},{"id":"https://openalex.org/C170589453","wikidata":"https://www.wikidata.org/wiki/Q7940896","display_name":"Volume mesh","level":4,"score":0.4484430253505707},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.42535579204559326},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4120677709579468},{"id":"https://openalex.org/C181145010","wikidata":"https://www.wikidata.org/wiki/Q4418033","display_name":"Mesh generation","level":3,"score":0.3662567436695099},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.265133798122406},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.24464860558509827},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17472591996192932},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13894230127334595},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13026803731918335},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.10982176661491394},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.08104106783866882},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2535753.2535765","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2535753.2535765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W90568776","https://openalex.org/W1995649289","https://openalex.org/W2002555321","https://openalex.org/W2006682606","https://openalex.org/W2022916138","https://openalex.org/W2027718011","https://openalex.org/W2083637347","https://openalex.org/W2095420020","https://openalex.org/W2110195531","https://openalex.org/W2124007994","https://openalex.org/W2128539477","https://openalex.org/W2133636438","https://openalex.org/W2148209604","https://openalex.org/W2164904521","https://openalex.org/W2592025853","https://openalex.org/W2593610709","https://openalex.org/W3099744258","https://openalex.org/W4243261006"],"related_works":["https://openalex.org/W1968118470","https://openalex.org/W4384079070","https://openalex.org/W64135090","https://openalex.org/W1639679172","https://openalex.org/W2109060672","https://openalex.org/W2022785616","https://openalex.org/W1979263033","https://openalex.org/W2089280110","https://openalex.org/W2304197568","https://openalex.org/W1033758311"],"abstract_inverted_index":{"Finite":[0],"volume":[1,28,37],"methods":[2],"are":[3],"widely":[4],"used":[5],"numerical":[6],"strategies":[7],"for":[8,89],"solving":[9],"partial":[10],"differential":[11],"equations.":[12],"This":[13],"paper":[14],"aims":[15],"at":[16],"obtaining":[17],"a":[18,50,56,86,128,140],"quantitative":[19],"understanding":[20],"of":[21,26,33,59,78,93,99,109,130,148,166,187,193],"the":[22,31,34,64,71,76,94,100,110,121,131,135,145,149,153,164,167,173,179,188,194],"achievable":[23,72],"GPU":[24,154],"performance":[25,74,96,111,125,175],"finite":[27,36],"computations":[29],"in":[30,127],"context":[32],"cell-centered":[35],"method":[38],"on":[39,63,152,163],"3D":[40],"unstructured":[41],"tetrahedral":[42,119,196],"meshes.":[43],"By":[44],"using":[45],"an":[46],"optimized":[47],"implementation":[48],"and":[49,183],"synthetic":[51],"connectivity":[52,137],"matrix":[53,138],"that":[54,134,172],"exhibits":[55],"perfect":[57],"structure":[58],"equal-sized":[60],"blocks":[61,150],"lying":[62],"main":[65],"diagonal,":[66],"we":[67,83],"can":[68,112,157],"closely":[69],"relate":[70],"computing":[73],"to":[75,123,178],"size":[77,147],"these":[79],"diagonal":[80,142],"blocks.":[81],"Moreover,":[82],"have":[84],"derived":[85],"theoretical":[87,189],"model":[88],"identifying":[90],"characteristic":[91],"levels":[92],"attainable":[95,181],"as":[97],"function":[98],"GPU's":[101],"key":[102,122],"hardware":[103],"parameters.":[104],"A":[105],"realistic":[106],"upper":[107,190],"limit":[108],"thus":[113],"be":[114,159],"accurately":[115,161],"predicted.":[116],"For":[117],"real-world":[118],"meshes,":[120],"high":[124],"lies":[126],"reordering":[129],"tetrahedra,":[132],"such":[133],"resulting":[136],"resembles":[139],"block":[141],"form":[143],"where":[144],"optimal":[146],"depends":[151],"hardware.":[155],"Performance":[156],"then":[158],"predicted":[160],"based":[162],"success":[165],"reordering.":[168],"Numerical":[169],"experiments":[170],"confirm":[171],"achieved":[174],"is":[176],"close":[177],"practically":[180],"maximum":[182],"it":[184],"reaches":[185],"75%":[186],"limit,":[191],"independent":[192],"actual":[195],"mesh":[197],"considered.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}