tahoe-lafs/trac-2024-07-25
2
0
Issues 1.1k Wiki

measure the performance of fec #59

New Issue
Closed
opened 2007-05-29 20:27:31 +00:00 by zooko · 6 comments
zooko commented 2007-05-29 20:27:31 +00:00
Copy Link

Figure out how long it takes to erasure code files of various sizes from various kinds of disk with various kinds of CPU.

Figure out how long it takes to erasure code files of various sizes from various kinds of disk with various kinds of CPU.
zooko added the
code
critical
enhancement
0.2.0
 labels 2007-05-29 20:27:31 +00:00
zooko self-assigned this 2007-05-29 20:27:31 +00:00
zooko commented 2007-05-29 20:32:25 +00:00
Author
Copy Link

The purpose is to compare authentication by Merkle Tree root of shares of encoded ciphertext vs. authentication by hash of ciphertext.

The purpose is to compare authentication by Merkle Tree root of shares of encoded ciphertext vs. authentication by hash of ciphertext.
zooko commented 2007-06-07 18:06:52 +00:00
Author
Copy Link

I'm doing this now (on my Mac Book Pro).

I'm doing this now (on my Mac Book Pro).
zooko commented 2007-06-07 20:08:19 +00:00
Author
Copy Link
just read the file
N: 1048576, time: ave:    0.05,   2th-best:    0.02,   2th-worst:    0.02 (of      5), reps/s:     18, averate: 19634785
N: 4194304, time: ave:    0.06,   2th-best:    0.05,   2th-worst:    0.05 (of      5), reps/s:     17, averate: 75194678N: 16777216, time: ave:    0.29,   2th-best:    0.28,   2th-worst:    0.29 (of      5), reps/s:      3, averate: 58704285
N: 67108864, time: ave:    0.44,   2th-best:    0.29,   2th-worst:    0.54 (of      5), reps/s:      2, averate: 152414826

read the file and erasure code it
N: 1048576, time: ave:    0.13,   2th-best:    0.13,   2th-worst:    0.13 (of      5), reps/s:      7, averate:  7917270N: 4194304, time: ave:    0.45,   2th-best:    0.45,   2th-worst:    0.45 (of      5), reps/s:      2, averate:  9309219
N: 16777216, time: ave:    1.74,   2th-best:    1.74,   2th-worst:    1.74 (of      5), reps/s:      0, averate:  9664285
N: 67108864, time: ave:    7.12,   2th-best:    6.94,   2th-worst:    7.30 (of      4), reps/s:      0, averate:  9422081

read the file and hash it
N: 1048576, time: ave:    0.02,   2th-best:    0.02,   2th-worst:    0.02 (of      5), reps/s:     64, averate: 67678080
N: 4194304, time: ave:    0.05,   2th-best:    0.05,   2th-worst:    0.05 (of      5), reps/s:     18, averate: 79464075
N: 16777216, time: ave:    0.29,   2th-best:    0.29,   2th-worst:    0.30 (of      5), reps/s:      3, averate: 56985117
N: 67108864, time: ave:    0.39,   2th-best:    0.29,   2th-worst:    0.54 (of      5), reps/s:      2, averate: 172282142

