+1 vote
asked by (130 points)

Can you provide any preliminary data on Julia vs C++ runtime for iTensor’s DMRG? Is the algorithm implemented in Julia the same 2-site algorithm implemented in Julia?

commented by (14.1k points)
Yes, it is the same algorithm between the two version. We hope to do some systematic benchmarking soon, but in general we have seen the Julia version is anywhere from 5% slower to 100% slower, depending on the problem and bond dimension.

1 Answer

+1 vote
answered by (70.1k points)

Hi Matthew,
We now have publicly available benchmarks of both the C++ and Julia version of ITensor, including DMRG benchmarks but also algorithms like TRG (http://tensornetwork.org/trg/) and corner-transfer renormalization group (CTMRG). Here is the link:
https://github.com/ITensor/ITensorsBenchmarks.jl

If you specifically look at the plots subfolder you can see some comparison graphs:
https://github.com/ITensor/ITensorsBenchmarks.jl/tree/main/benchmarks/julia_vs_c%2B%2B/plots

The summary of what we've observed is that the Julia version is always very competitive with the C++ version, and typically even exceeds the C++ version's performance. We aren't totally sure why this is, but could include lots of effort by ITensor lead developer Matt Fishman to optimize the Julia version, and our use of high-quality Julia libraries for which we don't have an analogue in C++. Plus in some sense the Julia version got a head start by being based on years of effort designing and optimizing the C++ version.

We plan to put these benchmark results into the published version of the ITensor Paper (https://arxiv.org/abs/2007.14822) and give a more thorough discussion of them there.

Best regards,
Miles

Welcome to ITensor Support Q&A, where you can ask questions and receive answers from other members of the community.

Formatting Tips:
  • To format code, indent by four spaces
  • To format inline LaTeX, surround it by @@ on both sides
  • To format LaTeX on its own line, surround it by $$ above and below
  • For LaTeX, it may be necessary to backslash-escape underscore characters to obtain proper formatting. So for example writing \sum\_i to represent a sum over i.
If you cannot register due to firewall issues (e.g. you cannot see the capcha box) please email Miles Stoudenmire to ask for an account.

To report ITensor bugs, please use the issue tracker.

Categories

...