{"id":"https://openalex.org/W2124911053","doi":"https://doi.org/10.1109/asap.2008.4580154","title":"Run-time thread sorting to expose data-level parallelism","display_name":"Run-time thread sorting to expose data-level parallelism","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2124911053","doi":"https://doi.org/10.1109/asap.2008.4580154","mag":"2124911053"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2008.4580154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5017306313","display_name":"Tirath Ramdas","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Tirath Ramdas","raw_affiliation_strings":["Center for Telecoms. & Inf. Eng., Monash Univ., Clayton, VIC"],"affiliations":[{"raw_affiliation_string":"Center for Telecoms. & Inf. Eng., Monash Univ., Clayton, VIC","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112024629","display_name":"Gregory K. Egan","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Gregory K. Egan","raw_affiliation_strings":["Center for Telecoms. and Information Eng., Monash University, Australia"],"affiliations":[{"raw_affiliation_string":"Center for Telecoms. and Information Eng., Monash University, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000306843","display_name":"David Abramson","orcid":"https://orcid.org/0000-0003-0441-4596"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"David Abramson","raw_affiliation_strings":["Faculty of IT, Monash University, Australia"],"affiliations":[{"raw_affiliation_string":"Faculty of IT, Monash University, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045316090","display_name":"Kim K. Baldridge","orcid":"https://orcid.org/0000-0001-7171-3487"},"institutions":[{"id":"https://openalex.org/I202697423","display_name":"University of Zurich","ror":"https://ror.org/02crff812","country_code":"CH","type":"education","lineage":["https://openalex.org/I202697423"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Kim K. Baldridge","raw_affiliation_strings":["Organic Chemistry Institute, University of Zurich, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"Organic Chemistry Institute, University of Zurich, Switzerland#TAB#","institution_ids":["https://openalex.org/I202697423"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.178,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.207707,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":63,"max":70},"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"60"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9995,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9994,"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/associative-property","display_name":"Associative property","score":0.4216853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.85458875},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.7495791},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7490716},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6148485},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5564888},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.46983784},{"id":"https://openalex.org/C159423971","wikidata":"https://www.wikidata.org/wiki/Q177251","display_name":"Associative property","level":2,"score":0.4216853},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4135801},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37157744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28531885},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16454583},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.105452925},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/asap.2008.4580154","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.48,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":13,"referenced_works":["https://openalex.org/W1979722129","https://openalex.org/W2050471033","https://openalex.org/W2052337548","https://openalex.org/W2057061175","https://openalex.org/W2062143991","https://openalex.org/W2094895233","https://openalex.org/W2107978915","https://openalex.org/W2128425442","https://openalex.org/W2141191373","https://openalex.org/W2148051985","https://openalex.org/W2155328339","https://openalex.org/W2155417823","https://openalex.org/W2490094316"],"related_works":["https://openalex.org/W986318368","https://openalex.org/W2990194547","https://openalex.org/W2912577640","https://openalex.org/W2620865396","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2130149817","https://openalex.org/W2004734601","https://openalex.org/W2000785801","https://openalex.org/W1480123525"],"abstract_inverted_index":{"We":[0,130,160],"address":[1],"the":[2,21,34,63,84,109,153],"problem":[3,43],"of":[4,24,30,36,95,152],"data":[5,69,120],"parallel":[6,70,121],"processing":[7],"for":[8,68,167],"computational":[9],"quantum":[10],"chemistry":[11],"(CQC).":[12],"CQC":[13],"is":[14,33,47,74,79,86,105,127,142,155],"a":[15,92,119],"computationally":[16,128],"demanding":[17],"tool":[18],"to":[19,65,107,134,163],"study":[20],"electronic":[22],"structure":[23],"molecules.":[25],"An":[26],"important":[27],"algorithmic":[28],"component":[29],"these":[31,116,125],"computations":[32],"evaluation":[35,46],"Electron":[37],"Repulsion":[38],"Integrals":[39],"(ERIs).":[40],"A":[41],"key":[42],"with":[44,144,157],"ERI":[45,52,82,96],"controlflow":[48],"variation":[49,80,85],"between":[50,81],"different":[51],"evaluations,":[53,83],"which":[54],"can":[55],"only":[56],"be":[57,66],"resolved":[58],"at":[59],"runtime.":[60],"This":[61],"causes":[62],"computation":[64],"unsuitable":[67],"execution.":[71],"However,":[72],"it":[73,104],"observed":[75],"that":[76],"although":[77],"there":[78,90],"limited;":[87],"in":[88,118,170],"fact":[89],"are":[91],"limited":[93],"number":[94],"classes":[97],"present":[98],"within":[99],"any":[100],"given":[101],"workload.":[102],"Conceptually,":[103],"possible":[106],"classify":[108],"ERIs":[110],"into":[111],"sizable":[112],"sets,":[113],"and":[114,147],"execute":[115],"sets":[117,126],"fashion.":[122],"Practically,":[123],"creating":[124],"expensive.":[129],"describe":[131],"an":[132],"architecture":[133],"perform":[135],"this":[136],"thread":[137,168],"sorting,":[138,169],"where":[139],"high":[140],"throughput":[141],"achieved":[143],"small":[145],"associative":[146],"multiport":[148],"memories.":[149],"The":[150],"performance":[151],"prototype":[154],"evaluated":[156],"FPGA":[158],"synthesis.":[159],"go":[161],"on":[162],"envision":[164],"other":[165],"uses":[166],"general-purpose":[171],"manycore":[172],"architectures.":[173]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2124911053","counts_by_year":[],"updated_date":"2025-01-17T01:49:51.038108","created_date":"2016-06-24"}