read the file and erasure code it and hash the shares
N: 1048576, time: ave:    0.16,   2th-best:    0.16,   2th-worst:    0.16 (of      5), reps/s:      6, averate:  6428383
N: 4194304, time: ave:    0.58,   2th-best:    0.57,   2th-worst:    0.59 (of      5), reps/s:      1, averate:  7250374
N: 16777216, time: ave:    2.19,   2th-best:    2.19,   2th-worst:    2.19 (of      5), reps/s:      0, averate:  7675755
N: 67108864, time: ave:    8.87,   2th-best:    8.75,   2th-worst:    8.75 (of      3), reps/s:      0, averate:  7568872
``` just read the file N: 1048576, time: ave: 0.05, 2th-best: 0.02, 2th-worst: 0.02 (of 5), reps/s: 18, averate: 19634785 N: 4194304, time: ave: 0.06, 2th-best: 0.05, 2th-worst: 0.05 (of 5), reps/s: 17, averate: 75194678N: 16777216, time: ave: 0.29, 2th-best: 0.28, 2th-worst: 0.29 (of 5), reps/s: 3, averate: 58704285 N: 67108864, time: ave: 0.44, 2th-best: 0.29, 2th-worst: 0.54 (of 5), reps/s: 2, averate: 152414826 read the file and erasure code it N: 1048576, time: ave: 0.13, 2th-best: 0.13, 2th-worst: 0.13 (of 5), reps/s: 7, averate: 7917270N: 4194304, time: ave: 0.45, 2th-best: 0.45, 2th-worst: 0.45 (of 5), reps/s: 2, averate: 9309219 N: 16777216, time: ave: 1.74, 2th-best: 1.74, 2th-worst: 1.74 (of 5), reps/s: 0, averate: 9664285 N: 67108864, time: ave: 7.12, 2th-best: 6.94, 2th-worst: 7.30 (of 4), reps/s: 0, averate: 9422081 read the file and hash it N: 1048576, time: ave: 0.02, 2th-best: 0.02, 2th-worst: 0.02 (of 5), reps/s: 64, averate: 67678080 N: 4194304, time: ave: 0.05, 2th-best: 0.05, 2th-worst: 0.05 (of 5), reps/s: 18, averate: 79464075 N: 16777216, time: ave: 0.29, 2th-best: 0.29, 2th-worst: 0.30 (of 5), reps/s: 3, averate: 56985117 N: 67108864, time: ave: 0.39, 2th-best: 0.29, 2th-worst: 0.54 (of 5), reps/s: 2, averate: 172282142 read the file and erasure code it and hash the shares N: 1048576, time: ave: 0.16, 2th-best: 0.16, 2th-worst: 0.16 (of 5), reps/s: 6, averate: 6428383 N: 4194304, time: ave: 0.58, 2th-best: 0.57, 2th-worst: 0.59 (of 5), reps/s: 1, averate: 7250374 N: 16777216, time: ave: 2.19, 2th-best: 2.19, 2th-worst: 2.19 (of 5), reps/s: 0, averate: 7675755 N: 67108864, time: ave: 8.87, 2th-best: 8.75, 2th-worst: 8.75 (of 3), reps/s: 0, averate: 7568872 ```
zooko commented 2007-06-07 20:20:59 +00:00
Author
Copy Link

One more time, with better formatting. The "bytes" column is the size of the file in bytes. The "secs ave:" column is the number of seconds it took to process the file. The "2nd-best" and "2nd-worst" columns are the times for 2nd-fastest and 2nd-slowest runs. The bytes/sec column is just the bytes column divided by the secs ave column.

   bytes: secs ave: 2nd-best: 2nd-worst: bytes/sec:

just read the file
 1048576      0.05      0.02       0.02   19634785
 4194304      0.06      0.05       0.05   75194678
16777216      0.29      0.28       0.29   58704285
67108864      0.44      0.29       0.54  152414826

read the file and erasure code it
 1048576      0.13      0.13       0.13    7917270
 4194304      0.45      0.45       0.45    9309219
16777216      1.74      1.74       1.74    9664285
67108864      7.12      6.94       7.30    9422081

read the file and hash it
 1048576      0.02      0.02       0.02   67678080
 4194304      0.05      0.05       0.05   79464075
16777216      0.29      0.29       0.30   56985117
67108864      0.39      0.29       0.54  172282142

read the file and erasure code it and hash the shares
 1048576      0.16      0.16       0.16    6428383
 4194304      0.58      0.57       0.59    7250374
