PYI:  Complexity of Parallel Algorithms
{'Code': '05010100', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Dana S. Richards', 'PO_EMAI': None, 'PO_PHON': None}
The PI is studying the complexity of parallel algorithms.  One                  direction of the research is to develop fast parallel algorithms for            simple combinatorial problems using an idealized model of parallel              computation.  The major issue is to identify techniques that yield              algorithms that are both fast and make an efficient use of processors.          A second direction of research is to study realistic models of parallel         computation.  There is currently a large gap between the theoretical            models of parallel computation and feasible  parallel machines.  An             attempt is being made to close this gap by studying models that                 incorporate features such as locality of reference, memory contention           and varying degrees of synchronization.                                                                                                                         The PI has been judged to be an outstanding computer scientist by the           Presidential Young Investigator panel.
{'FirstName': 'Richard', 'LastName': 'Anderson', 'PI_MID_INIT': 'J', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Richard J Anderson', 'EmailAddress': 'anderson@cs.washington.edu', 'NSF_ID': '000437497', 'StartDate': '08/01/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Washington', 'CityName': 'SEATTLE', 'ZipCode': '981951016', 'PhoneNumber': '2065434043', 'StreetAddress': '4333 BROOKLYN AVE NE', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Washington', 'StateCode': 'WA', 'CONGRESSDISTRICT': '07', 'CONGRESS_DISTRICT_ORG': 'WA07', 'ORG_UEI_NUM': 'HD1WMN6945W6', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF WASHINGTON', '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': '2860', 'Text': 'THEORY OF COMPUTING'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1986&All=true', 'xml': '8657562.xml'}