Presidential Young Investigator Award:  Theory of Computing Machinery
{'Code': '05010300', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'John R. Lehmann', 'PO_EMAI': None, 'PO_PHON': None}
The goal of this research program is to understand the limitations and          capabilities of computing hardware.  Discovery of new computing                 architectures and algorithms for those architectures is another aim,            and mathematical proof is the methodology used.  The work focuses on            the issue of programming parallel computers.  This study examines how           parallel supercomputers based on fat-trees, a new class of                      general-purpose routing networks, might reasonably be programmed.  The          long-term goal is to build a "metacircular evaluator," which is like a          Lisp interpreter or a universal Turing machine.  Given a description of         a parallel computing structure and inputs to the structure, the                 evaluator should be able to simulate itself.  The short-term plan               leading toward this long-term goal is to study specific parallel                algorithms, particularly set- and graph-theoretic ones.  A library of           efficient data/processor structures which can be used as building               blocks in more complicated algorithms is being developed.  The research         also investigates how parallel programs might be debugged and more              easily understood.
{'FirstName': 'Charles', 'LastName': 'Leiserson', 'PI_MID_INIT': 'E', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Charles E Leiserson', 'EmailAddress': 'cel@csail.mit.edu', 'NSF_ID': '000114754', 'StartDate': '09/01/1985', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Massachusetts Institute of Technology', 'CityName': 'CAMBRIDGE', 'ZipCode': '021394301', 'PhoneNumber': '6172531000', 'StreetAddress': '77 MASSACHUSETTS AVE', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Massachusetts', 'StateCode': 'MA', 'CONGRESSDISTRICT': '07', 'CONGRESS_DISTRICT_ORG': 'MA07', 'ORG_UEI_NUM': 'E2NYLCDML6V1', 'ORG_LGL_BUS_NAME': 'MASSACHUSETTS INSTITUTE OF TECHNOLOGY', 'ORG_PRNT_UEI_NUM': 'E2NYLCDML6V1'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
[{'Code': '1457', 'Text': 'COMPUTER ENGINEERING (OTHER)'}, {'Code': '1475', 'Text': 'COMPUTER SYSTEMS ARCHITECTURE'}, {'Code': '4715', 'Text': 'COMPUTER SYSTEMS ARCHITECTURE'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1984&All=true', 'xml': '8451995.xml'}