16777216      2.19      2.19       2.19    7675755
67108864      8.87      8.75       8.75    7568872
One more time, with better formatting. The "bytes" column is the size of the file in bytes. The "secs ave:" column is the number of seconds it took to process the file. The "2nd-best" and "2nd-worst" columns are the times for 2nd-fastest and 2nd-slowest runs. The bytes/sec column is just the bytes column divided by the secs ave column. ``` bytes: secs ave: 2nd-best: 2nd-worst: bytes/sec: just read the file 1048576 0.05 0.02 0.02 19634785 4194304 0.06 0.05 0.05 75194678 16777216 0.29 0.28 0.29 58704285 67108864 0.44 0.29 0.54 152414826 read the file and erasure code it 1048576 0.13 0.13 0.13 7917270 4194304 0.45 0.45 0.45 9309219 16777216 1.74 1.74 1.74 9664285 67108864 7.12 6.94 7.30 9422081 read the file and hash it 1048576 0.02 0.02 0.02 67678080 4194304 0.05 0.05 0.05 79464075 16777216 0.29 0.29 0.30 56985117 67108864 0.39 0.29 0.54 172282142 read the file and erasure code it and hash the shares 1048576 0.16 0.16 0.16 6428383 4194304 0.58 0.57 0.59 7250374 16777216 2.19 2.19 2.19 7675755 67108864 8.87 8.75 8.75 7568872 ```
zooko commented 2007-06-07 20:29:51 +00:00
Author
Copy Link

I just noticed that these benchmarks show that is is faster, for sufficiently large files, to read them and hash them than just to read them. ;-)

