{"id":"https://openalex.org/W2198521473","doi":"https://doi.org/10.1109/samos.2015.7363652","title":"Parallel program = operator + schedule + parallel data structure","display_name":"Parallel program = operator + schedule + parallel data structure","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W2198521473","doi":"https://doi.org/10.1109/samos.2015.7363652","mag":"2198521473"},"language":"en","primary_location":{"id":"doi:10.1109/samos.2015.7363652","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2015.7363652","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS)","raw_type":"proceedings-article"},"type":"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/A5013181067","display_name":"Keshav Pingali","orcid":"https://orcid.org/0000-0002-0484-4636"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Keshav Pingali","raw_affiliation_strings":["Department of Computer Science and Institute for Computational Engineering and Science, The University of Texas at Austin, United States"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Institute for Computational Engineering and Science, The University of Texas at Austin, United States","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5013181067"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10444264,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"iii","last_page":"iii"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","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.9962000250816345,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9955000281333923,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8636303544044495},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7427870035171509},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.6490387320518494},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.581252932548523},{"id":"https://openalex.org/keywords/parallel-programming-model","display_name":"Parallel programming model","score":0.5437833070755005},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5355764627456665},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.4752497375011444},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4637729525566101},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.4356032609939575},{"id":"https://openalex.org/keywords/unification","display_name":"Unification","score":0.42721936106681824},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4247519373893738},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41442596912384033},{"id":"https://openalex.org/keywords/analysis-of-parallel-algorithms","display_name":"Analysis of parallel algorithms","score":0.4138373136520386},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.3833996057510376},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.23874321579933167},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.08567696809768677}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8636303544044495},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7427870035171509},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.6490387320518494},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.581252932548523},{"id":"https://openalex.org/C137364921","wikidata":"https://www.wikidata.org/wiki/Q27929394","display_name":"Parallel programming model","level":3,"score":0.5437833070755005},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5355764627456665},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.4752497375011444},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4637729525566101},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.4356032609939575},{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.42721936106681824},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4247519373893738},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41442596912384033},{"id":"https://openalex.org/C538114610","wikidata":"https://www.wikidata.org/wiki/Q24282658","display_name":"Analysis of parallel algorithms","level":3,"score":0.4138373136520386},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.3833996057510376},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.23874321579933167},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.08567696809768677}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/samos.2015.7363652","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2015.7363652","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2142344422","https://openalex.org/W2085780778","https://openalex.org/W1516145173","https://openalex.org/W2103813409","https://openalex.org/W2378666660","https://openalex.org/W4253043195","https://openalex.org/W2097857796","https://openalex.org/W2056816252","https://openalex.org/W2152960795","https://openalex.org/W1784161403"],"abstract_inverted_index":{"Summary":[0],"form":[1,86],"only":[2],"given.":[3],"Multicore":[4],"and":[5,104,109,146],"manycore":[6],"processors":[7],"are":[8,66,163],"now":[9],"ubiquitous,":[10],"but":[11],"parallel":[12,57,80],"programming":[13,58],"remains":[14],"as":[15,17,101,156,158],"difficult":[16],"it":[18],"was":[19],"30-40":[20],"years":[21],"ago.":[22],"In":[23,46],"this":[24],"talk,":[25],"I":[26,49,148],"will":[27,50,149],"argue":[28],"that":[29,38,83,162],"these":[30,138],"problems":[31],"arise":[32],"largely":[33],"from":[34,123,153,159],"the":[35,60,165],"computation-centric":[36],"abstractions":[37],"we":[39],"currently":[40],"use":[41],"to":[42,126],"think":[43],"about":[44],"parallelism.":[45],"their":[47],"place,":[48],"propose":[51],"a":[52,84,117,132],"novel":[53],"data-centric":[54,77],"foundation":[55],"for":[56,140],"called":[59,89,134],"operator":[61],"formulation":[62],"in":[63,68,95],"which":[64],"algorithms":[65,81],"described":[67],"terms":[69],"of":[70,79,87,119],"unitary":[71],"actions":[72],"on":[73,137,144],"data":[74],"structures.":[75],"This":[76],"view":[78],"shows":[82],"generalized":[85],"data-parallelism":[88,91,143],"amorphous":[90,142],"is":[92],"ubiquitous":[93],"even":[94],"complex,":[96],"irregular":[97],"graph":[98,107],"applications":[99],"such":[100],"mesh":[102],"generation":[103],"partitioning":[105],"algorithms,":[106],"analytics,":[108],"machine":[110],"learning":[111],"applications.":[112],"Binding":[113],"time":[114],"considerations":[115],"provide":[116],"unification":[118],"parallelization":[120,125],"techniques":[121],"ranging":[122],"static":[124],"speculative":[127],"parallelization.":[128],"We":[129],"have":[130],"built":[131],"system":[133],"Galois,":[135],"based":[136],"ideas,":[139],"exploiting":[141],"multicores":[145],"GPUs.":[147],"present":[150],"experimental":[151],"results":[152],"our":[154],"group":[155],"well":[157],"other":[160],"groups":[161],"using":[164],"Galois":[166],"system.":[167]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}