Load Balancing and Visualization for Parallel Processors
{'Code': '05010300', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'Yechezkel Zalcstein', 'PO_EMAI': 'zzalcste@nsf.gov', 'PO_PHON': '7032920000'}
With the increasing availability of parallel computing systems, the             problems associated with constructing parallel algorithms, mapping them         onto parallel architectures, and determining algorithm and system               performance have grown in importance.  The results of poor mappings are         inefficient computation and system performance, and an overall                  reduction in the speedups potentially obtainable from a given parallel          processor.                                                                                                                                                      The proposed research is aimed at examining approaches to allocating            tasks to processors in a manner that ensures effective use of the               available resources (i.e., high processor utilization with minimal              delays due to interprocessor communications).  A number of task                 allocation (load balancing) algorithms are proposed.  One is based on           utilizing a new parallel simulated annealing algorithm, while a third           is a hybrid of the former two approaches.  Contrasting these algorithms         with each other, and with other algorithms proposed in the literature           is a key part of the proposed research.
{'FirstName': 'Mark', 'LastName': 'Franklin', 'PI_MID_INIT': 'A', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Mark A Franklin', 'EmailAddress': 'jbf@cse.wustl.edu', 'NSF_ID': '000165370', 'StartDate': '06/01/1989', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Washington University', 'CityName': 'SAINT LOUIS', 'ZipCode': '63110', 'PhoneNumber': '3147474134', 'StreetAddress': 'ONE BROOKINGS DR', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Missouri', 'StateCode': 'MO', 'CONGRESSDISTRICT': '01', 'CONGRESS_DISTRICT_ORG': 'MO01', 'ORG_UEI_NUM': 'L6NFUM28LQM5', 'ORG_LGL_BUS_NAME': 'WASHINGTON UNIVERSITY, THE', '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': '4715', 'Text': 'COMPUTER SYSTEMS ARCHITECTURE'}, {'Code': '9145', 'Text': 'SPECIAL PROGRAMS-RESERVE'}]
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8818574.xml'}