I just noticed that these benchmarks show that is is faster, for sufficiently large files, to read them and hash them than just to read them. ;-)
zooko commented 2007-06-29 23:14:22 +00:00
Author
Copy Link
<function _encode_file_not_really at 0x1365430>
N:  131072, time: ave:    0.00,   5th-best:    0.00,   5th-worst:    0.00 (of    128), reps/s:    683, averate: 89605414
N:  524288, time: ave:    0.01,   5th-best:    0.00,   5th-worst:    0.01 (of    128), reps/s:    134, averate: 70466146
N: 2097152, time: ave:    0.03,   5th-best:    0.03,   5th-worst:    0.03 (of    128), reps/s:     36, averate: 75936268
N: 8388608, time: ave:    0.12,   4th-best:    0.11,   4th-worst:    0.16 (of     45), reps/s:      8, averate: 71992492
<function _encode_file_not_really_and_hash at 0x1365470>
N:  131072, time: ave:    0.00,   5th-best:    0.00,   5th-worst:    0.00 (of    128), reps/s:    318, averate: 41695895
N:  524288, time: ave:    0.01,   5th-best:    0.01,   5th-worst:    0.01 (of    128), reps/s:     80, averate: 42066021
N: 2097152, time: ave:    0.04,   5th-best:    0.03,   5th-worst:    0.04 (of    128), reps/s:     28, averate: 59333196
N: 8388608, time: ave:    0.12,   4th-best:    0.11,   4th-worst:    0.13 (of     44), reps/s:      8, averate: 68054133
<function _encode_file at 0x1365370>
N:  131072, time: ave:    0.02,   5th-best:    0.02,   5th-worst:    0.03 (of    128), reps/s:     42, averate:  5587400
N:  524288, time: ave:    0.07,   5th-best:    0.06,   5th-worst:    0.07 (of    128), reps/s:     13, averate:  7245829
N: 2097152, time: ave:    0.24,   5th-best:    0.23,   5th-worst:    0.24 (of    112), reps/s:      4, averate:  8786003
N: 8388608, time: ave:    0.87,   4th-best:    0.87,   4th-worst:    0.87 (of     30), reps/s:      1, averate:  9633914
<function _encode_file_and_hash at 0x13654b0>
N:  131072, time: ave:    0.03,   5th-best:    0.03,   5th-worst:    0.03 (of    128), reps/s:     34, averate:  4538526
N:  524288, time: ave:    0.09,   5th-best:    0.08,   5th-worst:    0.09 (of    128), reps/s:     11, averate:  5918480
N: 2097152, time: ave:    0.30,   5th-best:    0.29,   5th-worst:    0.30 (of    102), reps/s:      3, averate:  7070671
N: 8388608, time: ave:    1.10,   4th-best:    1.09,   4th-worst:    1.10 (of     27), reps/s:      0, averate:  7651940
``` <function _encode_file_not_really at 0x1365430> N: 131072, time: ave: 0.00, 5th-best: 0.00, 5th-worst: 0.00 (of 128), reps/s: 683, averate: 89605414 N: 524288, time: ave: 0.01, 5th-best: 0.00, 5th-worst: 0.01 (of 128), reps/s: 134, averate: 70466146 N: 2097152, time: ave: 0.03, 5th-best: 0.03, 5th-worst: 0.03 (of 128), reps/s: 36, averate: 75936268 N: 8388608, time: ave: 0.12, 4th-best: 0.11, 4th-worst: 0.16 (of 45), reps/s: 8, averate: 71992492 <function _encode_file_not_really_and_hash at 0x1365470> N: 131072, time: ave: 0.00, 5th-best: 0.00, 5th-worst: 0.00 (of 128), reps/s: 318, averate: 41695895 N: 524288, time: ave: 0.01, 5th-best: 0.01, 5th-worst: 0.01 (of 128), reps/s: 80, averate: 42066021 N: 2097152, time: ave: 0.04, 5th-best: 0.03, 5th-worst: 0.04 (of 128), reps/s: 28, averate: 59333196 N: 8388608, time: ave: 0.12, 4th-best: 0.11, 4th-worst: 0.13 (of 44), reps/s: 8, averate: 68054133 <function _encode_file at 0x1365370> N: 131072, time: ave: 0.02, 5th-best: 0.02, 5th-worst: 0.03 (of 128), reps/s: 42, averate: 5587400 N: 524288, time: ave: 0.07, 5th-best: 0.06, 5th-worst: 0.07 (of 128), reps/s: 13, averate: 7245829 N: 2097152, time: ave: 0.24, 5th-best: 0.23, 5th-worst: 0.24 (of 112), reps/s: 4, averate: 8786003 N: 8388608, time: ave: 0.87, 4th-best: 0.87, 4th-worst: 0.87 (of 30), reps/s: 1, averate: 9633914 <function _encode_file_and_hash at 0x13654b0> N: 131072, time: ave: 0.03, 5th-best: 0.03, 5th-worst: 0.03 (of 128), reps/s: 34, averate: 4538526 N: 524288, time: ave: 0.09, 5th-best: 0.08, 5th-worst: 0.09 (of 128), reps/s: 11, averate: 5918480 N: 2097152, time: ave: 0.30, 5th-best: 0.29, 5th-worst: 0.30 (of 102), reps/s: 3, averate: 7070671 N: 8388608, time: ave: 1.10, 4th-best: 1.09, 4th-worst: 1.10 (of 27), reps/s: 0, averate: 7651940 ```
zooko added the
fixed
 label 2007-06-29 23:14:51 +00:00
zooko closed this issue 2007-06-29 23:14:51 +00:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels   
0.2.0

   
0.3.0

   
0.4.0

   
0.5.0

   
0.5.1

   
0.6.0

   
0.6.1

   
0.7.0

   
0.8.0

   
0.9.0

   
1.0.0

   
1.1.0

   
1.10.0

   
1.10.1

   
1.10.2

   
1.10a2

   
1.11.0

   
1.12.0

   
1.12.1

   
1.13.0

   
1.14.0

   
1.15.0

   
1.15.1

   
1.2.0

   
1.3.0

   
1.4.1

   
1.5.0

   
1.6.0

   
1.6.1

   
1.7.0

   
1.7.1

   
1.7β

   
1.8.0

   
1.8.1

   
1.8.2

   
1.8.3

   
1.8β

   
1.9.0

   
1.9.0-s3branch

   
1.9.0a1

   
1.9.0a2

   
1.9.0b1

   
1.9.1

   
1.9.2

   
1.9.2a1

   
LeastAuthority.com automation

   
blocker

   
cannot reproduce

   
cloud-branch

   
code

