{"id":"https://openalex.org/W3154052911","doi":"https://doi.org/10.1145/3466752.3480133","title":"SISA: Set-Centric Instruction Set Architecture for Graph Mining on Processing-in-Memory Systems","display_name":"SISA: Set-Centric Instruction Set Architecture for Graph Mining on Processing-in-Memory Systems","publication_year":2021,"publication_date":"2021-10-17","ids":{"openalex":"https://openalex.org/W3154052911","doi":"https://doi.org/10.1145/3466752.3480133","mag":"3154052911"},"language":"en","primary_location":{"id":"doi:10.1145/3466752.3480133","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466752.3480133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2104.07582","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056549312","display_name":"Maciej Besta","orcid":"https://orcid.org/0000-0002-6550-7916"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Maciej Besta","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007284030","display_name":"Raghavendra Kanakagiri","orcid":"https://orcid.org/0000-0002-5561-2421"},"institutions":[{"id":"https://openalex.org/I4210109292","display_name":"Indian Institute of Technology Tirupati","ror":"https://ror.org/01xtkxh20","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210109292"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Raghavendra Kanakagiri","raw_affiliation_strings":["IIT Tirupati, India"],"affiliations":[{"raw_affiliation_string":"IIT Tirupati, India","institution_ids":["https://openalex.org/I4210109292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056811919","display_name":"Grzegorz Kwa\u015bniewski","orcid":"https://orcid.org/0000-0001-8943-1381"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Grzegorz Kwasniewski","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028280505","display_name":"Rachata Ausavarungnirun","orcid":"https://orcid.org/0000-0002-1459-0852"},"institutions":[{"id":"https://openalex.org/I82828225","display_name":"King Mongkut's University of Technology North Bangkok","ror":"https://ror.org/04fy6jb97","country_code":"TH","type":"education","lineage":["https://openalex.org/I82828225"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Rachata Ausavarungnirun","raw_affiliation_strings":["King Mongkut's University of Technology North Bangkok, Thailand"],"affiliations":[{"raw_affiliation_string":"King Mongkut's University of Technology North Bangkok, Thailand","institution_ids":["https://openalex.org/I82828225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051265494","display_name":"Jakub Ber\u00e1nek","orcid":"https://orcid.org/0000-0003-3758-2836"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jakub Ber\u00e1nek","raw_affiliation_strings":["Technical University of Ostrava, Czech Republic"],"affiliations":[{"raw_affiliation_string":"Technical University of Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103231567","display_name":"Konstantinos Kanellopoulos","orcid":"https://orcid.org/0000-0002-2375-7490"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Konstantinos Kanellopoulos","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016020859","display_name":"Kacper Janda","orcid":null},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Kacper Janda","raw_affiliation_strings":["AGH-UST, Poland"],"affiliations":[{"raw_affiliation_string":"AGH-UST, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008368448","display_name":"Zur Vonarburg-Shmaria","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Zur Vonarburg-Shmaria","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052014295","display_name":"Lukas Gianinazzi","orcid":"https://orcid.org/0000-0001-5975-4526"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Lukas Gianinazzi","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103215593","display_name":"Ioana Stefan","orcid":"https://orcid.org/0000-0003-3371-9313"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Ioana Stefan","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044416322","display_name":"Juan G\u00f3mez-Luna","orcid":"https://orcid.org/0000-0002-6514-1571"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Juan G\u00f3mez Luna","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jakub Golinowski","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jakub Golinowski","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077355144","display_name":"Marcin Copik","orcid":"https://orcid.org/0000-0002-7606-5519"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marcin Copik","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107968314","display_name":"Lukas Kapp\u2010Schwoerer","orcid":"https://orcid.org/0009-0000-7685-5548"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Lukas Kapp-Schwoerer","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019905167","display_name":"Salvatore Di Girolamo","orcid":"https://orcid.org/0000-0003-2197-8860"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Salvatore Di Girolamo","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Nils Blach","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Nils Blach","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058488129","display_name":"Marek Konieczny","orcid":"https://orcid.org/0000-0002-1167-8568"},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marek Konieczny","raw_affiliation_strings":["AGH-UST, Poland"],"affiliations":[{"raw_affiliation_string":"AGH-UST, Poland","institution_ids":["https://openalex.org/I686019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050695684","display_name":"Onur Mutlu","orcid":"https://orcid.org/0000-0002-0075-2312"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Onur Mutlu","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026990786","display_name":"Torsten Hoefler","orcid":"https://orcid.org/0000-0002-1333-9797"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Torsten Hoefler","raw_affiliation_strings":["ETH Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":19,"corresponding_author_ids":["https://openalex.org/A5056549312"],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":0.7769,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.73079471,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"282","last_page":"297"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9970999956130981,"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.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8387585878372192},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5264300107955933},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5000936985015869},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47799152135849},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42560943961143494},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41718244552612305},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15906134247779846}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8387585878372192},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5264300107955933},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5000936985015869},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47799152135849},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42560943961143494},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41718244552612305},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15906134247779846}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3466752.3480133","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3466752.3480133","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"MICRO-54: 54th Annual IEEE/ACM International Symposium on Microarchitecture","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2104.07582","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.07582","pdf_url":"https://arxiv.org/pdf/2104.07582","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3154052911","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2104.07582","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2104.07582","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2104.07582","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2104.07582","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2104.07582","pdf_url":"https://arxiv.org/pdf/2104.07582","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2076664436","display_name":"Data-centric Parallel Programming","funder_award_id":"678880","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3154052911.pdf","grobid_xml":"https://content.openalex.org/works/W3154052911.grobid-xml"},"referenced_works_count":269,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W107790154","https://openalex.org/W329650226","https://openalex.org/W631140850","https://openalex.org/W1197347346","https://openalex.org/W1458652123","https://openalex.org/W1484413656","https://openalex.org/W1490507553","https://openalex.org/W1502650061","https://openalex.org/W1530215515","https://openalex.org/W1530803355","https://openalex.org/W1556859836","https://openalex.org/W1557499844","https://openalex.org/W1557692423","https://openalex.org/W1558145197","https://openalex.org/W1561092886","https://openalex.org/W1567562836","https://openalex.org/W1582397847","https://openalex.org/W1585022015","https://openalex.org/W1604983895","https://openalex.org/W1649501036","https://openalex.org/W1783256592","https://openalex.org/W1910302617","https://openalex.org/W1963605141","https://openalex.org/W1966049397","https://openalex.org/W1974959172","https://openalex.org/W1975423753","https://openalex.org/W1975976975","https://openalex.org/W1977119258","https://openalex.org/W1979104937","https://openalex.org/W1981220134","https://openalex.org/W1981943579","https://openalex.org/W1983572666","https://openalex.org/W1985644065","https://openalex.org/W1988703566","https://openalex.org/W1996229963","https://openalex.org/W2000041758","https://openalex.org/W2000882268","https://openalex.org/W2004350101","https://openalex.org/W2008620264","https://openalex.org/W2009171545","https://openalex.org/W2012413264","https://openalex.org/W2013435193","https://openalex.org/W2024097662","https://openalex.org/W2024818089","https://openalex.org/W2030571888","https://openalex.org/W2031816166","https://openalex.org/W2037705937","https://openalex.org/W2039444222","https://openalex.org/W2044112344","https://openalex.org/W2046526098","https://openalex.org/W2046589787","https://openalex.org/W2053076698","https://openalex.org/W2055245094","https://openalex.org/W2056524360","https://openalex.org/W2056583598","https://openalex.org/W2057112598","https://openalex.org/W2059858776","https://openalex.org/W2061901927","https://openalex.org/W2080098453","https://openalex.org/W2081039824","https://openalex.org/W2081538566","https://openalex.org/W2084777082","https://openalex.org/W2085761620","https://openalex.org/W2086112773","https://openalex.org/W2087520172","https://openalex.org/W2089923519","https://openalex.org/W2094224753","https://openalex.org/W2096281132","https://openalex.org/W2098903349","https://openalex.org/W2103462192","https://openalex.org/W2103624880","https://openalex.org/W2105245773","https://openalex.org/W2111325060","https://openalex.org/W2112681514","https://openalex.org/W2116007667","https://openalex.org/W2123846711","https://openalex.org/W2126359798","https://openalex.org/W2130426318","https://openalex.org/W2134633067","https://openalex.org/W2135564639","https://openalex.org/W2136593687","https://openalex.org/W2140190241","https://openalex.org/W2141662114","https://openalex.org/W2144085134","https://openalex.org/W2144863296","https://openalex.org/W2147405597","https://openalex.org/W2149899545","https://openalex.org/W2151670383","https://openalex.org/W2152163260","https://openalex.org/W2152316777","https://openalex.org/W2152495216","https://openalex.org/W2152872804","https://openalex.org/W2152907584","https://openalex.org/W2154111453","https://openalex.org/W2157534438","https://openalex.org/W2160429376","https://openalex.org/W2164557791","https://openalex.org/W2168209541","https://openalex.org/W2170257519","https://openalex.org/W2170616854","https://openalex.org/W2171707538","https://openalex.org/W2217968126","https://openalex.org/W2219156867","https://openalex.org/W2232813226","https://openalex.org/W2234355962","https://openalex.org/W2274716813","https://openalex.org/W2282294254","https://openalex.org/W2284169075","https://openalex.org/W2287057303","https://openalex.org/W2291620117","https://openalex.org/W2295951005","https://openalex.org/W2327696470","https://openalex.org/W2335240678","https://openalex.org/W2340114963","https://openalex.org/W2344729295","https://openalex.org/W2396622873","https://openalex.org/W2412812679","https://openalex.org/W2461193710","https://openalex.org/W2469013409","https://openalex.org/W2481170768","https://openalex.org/W2515287984","https://openalex.org/W2515673159","https://openalex.org/W2517008720","https://openalex.org/W2526085895","https://openalex.org/W2533839455","https://openalex.org/W2545376626","https://openalex.org/W2556370608","https://openalex.org/W2560911934","https://openalex.org/W2562276894","https://openalex.org/W2566870951","https://openalex.org/W2578086778","https://openalex.org/W2583135230","https://openalex.org/W2583784797","https://openalex.org/W2584785188","https://openalex.org/W2588458088","https://openalex.org/W2612654866","https://openalex.org/W2612942414","https://openalex.org/W2613569094","https://openalex.org/W2614024527","https://openalex.org/W2621373082","https://openalex.org/W2634140593","https://openalex.org/W2718955078","https://openalex.org/W2732588537","https://openalex.org/W2735816458","https://openalex.org/W2750788888","https://openalex.org/W2756272696","https://openalex.org/W2763834249","https://openalex.org/W2765234579","https://openalex.org/W2766489088","https://openalex.org/W2766578007","https://openalex.org/W2766681651","https://openalex.org/W2767319308","https://openalex.org/W2767686507","https://openalex.org/W2782087530","https://openalex.org/W2786268585","https://openalex.org/W2787993231","https://openalex.org/W2788601541","https://openalex.org/W2789007918","https://openalex.org/W2791260415","https://openalex.org/W2792682036","https://openalex.org/W2794220509","https://openalex.org/W2794532328","https://openalex.org/W2794952988","https://openalex.org/W2795118915","https://openalex.org/W2798373861","https://openalex.org/W2798614798","https://openalex.org/W2798875768","https://openalex.org/W2799267250","https://openalex.org/W2802440256","https://openalex.org/W2803052637","https://openalex.org/W2805674303","https://openalex.org/W2807376055","https://openalex.org/W2811110566","https://openalex.org/W2884144908","https://openalex.org/W2884496840","https://openalex.org/W2886397534","https://openalex.org/W2890732059","https://openalex.org/W2891691622","https://openalex.org/W2894175828","https://openalex.org/W2894968403","https://openalex.org/W2896032594","https://openalex.org/W2899106831","https://openalex.org/W2899432611","https://openalex.org/W2899728863","https://openalex.org/W2902646240","https://openalex.org/W2903174694","https://openalex.org/W2904192253","https://openalex.org/W2904906706","https://openalex.org/W2907492528","https://openalex.org/W2909331201","https://openalex.org/W2910318317","https://openalex.org/W2914120351","https://openalex.org/W2914885601","https://openalex.org/W2916124201","https://openalex.org/W2922521871","https://openalex.org/W2924049058","https://openalex.org/W2929131209","https://openalex.org/W2945211629","https://openalex.org/W2945829174","https://openalex.org/W2946114493","https://openalex.org/W2946571646","https://openalex.org/W2948371732","https://openalex.org/W2951113132","https://openalex.org/W2951591319","https://openalex.org/W2952348083","https://openalex.org/W2962865652","https://openalex.org/W2962903741","https://openalex.org/W2962936633","https://openalex.org/W2963942199","https://openalex.org/W2964066430","https://openalex.org/W2964225069","https://openalex.org/W2971357606","https://openalex.org/W2971600697","https://openalex.org/W2971624117","https://openalex.org/W2979449748","https://openalex.org/W2979549716","https://openalex.org/W2979858238","https://openalex.org/W2979874885","https://openalex.org/W2980039165","https://openalex.org/W2981117684","https://openalex.org/W2981963339","https://openalex.org/W2982543044","https://openalex.org/W2983151062","https://openalex.org/W2985169463","https://openalex.org/W2989730947","https://openalex.org/W2999817249","https://openalex.org/W3001397271","https://openalex.org/W3012308567","https://openalex.org/W3014850249","https://openalex.org/W3016765354","https://openalex.org/W3017228913","https://openalex.org/W3021319949","https://openalex.org/W3032584817","https://openalex.org/W3035815742","https://openalex.org/W3035922906","https://openalex.org/W3037631006","https://openalex.org/W3042505432","https://openalex.org/W3043072009","https://openalex.org/W3043548994","https://openalex.org/W3043715351","https://openalex.org/W3080669466","https://openalex.org/W3098650335","https://openalex.org/W3101959685","https://openalex.org/W3102191699","https://openalex.org/W3103478730","https://openalex.org/W3108085245","https://openalex.org/W3111721177","https://openalex.org/W3112009340","https://openalex.org/W3112520120","https://openalex.org/W3117759227","https://openalex.org/W3129908388","https://openalex.org/W3134858533","https://openalex.org/W3145128584","https://openalex.org/W3155004489","https://openalex.org/W3161639821","https://openalex.org/W3166161745","https://openalex.org/W3166619165","https://openalex.org/W3175327569","https://openalex.org/W3197484625","https://openalex.org/W4210257598","https://openalex.org/W4234988573","https://openalex.org/W4239813889","https://openalex.org/W4240305091","https://openalex.org/W4241140669","https://openalex.org/W4244579861","https://openalex.org/W4252563462","https://openalex.org/W6628750762","https://openalex.org/W6677111876"],"related_works":["https://openalex.org/W3012308567","https://openalex.org/W2336663240","https://openalex.org/W2949282068","https://openalex.org/W3094921305","https://openalex.org/W1607373462","https://openalex.org/W1138051144","https://openalex.org/W1990864894","https://openalex.org/W1986357930","https://openalex.org/W2784131406","https://openalex.org/W1991300218","https://openalex.org/W2296328568","https://openalex.org/W2122873387","https://openalex.org/W2794864503","https://openalex.org/W1565283590","https://openalex.org/W1984692061","https://openalex.org/W201977677","https://openalex.org/W6645728","https://openalex.org/W2252715512","https://openalex.org/W2232049412","https://openalex.org/W2951368217"],"abstract_inverted_index":{"Simple":[0],"graph":[1,21,92],"algorithms":[2,23,34,189],"such":[3,26,45,80],"as":[4,27,46,81],"PageRank":[5],"have":[6],"been":[7],"the":[8,153,203],"target":[9],"of":[10,78,89,156,166],"numerous":[11],"hardware":[12,43],"accelerators.":[13],"Yet,":[14],"there":[15],"also":[16,51],"exist":[17],"much":[18],"more":[19,197,213],"complex":[20,91],"mining":[22,93],"for":[24,172,181,207],"problems":[25],"clustering":[28],"or":[29,83],"maximal":[30,209],"clique":[31],"listing.":[32],"These":[33],"are":[35,190],"memory-bound":[36],"and":[37,56,95,99,125,138,177,192],"thus":[38],"could":[39],"be":[40],"accelerated":[41],"by":[42,159],"techniques":[44],"Processing-in-Memory":[47],"(PIM).":[48],"However,":[49],"they":[50],"come":[52],"with":[53,68,130],"non-straightforward":[54],"parallelism":[55,101],"complicated":[57],"memory":[58],"access":[59],"patterns.":[60],"In":[61],"this":[62,66],"work,":[63],"we":[64,113],"address":[65],"problem":[67],"a":[69,86,119],"simple":[70,100],"yet":[71],"surprisingly":[72],"powerful":[73],"observation:":[74],"operations":[75,117,128,162],"on":[76],"sets":[77],"vertices,":[79,176],"intersection":[82],"union,":[84],"form":[85],"large":[87],"part":[88],"many":[90],"algorithms,":[94],"can":[96],"offer":[97],"rich":[98],"at":[102],"multiple":[103],"levels.":[104],"This":[105],"observation":[106],"drives":[107],"our":[108],"cross-layer":[109],"design,":[110],"in":[111],"which":[112],"(1)":[114],"expose":[115],"set":[116,161],"using":[118],"novel":[120],"programming":[121],"paradigm,":[122],"(2)":[123],"express":[124],"execute":[126],"these":[127],"efficiently":[129],"carefully":[131],"designed":[132],"set-centric":[133,217],"ISA":[134],"extensions":[135],"called":[136],"SISA,":[137],"(3)":[139],"use":[140],"PIM":[141],"to":[142,151,163],"accelerate":[143],"SISA":[144,157,216],"instructions.":[145],"The":[146],"key":[147],"design":[148],"idea":[149],"is":[150],"alleviate":[152],"bandwidth":[154],"needs":[155],"instructions":[158],"mapping":[160],"two":[164],"types":[165],"PIM:":[167],"in-DRAM":[168],"bulk":[169],"bitwise":[170],"computing":[171],"bitvectors":[173],"representing":[174,184],"high-degree":[175],"near-memory":[178],"logic":[179],"layers":[180],"integer":[182],"arrays":[183],"low-degree":[185],"vertices.":[186],"Set-centric":[187],"SISA-enhanced":[188],"efficient":[191],"outperform":[193],"hand-tuned":[194],"baselines,":[195],"offering":[196],"than":[198,214],"10":[199,215],"\u00d7":[200],"speedup":[201],"over":[202],"established":[204],"Bron-Kerbosch":[205],"algorithm":[206,218],"listing":[208],"cliques.":[210],"We":[211],"deliver":[212],"formulations,":[219],"illustrating":[220],"SISA\u2019s":[221],"wide":[222],"applicability.":[223]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}