Paralfetch: Fast Application Launch on Personal Computing/Communication Devices

Paralfetch speeds up application launches on personal computing/communication devices, by means of: 1) accurate collection of launch-related disk read requests, 2) pre-scheduling of these requests to improve I/O throughput during prefetching, and 3) overlapping application execution with disk prefet...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems Vol. 36; no. 4; pp. 616 - 632
Main Authors: Ryu, Junhee, Lee, Dongeun, Shin, Kang G., Kang, Kyungtae
Format: Journal Article
Language:English
Published: IEEE 01.04.2025
Subjects:
Application launch
application prefetch
disk prefetch
File systems
Linux
Metadata
Monitoring
Optimization
Parallel processing
Performance evaluation
Prefetching
Slabs
Throughput
ISSN:1045-9219, 1558-2183
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Paralfetch speeds up application launches on personal computing/communication devices, by means of: 1) accurate collection of launch-related disk read requests, 2) pre-scheduling of these requests to improve I/O throughput during prefetching, and 3) overlapping application execution with disk prefetching for hiding disk access time from the execution of the application. We implemented Paralfetch under Linux kernels on a desktop/laptop PC, a Raspberry Pi 3 board, and an Android smartphone. Tests with popular applications show that Paralfetch significantly reduces application launch times on flash-based drives and hard disk drives, and it outperforms GSoC Prefetch Lichota et al. 2007 and FAST Joo et al. 2011, which are representative application prefetchers available for Linux-based systems.
AbstractList Paralfetch speeds up application launches on personal computing/communication devices, by means of: 1) accurate collection of launch-related disk read requests, 2) pre-scheduling of these requests to improve I/O throughput during prefetching, and 3) overlapping application execution with disk prefetching for hiding disk access time from the execution of the application. We implemented Paralfetch under Linux kernels on a desktop/laptop PC, a Raspberry Pi 3 board, and an Android smartphone. Tests with popular applications show that Paralfetch significantly reduces application launch times on flash-based drives and hard disk drives, and it outperforms GSoC Prefetch Lichota et al. 2007 and FAST Joo et al. 2011, which are representative application prefetchers available for Linux-based systems.
Author Lee, Dongeun
Ryu, Junhee
Shin, Kang G.
Kang, Kyungtae
Author_xml – sequence: 1
  givenname: Junhee
  orcidid: 0000-0002-0257-3801
  surname: Ryu
  fullname: Ryu, Junhee
  email: jhryu79@gmail.com
  organization: SK hynix, Seongnam, South Korea
– sequence: 2
  givenname: Dongeun
  orcidid: 0000-0003-3306-1566
  surname: Lee
  fullname: Lee, Dongeun
  email: dongeun.lee@tamuc.edu
  organization: Department of Computer Science, East Texas A&M University, Commerce, TX, USA
– sequence: 3
  givenname: Kang G.
  orcidid: 0000-0003-0086-8777
  surname: Shin
  fullname: Shin, Kang G.
  email: kgshin@umich.edu
  organization: Department of Electrical and Engineering, University of Michigan, Ann Arbor, MI, USA
– sequence: 4
  givenname: Kyungtae
  orcidid: 0000-0002-6587-7044
  surname: Kang
  fullname: Kang, Kyungtae
  email: ktkang@hanyang.ac.kr
  organization: Department of Artificial Intelligence, Hanyang University, Ansan, South Korea
BookMark eNpNkN9KwzAchYNMcJs-gOBFX6Bd_prEu9E5FQYbOK9Lkv7iKl1amlbw7e3YBK_Od3HOufhmaBKaAAjdE5wRgvViv1u9ZxRTnjFBBWPyCk2JECqlRLHJyJiLVFOib9Asxi-MCReYT9F2ZzpTe-jd4SlZm9gny7atK2f6qgnJxgzBHZKRdtDFJpg6yZtjO_RV-FyMdBzCX3UF35WDeIuuvakj3F1yjj7Wz_v8Nd1sX97y5SZ1VKk-Lb0tFbfaC6e9x87g0govBfGlsl4x56i3nDJT2kdQUmtgIDhwI0Fa4ITNETn_uq6JsQNftF11NN1PQXBxMlKcjBQnI8XFyLh5OG8qAPjXVxRjSdkvRTlhKA
CODEN ITDSEO
Cites_doi 10.1145/2638728.2638841
10.1109/IMW.2019.8739689
10.1109/HPCA.2011.5749735
10.1109/TC.2013.101
10.1007/s11390-012-1259-3
10.1049/el.2011.0042
10.1145/2043556.2043564
10.1145/2493432.2493490
10.1145/3190508.3190524
10.1145/1555754.1555790
10.1145/2307636.2307651
10.1145/1506409.1506425
10.1145/2307636.2307648
10.1109/ACCESS.2019.2947350
10.1145/1400097.1400106
10.1051/matecconf/201821004023
10.1145/224056.224064
10.1145/1367829.1367830
10.1145/1113574.1113577
10.1145/1629435.1629486
10.1145/3629526.3645053
10.1145/3050748.3050755
10.1145/223587.223608
10.1145/2385603.2385607
10.1145/1629335.1629375
ContentType Journal Article
DBID 97E
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TPDS.2024.3525337
DatabaseName IEEE Xplore (IEEE)
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
EISSN 1558-2183
EndPage 632
ExternalDocumentID 10_1109_TPDS_2024_3525337
10820072
Genre orig-research
GrantInformation_xml – fundername: Institute of Information & Communications Technology Planning & Evaluation
– fundername: Convergence Security Core Talent Training Program, respectively
– fundername: Korean government
  grantid: RS-2022-00155885; RS-2024-00431388; IITP-2024-RS-2024-00423071
