Changeset 4a40f695 for doc


Ignore:
Timestamp:
Mar 5, 2020, 9:40:02 PM (5 years ago)
Author:
Peter A. Buhr <pabuhr@…>
Branches:
ADT, arm-eh, ast-experimental, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, pthread-emulation, qualifiedEnum
Children:
42a99b0, 9c6f459
Parents:
bc9384ac
Message:

adjust latex formatting and xfigures

Location:
doc/theses/thierry_delisle_PhD/comp_II
Files:
6 edited

Legend:

Unmodified
Added
Removed

  • doc/theses/thierry_delisle_PhD/comp_II/comp_II.tex

    rbc9384ac r4a40f695  
    1 \documentclass[11pt,fullpage]{article}
     1\documentclass[11pt]{article}
     2\usepackage{fullpage}
    23\usepackage[T1]{fontenc}
    34\usepackage[utf8]{inputenc}
    … …  
    1011\usepackage{glossaries}
    1112\usepackage{textcomp}
    12 \usepackage{geometry}
    13 \usepackage{float}
     13%\usepackage[margin=1in]{geometry}
     14%\usepackage{float}
    1415
    1516% cfa macros used in the document
    … …  
    128129A simple ready-queue can be built from a FIFO queue, user-threads are pushed onto the queue when they are ready to run and processors (kernel-threads acting as virtual processors) pop the user-threads from the queue and execute them. Using Trevor's paper\cit as basis, it is simple to build a relaxed FIFO list that is fast and scalable for loaded or overloaded systems. The described queue uses an array of underlying strictly FIFO queues as shown in Figure~\ref{fig:base}\footnote{For this section, the number of underlying queues is assumed to be constant, Section~\ref{sec:resize} will discuss resizing the array.}. Pushing new data is done by selecting one of these underlying queues at random, recording a timestamp for the push and pushing to the selected queue. Popping is done by selecting two queues at random and popping from the queue for which the head has the oldest timestamp. A higher number of underlying queues leads to less contention on each queue and therefore better performance. In a loaded system, it is higly likely the queues are non-empty, i.e., several tasks are on each of the underlying queues. This means that selecting a queue at random to pop from is higly likely to yield a queue with available items. In Figure~\ref{fig:base}, ignoring the ellipsis, the chances of getting an empty queue is 2/7 per pick, meaning two randoms pick will yield an item approximately 9 times out of 10.
    129130
    130 \begin{figure}[H]
    131         \begin{center}
    132                 {\resizebox{0.8\textwidth}{!}{\input{base}}}
     131\begin{figure}
     132        \begin{center}
     133%               {\resizebox{0.8\textwidth}{!}{\input{base}}}
     134                \input{base}
    133135        \end{center}
    134136        \caption{Relaxed FIFO list at the base of the scheduler: an array of strictly FIFO lists. }
    … …  
    136138\end{figure}
    137139
    138 \begin{figure}[H]
    139         \begin{center}
    140                 {\resizebox{0.8\textwidth}{!}{\input{empty}}}
     140\begin{figure}
     141        \begin{center}
     142%               {\resizebox{0.8\textwidth}{!}{\input{empty}}}
     143                \input{empty}
    141144        \end{center}
    142145        \caption{``More empty'' state of the queue: the array contains many empty cells.}
    … …  
    146149When the ready queue is "more empty", i.e., several of the inner queues are empty, selecting a random queue for popping is less likely to yield a valid selection and more attempts need to be made, resulting in a performance degradation. Figure~\ref{fig:empty} shows an example with fewer elements where the chances of getting an empty queue is 5/7 per pick, meaning two randoms pick will yield an item only half the time. Since the overarching queue is not empty, the pop operation \emph{must} find an element before returning and therefore must retry. Overall performance is therefore influenced by the contention on the underlying queues and pop performance is influenced by the items density. This leads to four performance cases, as depicted in Table~\ref{tab:perfcases}.
    147150
    148 \begin{table}[H]
     151\begin{table}
    149152        \begin{center}
    150153                \begin{tabular}{|c|c|c|}
    … …  
    162165A bitmask can be used to identify which inner queues are currently in use, as shown in Figure~\ref{fig:emptybit}. This means that processors can often find user-threads in constant time, regardless of how many underlying queues are empty. Furthermore, modern x86 CPUs have an extension (BMI2) which allow using the bitmask with very little overhead compared to a filled readyqueue, offerring decent performance even in cases with many empty inner queues. However, this technique has its limits, with a single word\footnote{Word refers here to however many bits can be written atomicly.} bitmask, the total number of underlying queues in the overarching queue is limited to the number of bits in the word. With a multi-word bitmask, this maximum limit can be increased arbitrarily, but it is not possible to check if the queue is empty by reading the bitmask atomicly. A dense bitmap, i.e., either a single word bitmask or a multi word bitmask where all words are densely packed, also causes additionnal problems in case~C (Table~\ref{tab:perfcases}), which the increased contention on the bitmask both causes new performance degradation and means the accuracy of the bitmask is less reliable due to more hardware threads potentially racing to read and/or update that information.
    163166
    164 \begin{figure}[H]
     167\begin{figure}
    165168        \begin{center}
    166169                {\resizebox{0.8\textwidth}{!}{\input{emptybit}}}
    … …  
    172175Another approach is to use a hiearchical data structure, for example Figure~\ref{fig:emptytree}. Creating a tree of nodes to reduce contention has been shown to work in similar cases\cit(SNZI: Scalable NonZero Indicators)\footnote{This particular paper seems to be patented in the US. How does that affect \CFA? Can I use it in my work?}. However, this approach may lead to poorer performance in case~B (Table~\ref{tab:perfcases}) due to the inherent pointer chasing cost and already low contention cost in that case.
    173176
    174 \begin{figure}[H]
     177\begin{figure}
    175178        \begin{center}
    176179                {\resizebox{0.8\textwidth}{!}{\input{emptytree}}}
    … …  
    193196The \CFA runtime system currently handles dynamically adding and removing processors from clusters at any time. Since this is part of the existing design, the proposed scheduler must also support this behaviour. However, dynamicly resizing the clusters is considered a rare event associated with setup, teardown and major configuration changes. This assumptions is made both in the design of the proposed scheduler as well as in the original design of the \CFA runtime system. As such, the proposed scheduler must honor the correctness of these behaviour but does not have any performance objectives with regards to resizing a cluster. How long adding or removing processors take and how much this disrupts the performance of other threads is considered a secondary concern since it should be amortized over long period of times. However, as mentionned in Section~\ref{sec:queue}, contention on the underlying queues can have a direct impact on performance, the number of underlying queues must therefore be adjusted as the number of processors grows or shrinks. Since the underlying queues are stored in a dense array, changing the number of queues requires resizing the array and therefore moving it. This can introduce memory reclamation problems if not done correctly.
    194197
    195 \begin{figure}[H]
    196         \begin{center}
    197                 {\resizebox{0.8\textwidth}{!}{\input{resize}}}
     198\begin{figure}
     199        \begin{center}
     200%               {\resizebox{0.8\textwidth}{!}{\input{resize}}}
     201                \input{resize}
    198202        \end{center}
    199203        \caption{Copy of data structure shown in Figure~\ref{fig:base}. The cells of the array can be modified concurrently but resizing the array, which requires moving it, is not safe to do concurrently. This can also be true of the accompanying data structures used to find non-empty queues.}

  • doc/theses/thierry_delisle_PhD/comp_II/img/base.fig

    rbc9384ac r4a40f695  
    88-2
    991200 2
    10 6 1200 3300 2100 4950
    11 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    12         1 1 1.00 60.00 120.00
    13         7 1 1.00 60.00 120.00
    14          1650 4950 1650 3975
     106 2400 3075 3000 4200
    15112 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    16          1200 3750 1425 4140 1875 4140 2100 3750 1875 3360 1425 3360
    17          1200 3750
     12         3000 3335 2850 3075 2550 3075 2400 3335 2550 3595 2850 3595
     13         3000 3335
     142 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     15        1 1 1.00 45.00 90.00
     16         2700 4200 2700 3600
    1817-6
    19 6 1200 2175 2100 3825
    20 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    21         1 1 1.00 60.00 120.00
    22         7 1 1.00 60.00 120.00
    23          1650 3825 1650 2850
     186 2400 2175 3000 3375
    24192 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    25          1200 2625 1425 3015 1875 3015 2100 2625 1875 2235 1425 2235
    26          1200 2625
     20         3000 2435 2850 2175 2550 2175 2400 2435 2550 2695 2850 2695
     21         3000 2435
     222 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     23        1 1 1.00 45.00 90.00
     24         2700 3375 2700 2700
    2725-6
    28 6 3000 3375 3900 5025
    29 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    30         1 1 1.00 60.00 120.00
    31         7 1 1.00 60.00 120.00
    32          3450 5025 3450 4050
     266 3600 2175 4200 3375
    33272 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    34          3000 3825 3225 4215 3675 4215 3900 3825 3675 3435 3225 3435
    35          3000 3825
     28         4200 2435 4050 2175 3750 2175 3600 2435 3750 2695 4050 2695
     29         4200 2435
     302 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     31        1 1 1.00 45.00 90.00
     32         3900 3375 3900 2700
    3633-6
    37 6 4800 3375 5700 5025
    38 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    39         1 1 1.00 60.00 120.00
    40         7 1 1.00 60.00 120.00
    41          5250 5025 5250 4050
     346 3600 3075 4200 4200
    42352 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    43          4800 3825 5025 4215 5475 4215 5700 3825 5475 3435 5025 3435
    44          4800 3825
     36         4200 3335 4050 3075 3750 3075 3600 3335 3750 3595 4050 3595
     37         4200 3335
     382 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     39        1 1 1.00 45.00 90.00
     40         3900 4200 3900 3600
    4541-6
    46 6 6600 3375 7500 5025
    47 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    48         1 1 1.00 60.00 120.00
    49         7 1 1.00 60.00 120.00
    50          7050 5025 7050 4050
     426 4200 3075 4800 4200
    51432 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    52          6600 3825 6825 4215 7275 4215 7500 3825 7275 3435 6825 3435
    53          6600 3825
     44         4800 3335 4650 3075 4350 3075 4200 3335 4350 3595 4650 3595
     45         4800 3335
     462 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     47        1 1 1.00 45.00 90.00
     48         4500 4200 4500 3600
    5449-6
    55 6 4800 2175 5700 3825
    56 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    57         1 1 1.00 60.00 120.00
    58         7 1 1.00 60.00 120.00
    59          5250 3825 5250 2850
     506 4800 3075 5400 4200
    60512 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    61          4800 2625 5025 3015 5475 3015 5700 2625 5475 2235 5025 2235
    62          4800 2625
     52         5400 3335 5250 3075 4950 3075 4800 3335 4950 3595 5250 3595
     53         5400 3335
     542 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     55        1 1 1.00 45.00 90.00
     56         5100 4200 5100 3600
    6357-6
    64 6 3000 2175 3900 3825
    65 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    66         1 1 1.00 60.00 120.00
    67         7 1 1.00 60.00 120.00
    68          3450 3825 3450 2850
     586 4800 2175 5400 3375
    69592 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    70          3000 2625 3225 3015 3675 3015 3900 2625 3675 2235 3225 2235
    71          3000 2625
     60         5400 2435 5250 2175 4950 2175 4800 2435 4950 2695 5250 2695
     61         5400 2435
     622 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     63        1 1 1.00 45.00 90.00
     64         5100 3375 5100 2700
    7265-6
    73 6 4800 975 5700 2625
    74 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    75         1 1 1.00 60.00 120.00
    76         7 1 1.00 60.00 120.00
    77          5250 2625 5250 1650
     666 4800 1275 5400 2475
    78672 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    79          4800 1425 5025 1815 5475 1815 5700 1425 5475 1035 5025 1035
    80          4800 1425
     68         5400 1535 5250 1275 4950 1275 4800 1535 4950 1795 5250 1795
     69         5400 1535
     702 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     71        1 1 1.00 45.00 90.00
     72         5100 2475 5100 1800
    8173-6
    82 6 6600 2175 7500 3825
    83 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    84         1 1 1.00 60.00 120.00
    85         7 1 1.00 60.00 120.00
    86          7050 3825 7050 2850
     746 6000 2175 6600 3375
    87752 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    88          6600 2625 6825 3015 7275 3015 7500 2625 7275 2235 6825 2235
    89          6600 2625
     76         6600 2435 6450 2175 6150 2175 6000 2435 6150 2695 6450 2695
     77         6600 2435
     782 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     79        1 1 1.00 45.00 90.00
     80         6300 3375 6300 2700
    9081-6
    91 6 3900 3375 4800 5025
    92 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    93         1 1 1.00 60.00 120.00
    94         7 1 1.00 60.00 120.00
    95          4350 5025 4350 4050
     826 6000 3075 6600 4200
    96832 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    97          3900 3825 4125 4215 4575 4215 4800 3825 4575 3435 4125 3435
    98          3900 3825
     84         6600 3335 6450 3075 6150 3075 6000 3335 6150 3595 6450 3595
     85         6600 3335
     862 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     87        1 1 1.00 45.00 90.00
     88         6300 4200 6300 3600
    9989-6
    100 6 75 2850 1650 5775
    101 6 75 2850 1650 5775
    102 4 0 0 50 -1 0 22 0.0000 2 315 930 75 3150 Ready\001
    103 4 0 0 50 -1 0 22 0.0000 2 240 1170 75 3525 Threads\001
    104 4 0 0 50 -1 0 22 0.0000 2 315 1470 150 5700 of Queues\001
    105 4 0 0 50 -1 0 22 0.0000 2 315 840 150 5325 Array\001
     906 6750 4125 7050 4275
     911 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6825 4200 20 20 6825 4200 6845 4200
     921 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6900 4200 20 20 6900 4200 6920 4200
     931 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6975 4200 20 20 6975 4200 6995 4200
    10694-6
    107 -6
     952 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     96         3000 3900 3000 4500
     972 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     98         3600 3900 3600 4500
     992 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     100         4200 3900 4200 4500
     1012 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     102         4800 3900 4800 4500
     1032 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     104         5400 3900 5400 4500
     1052 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     106         6000 3900 6000 4500
     1072 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     108         6600 3900 6600 4500
    1081092 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
    109          1200 4500 8700 4500 8700 5400 1200 5400 1200 4500
    110 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    111          2100 4500 2100 5400
    112 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    113          3000 4500 3000 5400
    114 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    115          3900 4500 3900 5400
    116 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    117          4800 4500 4800 5325
    118 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    119          4800 5250 4800 5400
    120 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    121          5700 4500 5700 5400
    122 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    123          6600 4500 6600 5400
    124 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    125          7500 4500 7500 5400
    126 4 0 0 50 -1 0 22 0.0000 2 45 270 7950 5025 ...\001
     110         2400 3900 7200 3900 7200 4500 2400 4500 2400 3900
     1114 2 0 50 -1 0 12 0.0000 2 180 660 2100 4200 Array of\001
     1124 2 0 50 -1 0 12 0.0000 2 165 600 2100 4425 Queues\001
     1134 2 0 50 -1 0 12 0.0000 2 135 645 2100 3075 Threads\001
     1144 2 0 50 -1 0 12 0.0000 2 180 525 2100 2850 Ready\001

  • doc/theses/thierry_delisle_PhD/comp_II/img/empty.fig

    rbc9384ac r4a40f695  
    88-2
    991200 2
    10 6 1200 3300 2100 4950
    11 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    12         1 1 1.00 60.00 120.00
    13         7 1 1.00 60.00 120.00
    14          1650 4950 1650 3975
     106 4800 3075 5400 4200
     112 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     12        1 1 1.00 45.00 90.00
     13         5100 4200 5100 3600
    15142 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    16          1200 3750 1425 4140 1875 4140 2100 3750 1875 3360 1425 3360
    17          1200 3750
     15         5400 3335 5250 3075 4950 3075 4800 3335 4950 3595 5250 3595
     16         5400 3335
    1817-6
    19 6 1200 2175 2100 3825
    20 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    21         1 1 1.00 60.00 120.00
    22         7 1 1.00 60.00 120.00
    23          1650 3825 1650 2850
     186 2400 2175 3000 3375
    24192 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    25          1200 2625 1425 3015 1875 3015 2100 2625 1875 2235 1425 2235
    26          1200 2625
     20         3000 2435 2850 2175 2550 2175 2400 2435 2550 2695 2850 2695
     21         3000 2435
     222 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     23        1 1 1.00 45.00 90.00
     24         2700 3375 2700 2700
    2725-6
    28 6 4800 3375 5700 5025
    29 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    30         1 1 1.00 60.00 120.00
    31         7 1 1.00 60.00 120.00
    32          5250 5025 5250 4050
     266 2400 3075 3000 4200
    33272 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    34          4800 3825 5025 4215 5475 4215 5700 3825 5475 3435 5025 3435
    35          4800 3825
     28         3000 3335 2850 3075 2550 3075 2400 3335 2550 3595 2850 3595
     29         3000 3335
     302 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     31        1 1 1.00 45.00 90.00
     32         2700 4200 2700 3600
    3633-6
    37 6 75 2850 1650 5775
    38 6 75 2850 1650 5775
    39 4 0 0 50 -1 0 22 0.0000 2 315 930 75 3150 Ready\001
    40 4 0 0 50 -1 0 22 0.0000 2 240 1170 75 3525 Threads\001
    41 4 0 0 50 -1 0 22 0.0000 2 315 1470 150 5700 of Queues\001
    42 4 0 0 50 -1 0 22 0.0000 2 315 840 150 5325 Array\001
     346 6750 4125 7050 4275
     351 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6825 4200 20 20 6825 4200 6845 4200
     361 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6900 4200 20 20 6900 4200 6920 4200
     371 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6975 4200 20 20 6975 4200 6995 4200
    4338-6
    44 -6
     392 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     40         3000 3900 3000 4500
     412 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     42         3600 3900 3600 4500
     432 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     44         4200 3900 4200 4500
     452 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     46         4800 3900 4800 4500
     472 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     48         5400 3900 5400 4500
     492 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     50         6000 3900 6000 4500
     512 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     52         6600 3900 6600 4500
    45532 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
    46          1200 4500 8700 4500 8700 5400 1200 5400 1200 4500
    47 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    48          2100 4500 2100 5400
    49 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    50          3000 4500 3000 5400
    51 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    52          3900 4500 3900 5400
    53 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    54          4800 4500 4800 5325
    55 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    56          4800 5250 4800 5400
    57 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    58          5700 4500 5700 5400
    59 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    60          6600 4500 6600 5400
    61 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    62          7500 4500 7500 5400
    63 4 0 0 50 -1 0 22 0.0000 2 45 270 7950 5025 ...\001
     54         2400 3900 7200 3900 7200 4500 2400 4500 2400 3900
     554 2 0 50 -1 0 12 0.0000 2 180 660 2100 4200 Array of\001
     564 2 0 50 -1 0 12 0.0000 2 165 600 2100 4425 Queues\001
     574 2 0 50 -1 0 12 0.0000 2 135 645 2100 3075 Threads\001
     584 2 0 50 -1 0 12 0.0000 2 180 525 2100 2850 Ready\001

  • doc/theses/thierry_delisle_PhD/comp_II/img/emptybit.fig

    rbc9384ac r4a40f695  
    88-2
    991200 2
    10 6 1200 3300 2100 4950
    11 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    12         1 1 1.00 60.00 120.00
    13         7 1 1.00 60.00 120.00
    14          1650 4950 1650 3975
     106 4800 3075 5400 4200
     112 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     12        1 1 1.00 45.00 90.00
     13         5100 4200 5100 3600
    15142 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    16          1200 3750 1425 4140 1875 4140 2100 3750 1875 3360 1425 3360
    17          1200 3750
     15         5400 3335 5250 3075 4950 3075 4800 3335 4950 3595 5250 3595
     16         5400 3335
    1817-6
    19 6 1200 2175 2100 3825
    20 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    21         1 1 1.00 60.00 120.00
    22         7 1 1.00 60.00 120.00
    23          1650 3825 1650 2850
     186 2400 2175 3000 3375
    24192 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    25          1200 2625 1425 3015 1875 3015 2100 2625 1875 2235 1425 2235
    26          1200 2625
     20         3000 2435 2850 2175 2550 2175 2400 2435 2550 2695 2850 2695
     21         3000 2435
     222 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     23        1 1 1.00 45.00 90.00
     24         2700 3375 2700 2700
    2725-6
    28 6 4800 3375 5700 5025
    29 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    30         1 1 1.00 60.00 120.00
    31         7 1 1.00 60.00 120.00
    32          5250 5025 5250 4050
     266 2400 3075 3000 4200
    33272 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    34          4800 3825 5025 4215 5475 4215 5700 3825 5475 3435 5025 3435
    35          4800 3825
     28         3000 3335 2850 3075 2550 3075 2400 3335 2550 3595 2850 3595
     29         3000 3335
     302 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     31        1 1 1.00 45.00 90.00
     32         2700 4200 2700 3600
    3633-6
    37 6 75 2850 1650 5775
    38 6 75 2850 1650 5775
    39 4 0 0 50 -1 0 22 0.0000 2 315 930 75 3150 Ready\001
    40 4 0 0 50 -1 0 22 0.0000 2 240 1170 75 3525 Threads\001
    41 4 0 0 50 -1 0 22 0.0000 2 315 1470 150 5700 of Queues\001
    42 4 0 0 50 -1 0 22 0.0000 2 315 840 150 5325 Array\001
     346 6750 4125 7050 4275
     351 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6825 4200 20 20 6825 4200 6845 4200
     361 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6900 4200 20 20 6900 4200 6920 4200
     371 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6975 4200 20 20 6975 4200 6995 4200
    4338-6
    44 -6
     392 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     40         3000 3900 3000 4500
     412 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     42         3600 3900 3600 4500
     432 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     44         4200 3900 4200 4500
     452 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     46         4800 3900 4800 4500
     472 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     48         5400 3900 5400 4500
     492 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     50         6000 3900 6000 4500
     512 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     52         6600 3900 6600 4500
    45532 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
    46          1200 4500 8700 4500 8700 5400 1200 5400 1200 4500
    47 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    48          2100 4500 2100 5400
    49 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    50          3000 4500 3000 5400
    51 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    52          3900 4500 3900 5400
    53 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    54          4800 4500 4800 5325
    55 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    56          4800 5250 4800 5400
    57 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    58          5700 4500 5700 5400
    59 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    60          6600 4500 6600 5400
    61 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    62          7500 4500 7500 5400
    63 4 0 0 50 -1 0 22 0.0000 2 45 270 7950 5025 ...\001
    64 4 0 0 50 -1 0 22 0.0000 2 315 2445 3075 5775 {\\tt[1000100...]}\001
     54         2400 3900 7200 3900 7200 4500 2400 4500 2400 3900
     554 2 0 50 -1 0 12 0.0000 2 180 660 2100 4200 Array of\001
     564 2 0 50 -1 0 12 0.0000 2 165 600 2100 4425 Queues\001
     574 2 0 50 -1 0 12 0.0000 2 135 645 2100 3075 Threads\001
     584 2 0 50 -1 0 12 0.0000 2 180 525 2100 2850 Ready\001
     594 0 0 50 -1 5 14 0.0000 2 180 1800 3750 4800 [1000100...]\001

  • doc/theses/thierry_delisle_PhD/comp_II/img/emptytree.fig

    rbc9384ac r4a40f695  
    88-2
    991200 2
    10 6 1200 3300 2100 4950
    11 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    12         1 1 1.00 60.00 120.00
    13         7 1 1.00 60.00 120.00
    14          1650 4950 1650 3975
     106 4800 3075 5400 4200
     112 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     12        1 1 1.00 45.00 90.00
     13         5100 4200 5100 3600
    15142 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    16          1200 3750 1425 4140 1875 4140 2100 3750 1875 3360 1425 3360
    17          1200 3750
     15         5400 3335 5250 3075 4950 3075 4800 3335 4950 3595 5250 3595
     16         5400 3335
    1817-6
    19 6 1200 2175 2100 3825
    20 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    21         1 1 1.00 60.00 120.00
    22         7 1 1.00 60.00 120.00
    23          1650 3825 1650 2850
     186 2400 2175 3000 3375
    24192 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    25          1200 2625 1425 3015 1875 3015 2100 2625 1875 2235 1425 2235
    26          1200 2625
     20         3000 2435 2850 2175 2550 2175 2400 2435 2550 2695 2850 2695
     21         3000 2435
     222 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     23        1 1 1.00 45.00 90.00
     24         2700 3375 2700 2700
    2725-6
    28 6 4800 3375 5700 5025
    29 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    30         1 1 1.00 60.00 120.00
    31         7 1 1.00 60.00 120.00
    32          5250 5025 5250 4050
     266 2400 3075 3000 4200
    33272 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    34          4800 3825 5025 4215 5475 4215 5700 3825 5475 3435 5025 3435
    35          4800 3825
     28         3000 3335 2850 3075 2550 3075 2400 3335 2550 3595 2850 3595
     29         3000 3335
     302 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     31        1 1 1.00 45.00 90.00
     32         2700 4200 2700 3600
    3633-6
    37 6 75 2850 1650 5775
    38 4 0 0 50 -1 0 22 0.0000 2 315 930 75 3150 Ready\001
    39 4 0 0 50 -1 0 22 0.0000 2 240 1170 75 3525 Threads\001
    40 4 0 0 50 -1 0 22 0.0000 2 315 1470 150 5700 of Queues\001
    41 4 0 0 50 -1 0 22 0.0000 2 315 840 150 5325 Array\001
     346 6750 4125 7050 4275
     351 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6825 4200 20 20 6825 4200 6845 4200
     361 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6900 4200 20 20 6900 4200 6920 4200
     371 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6975 4200 20 20 6975 4200 6995 4200
    4238-6
     392 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     40         3000 3900 3000 4500
     412 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     42         3600 3900 3600 4500
     432 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     44         4200 3900 4200 4500
     452 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     46         4800 3900 4800 4500
     472 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     48         5400 3900 5400 4500
     492 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     50         6000 3900 6000 4500
     512 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     52         6600 3900 6600 4500
    43532 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
    44          1200 4500 8700 4500 8700 5400 1200 5400 1200 4500
    45 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    46          2100 4500 2100 5400
    47 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    48          3000 4500 3000 5400
    49 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    50          3900 4500 3900 5400
    51 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    52          4800 4500 4800 5325
    53 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    54          4800 5250 4800 5400
    55 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    56          5700 4500 5700 5400
    57 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    58          6600 4500 6600 5400
    59 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    60          7500 4500 7500 5400
     54         2400 3900 7200 3900 7200 4500 2400 4500 2400 3900
    61552 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    62         1 1 1.00 60.00 120.00
    63          2100 6300 1650 5475
     56        1 1 1.00 45.00 90.00
     57         4500 5700 3450 5400
    64582 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    65         1 1 1.00 60.00 120.00
    66          2100 6300 2400 5925
     59        1 1 1.00 45.00 90.00
     60         4500 5700 5850 5400
    67612 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    68         1 1 1.00 60.00 120.00
    69          3000 7200 2100 6375
     62        1 1 1.00 45.00 90.00
     63         3000 5100 2700 4575
    70642 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    71         1 1 1.00 60.00 120.00
    72          3000 7200 3675 6600
     65        1 1 1.00 45.00 90.00
     66         3000 5100 3300 4800
    73672 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    74         1 1 1.00 60.00 120.00
    75          4800 8025 3000 7275
     68        1 1 1.00 45.00 90.00
     69         3450 5400 3000 5100
    76702 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    77         1 1 1.00 60.00 120.00
    78          4875 8025 6600 7275
     71        1 1 1.00 45.00 90.00
     72         3450 5400 3900 5100
    79732 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    80         1 1 1.00 60.00 120.00
    81          6600 7200 5700 6375
     74        1 1 1.00 45.00 90.00
     75         5400 5100 5100 4575
    82762 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    83         1 1 1.00 60.00 120.00
    84          6600 7200 7200 6675
     77        1 1 1.00 45.00 90.00
     78         5400 5100 5700 4800
    85792 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    86         1 1 1.00 60.00 120.00
    87          5700 6300 5250 5475
     80        1 1 1.00 45.00 90.00
     81         5850 5400 5400 5100
    88822 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
    89         1 1 1.00 60.00 120.00
    90          5700 6300 6000 5925
    91 4 0 0 50 -1 0 22 0.0000 2 45 270 7950 5025 ...\001
    92 4 0 0 50 -1 0 22 0.0000 2 315 1020 2325 5850 {\\tt X}\001
    93 4 0 0 50 -1 0 22 0.0000 2 315 1020 5925 5850 {\\tt X}\001
    94 4 0 0 50 -1 0 22 0.0000 2 315 1020 7125 6600 {\\tt X}\001
    95 4 0 0 50 -1 0 22 0.0000 2 315 1020 3600 6525 {\\tt X}\001
     83        1 1 1.00 45.00 90.00
     84         5850 5400 6300 5100
     854 2 0 50 -1 0 12 0.0000 2 180 660 2100 4200 Array of\001
     864 2 0 50 -1 0 12 0.0000 2 165 600 2100 4425 Queues\001
     874 2 0 50 -1 0 12 0.0000 2 135 645 2100 3075 Threads\001
     884 2 0 50 -1 0 12 0.0000 2 180 525 2100 2850 Ready\001
     894 1 0 50 -1 0 12 0.0000 2 135 135 825 3075 X\001
     904 1 0 50 -1 0 12 0.0000 2 135 135 3300 4725 X\001
     914 1 0 50 -1 0 12 0.0000 2 135 135 3900 5025 X\001
     924 1 0 50 -1 0 12 0.0000 2 135 135 5700 4725 X\001
     934 1 0 50 -1 0 12 0.0000 2 135 135 6300 5025 X\001

  • doc/theses/thierry_delisle_PhD/comp_II/img/resize.fig

    rbc9384ac r4a40f695  
    88-2
    991200 2
    10 6 1200 3300 2100 4950
     106 2400 3075 3000 4200
     112 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     12         3000 3335 2850 3075 2550 3075 2400 3335 2550 3595 2850 3595
     13         3000 3335
     142 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     15        1 1 1.00 45.00 90.00
     16         2700 4200 2700 3600
     17-6
     186 2400 2175 3000 3375
     192 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     20         3000 2435 2850 2175 2550 2175 2400 2435 2550 2695 2850 2695
     21         3000 2435
     222 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     23        1 1 1.00 45.00 90.00
     24         2700 3375 2700 2700
     25-6
     266 3600 2175 4200 3375
     272 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     28         4200 2435 4050 2175 3750 2175 3600 2435 3750 2695 4050 2695
     29         4200 2435
     302 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     31        1 1 1.00 45.00 90.00
     32         3900 3375 3900 2700
     33-6
     346 3600 3075 4200 4200
     352 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     36         4200 3335 4050 3075 3750 3075 3600 3335 3750 3595 4050 3595
     37         4200 3335
     382 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     39        1 1 1.00 45.00 90.00
     40         3900 4200 3900 3600
     41-6
     426 4200 3075 4800 4200
     432 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     44         4800 3335 4650 3075 4350 3075 4200 3335 4350 3595 4650 3595
     45         4800 3335
     462 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     47        1 1 1.00 45.00 90.00
     48         4500 4200 4500 3600
     49-6
     506 4800 3075 5400 4200
     512 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     52         5400 3335 5250 3075 4950 3075 4800 3335 4950 3595 5250 3595
     53         5400 3335
     542 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     55        1 1 1.00 45.00 90.00
     56         5100 4200 5100 3600
     57-6
     586 4800 2175 5400 3375
     592 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     60         5400 2435 5250 2175 4950 2175 4800 2435 4950 2695 5250 2695
     61         5400 2435
     622 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     63        1 1 1.00 45.00 90.00
     64         5100 3375 5100 2700
     65-6
     666 4800 1275 5400 2475
     672 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     68         5400 1535 5250 1275 4950 1275 4800 1535 4950 1795 5250 1795
     69         5400 1535
     702 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     71        1 1 1.00 45.00 90.00
     72         5100 2475 5100 1800
     73-6
     746 6000 2175 6600 3375
     752 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     76         6600 2435 6450 2175 6150 2175 6000 2435 6150 2695 6450 2695
     77         6600 2435
     782 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     79        1 1 1.00 45.00 90.00
     80         6300 3375 6300 2700
     81-6
     826 6000 3075 6600 4200
     832 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
     84         6600 3335 6450 3075 6150 3075 6000 3335 6150 3595 6450 3595
     85         6600 3335
     862 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
     87        1 1 1.00 45.00 90.00
     88         6300 4200 6300 3600
     89-6
     906 6750 4125 7050 4275
     911 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6825 4200 20 20 6825 4200 6845 4200
     921 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6900 4200 20 20 6900 4200 6920 4200
     931 3 0 1 0 0 50 -1 20 0.000 1 0.0000 6975 4200 20 20 6975 4200 6995 4200
     94-6
     956 7500 3675 8475 4500
    11962 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    12         1 1 1.00 60.00 120.00
    13         7 1 1.00 60.00 120.00
    14          1650 4950 1650 3975
    15 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    16          1200 3750 1425 4140 1875 4140 2100 3750 1875 3360 1425 3360
    17          1200 3750
     97        1 1 1.00 45.00 90.00
     98        1 1 1.00 45.00 90.00
     99         7500 4200 7950 4200
     1004 0 0 50 -1 0 12 0.0000 2 135 915 7500 3825 Grows with\001
     1014 0 0 50 -1 0 12 0.0000 2 135 840 7500 4050 additional\001
     1024 0 0 50 -1 0 12 0.0000 2 135 840 7500 4425 processors\001
    18103-6
    19 6 1200 2175 2100 3825
    20 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    21         1 1 1.00 60.00 120.00
    22         7 1 1.00 60.00 120.00
    23          1650 3825 1650 2850
    24 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    25          1200 2625 1425 3015 1875 3015 2100 2625 1875 2235 1425 2235
    26          1200 2625
    27 -6
    28 6 3000 3375 3900 5025
    29 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    30         1 1 1.00 60.00 120.00
    31         7 1 1.00 60.00 120.00
    32          3450 5025 3450 4050
    33 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    34          3000 3825 3225 4215 3675 4215 3900 3825 3675 3435 3225 3435
    35          3000 3825
    36 -6
    37 6 4800 3375 5700 5025
    38 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    39         1 1 1.00 60.00 120.00
    40         7 1 1.00 60.00 120.00
    41          5250 5025 5250 4050
    42 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    43          4800 3825 5025 4215 5475 4215 5700 3825 5475 3435 5025 3435
    44          4800 3825
    45 -6
    46 6 6600 3375 7500 5025
    47 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    48         1 1 1.00 60.00 120.00
    49         7 1 1.00 60.00 120.00
    50          7050 5025 7050 4050
    51 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    52          6600 3825 6825 4215 7275 4215 7500 3825 7275 3435 6825 3435
    53          6600 3825
    54 -6
    55 6 4800 2175 5700 3825
    56 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    57         1 1 1.00 60.00 120.00
    58         7 1 1.00 60.00 120.00
    59          5250 3825 5250 2850
    60 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    61          4800 2625 5025 3015 5475 3015 5700 2625 5475 2235 5025 2235
    62          4800 2625
    63 -6
    64 6 3000 2175 3900 3825
    65 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    66         1 1 1.00 60.00 120.00
    67         7 1 1.00 60.00 120.00
    68          3450 3825 3450 2850
    69 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    70          3000 2625 3225 3015 3675 3015 3900 2625 3675 2235 3225 2235
    71          3000 2625
    72 -6
    73 6 4800 975 5700 2625
    74 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    75         1 1 1.00 60.00 120.00
    76         7 1 1.00 60.00 120.00
    77          5250 2625 5250 1650
    78 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    79          4800 1425 5025 1815 5475 1815 5700 1425 5475 1035 5025 1035
    80          4800 1425
    81 -6
    82 6 6600 2175 7500 3825
    83 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    84         1 1 1.00 60.00 120.00
    85         7 1 1.00 60.00 120.00
    86          7050 3825 7050 2850
    87 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    88          6600 2625 6825 3015 7275 3015 7500 2625 7275 2235 6825 2235
    89          6600 2625
    90 -6
    91 6 3900 3375 4800 5025
    92 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    93         1 1 1.00 60.00 120.00
    94         7 1 1.00 60.00 120.00
    95          4350 5025 4350 4050
    96 2 3 0 1 0 7 50 -1 -1 0.000 0 0 0 0 0 7
    97          3900 3825 4125 4215 4575 4215 4800 3825 4575 3435 4125 3435
    98          3900 3825
    99 -6
    100 6 75 2850 1650 5775
    101 6 75 2850 1650 5775
    102 4 0 0 50 -1 0 22 0.0000 2 315 930 75 3150 Ready\001
    103 4 0 0 50 -1 0 22 0.0000 2 240 1170 75 3525 Threads\001
    104 4 0 0 50 -1 0 22 0.0000 2 315 1470 150 5700 of Queues\001
    105 4 0 0 50 -1 0 22 0.0000 2 315 840 150 5325 Array\001
    106 -6
    107 -6
     1042 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     105         3000 3900 3000 4500
     1062 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     107         3600 3900 3600 4500
     1082 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     109         4200 3900 4200 4500
     1102 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     111         4800 3900 4800 4500
     1122 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     113         5400 3900 5400 4500
     1142 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     115         6000 3900 6000 4500
     1162 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
     117         6600 3900 6600 4500
    1081182 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
    109          1200 4500 8700 4500 8700 5400 1200 5400 1200 4500
    110 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    111          2100 4500 2100 5400
    112 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    113          3000 4500 3000 5400
    114 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    115          3900 4500 3900 5400
    116 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    117          4800 4500 4800 5325
    118 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    119          4800 5250 4800 5400
    120 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    121          5700 4500 5700 5400
    122 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    123          6600 4500 6600 5400
    124 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
    125          7500 4500 7500 5400
    126 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 1 2
    127         1 1 1.00 60.00 120.00
    128         1 1 1.00 60.00 120.00
    129          8850 4950 9450 4950
    130 4 0 0 50 -1 0 22 0.0000 2 45 270 7950 5025 ...\001
    131 4 0 0 50 -1 0 22 0.0000 2 315 840 8850 5400 Array\001
    132 4 0 0 50 -1 0 22 0.0000 2 315 2280 7500 5775 may grow with \001
    133 4 0 0 50 -1 0 22 0.0000 2 315 3075 6600 6150 additional processors\001
     119         2400 3900 7200 3900 7200 4500 2400 4500 2400 3900
     1204 2 0 50 -1 0 12 0.0000 2 180 660 2100 4200 Array of\001
     1214 2 0 50 -1 0 12 0.0000 2 165 600 2100 4425 Queues\001
     1224 2 0 50 -1 0 12 0.0000 2 135 645 2100 3075 Threads\001
     1234 2 0 50 -1 0 12 0.0000 2 180 525 2100 2850 Ready\001
Note: See TracChangeset for help on using the changeset viewer.