{"id":"https://openalex.org/W1562280258","doi":null,"title":"Executing Nested Parallel Loops on Shared-Memory Multiprocessors.","display_name":"Executing Nested Parallel Loops on Shared-Memory Multiprocessors.","publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W1562280258","mag":"1562280258"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.1957","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.1957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://impact.crhc.illinois.edu/ftp/conference/icpp-92-nested.pdf","raw_type":"text"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5063113791","display_name":"Sadun Anik","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sadun Anik","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5040404999","display_name":"Wen\u2010mei Hwu","orcid":"https://orcid.org/0000-0003-2532-5349","observed_orcids":["https://orcid.org/0000-0003-2532-5349"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wen\u2010mei Hwu","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2532-5349","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"241","last_page":"244"},"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.9994999766349792,"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.9994999766349792,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.00039999998989515007,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/shared-memory-multiprocessors","display_name":"shared-memory multiprocessors","score":0.9959999918937683},{"id":"https://openalex.org/keywords/multi-level-parallelism","display_name":"multi-level parallelism","score":0.8130000233650208},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"data parallelism","score":0.7940000295639038},{"id":"https://openalex.org/keywords/loop-scheduling","display_name":"loop scheduling","score":0.6380000114440918},{"id":"https://openalex.org/keywords/synchronization-algorithms","display_name":"synchronization algorithms","score":0.8629999756813049},{"id":"https://openalex.org/keywords/multidimensional-data-structures","display_name":"multidimensional data structures","score":0.7860000133514404},{"id":"https://openalex.org/keywords/performance-comparison","display_name":"performance comparison","score":0.5}],"concepts":[{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.815396785736084},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7745245695114136},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.6090028882026672},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.4320411682128906}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.1957","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.1957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://impact.crhc.illinois.edu/ftp/conference/icpp-92-nested.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.50.8451","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.50.8451","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.crhc.uiuc.edu/IMPACT/ftp/conference/icpp-92-nested.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.51.7585","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.51.7585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://ftp.crhc.uiuc.edu/pub/IMPACT/conference/icpp-92-nested.ps","raw_type":"text"},{"id":"mag:1562280258","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/icpp/icpp1992-3.html#AnikH92","pdf_url":null,"source":{"id":"https://openalex.org/S4210174133","display_name":"Proceedings of the International Conference on Parallel Processing","issn_l":"0190-3918","issn":["0190-3918","2332-5690"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the International Conference on Parallel Processing","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3147761012","https://openalex.org/W2118717320","https://openalex.org/W2138830507","https://openalex.org/W1895571761","https://openalex.org/W2399574985","https://openalex.org/W2921165791","https://openalex.org/W7095782771","https://openalex.org/W19790851","https://openalex.org/W189304985","https://openalex.org/W50101280"],"abstract_inverted_index":{"Abstract--":[0],"Cache-coherent,":[1],"bus-based":[2],"shared-memory":[3],"multiprocessors":[4,53],"are":[5],"acost-e":[6],"ective":[7],"platform":[8],"for":[9,72],"parallel":[10,15,47,75,104],"processing.":[11],"In":[12,62],"scienti":[13],"c":[14],"applications,":[16],"most":[17],"of":[18,23,34,45,84,109],"the":[19,43,100,107],"computation":[20],"involves":[21],"processing":[22],"large":[24],"multidimensional":[25],"data":[26,35],"structures":[27],"which":[28],"results":[29],"in":[30,42,102],"a":[31,79],"high":[32],"degree":[33],"parallelism.":[36],"This":[37],"parallelism":[38,57,101],"can":[39],"be":[40],"exploited":[41],"form":[44],"nested":[46,74,103],"loops.":[48],"Most":[49],"existing":[50],"shared":[51],"memory":[52],"exploit":[54,99],"this":[55,63],"multi-level":[56],"at":[58],"only":[59],"one":[60],"level.":[61],"paper,":[64],"we":[65],"explore":[66],"e":[67],"cient":[68],"algorithms":[69],"and":[70,77,112],"models":[71],"executing":[73],"loops":[76,105],"present":[78],"simulation":[80],"based":[81],"performance":[82],"comparison":[83],"di":[85],"erent":[86],"techniques":[87],"using":[88],"real":[89],"application":[90],"traces.":[91],"We":[92],"show":[93],"that":[94],"it":[95],"is":[96],"possible":[97],"to":[98],"with":[106],"use":[108],"good":[110],"scheduling":[111],"synchronization":[113],"algorithms.":[114]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