– fundername: Artificial Intelligence Convergence Innovation Human Resources Development Program at Hanyang University ERICA
– fundername: Global Research Support Program in the Digital Field
GroupedDBID --Z
-~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
HZ~
H~9
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNI
RNS
RZB
TN5
TWZ
UHB
VH1
AAYXX
CITATION
ID FETCH-LOGICAL-c288t-dfbd84b9f5c9ff0ca0db5f751fd8bf83cc2fb423adb6e8799e3e54e4a7e7be413
IEDL.DBID RIE
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001434731700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1045-9219
IngestDate Sat Nov 29 08:10:17 EST 2025
Wed Aug 27 01:44:01 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
https://doi.org/10.15223/policy-029
https://doi.org/10.15223/policy-037
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c288t-dfbd84b9f5c9ff0ca0db5f751fd8bf83cc2fb423adb6e8799e3e54e4a7e7be413
ORCID 0000-0003-0086-8777
0000-0002-6587-7044
0000-0002-0257-3801
0000-0003-3306-1566
PageCount 17
ParticipantIDs crossref_primary_10_1109_TPDS_2024_3525337
ieee_primary_10820072
PublicationCentury 2000
PublicationDate 2025-04-01
PublicationDateYYYYMMDD 2025-04-01
PublicationDate_xml – month: 04
  year: 2025
  text: 2025-04-01
  day: 01
PublicationDecade 2020
PublicationTitle IEEE transactions on parallel and distributed systems
PublicationTitleAbbrev TPDS
PublicationYear 2025
Publisher IEEE
Publisher_xml – name: IEEE
References Ding (ref8)
ref57
ref12
ref15
ref59
ref14
ref10
ref54
Joo (ref21)
ref19
Lebeck (ref43)
Arteaga (ref1)
Mauerer (ref32) 2008
Corbet (ref7) 2014
ref41
(ref45) 2019
(ref51) 2014
Lee (ref50)
ref9
Jeong (ref58)
ref3
ref6
(ref56) 2022
ref5
Schiesser (ref46) 2019
Liang (ref44)
Colitti (ref39)
ref36
Esfahbod (ref11) 2006
ref31
ref30
ref2
Won (ref35)
ref38
Nelson (ref49) 2017
Chang (ref4)
Russinovich (ref17) 2012
(ref55) 2024
Li (ref26)
Thomas (ref47) 2018
ref24
ref23
(ref52) 2021
ref25
ref20
ref22
VanDeBogart (ref34)
Hubert (ref42)
Axboe (ref48) 2011
Sivaram (ref53) 2019
ref28
Bhadkamkar (ref40)
ref29
Hahn (ref37)
Hahn (ref13)
Jeong (ref16)
Lichota (ref18) 2007
Lion (ref27)
KirillShutemov (ref33) 2014
References_xml – ident: ref29
  doi: 10.1145/2638728.2638841
– start-page: 759
  volume-title: Proc. 2017 USENIX Annu. Tech. Conf.
  ident: ref37
  article-title: Improving file system performance of mobile storage systems using a decoupled defragmenter
– ident: ref3
  doi: 10.1109/IMW.2019.8739689
– year: 2006
  ident: ref11
  article-title: Preload–An adaptive prefetching daemon
– ident: ref6
  doi: 10.1109/HPCA.2011.5749735
– start-page: 191
  volume-title: Proc. 13th USENIX Conf. File Storage Technol.
  ident: ref16
  article-title: Boosting quasi-asynchronous I/O for better responsiveness in mobile devices
– start-page: 299
  volume-title: Proc. 2009 USENIX Annu. Tech. Conf.
  ident: ref34
  article-title: Reducing seek overhead with application-directed prefetching
– start-page: 309
  volume-title: Proc. 2013 USENIX Annu. Tech. Conf.
  ident: ref58
  article-title: Won I/O stack optimization for smartphones
