Research in Physical Design of VLSI Circuits
{'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}
The principal investigator will do research on VLSI design models and           methodologies.  In the direction of modeling, he will find models that          describe accurately the constraints and requirements of the physical            design process.  In the direction of methodologies, he will apply               algorithmic techniques to design automation problems, which are                 mathematical and formal, so that they can be evaluated and analyzed             prior to experimentation.  Professor Liu will concentrate on these              topics:  (1) two-dimensional approaches to the layout problem; (2) the          extension of floorplanning techniques to non-slicing modules and L-             shaped structures; and (3) the investigation of algorithms that might           profit from parallel computation, e.g. simultaneous global routing.             This research addresses the need to produce rapidly layouts of very and         ultra large-scale integrated (VLSI/ULSI) circuits which operate                 efficiently.  It is a need that has become of paramount importance as           such devices become more complex and the industry increasingly                  competitive.  There are many approaches to problems in VLSI/ULSI                design; however they suffer from one of two problems.  Either the               design methods are heuristic and can fail unexpectedly because analysis         methods are not well developed; or formal algorithms, which are well            understood, take too much time when very large circuits are involved.           The basic need is for more realistic and sophisticated models of                computation and new analysis methods that will lead to efficient                VLSI/ULSI design methods.  Professor Liu proposes to solve research             problems in VLSI theory (e.g. floorplanning, routing and parallel               design techniques) and put the solutions in software form to further            study them.  The principal investigator has, in the past several years,         turned his attention to VLSI, where he has made important contributions         to theory while keeping practical problems in mind.
{'FirstName': 'C.', 'LastName': 'Liu', 'PI_MID_INIT': 'L', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'C. L Liu', 'EmailAddress': 'liucl@cs.uiuc.edu', 'PI_PHON': '2173336769', 'NSF_ID': '000089690', 'StartDate': '08/01/1987', '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': '9120', 'Text': 'CROSS-DIRECTORATE PROGRAMS'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8703273.xml'}