{"id":"https://openalex.org/W2888204553","doi":"https://doi.org/10.3390/computation6030045","title":"Developing a New Storage Format and a Warp-Based SpMV Kernel for Configuration Interaction Sparse Matrices on the GPU","display_name":"Developing a New Storage Format and a Warp-Based SpMV Kernel for Configuration Interaction Sparse Matrices on the GPU","publication_year":2018,"publication_date":"2018-08-24","ids":{"openalex":"https://openalex.org/W2888204553","doi":"https://doi.org/10.3390/computation6030045","mag":"2888204553"},"language":"en","primary_location":{"id":"doi:10.3390/computation6030045","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation6030045","pdf_url":"https://www.mdpi.com/2079-3197/6/3/45/pdf?version=1535342569","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/6/3/45/pdf?version=1535342569","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103079883","display_name":"Mohammed Mahmoud","orcid":"https://orcid.org/0000-0001-5543-6360"},"institutions":[{"id":"https://openalex.org/I24571045","display_name":"University of North Dakota","ror":"https://ror.org/04a5szx83","country_code":"US","type":"education","lineage":["https://openalex.org/I24571045"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammed Mahmoud","raw_affiliation_strings":["Department of Computer Science, University of North Dakota, Grand Forks, ND 58202, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Dakota, Grand Forks, ND 58202, USA","institution_ids":["https://openalex.org/I24571045"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084410882","display_name":"Mark R. Hoffmann","orcid":"https://orcid.org/0000-0001-6016-8620"},"institutions":[{"id":"https://openalex.org/I24571045","display_name":"University of North Dakota","ror":"https://ror.org/04a5szx83","country_code":"US","type":"education","lineage":["https://openalex.org/I24571045"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark Hoffmann","raw_affiliation_strings":["Department of Chemistry, University of North Dakota, Grand Forks, ND 58202, USA"],"affiliations":[{"raw_affiliation_string":"Department of Chemistry, University of North Dakota, Grand Forks, ND 58202, USA","institution_ids":["https://openalex.org/I24571045"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064528963","display_name":"Hassan Reza","orcid":"https://orcid.org/0000-0002-7593-9624"},"institutions":[{"id":"https://openalex.org/I24571045","display_name":"University of North Dakota","ror":"https://ror.org/04a5szx83","country_code":"US","type":"education","lineage":["https://openalex.org/I24571045"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hassan Reza","raw_affiliation_strings":["Department of Computer Science, University of North Dakota, Grand Forks, ND 58202, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of North Dakota, Grand Forks, ND 58202, USA","institution_ids":["https://openalex.org/I24571045"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064528963"],"corresponding_institution_ids":["https://openalex.org/I24571045"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6411,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71994162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"6","issue":"3","first_page":"45","last_page":"45"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9930999875068665,"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.9930999875068665,"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/T11809","display_name":"Advanced NMR Techniques and Applications","score":0.9825000166893005,"subfield":{"id":"https://openalex.org/subfields/1607","display_name":"Spectroscopy"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"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.9772999882698059,"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/computer-science","display_name":"Computer science","score":0.7511909008026123},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.747135579586029},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7350980639457703},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5978938341140747},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5849177837371826},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.5621342658996582},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.43727946281433105},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4299837350845337},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1234331727027893}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7511909008026123},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.747135579586029},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7350980639457703},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5978938341140747},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5849177837371826},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5621342658996582},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.43727946281433105},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4299837350845337},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1234331727027893},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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":5,"locations":[{"id":"doi:10.3390/computation6030045","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation6030045","pdf_url":"https://www.mdpi.com/2079-3197/6/3/45/pdf?version=1535342569","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:commons.und.edu:cs-fac-1004","is_oa":true,"landing_page_url":"https://commons.und.edu/cs-fac/13","pdf_url":null,"source":{"id":"https://openalex.org/S4306402276","display_name":"UND Scholarly Commons (University of North Dakota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24571045","host_organization_name":"University of North Dakota","host_organization_lineage":["https://openalex.org/I24571045"],"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":"Computer Science Faculty Publications","raw_type":"text"},{"id":"pmh:oai:commons.und.edu:theses-3416","is_oa":false,"landing_page_url":"https://commons.und.edu/theses/2415","pdf_url":null,"source":{"id":"https://openalex.org/S4306402276","display_name":"UND Scholarly Commons (University of North Dakota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I24571045","host_organization_name":"University of North Dakota","host_organization_lineage":["https://openalex.org/I24571045"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses and Dissertations","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:6f50e42247c44c0bb7bdb58d71321391","is_oa":true,"landing_page_url":"https://doaj.org/article/6f50e42247c44c0bb7bdb58d71321391","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 6, Iss 3, p 45 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2079-3197/6/3/45/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/computation6030045","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","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/computation6030045","is_oa":true,"landing_page_url":"https://doi.org/10.3390/computation6030045","pdf_url":"https://www.mdpi.com/2079-3197/6/3/45/pdf?version=1535342569","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":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2888204553.pdf","grobid_xml":"https://content.openalex.org/works/W2888204553.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W53929377","https://openalex.org/W910029781","https://openalex.org/W1985312666","https://openalex.org/W1986453598","https://openalex.org/W1990343439","https://openalex.org/W2009654791","https://openalex.org/W2010024417","https://openalex.org/W2028499920","https://openalex.org/W2097479462","https://openalex.org/W2122316177","https://openalex.org/W2124007994","https://openalex.org/W2126004407","https://openalex.org/W2128853364","https://openalex.org/W2163687928","https://openalex.org/W2271268108","https://openalex.org/W2327509551","https://openalex.org/W2557039832","https://openalex.org/W2736347750","https://openalex.org/W3106493598","https://openalex.org/W6602127128"],"related_works":["https://openalex.org/W2076165488","https://openalex.org/W4385574943","https://openalex.org/W3189307731","https://openalex.org/W2949962288","https://openalex.org/W2364686214","https://openalex.org/W1428699136","https://openalex.org/W1998560227","https://openalex.org/W2052993554","https://openalex.org/W2085873709","https://openalex.org/W2046125858"],"abstract_inverted_index":{"Sparse":[0,184],"matrix-vector":[1],"multiplication":[2],"(SpMV)":[3],"can":[4,57],"be":[5],"used":[6],"to":[7,80,107,176],"solve":[8],"diverse-scaled":[9],"linear":[10,42],"systems":[11],"and":[12,19,55,133,169,180,188],"eigenvalue":[13],"problems":[14],"that":[15,28,149],"exist":[16],"in":[17,32,78,161],"numerous,":[18],"varying":[20],"scientific":[21,26],"applications.":[22],"One":[23],"of":[24,163],"the":[25,46,60,100,108,112,116,121,130,134,151,157,177,181],"applications":[27],"SpMV":[29,117,143],"is":[30,33,40,145],"involved":[31],"known":[34],"as":[35,63,65],"Configuration":[36],"Interaction":[37],"(CI).":[38],"CI":[39,83,96,122],"a":[41,75,90,127,146],"method":[43],"for":[44,50,94,119],"solving":[45],"nonrelativistic":[47],"Schr\u00f6dinger":[48],"equation":[49],"quantum":[51],"chemical":[52],"multi-electron":[53],"systems,":[54],"it":[56],"deal":[58,81],"with":[59,82],"ground":[61],"state":[62],"well":[64],"multiple":[66],"excited":[67],"states.":[68],"In":[69,105],"this":[70],"paper,":[71],"we":[72],"have":[73,155],"developed":[74,110,159],"hybrid":[76,92],"approach":[77],"order":[79],"sparse":[84,97],"matrices.":[85],"The":[86,141],"proposed":[87,113,142,172],"model":[88,114,160],"includes":[89,115],"newly-developed":[91],"format":[93,187],"storing":[95],"matrices":[98],"on":[99],"Graphics":[101],"Processing":[102],"Unit":[103],"(GPU).":[104],"addition":[106],"new":[109],"format,":[111],"kernel":[118,144,148,173],"multiplying":[120],"matrix":[123],"(proposed":[124],"format)":[125],"by":[126],"vector":[128,147],"using":[129],"C":[131],"language":[132],"Compute":[135],"Unified":[136],"Device":[137],"Architecture":[138],"(CUDA)":[139],"platform.":[140],"uses":[150],"warp":[152],"approach.":[153],"We":[154],"gauged":[156],"newly":[158],"terms":[162],"two":[164],"primary":[165],"factors,":[166],"memory":[167],"usage":[168],"performance.":[170],"Our":[171],"was":[174],"compared":[175],"cuSPARSE":[178],"library":[179],"CSR5":[182],"(Compressed":[183],"Row":[185],"5)":[186],"already":[189],"outperformed":[190],"both.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}