Graph Embeddings:  Their Relation to Layout and Parallel    Architectures
{'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 is addressing graph embedding issues                 arising in layout of VLSI designs and mapping of parallel                       algorithms to parallel computing structures.  With respect to                   layout, Dr. Hambrusch is investigating problems motivated by                    multilayer models, including problems of linear arrangement and                 partitioning nonplanar problems into planar ones.  Cost measures                used are individual and total wire length, and number of layers.                                                                                                With respect to parallel processing, the problem is the embedding               of a source interconnection network into a host network of                      smaller size.  Concentration is on tree and mesh-like networks                  and the algorithmic behavior of the source network.  Such                       embeddings will be tailored towards the parallel functions and                  subroutines used in the algorithm for the source network.
{'FirstName': 'Susanne', 'LastName': 'Hambrusch', 'PI_MID_INIT': 'E', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Susanne E Hambrusch', 'EmailAddress': 'seh@cs.purdue.edu', 'NSF_ID': '000222872', 'StartDate': '01/15/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Purdue University', 'CityName': 'WEST LAFAYETTE', 'ZipCode': '479061332', 'PhoneNumber': '7654941055', 'StreetAddress': '2550 NORTHWESTERN AVE # 1100', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Indiana', 'StateCode': 'IN', 'CONGRESSDISTRICT': '04', 'CONGRESS_DISTRICT_ORG': 'IN04', 'ORG_UEI_NUM': 'YRXVL4JYCEF5', 'ORG_LGL_BUS_NAME': 'PURDUE UNIVERSITY', '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'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8715652.xml'}