{"id":"https://openalex.org/W2170776878","doi":"https://doi.org/10.1109/cloudcom.2012.6427564","title":"Accelerating block checkerboard method on GPU for performance enhancement of 2D and 3D Quantum Monte Carlo simulations","display_name":"Accelerating block checkerboard method on GPU for performance enhancement of 2D and 3D Quantum Monte Carlo simulations","publication_year":2012,"publication_date":"2012-12-01","ids":{"openalex":"https://openalex.org/W2170776878","doi":"https://doi.org/10.1109/cloudcom.2012.6427564","mag":"2170776878"},"language":"en","primary_location":{"id":"doi:10.1109/cloudcom.2012.6427564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloudcom.2012.6427564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4th IEEE International Conference on Cloud Computing Technology and Science Proceedings","raw_type":"proceedings-article"},"type":"conference-paper","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/A5000796225","display_name":"Chi\u2010Cheng Chuang","orcid":"https://orcid.org/0000-0003-1898-7264"},"institutions":[{"id":"https://openalex.org/I3141939062","display_name":"Institute for Information Industry","ror":"https://ror.org/01d8kr740","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I3141939062"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chi-Cheng Chuang","raw_affiliation_strings":["Smart Network System Institute, Institute for Information Industry, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Smart Network System Institute, Institute for Information Industry, Taipei, Taiwan","institution_ids":["https://openalex.org/I3141939062"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039726666","display_name":"Yu-Sheng Chiu","orcid":null},"institutions":[{"id":"https://openalex.org/I3141939062","display_name":"Institute for Information Industry","ror":"https://ror.org/01d8kr740","country_code":"TW","type":"nonprofit","lineage":["https://openalex.org/I3141939062"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Sheng Chiu","raw_affiliation_strings":["Smart Network System Institute, Institute for Information Industry, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Smart Network System Institute, Institute for Information Industry, Taipei, Taiwan","institution_ids":["https://openalex.org/I3141939062"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109340503","display_name":"Quey-Liang Kao","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Quey-Liang Kao","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048522006","display_name":"Zhi-Hung Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Zhi-Hung Chen","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058589126","display_name":"Che\u2013Rung Lee","orcid":"https://orcid.org/0000-0003-3940-4478"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Che-Rung Lee","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"227","issue":null,"first_page":"717","last_page":"722"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10037","display_name":"Physics of Superconductivity and Magnetism","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10037","display_name":"Physics of Superconductivity and Magnetism","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.9980999827384949,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.627948522567749},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6206716895103455},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.597413182258606},{"id":"https://openalex.org/keywords/matrix-exponential","display_name":"Matrix exponential","score":0.5872349739074707},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.5774422883987427},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.509051501750946},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4818076491355896},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4371642470359802},{"id":"https://openalex.org/keywords/quantum-monte-carlo","display_name":"Quantum Monte Carlo","score":0.4228067100048065},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4172631502151489},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4044835567474365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3514806032180786},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.23913809657096863},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20944377779960632},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15317398309707642},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.11320826411247253}],"concepts":[{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.627948522567749},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6206716895103455},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.597413182258606},{"id":"https://openalex.org/C195906000","wikidata":"https://www.wikidata.org/wiki/Q1191722","display_name":"Matrix exponential","level":3,"score":0.5872349739074707},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.5774422883987427},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.509051501750946},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4818076491355896},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4371642470359802},{"id":"https://openalex.org/C16016025","wikidata":"https://www.wikidata.org/wiki/Q3861408","display_name":"Quantum Monte Carlo","level":3,"score":0.4228067100048065},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4172631502151489},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4044835567474365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3514806032180786},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.23913809657096863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20944377779960632},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15317398309707642},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.11320826411247253},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C78045399","wikidata":"https://www.wikidata.org/wiki/Q11214","display_name":"Differential equation","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cloudcom.2012.6427564","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloudcom.2012.6427564","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"4th IEEE International Conference on Cloud Computing Technology and Science Proceedings","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7799999713897705,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1462736730","https://openalex.org/W1492381844","https://openalex.org/W1963667539","https://openalex.org/W2009716089","https://openalex.org/W2018483300","https://openalex.org/W2028122240","https://openalex.org/W2057670757","https://openalex.org/W2063186542","https://openalex.org/W2085704185","https://openalex.org/W2090593986","https://openalex.org/W2099625934","https://openalex.org/W2103877122","https://openalex.org/W2106565812","https://openalex.org/W2116766888","https://openalex.org/W2124007994","https://openalex.org/W2128539477","https://openalex.org/W2128854354","https://openalex.org/W2129170915","https://openalex.org/W2134237243","https://openalex.org/W2159971807","https://openalex.org/W2172568165","https://openalex.org/W2295680183","https://openalex.org/W2488604543","https://openalex.org/W2950284373","https://openalex.org/W3141650078","https://openalex.org/W6673666955"],"related_works":["https://openalex.org/W2293771254","https://openalex.org/W4221142455","https://openalex.org/W3121828480","https://openalex.org/W2914631005","https://openalex.org/W2032786851","https://openalex.org/W2039875226","https://openalex.org/W2952630098","https://openalex.org/W3132517792","https://openalex.org/W4318969866","https://openalex.org/W4285148873"],"abstract_inverted_index":{"Quantum":[0,76],"Monte":[1,26,77],"Carlo":[2,27,78],"(QMC)":[3],"simulations":[4,23],"for":[5,66,172],"the":[6,22,34,38,60,67,74,89,101,146,152,160],"recent":[7],"studies":[8],"on":[9,64],"complex":[10],"materials":[11],"were":[12],"confronted":[13],"by":[14,24,41,100],"new":[15],"computational":[16,71],"challenges.":[17],"Traditional":[18],"approach":[19],"to":[20,51,166],"accelerate":[21],"parallel":[25],"chains":[28],"faces":[29],"serious":[30],"scalability":[31],"problems":[32,176],"since":[33],"speedup":[35],"is":[36,49,92,98],"reaching":[37],"limitation":[39],"predicted":[40],"Amdahl's":[42],"law.":[43],"Fine-grained":[44],"parallelization":[45],"of":[46,82,114,117],"matrix":[47,83,109,121],"kernels":[48],"essential":[50],"achieve":[52],"better":[53],"performance.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58],"investigate":[59],"performance":[61],"optimization":[62,132,148],"techniques":[63,149],"GPU":[65],"most":[68],"time":[69],"consuming":[70],"kernel":[72],"in":[73],"Determinant":[75],"(DQMC)":[79],"simulation:":[80],"multiplication":[81],"exponentials.":[84],"The":[85,120],"matrix,":[86],"derived":[87],"from":[88,123,159],"kinetic":[90],"Hamiltonian,":[91],"highly":[93],"sparse,":[94],"and":[95,125,130,138,169,174],"its":[96],"exponential":[97,110],"approximated":[99],"block":[102],"checkerboard":[103],"method,":[104],"which":[105],"can":[106,150],"represent":[107],"a":[108,112,115],"as":[111,135],"product":[113],"sequence":[116],"sparse":[118],"matrices.":[119],"exponentials":[122],"2D":[124,173],"3D":[126,175],"toruses":[127],"are":[128,141],"focused,":[129],"various":[131],"techniques,":[133],"such":[134],"data":[136],"streaming":[137],"concurrent":[139],"kernels,":[140],"proposed.":[142],"Experiments":[143],"show":[144],"that":[145],"proposed":[147],"improve":[151],"SpMM":[153],"(Sparse":[154],"Matrix":[155],"Multiplication)":[156],"function,":[157,164],"modified":[158],"CUDA":[161],"SKD":[162],"SpMV":[163],"up":[165],"16":[167],"times":[168,171],"117":[170],"respectively.":[177]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}