catch-all for anything that can be fixed by writing code but isn't classified better

  
code-dirnodes

anything involving tahoe directories

  
code-encoding

immutable-file encoding format/layout, cap format, encoding/decoding algorithms

  
code-frontend

general frontend things: new user-facing interfaces, FTP/SFTP servers, FUSE-like interfaces

  
code-frontend-cli

CLI tools

  
code-frontend-ftp-sftp

   
code-frontend-magic-folder

   
code-frontend-web

webapi interfaces, user-facing "WUI" interfaces

  
code-mutable

anything involving mutable files: encoding/decoding, share format

  
code-network

Introducer, locating storage servers, establishing/maintaining connections to them

  
code-nodeadmin

node startup/shutdown, tools to create nodes, logging tools, management/monitoring tools, manhole, disk-space-limiting tools

  
code-peerselection

server selection/sorting algorithm, rebalancing code, allocation policy, swarming-download

  
code-storage

storage-server implementation, share-storage directory layout, client-to-server share transfer protocol

  
contrib

problems with non-core things that live in the source:contrib/ directory

  
critical

   
defect

   
dev-infrastructure

things that help us build Tahoe: buildbot, automated speed/memory/code-coverage tests and results-displayers, IRC channels, mailing lists, this Trac instance

  
documentation

docs items. Also use 'docs' keyword on tickets in more specific components.

  
duplicate

   
enhancement

   
fixed

   
invalid

   
major

   
minor

   
n/a

   
normal

   
operational

things involved in running a tahoe grid, external tools to monitor/maintain a grid (like "nodeadmin" but larger-scale). Was also used for issues with the allmydata.com grid.

  
packaging

setup.py script, library dependencies, binary packages, licensing, installation instructions

  
somebody else's problem

   
supercritical

   
task

   
trivial

   
unknown

Uncategorized. All tickets default to this component until someone updates it.

  
was already fixed

   
website

things about the tahoe-lafs.org website (and sometimes this Trac instance, shared with 'dev-infrastructure')

  
wontfix

   
worksforme
No Label
0.2.0
0.3.0
0.4.0
0.5.0
0.5.1
0.6.0
0.6.1
0.7.0
0.8.0
0.9.0
1.0.0
1.1.0
1.10.0
1.10.1
1.10.2
1.10a2
1.11.0
1.12.0
1.12.1
1.13.0
1.14.0
1.15.0
1.15.1
1.2.0
1.3.0
1.4.1
1.5.0
1.6.0
1.6.1
1.7.0
1.7.1
1.7β
1.8.0
1.8.1
1.8.2
1.8.3
1.8β
1.9.0
1.9.0-s3branch
1.9.0a1
1.9.0a2
1.9.0b1
1.9.1
1.9.2
1.9.2a1
LeastAuthority.com automation
blocker
cannot reproduce
cloud-branch
code
code-dirnodes
code-encoding
code-frontend
code-frontend-cli
code-frontend-ftp-sftp
code-frontend-magic-folder
code-frontend-web
code-mutable
code-network
code-nodeadmin
code-peerselection
code-storage
contrib
critical
defect
dev-infrastructure
documentation
duplicate
enhancement
fixed
invalid
major
minor
n/a
normal
operational
packaging
somebody else's problem
supercritical
task
trivial
unknown
was already fixed
website
wontfix
worksforme
Milestone
Clear milestone
No items
No Milestone
Assignees
Clear assignees
No Assignees
zooko
1 Participants
Notifications
Due Date
The due date is invalid or out of range. Please use the format 'yyyy-mm-dd'.

No due date set.

Reference: tahoe-lafs/trac-2024-07-25#59
No description provided.
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?