Algorithms for VLSI Design
{'Code': '05010600', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Robert B Grafton', 'PO_EMAI': None, 'PO_PHON': None}
This work is theoretical but motivated by practical                             considerations.  Areas studied are design aids for VLSI and VLSI                algorithms.  In the former the principal investigator studies                   optimal algorithms, heuristics, and multiple solutions for the                  rectilinear Steiner minimal tree problem.  He is also pursue new                questions in his study of optimal parallel prefix circuits.                     These include:  extending the class over which he can optimize,                 finding new applications of the parallel prefix method of                       computation and adapting the optimizer to an existing design                    tool.  In VLSI algorithms, he is continuing his investigation of                finding circuit algorithms that are worth being cast into                       silicon.  This is an expansion of his 1-selection algorithm work,               and includes lower bound proofs of algorithms.
{'FirstName': 'Clark', 'LastName': 'Thomborson', 'PI_MID_INIT': 'D', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Clark D Thomborson', 'EmailAddress': None, 'NSF_ID': '000459956', 'StartDate': '11/01/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Minnesota Duluth', 'CityName': 'DULUTH', 'ZipCode': '558123031', 'PhoneNumber': '2187267582', 'StreetAddress': '1035 UNIVERSITY DR # 133', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Minnesota', 'StateCode': 'MN', 'CONGRESSDISTRICT': '08', 'CONGRESS_DISTRICT_ORG': 'MN08', 'ORG_UEI_NUM': 'LPCTM8BS8NF3', 'ORG_LGL_BUS_NAME': 'REGENTS OF THE UNIV OF MN', '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': '4710', 'Text': 'DES AUTO FOR MICRO & NANO SYS'}, {'Code': '9120', 'Text': 'CROSS-DIRECTORATE PROGRAMS'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8706139.xml'}