From: David Laight <David.Laight@ACULAB.COM>
To: "'michael@michaelkloos.com'" <michael@michaelkloos.com>,
Palmer Dabbelt <palmer@dabbelt.com>,
Paul Walmsley <paul.walmsley@sifive.com>,
Albert Ou <aou@eecs.berkeley.edu>
Cc: "linux-riscv@lists.infradead.org"
<linux-riscv@lists.infradead.org>,
"linux-kernel@vger.kernel.org" <linux-kernel@vger.kernel.org>
Subject: RE: [PATCH v4] riscv: Fixed misaligned memory access. Fixed pointer comparison.
Date: Sat, 29 Jan 2022 13:41:52 +0000 [thread overview]
Message-ID: <7ef35550b4dd44ffabfd7ca1e0ee27fa@AcuMS.aculab.com> (raw)
In-Reply-To: <20220129022448.37483-1-michael@michaelkloos.com>
From: michael@michaelkloos.com
...
> [v4]
>
> I could not resist implementing the optimization I mentioned in
> my v3 notes. I have implemented the roll over of data by cpu
> register in the misaligned fixup copy loops. Now, only one load
> from memory is required per iteration of the loop.
I nearly commented...
...
> + /*
> + * Fix Misalignment Copy Loop.
> + * load_val1 = load_ptr[0];
> + * while (store_ptr != store_ptr_end) {
> + * load_val0 = load_val1;
> + * load_val1 = load_ptr[1];
> + * *store_ptr = (load_val0 >> {a6}) | (load_val1 << {a7});
> + * load_ptr++;
> + * store_ptr++;
> + * }
> + */
> + REG_L t0, 0x000(a3)
> + 1:
> + beq t3, t6, 2f
> + mv t1, t0
> + REG_L t0, SZREG(a3)
> + srl t1, t1, a6
> + sll t2, t0, a7
> + or t1, t1, t2
> + REG_S t1, 0x000(t3)
> + addi a3, a3, SZREG
> + addi t3, t3, SZREG
> + j 1b
No point jumping to a conditional branch that jumps bak
Make this a:
bne t3, t6, 1b
and move 1: down one instruction.
(Or is the 'beq' at the top even possible - there is likely to
be an earlier test for zero length copies.)
> + 2:
I also suspect it is worth unrolling the loop once.
You lose the 'mv t1, t0' and one 'addi' for each word transferred.
I think someone mentioned that there is a few clocks delay before
the data from the memory read (REG_L) is actually available.
On in-order cpu this is likely to be a full pipeline stall.
So move the 'addi' up between the 'REG_L' and 'sll' instructions.
(The offset will need to be -SZREG to match.)
David
-
Registered Address Lakeside, Bramley Road, Mount Farm, Milton Keynes, MK1 1PT, UK
Registration No: 1397386 (Wales)
next prev parent reply other threads:[~2022-01-29 13:42 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2022-01-29 2:24 Michael T. Kloos
2022-01-29 13:41 ` David Laight [this message]
2022-01-29 21:07 ` Michael T. Kloos
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=7ef35550b4dd44ffabfd7ca1e0ee27fa@AcuMS.aculab.com \
--to=david.laight@aculab.com \
--cc=aou@eecs.berkeley.edu \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-riscv@lists.infradead.org \
--cc=michael@michaelkloos.com \
--cc=palmer@dabbelt.com \
--cc=paul.walmsley@sifive.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
Powered by JetHome