Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > sci.physics.relativity > #671522
| From | Mild Shock <janburse@fastmail.fm> |
|---|---|
| Newsgroups | sci.physics.relativity, sci.math |
| Subject | Source of the benchmark for DmitryVyukov (Re: capacity = 2^n for some n / systolic system) |
| Date | 2026-07-21 01:45 +0200 |
| Message-ID | <113mbul$4kvj$6@solani.org> (permalink) |
| References | (9 earlier) <113m6gm$561a$1@solani.org> <113ma5t$1il9q$1@dont-email.me> <113manb$4kfp$1@solani.org> <113mb62$4krr$1@solani.org> <113mbg5$4kvj$1@solani.org> |
Cross-posted to 2 groups.
private static final int WORK = 8192;
private static final int NECK = 128;
private static void producer(Queue q) {
for (int i = 0; i < WORK; i++) {
Integer val = Integer.valueOf(i);
while (!enqueue(q, val)) ;
}
}
private static void consumer(Queue q) {
for (;;) {
Integer val;
while ((val = (Integer) dequeue(q)) == null) ;
if (val.intValue() == WORK-1)
break;
}
}
public static void main(String[] args) throws InterruptedException {
Queue q = new Queue();
init(q, NECK);
long tms = System.currentTimeMillis();
Thread[] threads = new Thread[4];
for (int i = 0; i < 4; i++) {
Thread thread;
if (i < 2) {
thread = new Thread(() -> producer(q));
} else {
thread = new Thread(() -> consumer(q));
}
threads[i] = thread;
thread.start();
}
for (int i = 0; i < 4; i++) {
Thread thread = threads[i];
thread.join();
}
System.out.println((System.currentTimeMillis() - tms)+" ms");
}
Mild Shock schrieb:
> Hi,
>
> I am still singing this song:
>
> "I'm a spinner, I'm a sinner
> I spin on CAS loops for my dinner
> Some call it busy-wait, I call it fate
> When the queue is empty, I just rotate"
>
> In Dmitry Vyukov multiple producer and
> multiple consuer, the assumption is
> that the capacity is a multiple power
>
> of 2. This way some inveriants hold
> computing seq - pos, even of the i32
> arithmetc overflows, the difference
>
> will still be in the interval -capacity
> ... capacity , as the AI chat bot explained
> me. The initialization of a Dmitry Vyukov
>
> then doesn't store capacity itself, but
> a mask derived from capacity:
>
> private static void init(Queue q, int size) {
> q.bufferMask = size - 1;
> q.sequences = new AtomicIntegerArray(size);
> for (int i = 0; i < size; i++)
> q.sequences.set(i, i);
> q.data = new Object[size];
> q.enqueuePos = new AtomicInteger(0);
> q.dequeuePos = new AtomicInteger(0);
> }
>
> I cannot use imageAtomicAdd, which wouldn't
> have a finite capacity. But as you see
> I have already a prototype of a Queue
>
> with a finite capacity. And the results
> for a systolic system are quite good:
>
> public class DmitryVyukov
> 8 ms
> public class DougLea
> 10 ms
>
> Have Fun!
>
> Bye
>
> Mild Shock schrieb:
>> Hi,
>>
>> imageAtomicAdd is trivial, but it does
>> not help with bounded buffers. I already
>> did imageAtomicAdd, in an experiment,
>>
>> where pi-WAM implemented an in and out
>> buffer as follows in Java, which can
>> be trivially ported to WebGPU / WGSL,
>>
>> by using atomic(i32) and AtomicAdd:
>>
>> private static final class PiChan {
>> private int[] buf;
>> private AtomicInteger pos;
>> }
>>
>> private static final class PiWam {
>> private PiChan in;
>> Etc...
>> }
>>
>> case 5: /* in */
>> int at = pi.in.pos.getAndAdd(obj);
>> for (int i = 0; i < obj; i++)
>> pi.state[offset + i] = pi.in.buf[at + i];
>> return 0;
>>
>> But this is not the same like Dmitry
>> Vyukov buffer. Which has a maximum
>> capacity, and fails to go beyond this
>>
>> capacity filling a buffer by a producer,
>> before a consumer made the buffer not
>> full again. My requirement for pi-WAM
>>
>> are bounded buffers with a finite capacity.
>>
>> Bye
>>
>> Mild Shock schrieb:
>>> Hi,
>>>
>>> But I am nowhere using WebGL / GLSL.
>>> The experiment here GPU versus CPU,
>>> was done with WebGPU / WGSL:
>>>
>>> 11.4 Giga Lips with a Budget Laptop
>>> https://github.com/Jean-Luc-Picard-2021/gigabudget
>>>
>>> Parallel π-WAM: 1.7 Giga Lips on a CPU
>>> https://medium.com/2989/8a984e75af44
>>>
>>> I do not intend to redo the experiment
>>> "gigabudget" with WebGL / GSLS. It would
>>> appear to me like flogging a dead horse,
>>>
>>> a technology that has reached EOL, namely
>>> OpenGL which is in the phase of end of lifetime.
>>>
>>> Bye
>>>
>>> Chris M. Thomasson schrieb:
>>>> WebGL has compute shaders, right? So, imageAtomicAdd works.
>>>
>>
>
Back to sci.physics.relativity | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
I'm a spinner, I'm a sinner [Dmitry Vyukov for pi-WAM] (Was: Paul Tarau versus Mr. Taskmanager, who would win? [A PDP-11 Humunkulus from 1979]) Mild Shock <janburse@fastmail.fm> - 2026-07-19 11:53 +0200
Corr.: Re: I'm a spinner, I'm a sinner [Dmitry Vyukov for pi-WAM] (Was: Paul Tarau versus Mr. Taskmanager, who would win? [A PDP-11 Humunkulus from 1979]) Mild Shock <janburse@fastmail.fm> - 2026-07-19 11:55 +0200
Re: I'm a spinner, I'm a sinner [Dmitry Vyukov for pi-WAM] (Was: Paul Tarau versus Mr. Taskmanager, who would win? [A PDP-11 Humunkulus from 1979]) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-07-19 14:04 -0700
Re: I'm a spinner, I'm a sinner [Dmitry Vyukov for pi-WAM] (Was: Paul Tarau versus Mr. Taskmanager, who would win? [A PDP-11 Humunkulus from 1979]) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-07-19 14:07 -0700
Gemini, DeepSeek, OpenAI all know Dmitriy V'jukov (Was: I'm a spinner, I'm a sinner [Dmitry Vyukov for pi-WAM]) Mild Shock <janburse@fastmail.fm> - 2026-07-20 08:31 +0200
Re: Gemini, DeepSeek, OpenAI all know Dmitriy V'jukov (Was: I'm a spinner, I'm a sinner [Dmitry Vyukov for pi-WAM]) Romelio Balakhonsky <lrel@lao.ru> - 2026-07-20 10:07 +0000
The Cache Identity Crisis by Micro Penis (Re: Gemini, DeepSeek, OpenAI all know Dmitriy V'jukov) Mild Shock <janburse@fastmail.fm> - 2026-07-20 13:51 +0200
Just RTFM the RDNA 3.5 specs! [GPU Cache Lines] (Was: The Cache Identity Crisis by Micro Penis) Mild Shock <janburse@fastmail.fm> - 2026-07-20 14:09 +0200
The large memory tax: ECC RAM (Was: Just RTFM the RDNA 3.5 specs! [GPU Cache Lines]) Mild Shock <janburse@fastmail.fm> - 2026-07-20 14:22 +0200
Friendly Reminder: GPU 10x more performant than CPU (Re: Just RTFM the RDNA 3.5 specs! [GPU Cache Lines]) Mild Shock <janburse@fastmail.fm> - 2026-07-21 00:40 +0200
Breaking the CUDA edge in AI by WebGPU (Re: Friendly Reminder: GPU 10x more performant than CPU) Mild Shock <janburse@fastmail.fm> - 2026-07-21 00:57 +0200
Like WebAssembly before it, WebGPU has "escaped" the browser. (Re: Breaking the CUDA edge in AI by WebGPU (Re: Friendly Reminder: GPU 10x more performant than CPU) Mild Shock <janburse@fastmail.fm> - 2026-07-21 01:07 +0200
Re: Breaking the CUDA edge in AI by WebGPU (Re: Friendly Reminder: GPU 10x more performant than CPU) Will Bakshandaev <bev@lwesi.ru> - 2026-07-21 14:33 +0000
http://localhost:567921/ is a private REST endpoint [Teaching Micro Penis Vilage Idiot] (Was: Breaking the CUDA edge in AI by WebGPU) Mild Shock <janburse@fastmail.fm> - 2026-07-21 22:41 +0200
If you are paranoid you can use Falco [Agentic AI] (Re: http://localhost:567921/ is a private REST endpoint) Mild Shock <janburse@fastmail.fm> - 2026-07-21 22:57 +0200
What would an EMACs guru say [Windows Recall] (Was: If you are paranoid you can use Falco [Agentic AI]) Mild Shock <janburse@fastmail.fm> - 2026-07-21 23:33 +0200
Re: http://localhost:567921/ is a private REST endpoint [Teaching Micro Penis Vilage Idiot] (Was: Breaking the CUDA edge in AI by WebGPU) Hants Baibikov <vi@bi.ru> - 2026-07-21 21:51 +0000
Re: http://localhost:567921/ is a private REST endpoint [Teaching Micro Penis Vilage Idiot] (Was: Breaking the CUDA edge in AI by WebGPU) Pascual Talbaev <ps@laalapa.ru> - 2026-07-21 22:02 +0000
Decide what you critique tiny winy penis (Was: http://localhost:567921/ is a private REST endpoint) Mild Shock <janburse@fastmail.fm> - 2026-07-22 08:13 +0200
How confused is tiny winy penis? (Re: Decide what you critique tiny winy penis) Mild Shock <janburse@fastmail.fm> - 2026-07-22 08:29 +0200
Maybe change your hobby, become a dog owner? (Re: How confused is tiny winy penis?) Mild Shock <janburse@fastmail.fm> - 2026-07-22 09:38 +0200
Re: Decide what you critique tiny winy penis (Was: http://localhost:567921/ is a private REST endpoint) Audie Balaban <aie@ndabl.ru> - 2026-07-22 08:02 +0000
Even dogs know Switzerland != Germany [Syphilis Brain Micro Penis] (Re: Decide what you critique tiny winy penis (Was: http://localhost:567921/ is a private REST endpoint) Mild Shock <janburse@fastmail.fm> - 2026-07-22 11:17 +0200
Re: Even dogs know Switzerland != Germany [Syphilis Brain Micro Penis] (Re: Decide what you critique tiny winy penis (Was: http://localhost:567921/ is a private REST endpoint) Roque Bahtinov <aoqhi@hrot.ru> - 2026-07-22 12:04 +0000
My Swift Go 16 AI has no IMEI, are you nuts? (Was: Even dogs know Switzerland != Germany [Syphilis Brain Micro Penis]) Mild Shock <janburse@fastmail.fm> - 2026-07-22 14:12 +0200
Same nickname and email, could post faster [5 year old moron] (Re: My Swift Go 16 AI has no IMEI, are you nuts?) Mild Shock <janburse@fastmail.fm> - 2026-07-22 14:24 +0200
Re: My Swift Go 16 AI has no IMEI, are you nuts? (Was: Even dogs know Switzerland != Germany [Syphilis Brain Micro Penis]) Randolf Mukanov <mfroa@unvfo.ru> - 2026-07-22 12:27 +0000
I have nothing to hide, you can find me in search.ch (Was: My Swift Go 16 AI has no IMEI, are you nuts?) Mild Shock <janburse@fastmail.fm> - 2026-07-22 14:31 +0200
Re: I have nothing to hide, you can find me in search.ch (Was: My Swift Go 16 AI has no IMEI, are you nuts?) Keiv Babenchikov <hi@babebek.ru> - 2026-07-22 12:35 +0000
Where did I confirm German via .ch, you are more than nuts! (Was: I have nothing to hide, you can find me in search.ch) Mild Shock <janburse@fastmail.fm> - 2026-07-22 14:46 +0200
Ask a Ukrainian Neighbour to do Detective [CCCP Troll] (Was: Where did I confirm German via .ch, you are more than nuts!) Mild Shock <janburse@fastmail.fm> - 2026-07-22 14:51 +0200
Re: Ask a Ukrainian Neighbour to do Detective [CCCP Troll] (Was: Where did I confirm German via .ch, you are more than nuts!) Hudson Patrianakos <nrin@odrtta.gr> - 2026-07-22 16:10 +0000
Re: The Cache Identity Crisis by Micro Penis (Re: Gemini, DeepSeek, OpenAI all know Dmitriy V'jukov) Jeiker Makulov <rmkru@eeeamu.ru> - 2026-07-20 16:18 +0000
L1,..,Ln caches are located on the CPU AND on the GPU (Was: The Cache Identity Crisis by Micro Penis) Mild Shock <janburse@fastmail.fm> - 2026-07-20 19:33 +0200
GPU Cache Hierarchy: Understanding L1, L2, and VRAM (Re: L1,..,Ln caches are located on the CPU AND on the GPU) Mild Shock <janburse@fastmail.fm> - 2026-07-20 19:42 +0200
Re: GPU Cache Hierarchy: Understanding L1, L2, and VRAM (Re: L1,..,Ln caches are located on the CPU AND on the GPU) Zackee Mulatov <azauv@omtla.ru> - 2026-07-20 19:09 +0000
Well thats good, co-location, onto the same processor die (Was: GPU Cache Hierarchy: Understanding L1, L2, and VRAM) Mild Shock <janburse@fastmail.fm> - 2026-07-20 22:02 +0200
Where is micro penis mental error? (Re: Well thats good, co-location, onto the same processor die) Mild Shock <janburse@fastmail.fm> - 2026-07-20 22:07 +0200
Re: Well thats good, co-location, onto the same processor die (Was: GPU Cache Hierarchy: Understanding L1, L2, and VRAM) Hermis Molochkov <me@olech.ru> - 2026-07-20 22:27 +0000
Re: Gemini, DeepSeek, OpenAI all know Dmitriy V'jukov (Was: I'm a spinner, I'm a sinner [Dmitry Vyukov for pi-WAM]) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-07-20 13:40 -0700
I didn't find Futex in WebGPU / WGSL (Was: Gemini, DeepSeek, OpenAI all know Dmitriy V'jukov) Mild Shock <janburse@fastmail.fm> - 2026-07-20 23:25 +0200
Re: I didn't find Futex in WebGPU / WGSL (Was: Gemini, DeepSeek, OpenAI all know Dmitriy V'jukov) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-07-20 14:32 -0700
Re: I didn't find Futex in WebGPU / WGSL (Was: Gemini, DeepSeek, OpenAI all know Dmitriy V'jukov) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-07-20 14:35 -0700
There is no imageAtomicAdd in WGSL (Was: I didn't find Futex in WebGPU / WGSL) Mild Shock <janburse@fastmail.fm> - 2026-07-21 00:12 +0200
OpenGL is dead. Apple said bye bye / Wayland Compositor (Was: There is no imageAtomicAdd in WGSL) Mild Shock <janburse@fastmail.fm> - 2026-07-21 00:24 +0200
Re: There is no imageAtomicAdd in WGSL (Was: I didn't find Futex in WebGPU / WGSL) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-07-20 16:15 -0700
Flogging a Dead Horse, OpenGL is EOL (Was: There is no imageAtomicAdd in WGSL) Mild Shock <janburse@fastmail.fm> - 2026-07-21 01:24 +0200
imageAtomicAdd trivial, Dmitry Vyukov requires capacity (Re: Flogging a Dead Horse, OpenGL is EOL (Was: There is no imageAtomicAdd in WGSL) Mild Shock <janburse@fastmail.fm> - 2026-07-21 01:32 +0200
capacity = 2^n for some n / systolic system (Was: imageAtomicAdd trivial, Dmitry Vyukov requires capacity) Mild Shock <janburse@fastmail.fm> - 2026-07-21 01:37 +0200
Source of the benchmark for DmitryVyukov (Re: capacity = 2^n for some n / systolic system) Mild Shock <janburse@fastmail.fm> - 2026-07-21 01:45 +0200
Re: imageAtomicAdd trivial, Dmitry Vyukov requires capacity (Re: Flogging a Dead Horse, OpenGL is EOL (Was: There is no imageAtomicAdd in WGSL) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-07-20 17:00 -0700
I never used OpenGL Version 4.2 and later (Re: imageAtomicAdd trivial, Dmitry Vyukov requires capacity) Mild Shock <janburse@fastmail.fm> - 2026-07-21 08:49 +0200
Because of MIMD you have to reassess algorithms (Was: I never used OpenGL Version 4.2 and later) Mild Shock <janburse@fastmail.fm> - 2026-07-21 08:59 +0200
Why MIMD is interesting for pi-WAM? Mild Shock <janburse@fastmail.fm> - 2026-07-21 09:16 +0200
Re: Why MIMD is interesting for pi-WAM? Ross Finlayson <ross.a.finlayson@gmail.com> - 2026-07-21 00:32 -0700
Re: Because of MIMD you have to reassess algorithms (Was: I never used OpenGL Version 4.2 and later) Ross Finlayson <ross.a.finlayson@gmail.com> - 2026-07-21 00:42 -0700
You still don't understand "budget" [Rossy Boy slower than Micro Penis] (Was: Because of MIMD you have to reassess algorithms) Mild Shock <janburse@fastmail.fm> - 2026-07-21 10:13 +0200
Go on Rossy Boy, ask more stupid questions (Was: You still don't understand "budget" [Rossy Boy slower than Micro Penis]) Mild Shock <janburse@fastmail.fm> - 2026-07-21 10:17 +0200
Need to be Einstein to understand Giga Lips (Was: Go on Rossy Boy, ask more stupid questions) Mild Shock <janburse@fastmail.fm> - 2026-07-21 10:22 +0200
Marketing invents Gucci Bag AI Laptops (Was: Need to be Einstein to understand Giga Lips) Mild Shock <janburse@fastmail.fm> - 2026-07-21 10:43 +0200
Re: Go on Rossy Boy, ask more stupid questions (Was: You still don't understand "budget" [Rossy Boy slower than Micro Penis]) Ross Finlayson <ross.a.finlayson@gmail.com> - 2026-07-21 08:59 -0700
Rossy Boy says I am a crazy frothing lunatic (Was: Go on Rossy Boy, ask more stupid questions) Mild Shock <janburse@fastmail.fm> - 2026-07-21 22:27 +0200
Re: Rossy Boy says I am a crazy frothing lunatic (Was: Go on Rossy Boy, ask more stupid questions) Ross Finlayson <ross.a.finlayson@gmail.com> - 2026-07-21 13:52 -0700
Do you see the loops, in C code and in Java code? /** Looping **/ (Re: Because of MIMD you have to reassess algorithms) Mild Shock <janburse@fastmail.fm> - 2026-07-23 00:10 +0200
Re: Do you see the loops, in C code and in Java code? /** Looping **/ (Re: Because of MIMD you have to reassess algorithms) Lane W <cactus_DAC@yahoo.com> - 2026-07-22 16:23 -0600
regreting not using a contraceptive (Was: Do you see the loops, in C code and in Java code? /** Looping **/) Mild Shock <janburse@fastmail.fm> - 2026-07-23 00:51 +0200
Re: regreting not using a contraceptive (Was: Do you see the loops, in C code and in Java code? /** Looping **/) Lane W <cactus_DAC@yahoo.com> - 2026-07-22 17:13 -0600
Re: regreting not using a contraceptive (Was: Do you see the loops, in C code and in Java code? /** Looping **/) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2026-07-22 18:23 -0700
Re: regreting not using a contraceptive (Was: Do you see the loops, in C code and in Java code? /** Looping **/) Clerence Bakhvalov <eael@eheav.ru> - 2026-07-23 13:06 +0000
Re: Do you see the loops, in C code and in Java code? /** Looping **/ (Re: Because of MIMD you have to reassess algorithms) Kayce Pakhmutov <vop@ktevkh.ru> - 2026-07-23 13:01 +0000
csiph-web