Skip to content

Commit 58699ab

Browse files
committed
1 parent ac1a4ee commit 58699ab

File tree

1 file changed

+6
-2
lines changed

1 file changed

+6
-2
lines changed

README.md

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -29,8 +29,7 @@ congestion. ![Roadmap](flowChart/DevelopmentFlowChart.png)
2929
This produced a custom [CPU](https://en.wikipedia.org/wiki/Central_processing_unit) with an instruction set specifically designed to
3030
facilitate the **put**, **find** and **delete** operations on a [B-Tree](https://en.wikipedia.org/wiki/B-tree) .
3131

32-
The same [B-Tree](https://en.wikipedia.org/wiki/B-tree) algorithm has been implemented on a generic [reduced instruction set computer](https://en.wikipedia.org/wiki/Reduced_instruction_set_computer) soft [CPU](https://en.wikipedia.org/wiki/Central_processing_unit) so that the performance of the generic [CPU](https://en.wikipedia.org/wiki/Central_processing_unit) versus the performance of the custom [CPU](https://en.wikipedia.org/wiki/Central_processing_unit) can be compared by running them both on the same [Field Programmable Gate Array](https://en.wikipedia.org/wiki/Field-programmable_gate_array) to see which
33-
implementation is faster and which uses less power.
32+
The same [B-Tree](https://en.wikipedia.org/wiki/B-tree) algorithm has now been implemented on a generic [reduced instruction set computer](https://en.wikipedia.org/wiki/Reduced_instruction_set_computer) [CPU](https://en.wikipedia.org/wiki/Central_processing_unit) so that the performance of the generic [CPU](https://en.wikipedia.org/wiki/Central_processing_unit) versus the performance of the custom [CPU](https://en.wikipedia.org/wiki/Central_processing_unit) can be compared.
3433

3534
![🚢 HMS Rattler vs. HMS Alecto (1845)](https://prb.appaapps.com/zesal/presentation/images/SpecializedVersusGeneric.jpg)
3635

@@ -47,6 +46,11 @@ leaf/branch [B-Tree](https://en.wikipedia.org/wiki/B-tree).
4746
<tr><td colspan=4 style="text-align: center;"><b>62.76</b> x better
4847
</table>
4948

49+
In the above **area** in micro meters squared equates to **power** consumption
50+
while **frequency** in mega hertz equates to **execution speed**. And even
51+
better a [find](https://en.wikipedia.org/wiki/Find_(Unix)) operation takes far fewer statements to execute on the custom [CPU](https://en.wikipedia.org/wiki/Central_processing_unit) than it does on the generic [CPU](https://en.wikipedia.org/wiki/Central_processing_unit) because the operation codes are so much better
52+
adapted to manipulating a [B-Tree](https://en.wikipedia.org/wiki/B-tree) .
53+
5054
## Custom CPU
5155

5256
![custom](https://github.com/philiprbrenan/btreeBlock/blob/main/custom/find.png)

0 commit comments

Comments
 (0)