Changeset 5b84a321 for doc/theses/mubeen_zulfiqar_MMath
- Timestamp:
- Apr 19, 2022, 3:13:27 PM (3 years ago)
- Branches:
- ADT, ast-experimental, master, pthread-emulation, qualifiedEnum
- Children:
- 2686bc7, 3c79ea9
- Parents:
- 2e9b59b
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/theses/mubeen_zulfiqar_MMath/allocator.tex
r2e9b59b r5b84a321 24 24 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 25 25 26 <<<<<<< HEAD27 \section{Design choices for uHeap}\label{sec:allocatorSec}28 uHeap's design was reviewed and changed to fulfill new requirements (FIX ME: cite allocator philosophy). For this purpose, following two designs of uHeapLmm were proposed:29 =======30 26 \section{Design Choices} 31 >>>>>>> bb7c77dc425e289ed60aa638529b3e5c7c3e496132 27 33 28 llheap's design was reviewed and changed multiple times throughout the thesis. … … 253 248 \begin{figure} 254 249 \centering 255 <<<<<<< HEAD256 \includegraphics[width=0.65\textwidth]{figures/NewHeapStructure.eps}257 \caption{uHeap Structure}258 \label{fig:heapStructureFig}259 =======260 250 % \includegraphics[width=0.65\textwidth]{figures/NewHeapStructure.eps} 261 251 \input{llheap} 262 252 \caption{llheap Structure} 263 253 \label{f:llheapStructure} 264 >>>>>>> bb7c77dc425e289ed60aa638529b3e5c7c3e4961265 254 \end{figure} 266 255 … … 342 331 \end{algorithm} 343 332 344 <<<<<<< HEAD345 Algorithm~\ref{alg:heapObjectFreeOwn} shows how a free request is fulfilled if object ownership is turned on. Algorithm~\ref{alg:heapObjectFreeNoOwn} shows how the same free request is fulfilled without object ownership.346 347 \begin{algorithm}348 \caption{Dynamic object free at address A with object ownership}\label{alg:heapObjectFreeOwn}349 \begin{algorithmic}[1]350 \If {$\textit{A was mmap-ed}$}351 \State $\text{return A's dynamic memory to system using system call munmap}$352 =======353 333 \vspace*{-15pt} 354 334 \begin{algorithm}[H] … … 358 338 \If {$\textit{A mapped allocation}$} 359 339 \State $\text{return A's dynamic memory to system using system call \lstinline{munmap}}$ 360 >>>>>>> bb7c77dc425e289ed60aa638529b3e5c7c3e4961361 340 \Else 362 341 \State $\text{B} \gets \textit{O's owner}$ … … 369 348 \end{algorithmic} 370 349 \end{algorithm} 371 <<<<<<< HEAD372 373 \begin{algorithm}374 \caption{Dynamic object free at address A without object ownership}\label{alg:heapObjectFreeNoOwn}375 \begin{algorithmic}[1]376 \If {$\textit{A was mmap-ed}$}377 \State $\text{return A's dynamic memory to system using system call munmap}$378 \Else379 \State $\text{B} \gets \textit{O's owner}$380 \If {$\textit{B is thread-local heap's bucket}$}381 \State $\text{push A to B's free-list}$382 \Else383 \State $\text{C} \gets \textit{thread local heap's bucket with same size as B}$384 \State $\text{push A to C's free-list}$385 \EndIf386 \EndIf387 \end{algorithmic}388 \end{algorithm}389 390 =======391 >>>>>>> bb7c77dc425e289ed60aa638529b3e5c7c3e4961392 350 393 351 \vspace*{-15pt}
Note: See TracChangeset
for help on using the changeset viewer.