Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by anonsivalley652 on Thursday February 27, 2020 @10:01AM
(#22433811)
Awhhh. :'(
I wanted to see:
- What happens when piping an 8 TiB file through awk to be stored on another physical volume (proly want to use xfs).
- A graph of various block sizes, various file sizes, pipeline sizes and timing using a HPET. I don't know how you make an 2+-way pipe like it the diagrams except by process substitution, except that doesn't always work and you can't create cycles without creating FIFO (named pipes):
cmd0 <(cmd1 here) <(cmd2 here)
mkfifo -m600 ~joe/foo
cmd0 <(cmd1 here) <(cmd2 here) | cmd3 > ~joe/foo &
cmd4 <(cmd5 here) >(cmd6 here ~joe/foo)
<>(...) # outer can r/w
<(...) # outer can r
>(...) # outer can w
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by wnoise on Thursday February 27, 2020 @12:15PM
(#22435279)
Most shells don't have great support for making even non-linear graphs of (anonymous) pipe connections (though note that wilder, even dynamic graphs are possible with the "coproc" builtin of e.g. ksh, zsh, or modern bash).
However, arbitrary graphs are possible with the system calls available -- just create all the pipes in the spawning process with pipe(), and after fork(), but before exec() move the right ends into the file descriptors 0, 1, and 2 with dup2().
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by pushedx on Thursday February 27, 2020 @02:18PM
(#22436751)
The diagrams are not diagrams of pipelines, they are diagrams of a single pipeline `a | b`, over time, with points in time shown when a is writing and when b is reading.
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by duskwuff on Thursday February 27, 2020 @01:21PM
(#22436064)
> If the two processes exchange data in this pattern [one-to-one exchange], a small pipe doesn’t cause unnecessary blockings.
I don't think this is correct! Context switches are expensive -- a small pipe size will force both processes to make more system calls to move the same amount of data through the pipe.
In this light, the UNIX specification's requirement of 4 KB is definitely too small; even the Linux 2.6+ default of 64 KB feels like it might be on the small side.
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by dongyx on Thursday February 27, 2020 @11:12PM
(#22440466)
You're right. The words I took are not precise. I don't know how to express the concept that the performance is not essentially affected. Is there a universally acknowledged concept to distinguish the difference? Like the concept of time complexity in the algorithm area.
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by dongyx on Thursday February 27, 2020 @11:05PM
(#22440439)
You're right. I didn't provide enough examples. I found this
theory in my real-world project. I've done a series of experiments and benchmarks. However, the project is commercial and I can't demonstrate it. I'll build some simple examples in the future if I have time.
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by jandrese on Thursday February 27, 2020 @11:32AM
(#22434725)
The vast majority of shell script writers don't know or care what the pipe size is. The tools they are using treat them as just one solid stream of data. There's not much to break.
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by jschwartzi on Thursday February 27, 2020 @01:51PM
(#22436424)
Considering there's a semi-contiguous allocation in the kernel I bet you'd find some interesting bugs that way. I don't think very many people mess with the pipe sizes other than to tune to a multiple of the input/output block size for the application. And if you're trying to maximize throughput you're likely to reach your optimum block count long before you start blowing out buffers.
Actually, come to think of it named pipes would be another good place to fuzz.
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by cat199 on Thursday February 27, 2020 @12:18PM
(#22435317)
the shell isn't the only user of pipe(2) - that said, since you can't count on fixed scheduling on either end, most things likely will handle things okay
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by duskwuff on Thursday February 27, 2020 @04:55PM
(#22438377)
Very little. The Linux default changed from 4 KB to 64 KB in 2.6.11, and the macOS XNU kernel will actually adjust pipe sizes dynamically based on the size of writes and system memory pressure.
Re:The Effect of Pipe Capacity on Unix Pipeline Performance
by barrkel on Thursday February 27, 2020 @12:10PM
(#22435214)
Unless there's a dialog going on, it shouldn't matter a great deal. But it's easy to mess up a dialog (having a conversation with both stdin and stdout).
I wanted to see:
- What happens when piping an 8 TiB file through awk to be stored on another physical volume (proly want to use xfs).
- A graph of various block sizes, various file sizes, pipeline sizes and timing using a HPET. I don't know how you make an 2+-way pipe like it the diagrams except by process substitution, except that doesn't always work and you can't create cycles without creating FIFO (named pipes):
However, arbitrary graphs are possible with the system calls available -- just create all the pipes in the spawning process with pipe(), and after fork(), but before exec() move the right ends into the file descriptors 0, 1, and 2 with dup2().
I don't think this is correct! Context switches are expensive -- a small pipe size will force both processes to make more system calls to move the same amount of data through the pipe.
In this light, the UNIX specification's requirement of 4 KB is definitely too small; even the Linux 2.6+ default of 64 KB feels like it might be on the small side.
Actually, come to think of it named pipes would be another good place to fuzz.