RUI: "Splay Trees" as Operating System Ready Queues
{'Code': '05010400', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'CCF', 'LongName': 'Division of Computing and Communication Foundations'}}
{'SignBlockName': 'name not available', 'PO_EMAI': None, 'PO_PHON': None}
This research is designed to modify the algorithms for the "splay tree"         data structure developed by Sleator and Tarjan so as to use the splay           tree for ready queue implementations in concurrent real-time operating          systems.  In particular, alternate heuristics for the "dequeue" and             "enqueue" procedures will be developed to take advantage of, and to             meet the demands of, the concurrency in a tightly-coupled                       multiprocessor environment.  The modified data structure will then be           implemented in a developmental operating system in order to make                comparisons between the newly developed algorithms and those for the            linked list.
{'FirstName': 'Robert', 'LastName': 'Chase', 'PI_MID_INIT': 'L', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Robert L Chase', 'EmailAddress': 'chase@sbc.edu', 'NSF_ID': '000087811', 'StartDate': '06/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Sweet Briar College', 'CityName': 'SWEET BRIAR', 'ZipCode': '245955001', 'PhoneNumber': '4343816100', 'StreetAddress': '134 CHAPEL RD', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Virginia', 'StateCode': 'VA', 'CONGRESSDISTRICT': '06', 'CONGRESS_DISTRICT_ORG': 'VA06', 'ORG_UEI_NUM': 'MZPGESAJ9FV4', 'ORG_LGL_BUS_NAME': 'SWEET BRIAR INSTITUTE', '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': '9120', 'Text': 'CROSS-DIRECTORATE PROGRAMS'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8801850.xml'}