Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Tailored Preloading, Precaching and Prefetching Loading Strategies for Applications Through a Multi-Component AI
Blekinge Institute of Technology, Faculty of Computing, Department of Computer Science.
2022 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

When using a personal computer the user could experience starting an application for the first time, loading a level in a video game or any tedious arbitrary loading process. These loading processes often load mostly the same data each time and consume time where the user is waiting. Making it faster is often preferred.

The file-caching tactics Preloading, Precaching and Prefetching (PPP) have received past research, mostly to make generic improvements or better algorithms. The gap in the work is a lack of non-generic file-caching optimisation algorithms. To improve loading times during a Mostly Deterministic File-Loading Process (MDFLP), this research suggests a Multi-Component Artificial Intelligence (MCAI) that analyses the application's runtime results. The proposed MCAI would not be a one size fits all kind of solution but rather generate a tailored File-Loading Strategy (FLS) for the application.

The aim of the research is to investigate if a MCAI could improve loading speeds of arbitrary application's MDFLPs. The objectives are to implement a test synthesiser for generating synthetic test environments to use MCAI on, to implement the MCAI and perform the experiments. The research questions regard how the MCAI can analyse inefficient operations during a MDFLP, propose measures that increase efficiency and aid developers independently of the high-level technology used. They also regard how the MCAI through iterative runs of an application can generate an application-specific FLS which is better in terms of PPP performance.

The method section goes into detail about how the test synthesiser, the MCAI and the host application is implemented. It also explains how the experiment was made, what the experiment tested, what data was collected and what hardware and software were used.

The result first shows in detail how the MCAI works on a simple test and then moves on to three extensive tests. Two of the tests show positive results, where the MCAI manages to generate an optimal FLS, whilst the MCAI fails in the third test. The third test highlights inherent weaknesses in the MCAI.

The conclusion is that the MCAI shows potential. In its weakest form, it still manages to produce good results, where the MCAI generates a FLS that improves the load time performance. There is improvement potential for the MCAI to make it more smart, efficient, reliable and make it able to generate a FLS for test three. The research leaves room for follows ups and projects, like developing the MCAI further and performing case studies.

Abstract [sv]

När en dator används kan användaren uppleva starten av en applikation för första gången, inladdningen av en nivå i ett TV-spel eller någon tråkig, godtycklig inladdningsprocess. Dessa laddningsprocesser laddar ofta mestadels samma data varje gång och förbrukar tid där användaren väntar. Att göra det snabbare är ofta att föredra.

Det har tidigare forskats om filcachningstaktikerna Preloading, Precaching och Prefetching (PPP), mest för att göra generiska förbättringar eller bättre algoritmer. Klyftan i forskningen är bristen på icke-generiska filcachande-optimeringsalgoritmer. För att förbättra laddningstiderna under en övervägande deterministisk filladdningsprocess (MDFLP), föreslår denna forskning en Multi-Komponents Artificiell Intelligens (MCAI) som analyserar programmets körtidsresultat. Den föreslagna MCAIn skulle generera en skräddarsydd filladdningsstrategi (FLS) för applikationen.

Syftet med forskningen är att upptäcka om en MCAI kan förbättra laddningshastigheterna för godtyckliga applikationers MDFLP:er. Målen är att implementera en testsyntetiserare för att generera syntetiska testmiljöer att använda MCAI på, att implementera MCAI och utföra experimenten. Forskningsfrågorna handlar om hur MCAI kan analysera ineffektiva operationer under en MDFLP, föreslå åtgärder som ökar effektiviteten och hjälper utvecklare oberoende av vilken högnivåteknik som används. Det handlar också om hur MCAI genom körningar av en applikation kan generera en FLS som är bättre i PPP-prestanda.

Metodavsnittet går in i detalj om hur testsyntesen, MCAI och värdapplikationen implementeras. Den förklarar också hur experimentet gjordes, vad experimentet testade, vilken data som samlades in och vilken hårdvara och mjukvara som användes.

Resultatet visar först i detalj hur MCAI fungerar på ett enkelt test och går sedan vidare till tre omfattande tester. Två av testerna visar positiva resultat, där MCAI lyckas generera en optimal FLS, medan MCAI misslyckas helt i det tredje testet. Det tredje testet belyser inneboende svagheter i MCAI.

Slutsatsen är att MCAI visar potential. Det finns förbättringspotential för MCAI för att göra den mer smart, effektiv, pålitlig och lyckas generera en bra FLS för test tre. Forskningen lämnar utrymme för uppföljningar och projekt, som att vidareutveckla MCAI och utföra fallstudier.

Place, publisher, year, edition, pages
2022. , p. 45
Keywords [en]
Mostly Deterministic File-Loading Process (MDFLP), File-Loading Strategy (FLS)
Keywords [sv]
Övervägande deterministisk filladdningsprocess (MDFLP), Filladdningsstrategi (FLS)
National Category
Software Engineering Computer Sciences
Identifiers
URN: urn:nbn:se:bth-22972OAI: oai:DiVA.org:bth-22972DiVA, id: diva2:1662765
External cooperation
Saber Interactive Sweden
Subject / course
Degree Project in Master of Science in Engineering 30,0 hp
Educational program
PAACI Master of Science in Game and Software Engineering
Presentation
2022-05-24, J2505, Campus Gräsvik, Karlskrona, 10:00 (English)
Supervisors
Examiners
Available from: 2022-06-22 Created: 2022-06-01 Last updated: 2022-06-22Bibliographically approved

Open Access in DiVA

fulltext(1209 kB)161 downloads
File information
File name FULLTEXT01.pdfFile size 1209 kBChecksum SHA-512
ddafb469e25453ec6d0a0d858276aaaca2f4d4fa55ea14c43013445312367b3a686b5f974857e37e81add29fdec01356042b931e0a8b9affe6313e7f189c4f3b
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Software EngineeringComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 161 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 147 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf