{"id":"https://openalex.org/W1576581804","doi":"https://doi.org/10.1109/sibgra.2004.1352974","title":"Navier-Stokes on programmable graphics hardware using SMAC","display_name":"Navier-Stokes on programmable graphics hardware using SMAC","publication_year":2004,"publication_date":"2004-11-30","ids":{"openalex":"https://openalex.org/W1576581804","doi":"https://doi.org/10.1109/sibgra.2004.1352974","mag":"1576581804"},"language":"en","primary_location":{"id":"doi:10.1109/sibgra.2004.1352974","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sibgra.2004.1352974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10183/241947","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035997603","display_name":"Carlos Scheidegger","orcid":"https://orcid.org/0009-0006-9163-6136"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"C.E. Scheidegger","raw_affiliation_strings":["Instituto de Inform\u00e1tica, UFRGS, Brazil","Inst. de Informatica, Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica, UFRGS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Inst. de Informatica, Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029235009","display_name":"Jo\u00e3o L. D. Comba","orcid":"https://orcid.org/0000-0003-2921-2130"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"J.L.D. Comba","raw_affiliation_strings":["Instituto de Inform\u00e1tica, UFRGS, Brazil","Inst. de Informatica, Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica, UFRGS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Inst. de Informatica, Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031510401","display_name":"Rudnei Dias da Cunha","orcid":"https://orcid.org/0000-0003-3057-7882"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"R.D. da Cunha","raw_affiliation_strings":["Instituto de Inform\u00e1tica, UFRGS, Brazil","Universidade Federal do Rio Grande do Sul"],"affiliations":[{"raw_affiliation_string":"Instituto de Inform\u00e1tica, UFRGS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Universidade Federal do Rio Grande do Sul","institution_ids":["https://openalex.org/I130442723"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035997603"],"corresponding_institution_ids":["https://openalex.org/I130442723"],"apc_list":null,"apc_paid":null,"fwci":0.7936,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.76873359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"10","issue":null,"first_page":"300","last_page":"307"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10360","display_name":"Fluid Dynamics and Turbulent Flows","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7556270956993103},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.7370380163192749},{"id":"https://openalex.org/keywords/graphics-hardware","display_name":"Graphics hardware","score":0.7309666872024536},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5229732990264893},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.49061647057533264},{"id":"https://openalex.org/keywords/general-purpose","display_name":"General purpose","score":0.489879310131073},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4819176495075226},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4798664450645447},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.45108941197395325},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4286133646965027},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.26733437180519104},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.26145172119140625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08652424812316895}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7556270956993103},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.7370380163192749},{"id":"https://openalex.org/C18945957","wikidata":"https://www.wikidata.org/wiki/Q5597193","display_name":"Graphics hardware","level":3,"score":0.7309666872024536},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5229732990264893},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.49061647057533264},{"id":"https://openalex.org/C2982832238","wikidata":"https://www.wikidata.org/wiki/Q5531640","display_name":"General purpose","level":2,"score":0.489879310131073},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4819176495075226},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4798664450645447},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.45108941197395325},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4286133646965027},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.26733437180519104},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.26145172119140625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08652424812316895},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/sibgra.2004.1352974","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sibgra.2004.1352974","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.422.4","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.422.4","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sci.utah.edu/~cscheid/pubs/smac.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.3138","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.3138","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iris.sid.inpe.br:1906/col/sid.inpe.br/banon/2004/08.11.10.22/doc/smac.pdf","raw_type":"text"},{"id":"pmh:oai:www.lume.ufrgs.br:10183/241947","is_oa":true,"landing_page_url":"http://hdl.handle.net/10183/241947","pdf_url":null,"source":{"id":"https://openalex.org/S4306401468","display_name":"Lume (Universidade Federal do Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097146","host_organization_name":"Hospital de Cl\u00ednicas de Porto Alegre","host_organization_lineage":["https://openalex.org/I4210097146"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Trabalho completo publicado em evento"}],"best_oa_location":{"id":"pmh:oai:www.lume.ufrgs.br:10183/241947","is_oa":true,"landing_page_url":"http://hdl.handle.net/10183/241947","pdf_url":null,"source":{"id":"https://openalex.org/S4306401468","display_name":"Lume (Universidade Federal do Rio Grande do Sul)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097146","host_organization_name":"Hospital de Cl\u00ednicas de Porto Alegre","host_organization_lineage":["https://openalex.org/I4210097146"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Trabalho completo publicado em evento"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"},{"id":"https://openalex.org/F4320310050","display_name":"University of Utah","ror":"https://ror.org/03r0ha626"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W161450825","https://openalex.org/W1504222300","https://openalex.org/W1999294962","https://openalex.org/W2032309817","https://openalex.org/W2073470731","https://openalex.org/W2117236520","https://openalex.org/W2127091535","https://openalex.org/W2132540527","https://openalex.org/W2154118576","https://openalex.org/W2242798320","https://openalex.org/W2295821368","https://openalex.org/W2763226479","https://openalex.org/W2763753778","https://openalex.org/W2764023592","https://openalex.org/W4212782655","https://openalex.org/W4240741347","https://openalex.org/W4241513866","https://openalex.org/W4246051805","https://openalex.org/W4251846088","https://openalex.org/W4385490041","https://openalex.org/W6630229387","https://openalex.org/W6678771712","https://openalex.org/W6681627329","https://openalex.org/W6683448152","https://openalex.org/W6745133518"],"related_works":["https://openalex.org/W1656096860","https://openalex.org/W641925902","https://openalex.org/W2149904643","https://openalex.org/W1708682610","https://openalex.org/W2095928260","https://openalex.org/W81424162","https://openalex.org/W2165022798","https://openalex.org/W3046848437","https://openalex.org/W2108157916","https://openalex.org/W2160658674"],"abstract_inverted_index":{"Modern":[0],"programmable":[1],"graphics":[2,17],"hardware":[3],"offers":[4],"sufficient":[5],"computing":[6],"power":[7],"to":[8,29,101,104],"suggest":[9],"the":[10,16,31,39,41,102],"implementation":[11,24,58,80,90],"of":[12,25,72],"traditional":[13],"algorithms":[14],"on":[15,38,92],"processor.":[18],"This":[19,48],"paper":[20],"describes":[21],"a":[22,26,70,87],"complete":[23],"standard":[27],"technique":[28],"solve":[30],"incompressible":[32],"Navier-Stokes":[33],"fluid":[34],"equations":[35],"running":[36,91],"entirely":[37],"GPU:":[40],"SMAC":[42],"(simplified":[43],"marker":[44],"and":[45,68,115],"cell)":[46],"method.":[47],"method":[49,103],"is":[50,81],"widely":[51],"used":[52],"in":[53],"engineering":[54],"applications.":[55],"The":[56],"described":[57],"works":[59],"with":[60,64,69,106],"general":[61,108],"rectangular":[62],"domains,":[63],"or":[65],"without":[66],"obstacles,":[67],"variety":[71],"boundary":[73],"conditions.":[74],"Furthermore,":[75],"we":[76,97],"show":[77],"that":[78],"our":[79],"about":[82],"sixteen":[83],"times":[84],"faster":[85],"than":[86],"reference":[88],"CPU":[89],"similar":[93],"cost":[94],"hardware.":[95],"Finally,":[96],"discuss":[98],"simple":[99],"extensions":[100],"deal":[105],"more":[107],"situations,":[109],"such":[110],"as":[111],"free":[112],"boundary-value":[113],"problems":[114],"three-dimensional":[116],"domains.":[117]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}