Files
FAT-Allocator/docs/EuroSys/Paper/diagram/drawio/HighOverviewArchitecture-2.drawio
2025-03-02 14:58:20 +00:00

185 lines
11 KiB
Plaintext

<mxfile host="app.diagrams.net" modified="2024-05-21T13:04:41.246Z" agent="Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/16.4 Safari/605.1.15" etag="Epoct3TQQ8LMbZgI2seG" version="24.4.4" type="device">
<diagram id="6sDLX4wBBA-Nij57IY7x" name="Page-1">
<mxGraphModel dx="1194" dy="647" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="827" pageHeight="1169" math="0" shadow="0">
<root>
<mxCell id="0" />
<mxCell id="1" parent="0" />
<mxCell id="FFlbrtXu8AWhxemLCW9n-1" value="" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="80" y="280" width="710" height="50" as="geometry" />
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-2" value="" style="rounded=0;whiteSpace=wrap;html=1;" vertex="1" parent="1">
<mxGeometry x="80" y="400" width="710" height="50" as="geometry" />
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-3" value="" style="endArrow=none;html=1;rounded=0;strokeColor=#FF197D;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="260" y="360" as="sourcePoint" />
<mxPoint x="260" y="220" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-4" value="" style="endArrow=none;html=1;rounded=0;strokeColor=#FF197D;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="530" y="350" as="sourcePoint" />
<mxPoint x="530" y="210" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-6" value="" style="endArrow=none;html=1;rounded=0;strokeColor=#FF197D;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="300" y="490" as="sourcePoint" />
<mxPoint x="300" y="370" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-7" value="" style="endArrow=none;html=1;rounded=0;strokeColor=#FF197D;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="560" y="490" as="sourcePoint" />
<mxPoint x="560" y="360" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-8" value="" style="endArrow=none;dashed=1;html=1;dashPattern=1 3;strokeWidth=2;rounded=0;strokeColor=#FF8324;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="330" y="360" as="sourcePoint" />
<mxPoint x="330" y="240" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-9" value="" style="endArrow=none;dashed=1;html=1;dashPattern=1 3;strokeWidth=2;rounded=0;strokeColor=#FF8324;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="400" y="360" as="sourcePoint" />
<mxPoint x="400" y="240" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-10" value="" style="endArrow=none;dashed=1;html=1;dashPattern=1 3;strokeWidth=2;rounded=0;strokeColor=#305AFF;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="450" y="360" as="sourcePoint" />
<mxPoint x="450" y="240" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-11" value="" style="endArrow=none;dashed=1;html=1;dashPattern=1 3;strokeWidth=2;rounded=0;strokeColor=#305AFF;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="500" y="360" as="sourcePoint" />
<mxPoint x="500" y="240" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-14" value="" style="endArrow=none;dashed=1;html=1;dashPattern=1 3;strokeWidth=2;rounded=0;strokeColor=#FF8324;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="360" y="480" as="sourcePoint" />
<mxPoint x="360" y="370" as="targetPoint" />
<Array as="points">
<mxPoint x="360" y="440" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-15" value="" style="endArrow=none;dashed=1;html=1;dashPattern=1 3;strokeWidth=2;rounded=0;strokeColor=#FF8324;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="420" y="480" as="sourcePoint" />
<mxPoint x="420" y="370" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-16" value="" style="endArrow=none;dashed=1;html=1;dashPattern=1 3;strokeWidth=2;rounded=0;strokeColor=#305AFF;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="470" y="480" as="sourcePoint" />
<mxPoint x="470" y="370" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-17" value="" style="endArrow=none;dashed=1;html=1;dashPattern=1 3;strokeWidth=2;rounded=0;strokeColor=#305AFF;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="520" y="480" as="sourcePoint" />
<mxPoint x="520" y="370" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-19" value="Virtual address" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="80" y="240" width="90" height="30" as="geometry" />
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-20" value="Physical address" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="80" y="460" width="90" height="30" as="geometry" />
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-22" value="" style="endArrow=classic;startArrow=classic;html=1;rounded=0;strokeColor=#FF197D;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="260" y="210" as="sourcePoint" />
<mxPoint x="530" y="200" as="targetPoint" />
<Array as="points">
<mxPoint x="260" y="160" />
<mxPoint x="410" y="160" />
<mxPoint x="530" y="160" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-24" value="Pre-allocated huge page with mmap" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="330" y="120" width="130" height="30" as="geometry" />
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-25" value="" style="endArrow=classic;startArrow=classic;html=1;rounded=0;strokeColor=#FF8324;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="330" y="230" as="sourcePoint" />
<mxPoint x="400" y="230" as="targetPoint" />
<Array as="points">
<mxPoint x="330" y="210" />
<mxPoint x="400" y="210" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-27" value="" style="endArrow=classic;startArrow=classic;html=1;rounded=0;strokeColor=#305AFF;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="450" y="230" as="sourcePoint" />
<mxPoint x="500" y="230" as="targetPoint" />
<Array as="points">
<mxPoint x="450" y="210" />
<mxPoint x="500" y="210" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-28" value="" style="endArrow=classic;startArrow=classic;html=1;rounded=0;strokeColor=#FF197D;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="300" y="510" as="sourcePoint" />
<mxPoint x="560" y="510" as="targetPoint" />
<Array as="points">
<mxPoint x="300" y="580" />
<mxPoint x="470" y="580" />
<mxPoint x="560" y="580" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-29" value="Physically contigous memory" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="370" y="590" width="130" height="30" as="geometry" />
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-30" value="" style="endArrow=classic;html=1;rounded=0;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="660" y="180" as="sourcePoint" />
<mxPoint x="360" y="210" as="targetPoint" />
<Array as="points">
<mxPoint x="360" y="180" />
</Array>
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-31" value="" style="endArrow=classic;html=1;rounded=0;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="470" y="180" as="sourcePoint" />
<mxPoint x="470" y="210" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-32" value="Blocked bases behaviour by using bounds in the FAT pointer" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="670" y="170" width="130" height="30" as="geometry" />
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-33" value="" style="endArrow=classic;html=1;rounded=0;strokeColor=#FF197D;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="260" y="360" as="sourcePoint" />
<mxPoint x="300" y="380" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-34" value="" style="endArrow=classic;html=1;rounded=0;strokeColor=#FF197D;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="530" y="350" as="sourcePoint" />
<mxPoint x="560" y="360" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-35" value="" style="endArrow=classic;html=1;rounded=0;strokeColor=#FF197D;" edge="1" parent="1">
<mxGeometry width="50" height="50" relative="1" as="geometry">
<mxPoint x="280" y="370" as="sourcePoint" />
<mxPoint x="170" y="370" as="targetPoint" />
</mxGeometry>
</mxCell>
<mxCell id="FFlbrtXu8AWhxemLCW9n-36" value="Offset" style="text;html=1;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;" vertex="1" parent="1">
<mxGeometry x="110" y="350" width="60" height="30" as="geometry" />
</mxCell>
</root>
</mxGraphModel>
</diagram>
</mxfile>