– year: 2019
  ident: ref53
  article-title: Zoned storage for the zettabyte age
– ident: ref20
  doi: 10.1109/TC.2013.101
– year: 2017
  ident: ref49
  article-title: The size of iphone’s top apps has increased by 1,000% in four years
– ident: ref22
  doi: 10.1007/s11390-012-1259-3
– start-page: 383
  volume-title: Proc. 12th USENIX Symp. Operating Syst. Des. Implementation
  ident: ref27
  article-title: Don’t get caught in the cold, warm-up your JVM: Understand and eliminate JVM warm-up overhead in data-parallel systems
– ident: ref24
  doi: 10.1049/el.2011.0042
– start-page: 273
  volume-title: Proc. 13th USENIX Conf. File Storage Technol.
  ident: ref50
  article-title: F2FS: A new file system for flash storage
– start-page: 183
  volume-title: Proc. 7th USENIX Conf. File Storage Technol.
  ident: ref40
  article-title: BORG: Block-reORGanization for self-optimizing storage systems
– year: 2014
  ident: ref7
  article-title: The BFQ I/O scheduler
– start-page: 324
  volume-title: Windows Internals, Part 2
  year: 2012
  ident: ref17
– ident: ref14
  doi: 10.1145/2043556.2043564
– start-page: 15
  volume-title: Proc. 2018 USENIX Annu. Tech. Conf.
  ident: ref13
  article-title: FastTrack: Foreground app-aware I/O management for improving user experience of android smartphones
– ident: ref30
  doi: 10.1145/2493432.2493490
– ident: ref10
  doi: 10.1145/3190508.3190524
– start-page: 1
  volume-title: Proc. 3rd Symp. Operating Syst. Des. Implementation
  ident: ref4
  article-title: Automatic I/O hint generation through speculative execution
– year: 2018
  ident: ref47
  article-title: Samsung’s 860 QVO 1-TB SSD reviewed
– year: 2021
  ident: ref52
  article-title: AMD StoreMI technology
– year: 2007
  ident: ref18
  article-title: Prefetch: Linux solution for prefetching necessary data during application and system startup
– ident: ref9
  doi: 10.1145/1555754.1555790
– start-page: 211
  volume-title: Proc. 16th USENIX Conf. File Storage Technol.
  ident: ref35
  article-title: Barrier-enabled IO stack for flash storage
– ident: ref15
  doi: 10.1145/2307636.2307651
– ident: ref54
  doi: 10.1145/1506409.1506425
– volume-title: Professional Linux Kernel Architecture
  year: 2008
  ident: ref32
– year: 2014
  ident: ref51
  article-title: Intel smart response technology
– start-page: 1
  volume-title: Proc. 5th Syst. Admin. Netw. Eng. Conf.
  ident: ref39
  article-title: Analyzing and improving GNOME startup time
– ident: ref36
  doi: 10.1145/2307636.2307648
– ident: ref5
  doi: 10.1109/ACCESS.2019.2947350
– ident: ref12
  doi: 10.1145/1400097.1400106
– ident: ref57
  doi: 10.1051/matecconf/201821004023
– ident: ref31
  doi: 10.1145/224056.224064
– year: 2011
  ident: ref48
  article-title: Explicit block device plugging
– ident: ref28
  doi: 10.1145/1367829.1367830
– ident: ref41
  doi: 10.1145/1113574.1113577
– start-page: 897
  volume-title: Proc. 2020 USENIX Annu. Tech. Conf.
  ident: ref44
  article-title: Acclaim: Adaptive memory reclaim to improve user experience in android systems
– ident: ref19
  doi: 10.1145/1629435.1629486
– year: 2019
  ident: ref46
  article-title: Storage game loading test: PCIe 4.0 SSD vs. PCIe 3.0 vs. SATA vs. HDD
– ident: ref59
  doi: 10.1145/3629526.3645053
– start-page: 873
  volume-title: Proc. 2020 USENIX Annu. Tech. Conf.
  ident: ref43
  article-title: End the senseless killing: Improving memory management for mobile operating systems
– ident: ref2
  doi: 10.1145/3050748.3050755
– ident: ref38
  doi: 10.1145/223587.223608
– start-page: 355
  volume-title: Proc. 14th USENIX Conf. File Storage Technol.
  ident: ref1
  article-title: Cloudcache: On-demand flash cache management for cloud computing
– start-page: 259
  volume-title: Proc. 9th USENIX Conf. File Storage Technol.
  ident: ref21
  article-title: FAST: Quick application launch on solid-state drives
– start-page: 173
  volume-title: Proc. 3rd USENIX Conf. File Storage Technol.
  ident: ref26
  article-title: C-Miner: Mining block correlations in storage systems
– start-page: 245
  volume-title: Proc. Ottawa Linux Symp.
  ident: ref42
  article-title: On faster application startup times: Cache stuffing, seek profiling, adaptive preloading
