aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorn-peugnet <n.peugnet@free.fr>2021-11-05 11:53:55 +0100
committern-peugnet <n.peugnet@free.fr>2021-11-05 11:53:55 +0100
commit7314b65897409b5cb195730eed8927ee0153a8cf (patch)
tree97f9c206d9c619c3d40c28ef3c268319c94786b8
parentd2847c4ca17103f40b1a621b2cd2027652217fe3 (diff)
downloaddna-backup-7314b65897409b5cb195730eed8927ee0153a8cf.tar.gz
dna-backup-7314b65897409b5cb195730eed8927ee0153a8cf.zip
convert fs acronyms to citations
-rw-r--r--pdf/assets/acronyms.tex4
-rw-r--r--pdf/doc.bib34
-rw-r--r--pdf/doc.tex26
3 files changed, 51 insertions, 13 deletions
diff --git a/pdf/assets/acronyms.tex b/pdf/assets/acronyms.tex
index 8f615d8..351ec4a 100644
--- a/pdf/assets/acronyms.tex
+++ b/pdf/assets/acronyms.tex
@@ -5,15 +5,11 @@
\begin{acronym}
\acro{adn}[ADN]{Acide DésoxyriboNucléique}
\acro{api}[API]{Application Programming Interface}
- \acro{btrfs}[BTRFS]{B-TRee File System}
\acro{cli}[CLI]{Command Line Interface}
- \acro{erofs}[EROFS]{Enhanced Read-Only File System}
\acro{hptfs}[HPTFS]{High Performance Tape File system}
\acro{lba}[LBA]{Logical Block Addressing}
\acro{lcqb}[LCQB]{Laboratory of Computational and Quantitative Biology}
- \acro{ltfs}[LTFS]{Linear Tape File System}
\acro{ro}[RO]{Read Only}
\acro{rw}[RW]{Read Write}
\acro{ssd}[SSD]{Solid State Drive}
- \acro{udf}[UDF]{Universal Disk Format}
\end{acronym}
diff --git a/pdf/doc.bib b/pdf/doc.bib
index f87b2ed..76be4a7 100644
--- a/pdf/doc.bib
+++ b/pdf/doc.bib
@@ -53,6 +53,22 @@
publisher={Nature Publishing Group}
}
+@inproceedings{zhang2006hptfs,
+ title={Hptfs: A high performance tape file system},
+ author={Zhang, Xianbo and Du, David and Hughes, Jim and Kavuri, Ravi and StorageTek, Sun},
+ booktitle={Proceedings of 14th NASA Goddard/23rd IEEE conference on Mass Storage System and Technologies},
+ year={2006},
+ organization={Citeseer}
+}
+
+@misc{lougher2009squashfs,
+ title={SquashFS, a compressed read-only filesystem for Linux},
+ author={Lougher, Phillip},
+ howpublished={\url{https://docs.kernel.org/filesystems/squashfs.html}},
+ year={2009},
+ note={[Online; accessed: 2021-11-04]}
+}
+
@inproceedings{pease2010linear,
title={The linear tape file system},
author={Pease, David and Amir, Arnon and Real, Lucas Villa and Biskeborn, Brian and Richmond, Michael and Abe, Atsushi},
@@ -81,3 +97,21 @@
publisher={ACM New York, NY, USA}
}
+@article{rodeh2013btrfs,
+ title={BTRFS: The Linux B-tree filesystem},
+ author={Rodeh, Ohad and Bacik, Josef and Mason, Chris},
+ journal={ACM Transactions on Storage (TOS)},
+ volume={9},
+ number={3},
+ pages={1--32},
+ year={2013},
+ publisher={ACM New York, NY, USA}
+}
+
+@inproceedings{gao2019erofs,
+ title={$\{$EROFS$\}$: A Compression-friendly Readonly File System for Resource-scarce Devices},
+ author={Gao, Xiang and Dong, Mingkai and Miao, Xie and Du, Wei and Yu, Chao and Chen, Haibo},
+ booktitle={2019 $\{$USENIX$\}$ Annual Technical Conference ($\{$USENIX$\}$$\{$ATC$\}$ 19)},
+ pages={149--162},
+ year={2019}
+}
diff --git a/pdf/doc.tex b/pdf/doc.tex
index 52a5bde..c9f2d39 100644
--- a/pdf/doc.tex
+++ b/pdf/doc.tex
@@ -31,8 +31,8 @@
}
% Hyperlinks
-\usepackage[hyphens]{url}
-\usepackage[hidelinks]{hyperref}
+\usepackage{xurl} % allow word break for url wrapping
+\usepackage[hidelinks]{hyperref} % create invisible clickable links
% Bibliography
\usepackage[nottoc]{tocbibind} % add link to table of contents
@@ -71,6 +71,14 @@
% Style
\setlength{\parskip}{.3em} % space between paragraphs
+% Custom commands
+\newcommand{\btrfs}{BTRFS~\cite{rodeh2013btrfs}}
+\newcommand{\erofs}{EROFS~\cite{gao2019erofs}}
+\newcommand{\hptfs}{HPTFS~\cite{zhang2006hptfs}}
+\newcommand{\ltfs}{LTFS~\cite{pease2010linear}}
+\newcommand{\squashfs}{SquashFS~\cite{lougher2009squashfs}}
+\newcommand{\udf}{UDF~\cite{optical2003universal}}
+
%--------------------------------------- Content ---------------------------------------%
\title{Système de fichiers pour le stockage d’informations numériques sur ADN}
@@ -115,7 +123,7 @@ Il lui suffit de demander de lire ou écrire les données du bloc $n$
et c'est le contrôleur du périphérique lui-même qui se charge de retrouver l'emplacement physique de ce bloc logique.
Pour des supports plus spécifiques, il est assez fréquent que les systèmes de fichiers soient conçus exclusivement pour eux.
-C'est par exemple le cas pour les bandes magnétiques avec \ac{hptfs} et \ac{ltfs} ou les disques optiques avec \ac{udf}.
+C'est par exemple le cas pour les bandes magnétiques avec \hptfs\ et \ltfs\ ou les disques optiques avec \udf.
Ces systèmes seront parfaitement adaptés à leur support et pourront donc pousser plus loin certaines optimisations.
\subsection{Fonctionnalités et caractéristiques}
@@ -126,16 +134,16 @@ Nous n'introduirons ici que celles qui nous seront utiles pour la suite.
\paragraph{Type d'accès}
Un système de fichiers peut être accessible soit en lecture uniquement (\ac{ro}),
-comme c'est le cas d'une bonne partie des systèmes compressés (SquashFS, \ac{erofs}, etc~\textellipsis),
+comme c'est le cas d'une bonne partie des systèmes compressés (\squashfs, \erofs, etc~\textellipsis),
soit en lecture et écriture (\ac{rw}) pour la grande majorité des autres systèmes.
\paragraph{Compression}
La compression peut avoir plusieurs intérêts pour un système de fichiers.
Elle peut bien-sûr permettre de réduire l'espace pris sur le support
-et c'est ce cas d'usage que SquashFS tente d'optimiser.
+et c'est ce cas d'usage que \squashfs\ tente d'optimiser.
Mais elle peut aussi servir à accélérer les opérations de lecture et d'écriture lorsqu'on est limité par la bande passante.
-Les systèmes plus généralistes, comme \ac{btrfs}, utilisent la compression surtout dans ce but
-et d'autres systèmes de fichiers, comme \ac{erofs}, sont même entièrement basés sur ce principe.
+Les systèmes plus généralistes, comme \btrfs, utilisent la compression surtout dans ce but
+et d'autres systèmes de fichiers, comme \erofs, sont même entièrement basés sur ce principe.
\section{Stocker des données sur ADN}
@@ -316,8 +324,8 @@ Ce point est particulièrement bloquant pour un système de fichiers \emph{ReadW
qui se base sur ces deux propriétés pour mettre à jour les fichiers et leurs métadonnées ainsi que pour récupérer de l'espace lorsque des fichiers sont supprimés.
Cette problématique se retrouve sur d'autres systèmes de stockages, comme les bandes magnétiques ou les disques optiques.
-Elle est résolue par leur système de fichiers respectif, \ac{ltfs} \cite{pease2010linear} pour les bandes magnétiques et \ac{udf} \cite{optical2003universal} pour les CD et DVD non-RW.
-Dans les deux cas le système est basé sur la réécriture complète des blocs modifiés des fichiers ainsi que de l'index dans le cas de \ac{ltfs} ou de la Virtual Allocation Table dans le cas de \ac{udf}.
+Elle est résolue par leur système de fichiers respectif, \ltfs\ pour les bandes magnétiques et \udf\ pour les CD et DVD non-RW.
+Dans les deux cas le système est basé sur la réécriture complète des blocs modifiés des fichiers ainsi que de l'index dans le cas de \ltfs\ ou de la Virtual Allocation Table dans le cas de \udf.
% ajouter un § par rapport aux coùt des écritures