Merge branch 'paper_fixes' into 'master'

Paper fixes

Latest version of the paper, still need to add some numbers and update the scaling and task plots.

See merge request !7

.gitignore

@@ -31,6 +31,8 @@ m4/ltsugar.m4
 m4/ltversion.m4
 m4/lt~obsolete.m4
 
+paper/paper.pdf
+
 /autom4te.cache
 /aclocal.m4
 /compile

paper/figures/QSched.svg

@@ -51,14 +51,14 @@
      borderopacity="1.0"
      inkscape:pageopacity="0.0"
      inkscape:pageshadow="2"
-     inkscape:zoom="1"
-     inkscape:cx="331.95424"
-     inkscape:cy="480"
+     inkscape:zoom="2"
+     inkscape:cx="508.11752"
+     inkscape:cy="548.79621"
      inkscape:document-units="px"
      inkscape:current-layer="layer1"
      showgrid="true"
-     inkscape:window-width="1280"
-     inkscape:window-height="753"
+     inkscape:window-width="2560"
+     inkscape:window-height="1393"
      inkscape:window-x="0"
      inkscape:window-y="0"
      inkscape:window-maximized="1">
@@ -74,7 +74,7 @@
         <dc:format>image/svg+xml</dc:format>
         <dc:type
            rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
-        <dc:title></dc:title>
+        <dc:title />
       </cc:Work>
     </rdf:RDF>
   </metadata>
@@ -636,5 +636,38 @@
          id="tspan7789"
          x="384"
          y="632.36218">unlock</tspan></text>
+    <text
+       sodipodi:linespacing="125%"
+       id="text3056"
+       y="436.36218"
+       x="654.57031"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:start;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Sans Bold"
+       xml:space="preserve"><tspan
+         y="436.36218"
+         x="654.57031"
+         id="tspan3058"
+         sodipodi:role="line">thread 0</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:start;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Sans Bold"
+       x="654.57031"
+       y="496.36218"
+       id="text3060"
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         id="tspan3062"
+         x="654.57031"
+         y="496.36218">thread 1</tspan></text>
+    <text
+       sodipodi:linespacing="125%"
+       id="text3064"
+       y="556.36218"
+       x="654.57031"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:start;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Sans Bold"
+       xml:space="preserve"><tspan
+         y="556.36218"
+         x="654.57031"
+         id="tspan3066"
+         sodipodi:role="line">thread 2</tspan></text>
   </g>
 </svg>

paper/figures/TaskWeight.svg

@@ -89,14 +89,14 @@
      borderopacity="1.0"
      inkscape:pageopacity="0.0"
      inkscape:pageshadow="2"
-     inkscape:zoom="1"
-     inkscape:cx="249.5"
-     inkscape:cy="522.89698"
+     inkscape:zoom="2"
+     inkscape:cx="295.8911"
+     inkscape:cy="562.92883"
      inkscape:document-units="px"
      inkscape:current-layer="layer1"
      showgrid="true"
-     inkscape:window-width="1366"
-     inkscape:window-height="721"
+     inkscape:window-width="2560"
+     inkscape:window-height="1393"
      inkscape:window-x="0"
      inkscape:window-y="0"
      inkscape:window-maximized="1">
@@ -223,20 +223,29 @@
          id="tspan5715"
          x="-371.12311"
          y="478.59158"
-         style="font-size:20px">cost</tspan></text>
+         style="font-size:20px">cost(A)</tspan></text>
     <text
        xml:space="preserve"
-       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold"
-       x="-547.51123"
-       y="533.49603"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:start;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:start;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold"
+       x="525.60541"
+       y="539.85498"
        id="text5717"
-       sodipodi:linespacing="125%"
-       transform="matrix(0,-1,1,0,0,0)"><tspan
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         x="525.60541"
+         y="539.85498"
+         style="font-size:20px;text-align:start;text-anchor:start"
+         id="tspan3201">weight(A) = cost(A) + </tspan><tspan
          sodipodi:role="line"
