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

Simple item page
dc.contributor.advisorSturgill, David Brian.
dc.contributor.authorSealey, Adam L.
dc.contributor.departmentComputer Science.en
dc.contributor.otherBaylor University. Dept. of Computer Science.en
dc.date.accessioned2009-08-25T16:29:34Z
dc.date.available2009-08-25T16:29:34Z
dc.date.copyright2009-08
dc.date.issued2009-08-25T16:29:34Z
dc.descriptionIncludes bibliographical references (p. 125).en
dc.description.abstractThe 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.description.degreeM.S.en
dc.description.statementofresponsibilityby Adam L. Sealey.en
dc.format.extentx, 125 p. : ill.en
dc.format.extent73255 bytes
dc.format.extent2449676 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/2104/5393
dc.language.isoen_USen
dc.rightsBaylor 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 librarywebmaster@baylor.edu for inquiries about permission.en
dc.rights.accessrightsWorldwide accessen
dc.subjectVirtual storage (Computer science)en
dc.subjectMappings (Mathematics)en
dc.subjectAvionics.en
dc.subjectAirplanes, Military -- Electronic equipment --- United States.en
dc.subjectHornet (Jet fighter plane)en
dc.titleSolving the F/A-18 mission computer virtual memory problem.en
dc.typeThesisen

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
adam_sealey_masters.pdf
Size:
2.34 MB
Format:
Adobe Portable Document Format
Description:
Thesis
Download
No Thumbnail Available
Name:
adam_sealey_permissions.pdf
Size:
71.54 KB
Format:
Adobe Portable Document Format
Description:
Permissions Form
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.96 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations