{"id":"https://openalex.org/W1500357398","doi":"https://doi.org/10.21236/ada270838","title":"A Parallelizing Compiler Based on Partial Evaluation","display_name":"A Parallelizing Compiler Based on Partial Evaluation","publication_year":1993,"publication_date":"1993-07-01","ids":{"openalex":"https://openalex.org/W1500357398","doi":"https://doi.org/10.21236/ada270838","mag":"1500357398"},"language":"en","primary_location":{"id":"doi:10.21236/ada270838","doi":"https://doi.org/10.21236/ada270838","is_oa":false,"landing_page_url":"http://doi.org/10.21236/ada270838","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"US Dept of the Navy","raw_type":"report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.mit.edu/bitstreams/ddbe9c79-c48b-48a0-a424-95bfe95f906a/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031860674","display_name":"Rajeev Surati","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rajeev Surati","raw_affiliation_strings":["MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MASSACHUSETTS INSTITUTE OF TECHNOLOGY ARTIFICIAL INTELLIGENCE LABORATORY","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031860674"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T10126","display_name":"Logic, programming, and type systems","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.00019999999494757503,"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/partial-evaluation","display_name":"partial evaluation","score":0.8429999947547913},{"id":"https://openalex.org/keywords/parallelizing-compilers","display_name":"parallelizing compilers","score":0.8069999814033508},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme","score":0.5770000219345093},{"id":"https://openalex.org/keywords/vliw-processors","display_name":"VLIW processors","score":0.7649999856948853},{"id":"https://openalex.org/keywords/gravitational-n-body-problem","display_name":"gravitational N-body problem","score":0.8849999904632568},{"id":"https://openalex.org/keywords/speedup","display_name":"speedup","score":0.44600000977516174},{"id":"https://openalex.org/keywords/interprocessor-communication","display_name":"interprocessor communication","score":0.5950000286102295}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.824041485786438},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7936081290245056},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6376997828483582},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4662913680076599}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.21236/ada270838","doi":"https://doi.org/10.21236/ada270838","is_oa":false,"landing_page_url":"http://doi.org/10.21236/ada270838","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"US Dept of the Navy","raw_type":"report"},{"id":"pmh:oai:dspace.mit.edu:1721.1/6798","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/6798","pdf_url":"https://dspace.mit.edu/bitstreams/ddbe9c79-c48b-48a0-a424-95bfe95f906a/download","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"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":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.45.3543","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.3543","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://publications.ai.mit.edu/ai-publications/1000-1499/AITR-1377.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.3989","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.3989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://swissnet.ai.mit.edu/~raj/ugradtechreport.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.75.9642","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.75.9642","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://repository.readscheme.org/ftp/papers/surati-ugradtechreport.pdf","raw_type":"text"},{"id":"pmh:ADA270838","doi":null,"is_oa":false,"landing_page_url":"http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA270838","pdf_url":null,"source":{"id":"https://openalex.org/S4406923043","display_name":"Defense Technical Information Center (DTIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"DTIC AND NTIS","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/6798","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/6798","pdf_url":"https://dspace.mit.edu/bitstreams/ddbe9c79-c48b-48a0-a424-95bfe95f906a/download","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"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":null},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G330058648","display_name":"The Supercomputer Toolkit:  Towards a General Theory of     Special Computing","funder_award_id":"9001651","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1500357398.pdf","grobid_xml":"https://content.openalex.org/works/W1500357398.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1519538706","https://openalex.org/W2040167141","https://openalex.org/W2057392949","https://openalex.org/W2070024430","https://openalex.org/W2070047551","https://openalex.org/W2129962996","https://openalex.org/W2138711634","https://openalex.org/W2179987222","https://openalex.org/W4235330890"],"related_works":["https://openalex.org/W1987632834","https://openalex.org/W7009949153","https://openalex.org/W1512209678","https://openalex.org/W2914129435","https://openalex.org/W7096591310","https://openalex.org/W7095312421","https://openalex.org/W2008646215","https://openalex.org/W7099995188","https://openalex.org/W2070047551","https://openalex.org/W7095819533"],"abstract_inverted_index":{"Abstract":[0],"This":[1,73,151],"thesis":[2,74],"demonstrates":[3],"a":[4,106,132,173],"compiler":[5,42,101],"that":[6,67,123],"uses":[7],"partial":[8,84],"evaluation":[9],"to":[10,35,54,81,87],"achieve":[11],"outstandingly":[12],"efficient":[13],"parallel":[14,39,107],"object":[15],"code":[16,127,170],"from":[17],"very":[18],"high-level":[19],"source":[20,23],"programs.":[21],"The":[22,41],"programs":[24],"are":[25],"ordinary":[26],"Scheme":[27],"numerical":[28],"programs,":[29],"written":[30],"abstractly,":[31],"with":[32,109,153],"no":[33],"attempt":[34],"structure":[36],"them":[37],"for":[38,102,128,177],"execution.":[40],"identifies":[43],"and":[44,196,198],"extracts":[45],"parallelism":[46],"completely":[47],"automatically;":[48],"nevertheless,":[49],"it":[50],"achieves":[51,131],"speedups":[52],"equivalent":[53],"or":[55],"better":[56],"than":[57],"the":[58,78,93,100,103,118,124,144,178],"best":[59],"observed":[60],"results":[61,114],"achieved":[62],"by":[63],"previous":[64],"supercomputer":[65],"compilers":[66],"require":[68],"manual":[69,169],"restructuring":[70,171],"of":[71,77,95,117,134,158,166,172,175,187],"code.":[72],"represents":[75],"one":[76],"first":[79],"attempts":[80],"capitalize":[82],"on":[83,115,160],"evaluation's":[85],"ability":[86],"expose":[88],"low-level":[89],"parallelism.":[90],"To":[91,192],"demonstrate":[92],"effectiveness":[94],"this":[96],"approach,":[97],"we":[98],"targeted":[99],"Supercomputer":[104],"Toolkit,":[105],"machine":[108],"eight":[110],"VLIW":[111],"processors.":[112],"Experimental":[113],"integration":[116],"gravitational":[119],"n-body":[120],"problem":[121],"show":[122],"compiler,":[125],"generating":[126],"8":[129,161],"processors,":[130],"factor":[133,157],"6.2":[135],"speedup":[136,156],"over":[137],"an":[138,154],"almost":[139],"optimal":[140],"uniprocessor":[141],"computation,":[142],"despite":[143],"Toolkit's":[145],"relatively":[146],"slow":[147],"interprocessor":[148],"communication":[149],"speed.":[150],"compares":[152],"average":[155],"4.0":[159],"processors":[162],"obtained":[163],"at":[164],"University":[165],"Illinois":[167],"using":[168],"suite":[174],"benchmarks":[176],"Cray":[179],"YMP.":[180],"Thesis":[181],"Supervisor:":[182],"Hal":[183],"Abelson":[184],"Title:":[185],"Professor":[186],"Computer":[188],"Science":[189],"andEngineering":[190],"ii":[191],"my":[193,199],"parents,":[194],"Sudha":[195],"Jayantilal,":[197],"brother,":[200],"Sanjeev.":[201]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2016-06-24T00:00:00"}