Machine and Algorithm Design for Highly Parallel General    Purpose Computation
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Krishna M. Kavi', 'PO_EMAI': None, 'PO_PHON': None}
The goal of this research project is to better understand how to                efficiently use the present generation of parallel computers and to             influence the design of the next generation.  The bulk of the research          will be in the design of processor efficient parallel algorithms for            abstract machines that possess a  message passing architecture such as          the Parallel Random Access Machine.  The problems under investigation           include the breadth first search of an undirected graph.  Special               attention will be given to architectures where the individual                   processors contain a relatively large amount of local memory.  Message          passing schemes which efficiently simulate the local memory model will          be considered.
{'FirstName': 'Gary', 'LastName': 'Miller', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Gary Miller', 'EmailAddress': 'glmiller@cs.cmu.edu', 'NSF_ID': '000462221', 'StartDate': '11/01/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Southern California', 'CityName': 'LOS ANGELES', 'ZipCode': '90033', 'PhoneNumber': '2137407762', 'StreetAddress': '3720 S FLOWER ST FL 3', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'California', 'StateCode': 'CA', 'CONGRESSDISTRICT': '34', 'CONGRESS_DISTRICT_ORG': 'CA34', 'ORG_UEI_NUM': 'G88KLJR3KYT5', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF SOUTHERN CALIFORNIA', 'ORG_PRNT_UEI_NUM': None}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '286000', 'Text': 'THEORY OF COMPUTING'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8713489.xml'}