Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss
Read again..
1 view
Skip to first unread message
computer45
Mar 25, 2018, 2:48:00 PM3/25/18
to
Hello,
Read this:
Read again about network of SPSC queues to form MPMC:
https://books.google.ca/books?id=jZG_DQAAQBAJ&pg=PA276&lpg=PA276&dq=SPSC+and+queue+and+MPMC&source=bl&ots=KwfRYpYWW3&sig=GYE7Sn7ZlhNsJISvTjV4bXnjvDc&hl=en&sa=X&ved=0ahUKEwia4fKKjojaAhUCuVkKHZnbBvMQ6AEIjgEwCQ#v=onepage&q=SPSC%20and%20queue%20and%20MPMC&f=false
As you have noticed a matrix of (N-1)*(N-1) SPSC queues
is needed to compose an MPMC queue , and strict FIFO order can be broken
in it, this is not good, this is why said also:
Other than the strict FIFO order that can be broken, here is another
problem with the distributed network of SPSC queues, here it is:
--
5. finally, SPSC may not be a good point for massive ITC(inter-thread
communication):.
Because the space complexity goes in O(N^2), N is the number of threads.
It is not rare to see a server with 1k or 2k hardware threads. And "many
core" is the final destination of CPU from current sight.
---
Read all the following webpage and the responses to it to understand:
https://www.infoq.com/articles/High-Performance-Java-Inter-Thread-Communications
So i think my scalable FIFO queue algorithm and its implementation is
an invention and it is still useful.
Thank you,
Amine Moulay Ramdane.
Read this:
Read again about network of SPSC queues to form MPMC:
https://books.google.ca/books?id=jZG_DQAAQBAJ&pg=PA276&lpg=PA276&dq=SPSC+and+queue+and+MPMC&source=bl&ots=KwfRYpYWW3&sig=GYE7Sn7ZlhNsJISvTjV4bXnjvDc&hl=en&sa=X&ved=0ahUKEwia4fKKjojaAhUCuVkKHZnbBvMQ6AEIjgEwCQ#v=onepage&q=SPSC%20and%20queue%20and%20MPMC&f=false
As you have noticed a matrix of (N-1)*(N-1) SPSC queues
is needed to compose an MPMC queue , and strict FIFO order can be broken
in it, this is not good, this is why said also:
Other than the strict FIFO order that can be broken, here is another
problem with the distributed network of SPSC queues, here it is:
--
5. finally, SPSC may not be a good point for massive ITC(inter-thread
communication):.
Because the space complexity goes in O(N^2), N is the number of threads.
It is not rare to see a server with 1k or 2k hardware threads. And "many
core" is the final destination of CPU from current sight.
---
Read all the following webpage and the responses to it to understand:
https://www.infoq.com/articles/High-Performance-Java-Inter-Thread-Communications
So i think my scalable FIFO queue algorithm and its implementation is
an invention and it is still useful.
Thank you,
Amine Moulay Ramdane.
0 new messages