-         id="tspan5719"
-         x="-547.51123"
-         y="533.49603"
-         style="font-size:20px">weight</tspan></text>
+         x="525.60541"
+         y="564.85498"
+         style="font-size:20px;text-align:start;text-anchor:start"
+         id="tspan3205">                    max{weight(B), </tspan><tspan
+         sodipodi:role="line"
+         x="525.60541"
+         y="589.85498"
+         style="font-size:20px;text-align:start;text-anchor:start"
+         id="tspan3207">                             weight(D)}</tspan></text>
     <path
        style="fill:none;stroke:#000000;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;marker-end:url(#Arrow2Lend)"
        d="m 228.0315,308.26769 0,478.34646"
@@ -255,5 +264,77 @@
          x="-547.64691"
          y="222.03149"
          style="font-size:20px">time</tspan></text>
+    <text
+       sodipodi:linespacing="125%"
+       id="text3209"
+       y="377.56561"
+       x="355.08435"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold"
+       xml:space="preserve"><tspan
+         style="font-size:20px"
+         y="377.56561"
+         x="355.08435"
+         id="tspan3211"
+         sodipodi:role="line">A</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold"
+       x="300.77371"
+       y="501.85693"
+       id="text3213"
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         id="tspan3215"
+         x="300.77371"
+         y="501.85693"
+         style="font-size:20px">B</tspan></text>
+    <text
+       sodipodi:linespacing="125%"
+       id="text3217"
+       y="589.84717"
+       x="301.13992"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold"
+       xml:space="preserve"><tspan
+         style="font-size:20px"
+         y="589.84717"
+         x="301.13992"
+         id="tspan3219"
+         sodipodi:role="line">C</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold"
+       x="406.5979"
+       y="545.14832"
+       id="text3221"
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         id="tspan3223"
+         x="406.5979"
+         y="545.14832"
+         style="font-size:20px">D</tspan></text>
+    <text
+       sodipodi:linespacing="125%"
+       id="text3225"
+       y="677.85693"
+       x="352.81277"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold"
+       xml:space="preserve"><tspan
+         style="font-size:20px"
+         y="677.85693"
+         x="352.81277"
+         id="tspan3227"
+         sodipodi:role="line">E</tspan></text>
+    <text
+       xml:space="preserve"
+       style="font-size:12px;font-style:normal;font-variant:normal;font-weight:bold;font-stretch:normal;text-align:center;line-height:125%;letter-spacing:0px;word-spacing:0px;text-anchor:middle;fill:#000000;fill-opacity:1;stroke:none;font-family:Bitstream Vera Sans;-inkscape-font-specification:Bitstream Vera Sans Bold"
+       x="458.92017"
+       y="721.14832"
+       id="text3229"
+       sodipodi:linespacing="125%"><tspan
+         sodipodi:role="line"
+         id="tspan3231"
+         x="458.92017"
+         y="721.14832"
+         style="font-size:20px">F</tspan></text>
   </g>
 </svg>

paper/quicksched.bib

