- Timestamp:
- Mar 9, 2010, 1:43:35 PM (15 years ago)
- Location:
- liacs/ACA2010/presentation1
- Files:
-
- 3 edited
Legend:
- Unmodified
- Added
- Removed
-
liacs/ACA2010/presentation1/presentation-rvdzwet.lyx
r82 r83 82 82 83 83 \begin_layout Plain Layout 84 Copyright 2004 by Till Tan tau <tantau@users.sourceforge.net>.84 Copyright 2004 by Till Tan tau <tantau@users.sourceforge.net>. 85 85 86 86 \end_layout … … 128 128 129 129 \begin_layout Subtitle 130 Data Mor hing: An Adaptive, Cache-Conscious Storage Technique130 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 131 131 \end_layout 132 132 … … 179 179 \end_inset 180 180 181 Author etal.181 Author ET al. 182 182 \begin_inset Quotes erd 183 183 \end_inset … … 201 201 202 202 \begin_layout Date 203 Advanced Compilers and Architecture rs, 2010203 Advanced Compilers and Architectures, 2010 204 204 \begin_inset Note Note 205 205 status collapsed … … 430 430 431 431 \begin_layout Itemize 432 Traditional Row Based, Space Orien ded Storage432 Traditional Row Based, Space Oriented Storage 433 433 \end_layout 434 434 … … 625 625 626 626 \begin_layout Subsection 627 The Appro ch627 The Approach 628 628 \end_layout 629 629 … … 637 637 group: 638 638 \emph default 639 Set of attributes that are writ ting to consecutive memory addresses639 Set of attributes that are writing to consecutive memory addresses 640 640 \end_layout 641 641 … … 645 645 partition: 646 646 \emph default 647 Set of groups that uniquely defines the position of every attr bute in a647 Set of groups that uniquely defines the position of every attribute in a 648 648 relation 649 649 \end_layout … … 662 662 zone-record: 663 663 \emph default 664 defines a instance of the attr butesin a particular group664 defines a instance of the attributed in a particular group 665 665 \end_layout 666 666 667 667 \begin_layout BeginFrame 668 The Algorit m668 The Algorithm 669 669 \end_layout 670 670 671 671 \begin_layout Enumerate 672 Calculating cache-effi ent storage template.672 Calculating cache-efficient storage template. 673 673 \end_layout 674 674 675 675 \begin_layout Enumerate 676 Re-organizing the data into a cache-effi ent organization.676 Re-organizing the data into a cache-efficient organization. 677 677 \end_layout 678 678 … … 700 700 701 701 \begin_layout Itemize 702 Speed-up made, but only on specific well-defined data sets.703 \end_layout 704 705 \begin_layout Itemize 706 Finding a general optim alisation algoritm is hard.702 Speed-up made, but only on specific well-defined data-sets. 703 \end_layout 704 705 \begin_layout Itemize 706 Finding a general optimization algorithm is hard. 707 707 \end_layout 708 708 -
liacs/ACA2010/presentation1/presentation-rvdzwet.tex
r82 r83 58 58 59 59 60 \subtitle{Data Mor hing: An Adaptive, Cache-Conscious Storage Technique}60 \subtitle{Data Morphing: An Adaptive, Cache-Conscious Storage Technique} 61 61 62 62 … … 67 67 68 68 69 \date[ACA2010]{Advanced Compilers and Architecture rs, 2010}69 \date[ACA2010]{Advanced Compilers and Architectures, 2010} 70 70 71 71 \makebeamertitle … … 101 101 \framesubtitle{The Order Matters} 102 102 \begin{itemize} 103 \item Traditional Row Based, Space Orien ded Storage103 \item Traditional Row Based, Space Oriented Storage 104 104 \item Column based, New Trend. Search Oriented Storage. 105 105 \item Both has advantages and disadvantages … … 139 139 \end{itemize} 140 140 141 \lyxframeend{}\subsection{The Appro ch}141 \lyxframeend{}\subsection{The Approach} 142 142 143 143 144 144 \lyxframeend{}\lyxframe{Definitions} 145 145 \begin{itemize} 146 \item \emph{group: }Set of attributes that are writ ting to consecutive memory146 \item \emph{group: }Set of attributes that are writing to consecutive memory 147 147 addresses 148 148 \item \emph{partition: }Set of groups that uniquely defines the position 149 of every attr bute in a relation149 of every attribute in a relation 150 150 \item \emph{zone: }Area of a page where all instances of a particular group 151 151 are written 152 \item \emph{zone-record: }defines a instance of the attr butesin a particular152 \item \emph{zone-record: }defines a instance of the attributed in a particular 153 153 group 154 154 \end{itemize} 155 155 156 \lyxframeend{}\lyxframe{The Algorit m}156 \lyxframeend{}\lyxframe{The Algorithm} 157 157 \begin{enumerate} 158 \item Calculating cache-effi ent storage template.159 \item Re-organizing the data into a cache-effi ent organization.158 \item Calculating cache-efficient storage template. 159 \item Re-organizing the data into a cache-efficient organization. 160 160 161 161 \begin{enumerate} … … 173 173 \lyxframeend{}\lyxframe{Conclusions and Future Work } 174 174 \begin{itemize} 175 \item Speed-up made, but only on specific well-defined data sets.176 \item Finding a general optim alisation algoritm is hard.175 \item Speed-up made, but only on specific well-defined data-sets. 176 \item Finding a general optimization algorithm is hard. 177 177 \item Experiments did only cover memory based databases. 178 178 \end{itemize}
Note:
See TracChangeset
for help on using the changeset viewer.