Theoretical Issues in VLSI Computation and Layout
{'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 research program builds upon ongoing research in VLSI computation          and layout theory.  Upper bounds of VLSI computing networks laid out            according to the rules of the VLSI model will be developed. Outstanding         open problems--such as area-time optimal networks for integer division          and graph problems--will be investigated and the power                          of'hybridization' of basic networks will be explored.  Specifically, it         appears that a few highly regular inter connections such as the linear          array, the mesh, the tree and its relatives, the cube and its                   substitutes, have greatcomputational power and are likely to be the             basic constituents of anysignificant VLSI architecture.  Efficient              techniques for the automation of VLSI designs will be developed; the            wire routing problem, and the moduleplacement problem will be                   addressed.  Some restricted cases of channel routing problem of                 multiterminal nets will be studied, particularly the specialized                problem obtained by placing a bound on the maximum number of terminals          of a net.  Routing techniques in arbitrary planar domains will also be          developed.
{'FirstName': 'Franco', 'LastName': 'Preparata', 'PI_MID_INIT': 'P', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Franco P Preparata', 'EmailAddress': 'franco@cs.brown.edu', 'PI_PHON': '4018637649', 'NSF_ID': '000316058', 'StartDate': '12/01/1984', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Illinois at Urbana-Champaign', 'CityName': 'URBANA', 'ZipCode': '618013620', 'PhoneNumber': '2173332187', 'StreetAddress': '506 S WRIGHT ST', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Illinois', 'StateCode': 'IL', 'CONGRESSDISTRICT': '13', 'CONGRESS_DISTRICT_ORG': 'IL13', 'ORG_UEI_NUM': 'Y8CWNJRCNN91', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF ILLINOIS', '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': '9115', 'Text': 'AUTOMATION'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1984&All=true', 'xml': '8410902.xml'}