Skip to content

Add nested loops example in MIPS assembler #577

Open
pavelkryukov opened this issue Sep 27, 2018 · 2 comments
Open

Add nested loops example in MIPS assembler #577

pavelkryukov opened this issue Sep 27, 2018 · 2 comments
Labels
1 Usually one-liner tasks, but may require some deep into infrastructure. good first issue Good task to start with MIPT-MIPS development S1 — Branch prediction To solve the issue, you need knowledge about branch prediction testing Improves testing coverage

Comments

@pavelkryukov
Copy link
Member

Proxy for MIPT-ILab/mips-traces#11

Two-level BP has much performance for prediction nested loops as it generates mispredicts only on loop exit. To demonstrate it, a simple trace with nested loops is required.

C pseudocode of the example:

   for (int i = 0; i < N; ++i) {
       for (int j = 0; j < M; ++j) {
           // <some action here>
       }
       // <some action here>
   }
@pavelkryukov pavelkryukov added testing Improves testing coverage 1 Usually one-liner tasks, but may require some deep into infrastructure. S1 — ISA To solve the issue, you need knowledge about MIPS or RISC-V ISA good first issue Good task to start with MIPT-MIPS development labels Sep 27, 2018
@pavelkryukov pavelkryukov added S1 — Branch prediction To solve the issue, you need knowledge about branch prediction and removed S1 — ISA To solve the issue, you need knowledge about MIPS or RISC-V ISA labels Oct 7, 2018
@iakovgi iakovgi self-assigned this Oct 10, 2018
@pavelkryukov
Copy link
Member Author

Do you have any progress with that?

@iakovgi
Copy link
Contributor

iakovgi commented Oct 28, 2018

Yes, I'm working on that. Sorry for delay, there was some side work

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
1 Usually one-liner tasks, but may require some deep into infrastructure. good first issue Good task to start with MIPT-MIPS development S1 — Branch prediction To solve the issue, you need knowledge about branch prediction testing Improves testing coverage
Projects
None yet
Development

No branches or pull requests

2 participants