Solving the F/A-18 mission computer virtual memory problem.

DSpace/Manakin Repository

BEARdocs is currently undergoing a scheduled upgrade. We expect the upgrade to be completed no later than Monday, March 2nd, 2015. During this time you will be able to access existing documents, but will not be able to log in or submit new documents.

Show simple item record

dc.contributor.advisor Sturgill, David Brian. Sealey, Adam L.
dc.contributor.other Baylor University. Dept. of Computer Science. en 2009-08
dc.description.abstract The F/A-18 has a mission computer that requires physical memory be mapped into a very limited amount of virtual memory space. As requirements for this aircraft have expanded, the mission computer must perform increasingly complex computations without using any additional virtual memory. The elements required by the computations must be assigned physical and logical addresses in a manner that satisfies a variety of constraints imposed by the system. Determining these addresses is an NP-Complete problem, to which the only known way of finding a solution is exponential-time search. We present a formalization and analysis of the problem, along with an analysis of the feasibility of performing search. Additionally, we explore a variety of incomplete search techniques with the goal of producing an acceptable mapping of elements to addresses that satisfies all constraints within a reasonable amount of time. en
dc.rights Baylor University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. Contact for inquiries about permission. en
dc.subject Virtual storage (Computer science) en
dc.subject Mappings (Mathematics) en
dc.subject Avionics. en
dc.subject Airplanes, Military -- Electronic equipment --- United States. en
dc.subject Hornet (Jet fighter plane) en
dc.title Solving the F/A-18 mission computer virtual memory problem. en
dc.type Thesis en M.S. en
dc.rights.accessrights Worldwide access en
dc.contributor.department Computer Science. en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search BEARdocs

Advanced Search


My Account