Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] speed of Coq 8.8 vs 8.7, 32-bit vs 64-bit

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] speed of Coq 8.8 vs 8.7, 32-bit vs 64-bit


Chronological Thread 
  • From: Ralf Jung <jung AT mpi-sws.org>
  • To: coq-club AT inria.fr, Andrew Appel <appel AT CS.Princeton.EDU>
  • Subject: Re: [Coq-Club] speed of Coq 8.8 vs 8.7, 32-bit vs 64-bit
  • Date: Fri, 27 Apr 2018 15:14:26 +0200
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=jung AT mpi-sws.org; spf=Pass smtp.mailfrom=jung AT mpi-sws.org; spf=None smtp.helo=postmaster AT juno.mpi-klsb.mpg.de
  • Ironport-phdr: 9a23:XhZ2Th2qi/PbzNVesmDT+DRfVm0co7zxezQtwd8Zse0QLPad9pjvdHbS+e9qxAeQG9mDsLQc06L/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQFcVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHPbQhEniaxba9vJxiqsAvdsdUbj5F/Iagr0BvJpXVIe+VSxWx2IF+Yggjx6MSt8pN96ipco/0u+dJOXqX8ZKQ4UKdXDC86PGAv5c3krgfMQA2S7XYBSGoWkx5IAw/Y7BHmW5r6ryX3uvZh1CScIMb7Vq4/Vyi84Kh3SR/okCYHOCA/8GHLkcx7kaZXrAu8qxBj34LYZYeYP+d8cKzAZ9MXXXdPUNhfVyJBAY2yYYUAAOUDMulEoIfwvEcOoBikCAWwGO/ixD1Fi3nr1qM6yeQhFgTG0RQ8Ed0UtHTUosj+OqMPUeCzw6nD0DLOb/FL2Tf754jFaRUhoemNXb5pasrQx1IvGxnCjlWKpozoJjWY3fkOvWiD9+dsSOyihmo9pw1spjWj3MQhh4jTio8a1lzI7Th1zYgxKNGiVUJ2ZcSoHIZTuiyVLYd7Qt8uTmd1sygg0LIGo4S0fC0SxZQn2RHfb/uHfpCK4hL+UuaRJi10hHd9eLK+nhqy8kygyvbnWcWu1VZKtiVFnsPRuX8TzxDT686HReVh/kq5xDqC2QTe5vtZLU0wj6bWKJ8szqQ/m5YPqUjDGzX5mETyjK+YbEUk/e2o5vzlYrX7oJ+cOJR5igTmMqQvg8C/Guo5MhMUU2ic4+S826Xv/VflT7VSkv02jq7ZvYjGKsQcv661GhNa0oI+6xmkFDqmy9QZnXwfLF1fYh6Hjo7pO0vPIP/iF/u/jU6sw39XwKXNOaSkCZHQJFDClq3gdPBz8QoU4Qw/191Ar7tMErwFaKb6Qlf8sPTzNVkBKQ2yyOv7D9M7+68jDzGhGKicZZnbtVHAxP8pLKHYZpITtx74M/lg/OH1y3gjlglOLuGSwZILZSXgTbxdKEKDbC+p249ZSDZYjk8FVOXvzWa6f3tWbne2Ubg742hgWoe+DMLYWZvrh6aOjn7iQs9mI1teA1XJKk/GMp2eUq5XOieKI4p6jSdCUqKuGdd4iEOe8TTiwr8iFdL6vy0VsZW5jop3+uvU0xQq9Hl3C9+XlWSVQCd4kzFQSg==

Dear Andrew,

> *Coq 8.8.0 is 14% faster than Coq 8.7.2 * (this measurement was made on
> Travis-CI, whatever hardware they are running).

Interesting; for us it's been just about 3-4% (testing on dedicated hardware
and
making sure that nothing else runs on the same socket). Still, getting those
for free is nice!

> *64-bit vs 32-bit Coq installations:*
> *Summary: 32-bit Coq is 17% faster than 64-bit Coq on my machine.*

Thanks for sharing this observation, I had no idea this would make such a big
difference! I guess we should also do some experimentation, if we can get a
32bit toolchain to work.

> Why is 32-bit Coq faster, if the 64-bit instructions are faster, and the
> system
> is not RAM-limited?  I conjecture that the reason is *cache locality.* 
> That is,
> you can fit a lot more 32-bit pointers into the 6 megabyte cache than you
> can
> fit 64-bit pointers.

So the idea is, the cache is effectively only half the size because all the
data
is twice as big? Makes sense. (Well I hope not *all* the data is pointers,
but
OCaml is pretty pointer-heavy after all.) I am wondering if maybe memory
bandwidth also plays a role, or is that usually way faster than anything like
Coq needs?

Kind regards,
Ralf



Archive powered by MHonArc 2.6.18.

Top of Page