Fault Diagnosis in Computer Networks
{'Code': '05050202', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CNS', 'LongName': 'Division Of Computer and Network Systems'}}
{'SignBlockName': 'Dwight D. Fisher', 'PO_EMAI': None, 'PO_PHON': None}
The principal investigator (PI) will continue research in                  areas of diagnosis of multi-processor systems at the system level               and of Very Large Systems Integration (VLSI) intermodule routing.               Research in the first area assumes a computing system consisting                of a large number of autonomous interconnected modules which have               the capability of testing one another to identify faulty modules.               The PI will continue his work in developing adaptive diagnostic                 algorithms with parallel testing to improve fault testing time in               this kind of system, modifying the Kuhl-Reddy algorithm which                   includes incomplete information refining a simple diagnosis                     algorithm for n-cube multi-processor computing systems, and                     analyzing the relationship between distributed diagnosis and the                Byzantine Agreement.                                                                 The PI also will explore the diagnosis of fault problems                   associated with "corners" in VLSI conducting paths that connect                 terminals on a chip.  This research will include developing                     improved approximation algorithms for special cases of the                      vertex-coloring problem of graph theory that can be applied to                  multiple-layer routing problems associated with designing and                   testing conducting paths.
{'FirstName': 'S. Louis', 'LastName': 'Hakimi', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'S. Louis Hakimi', 'EmailAddress': 'slhakimi@ucdavis.edu', 'NSF_ID': '000419340', 'StartDate': '02/15/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of California-Davis', 'CityName': 'DAVIS', 'ZipCode': '956186153', 'PhoneNumber': '5307547700', 'StreetAddress': '1850 RESEARCH PARK DR STE 300', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'California', 'StateCode': 'CA', 'CONGRESSDISTRICT': '04', 'CONGRESS_DISTRICT_ORG': 'CA04', 'ORG_UEI_NUM': 'TX2DAGQPENZ5', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF CALIFORNIA, DAVIS', 'ORG_PRNT_UEI_NUM': 'NUDGYLBB4S99'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '4097', 'Text': 'NETWORKING RESEARCH'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8716876.xml'}