– year: 2014
  ident: ref33
  article-title: mm: Map few pages around fault address if they are in page cache
– year: 2019
  ident: ref45
  article-title: ADATA ultimate SU630 960 GB
– ident: ref23
  doi: 10.1145/2385603.2385607
– ident: ref25
  doi: 10.1145/1629335.1629375
– year: 2024
  ident: ref55
  article-title: PC’s performance with solidigm synergy™software
– start-page: 261
  volume-title: Proc. USENIX Annu. Tech. Conf.
  ident: ref8
  article-title: Diskseen: Exploiting disk layout and access history to enhance I/O prefetch
– year: 2022
  ident: ref56
  article-title: Install ubuntu on a raspberry PI
SSID ssj0014504
Score 2.4517028
Snippet Paralfetch speeds up application launches on personal computing/communication devices, by means of: 1) accurate collection of launch-related disk read...
SourceID crossref
ieee
SourceType Index Database
Publisher
StartPage 616
SubjectTerms Application launch
application prefetch
disk prefetch
File systems
Linux
Metadata
Monitoring
Optimization
Parallel processing
Performance evaluation
Prefetching
Slabs
Throughput
Title Paralfetch: Fast Application Launch on Personal Computing/Communication Devices
URI https://ieeexplore.ieee.org/document/10820072
Volume 36
WOSCitedRecordID wos001434731700004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 1558-2183
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0014504
  issn: 1045-9219
  databaseCode: RIE
  dateStart: 19900101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LS8MwGA86POjB6Zw4X-TgScjWR7Ik3oY6PMgsOGG3kqRfUJBNts6_3yTttB48eAulLSW_fq98jx9CV7HiXMeKksRCRKiikmhpGTHMaUNlVaSMDmQTfDIRs5nM6mb10AsDAKH4DPp-GXL5xcKs_VGZk3Dhj9acxt3mfFg1a32nDCgLXIEuvGBEOjmsU5hxJAfT7O7ZhYIJ7fvhn6nnPG8YoQarSjAq4_Y_P-cA7dfeIx5VcB-iLZh3UHvDzIBrQe2gvcaYwSP0lKmlerceoBs8VqsSj37S1vhROdP2it0qqx1zXL3QPTv41T-C7yDolS56Gd9Pbx9ITaRATCJESQqrC0E9BkZaGxkVFZpZzmJbCG1FakxitfOrVKGHILiUkAKjQBUHrsGZuWPUmi_mcIKwdvEZ1TZNlNY0BS1EzMEXq0QCnLemeuh6s7P5RzUvIw9xRiRzD0PuYchrGHqo63e1cWO1oad_XD9Du4mn3w2FM-eoVS7XcIF2zGf5tlpeht_hC0U3tPs
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LS8MwGA8yBfXgdE6czxw8Cdn6SE3ibahj4pwDJ-xWkvQLCrLJ1vn3m6Sd1oMHb6G0peTX75Xv8UPoIpSMqVBSEhkICJVUECVMQnRitaE0MpBaebIJNhzyyUSMymZ13wsDAL74DNpu6XP52Uwv3VGZlXDujtasxl1PqA18inat76QBTTxboA0wEiKsJJZJzDAQnfHo9tkGgxFtu_GfsWM9r5ihCq-KNyu9-j8_aBftlP4j7haA76E1mDZQfcXNgEtRbaDtyqDBffQ0knP5bhxE17gnFznu_iSu8UBa4_aK7WpUuua4eKF9tvOrgwTfgtcsTfTSuxvf9ElJpUB0xHlOMqMyTh0KWhgTaBlkKjEsCU3GleGx1pFR1rOSmboCzoSAGBIKVDJgCqyhO0C16WwKhwgrG6FRZeJIKkVjUJyHDFy5SsDB-muyhS5XO5t-FBMzUh9pBCJ1MKQOhrSEoYWablcrNxYbevTH9XO02R8_DtLB_fDhGG1FjozXl9GcoFo-X8Ip2tCf-dtifuZ_jS_cW7hC
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Paralfetch%3A+Fast+Application+Launch+on+Personal+Computing%2FCommunication+Devices&rft.jtitle=IEEE+transactions+on+parallel+and+distributed+systems&rft.au=Ryu%2C+Junhee&rft.au=Lee%2C+Dongeun&rft.au=Shin%2C+Kang+G.&rft.au=Kang%2C+Kyungtae&rft.date=2025-04-01&rft.issn=1045-9219&rft.eissn=1558-2183&rft.volume=36&rft.issue=4&rft.spage=616&rft.epage=632&rft_id=info:doi/10.1109%2FTPDS.2024.3525337&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TPDS_2024_3525337
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1045-9219&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1045-9219&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1045-9219&client=summon