+@inproceedings{ref:Sundell2003,
+  title={Fast and lock-free concurrent priority queues for multi-thread systems},
+  author={Sundell, H{\aa}kan and Tsigas, Philippas},
+  booktitle={Parallel and Distributed Processing Symposium, 2003. Proceedings. International},
+  pages={11--pp},
+  year={2003},
+  organization={IEEE}
+}
+
 @article{ref:Barnes1986,
   title={A hierarchical O (N log N) force-calculation algorithm},
   author={Barnes, Josh and Hut, Piet},

paper/wlpeerj.cls

+%
+% An unofficial LaTeX class for PeerJ articles.
+%
+% Created by writeLaTeX.
+%
+% Based on the SelfArx document class.
+%
+\NeedsTeXFormat{LaTeX2e}
+\ProvidesClass{wlpeerj}[23/01/2014, v1.0]
+\RequirePackage[utf8]{inputenc}
+\RequirePackage[english]{babel}
+
+\RequirePackage{ifthen}
+\RequirePackage{calc}
+\AtEndOfClass{\RequirePackage{microtype}}
+\DeclareOption*{\PassOptionsToClass{\CurrentOption}{article}}
+\ProcessOptions*
+\LoadClass{article}
+\RequirePackage{times}      % Loads the Times-Roman Fonts
+\RequirePackage{mathptmx}   % Loads the Times-Roman Math Fonts
+\RequirePackage{ifpdf}
+
+\RequirePackage{amsmath,amsfonts,amssymb}
+\RequirePackage{graphicx,xcolor}
+\RequirePackage{booktabs}
+\RequirePackage{authblk}
+
+\RequirePackage[left=5cm,%
+                right=2cm,%
+                top=2.25cm,%
+                bottom=2.25cm,%
+                headheight=12pt,%
+                letterpaper]{geometry}%
+                
+\RequirePackage[labelfont={bf,sf},%
+                labelsep=period,%
+                justification=raggedright]{caption}
+                
+\RequirePackage{natbib}
+\bibliographystyle{apalike}
+
+%
+% writeLaTeX logo
+%
+\newcommand\wllogo{%
+\renewcommand*\rmdefault{ugq}\normalfont\upshape{}write%
+\renewcommand*\rmdefault{cmr}\normalfont\upshape{\bf\LaTeX}}
+                
+%
+% headers and footers
+%
+\RequirePackage{fancyhdr}  % custom headers/footers
+\RequirePackage{lastpage}  % Number of pages in the document
+\pagestyle{fancy}          % Enables the custom headers/footers
+% Headers
+\lhead{}%
+\chead{}%
+\rhead{}%
+% Footers
+\lfoot{}%
+\cfoot{}%
+\rfoot{\small\sffamily\bfseries\thepage/\pageref{LastPage}}%
+\renewcommand{\headrulewidth}{0pt}% % No header rule
+\renewcommand{\footrulewidth}{0pt}% % No footer rule
+
+%
+% section/subsection/paragraph set-up
+%
+\RequirePackage[explicit]{titlesec}
+\titleformat{\section}
+  {\color{color1}\large\sffamily\bfseries}
+  {\thesection}
+  {0.5em}
+  {\MakeUppercase{#1}}
+  []
+\titleformat{name=\section,numberless}
+  {\color{color1}\large\sffamily\bfseries}
+  {}
+  {0em}
+  {\MakeUppercase{#1}}
+  []  
+\titleformat{\subsection}
+  {\sffamily\bfseries}
+  {\thesubsection}
+  {0.5em}
+  {#1}
+  []
+\titleformat{\subsubsection}
+  {\sffamily\small\bfseries\itshape}
+  {\thesubsubsection}
+  {0.5em}
+  {#1}
+  []    
+\titleformat{\paragraph}[runin]
+  {\sffamily\small\bfseries}
+  {}
+  {0em}
+  {#1} 
+\titlespacing*{\section}{0pc}{3ex \@plus4pt \@minus3pt}{5pt}
+\titlespacing*{\subsection}{0pc}{2.5ex \@plus3pt \@minus2pt}{0pt}
+\titlespacing*{\subsubsection}{0pc}{2ex \@plus2.5pt \@minus1.5pt}{0pt}
+\titlespacing*{\paragraph}{0pc}{1.5ex \@plus2pt \@minus1pt}{10pt}
+
+%
+% tableofcontents set-up
+%
+\usepackage{titletoc}
+\contentsmargin{0cm}
+\titlecontents{section}[\tocsep]
+  {\addvspace{4pt}\small\bfseries\sffamily}
+  {\contentslabel[\thecontentslabel]{\tocsep}}
+  {}
+  {\hfill\thecontentspage}
+  []
+\titlecontents{subsection}[\tocsep]
+  {\addvspace{2pt}\small\sffamily}
+  {\contentslabel[\thecontentslabel]{\tocsep}}
+  {}
+  {\ \titlerule*[.5pc]{.}\ \thecontentspage}
+  []
+\titlecontents*{subsubsection}[\tocsep]
+  {\footnotesize\sffamily}
+  {}
+  {}
+  {}
+  [\ \textbullet\ ]  
+  
+\RequirePackage{enumitem}
+%\setlist{nolistsep} % Uncomment to remove spacing between items in lists (enumerate, itemize)
+
+% Remove brackets from numbering in List of References
+\renewcommand{\@biblabel}[1]{\bfseries\color{color1}\textsuperscript{[#1]}}
+
+%
+% article meta data
+%
+\newcommand{\keywords}[1]{\def\@keywords{#1}}
+
+\def\xabstract{abstract}
+\long\def\abstract#1\end#2{\def\two{#2}\ifx\two\xabstract 
+\long\gdef\theabstract{\ignorespaces#1}
+\def\go{\end{abstract}}\else
+\typeout{^^J^^J PLEASE DO NOT USE ANY \string\begin\space \string\end^^J
+COMMANDS WITHIN ABSTRACT^^J^^J}#1\end{#2}
+\gdef\theabstract{\vskip12pt BADLY FORMED ABSTRACT: PLEASE DO
+NOT USE {\tt\string\begin...\string\end} COMMANDS WITHIN
+THE ABSTRACT\vskip12pt}\let\go\relax\fi
+\go}
+
+%
+% custom title page 
+%
+\renewcommand{\@maketitle}{%
+{%
+\thispagestyle{empty}%
+\vskip-36pt%
+{\raggedright\sffamily\bfseries\fontsize{20}{25}\selectfont \@title\par}%
+\vskip10pt
+{\raggedright\sffamily\fontsize{12}{16}\selectfont  \@author\par}
+\vskip18pt%
+{%
+\noindent
+{\parbox{\dimexpr\linewidth-2\fboxsep\relax}{\color{color1}\large\sffamily\textbf{ABSTRACT}}}
+}%
+\vskip10pt
+{%
+\noindent
+\colorbox{color2}{%
+\parbox{\dimexpr\linewidth-2\fboxsep\relax}{%
+\sffamily\small\textbf\\\theabstract
+}%
+}%
+\vskip18pt%
+\noindent
+\parbox{\dimexpr\linewidth-2\fboxsep\relax}{%
+{\color{color1}\keywordname\hspace*{1em}} \@keywords%
+}%
+}%
+\vskip25pt%
+}%
+}%
+%-----------------------------------------------
+\setlength{\columnsep}{0.55cm} % Distance between the two columns of text
+\setlength{\fboxrule}{0.75pt} % Width of the border around the abstract
+
+\definecolor{color1}{RGB}{0,0,0} % Color of section headings
+\definecolor{color2}{RGB}{250,232,207} % Color of the box behind the abstract
+\newcommand{\keywordname}{Keywords:} % Defines the keywords heading name
+
+\renewcommand\Authfont{\fontsize{12}{12}\usefont{OT1}{phv}{b}{n}}
+\renewcommand\Affilfont{\fontsize{10}{10}\usefont{OT1}{phv}{b}{n}}
+
+\newlength{\tocsep} 
+\setlength\tocsep{1.5pc} % Sets the indentation of the sections in the table of contents
+\setcounter{tocdepth}{3} % Show only three levels in the table of contents section: sections, subsections and subsubsections
+
+\usepackage{lipsum} % Required to insert dummy text
+%-----------------------------------------------
+\let\oldbibliography\thebibliography
+\renewcommand{\thebibliography}[1]{%
+\addcontentsline{toc}{section}{\hspace*{-\tocsep}\refname}%
+\oldbibliography{#1}%
+\setlength\itemsep{0pt}%
+}
\ No newline at end of file