Q: Do we need branch prediction? A: We don't need it, but....

By: (0xe2.0x9a.0x9b.delete@this.gmail.com), August 30, 2022 11:48 am
Room: Moderated Discussions
Kara (karaardalan.delete@this.gmail.com) on August 29, 2022 3:01 pm wrote:
>
> Wow, thanks, I had never thought of quantum branching.

You never thought of many ideas.

> I've been thinking about meta-superpostions.
> Like a super posed gate, values of which (x,z,h,t,..) determined by superposed
> qubits, making not only data quantum, but also the instructions.
>
> And on a third layer we can determine how many qubits dose the gate take, stored by qubits again.
>
> Not sure that's possible, haven't find any article.

You asked the question "Do we need branch prediction?". I answered the question, and also provided/hinted a very simple method of converting any code with conditional branches to code without conditional branches.

I am surprised you didn't already know the answer to such a fundamental question by yourself.

-atom

> Also on any machine with a sufficiently large vector units (avx)
> the branchless code will kinda always run faster, like by a lot.

Your claim is a "vaporware claim" because you haven't posted any information (i.e: source code) about the supposedly always-faster branchless code, other than the information that it uses AVX.

I don't understand why you believe that [the fact that your code is faster with AVX compared to rewriting it with conditional branches] is an interesting piece of information or a new piece of information. There already do exist codes with such a property.

-atom
< Previous Post in ThreadNext Post in Thread >
TopicPosted ByDate
Do we need branch prediction?Kara2022/08/24 02:07 PM
  Do we need branch prediction?Rayla2022/08/24 03:04 PM
  Do we need branch prediction?Mark Roulo2022/08/24 04:25 PM
    Do we need branch prediction?Paul A. Clayton2022/08/24 06:28 PM
      Do we need branch prediction?Anon2022/08/24 06:52 PM
    Do we need branch prediction?rwessel2022/08/24 06:40 PM
    Do we need branch prediction?ananon2022/08/25 12:56 AM
      Do we need branch prediction?Carlie Coats2022/08/25 07:39 AM
        OT: You wanted rather than Mark Roulo2022/08/25 09:57 AM
          OT: You wanted "pre" rather than "code" rather than Mark Roulo2022/08/25 09:57 AM
            OT: You wanted "pre" rather than "code" rather than Carlie Coats2022/08/25 11:43 AM
    Do we need branch prediction?Kevin G2022/08/25 08:47 AM
      Do we need branch prediction?rwessel2022/08/25 11:10 AM
          Do we need branch prediction?rwessel2022/08/26 10:37 AM
  Do we need branch prediction?Geoff Langdale2022/08/24 07:18 PM
  Do we need branch prediction?Adrian2022/08/25 12:58 AM
  Do we need branch prediction?Brendan2022/08/25 07:54 AM
    Do we need branch prediction?Anon42022/08/25 11:45 AM
      Do we need branch prediction?anon22022/08/25 09:08 PM
  Predicable branching patterns (aykm; )Kara2022/08/27 01:00 PM
    Predicable branching patterns (aykm; )Jukka Larja2022/08/27 11:38 PM
    Predicable branching patterns (aykm; )Eric Fink2022/08/28 01:22 AM
      Predicable branching patterns (aykm; )Doug S2022/08/28 10:17 AM
    Predicable branching patterns (aykm; )---2022/08/28 02:16 PM
      Predicable branching patterns (aykm; )Anon2022/08/28 02:35 PM
  Q: Do we need branch prediction? A: We don't need it, but....2022/08/29 02:17 PM
    Quantum stuff.Kara2022/08/29 03:01 PM
      Q: Do we need branch prediction? A: We don't need it, but....2022/08/30 11:48 AM
    "Quantum Woo" (hint; that's NOT how it works) (NT)anonymous22022/08/29 04:19 PM
      Q: Do we need branch prediction? A: We don't need it, but....2022/08/30 12:14 PM
Reply to this Topic
Name:
Email:
Topic:
Body: No Text
How do you spell tangerine? 🍊