{
  "links": {
    "bibtex": "https://inspirehep.net/api/literature/1709765?format=bibtex",
    "latex-eu": "https://inspirehep.net/api/literature/1709765?format=latex-eu",
    "latex-us": "https://inspirehep.net/api/literature/1709765?format=latex-us",
    "json": "https://inspirehep.net/api/literature/1709765?format=json",
    "json-expanded": "https://inspirehep.net/api/literature/1709765?format=json-expanded",
    "cv": "https://inspirehep.net/api/literature/1709765?format=cv",
    "citations": "https://inspirehep.net/api/literature/?q=refersto%3Arecid%3A1709765"
  },
  "updated": "2023-03-06T17:28:18.555554+00:00",
  "revision_id": 126,
  "metadata": {
    "documents": [
      {
        "key": "75ea71f597f061614f59250bda7cdc9e",
        "url": "https://inspirehep.net/files/75ea71f597f061614f59250bda7cdc9e",
        "filename": "LATTICE2018_309.pdf",
        "description": "Fulltext from publisher"
      }
    ],
    "citation_count": 4,
    "publication_info": [
      {
        "cnum": "C18-07-22",
        "year": 2019,
        "artid": "309",
        "page_start": "309",
        "journal_title": "PoS",
        "parent_record": {
          "$ref": "https://inspirehep.net/api/literature/1738257"
        },
        "journal_record": {
          "$ref": "https://inspirehep.net/api/journals/1213080"
        },
        "journal_volume": "LATTICE2018",
        "conference_record": {
          "$ref": "https://inspirehep.net/api/conferences/1491303"
        }
      }
    ],
    "citation_count_without_self_citations": 2,
    "core": true,
    "dois": [
      {
        "value": "10.22323/1.334.0309"
      }
    ],
    "titles": [
      {
        "title": "Split Grid and Block Lanczos Algorithm for Efficient Eigenpair Generation",
        "source": "SISSA"
      },
      {
        "title": "Split Grid and Block Lanczos Algorithm for Efficient Eigenpair Generation",
        "source": "arXiv"
      }
    ],
    "$schema": "https://inspirehep.net/schemas/records/hep.json",
    "authors": [
      {
        "uuid": "8e61ca93-5d85-45b7-a9e4-e9bed226b4f9",
        "emails": [
          "ypj@bnl.gov"
        ],
        "record": {
          "$ref": "https://inspirehep.net/api/authors/1072522"
        },
        "full_name": "Jang, Yong-Chull",
        "affiliations": [
          {
            "value": "Brookhaven",
            "record": {
              "$ref": "https://inspirehep.net/api/institutions/902689"
            }
          }
        ],
        "signature_block": "JANGy",
        "raw_affiliations": [
          {
            "value": "Physics department, Brookhaven National Laboratory, Upton, U.S.A"
          }
        ]
      },
      {
        "uuid": "90bd565b-4fad-4062-8161-985cb06e0bd3",
        "emails": [
          "chulwoo@bnl.gov"
        ],
        "record": {
          "$ref": "https://inspirehep.net/api/authors/1274259"
        },
        "full_name": "Jung, Chulwoo",
        "affiliations": [
          {
            "value": "Brookhaven",
            "record": {
              "$ref": "https://inspirehep.net/api/institutions/902689"
            }
          }
        ],
        "signature_block": "JANGc",
        "raw_affiliations": [
          {
            "value": "Physics department, Brookhaven National Laboratory, Upton, U.S.A"
          }
        ]
      }
    ],
    "curated": true,
    "figures": [
      {
        "key": "4b2413f27a1438564501d5346e19a2cc",
        "url": "https://inspirehep.net/files/4b2413f27a1438564501d5346e19a2cc",
        "source": "arxiv",
        "caption": "Accelerated Ritz values $\\langle v'_i | H_n | v'_i \\rangle $ of Eq.~\\ref{eq:mat} for a $24^3\\times64, a\\sim 0.2$fm 2+1f DWF configuration",
        "filename": "Ritz.png"
      },
      {
        "key": "f0e146581ac694d8459afff6a837d9bc",
        "url": "https://inspirehep.net/files/f0e146581ac694d8459afff6a837d9bc",
        "source": "arxiv",
        "caption": "Unaccelerated Ritz values $\\langle v_i | M_{pc} | v_i \\rangle $",
        "filename": "Eig.png"
      },
      {
        "key": "f07d1db51f2e72aa3e08efa546823b1d",
        "url": "https://inspirehep.net/files/f07d1db51f2e72aa3e08efa546823b1d",
        "source": "arxiv",
        "caption": "Accelerated Ritz values $\\langle v'_i | H_n | v'_i \\rangle $ of Eq.~\\ref{eq:mat} for a $24^3\\times64, a\\sim 0.2$fm 2+1f DWF configuration",
        "filename": "w2_Ritz.png"
      },
      {
        "key": "58535c0203434cd0618211afb313a97d",
        "url": "https://inspirehep.net/files/58535c0203434cd0618211afb313a97d",
        "source": "arxiv",
        "caption": "Residual of Ritz vectors (Eq.~\\ref{eq:res}) at each convergence check for a Block Lanczos on a 24ID configuration~\\cite{ID}.",
        "filename": "Res.png"
      },
      {
        "key": "ef045868d4246fe911d683139a32ff0f",
        "url": "https://inspirehep.net/files/ef045868d4246fe911d683139a32ff0f",
        "source": "arxiv",
        "caption": "Accelerated Ritz values $\\langle v'_i | H_n | v'_i \\rangle $ of Eq.~\\ref{eq:mat} for a $24^3\\times64, a\\sim 0.2$fm 2+1f DWF configuration",
        "filename": "w4_Ritz.png"
      },
      {
        "key": "926e8fea0cea3a97d57e81fdd9eb6163",
        "url": "https://inspirehep.net/files/926e8fea0cea3a97d57e81fdd9eb6163",
        "source": "arxiv",
        "caption": "Unaccelerated Ritz values $\\langle v_i | M_{pc} | v_i \\rangle $",
        "filename": "w5_Eig.png"
      },
      {
        "key": "118f241be60d1d5917573b80e3854e49",
        "url": "https://inspirehep.net/files/118f241be60d1d5917573b80e3854e49",
        "source": "arxiv",
        "caption": "Residual of Ritz vectors (Eq.~\\ref{eq:res}) at each convergence check for a Block Lanczos on a 24ID configuration~\\cite{ID}.",
        "filename": "w6_Res.png"
      },
      {
        "key": "ea83618ff044ae1970caa9caae47d006",
        "url": "https://inspirehep.net/files/ea83618ff044ae1970caa9caae47d006",
        "source": "arxiv",
        "caption": "Unaccelerated Ritz values $\\langle v_i | M_{pc} | v_i \\rangle $",
        "filename": "w7_Eig.png"
      },
      {
        "key": "4e86a3c97d167da414e2a829b483738e",
        "url": "https://inspirehep.net/files/4e86a3c97d167da414e2a829b483738e",
        "source": "arxiv",
        "caption": "Accelerated Ritz values $\\langle v'_i | H_n | v'_i \\rangle $ of Eq.~\\ref{eq:mat} for a $24^3\\times64, a\\sim 0.2$fm 2+1f DWF configuration",
        "filename": "w8_Ritz.png"
      },
      {
        "key": "d5808561b2dc0859be28e6195aa71df0",
        "url": "https://inspirehep.net/files/d5808561b2dc0859be28e6195aa71df0",
        "source": "arxiv",
        "caption": "Residual of Ritz vectors (Eq.~\\ref{eq:res}) at each convergence check for a Block Lanczos on a 24ID configuration~\\cite{ID}.",
        "filename": "w9_Res.png"
      },
      {
        "key": "ffb52e7c3ad190713c85f910404683bc",
        "url": "https://inspirehep.net/files/ffb52e7c3ad190713c85f910404683bc",
        "source": "arxiv",
        "caption": "Residual of Ritz vectors (Eq.~\\ref{eq:res}) at each convergence check for a Block Lanczos on a 24ID configuration\\cite{ID}.",
        "filename": "w10_Res.png"
      },
      {
        "key": "a6bba02cfec0b6725ac1e25df8de2c45",
        "url": "https://inspirehep.net/files/a6bba02cfec0b6725ac1e25df8de2c45",
        "source": "arxiv",
        "caption": "Accelerated Ritz values $\\langle v'_i | H_n | v'_i \\rangle $ of Eq.~\\ref{eq:mat} for a $24^3\\times64, a\\sim 0.2$fm 2+1f DWF configuration",
        "filename": "w11_Ritz.png"
      }
    ],
    "license": [
      {
        "url": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
        "license": "arXiv nonexclusive-distrib 1.0",
        "material": "preprint"
      },
      {
        "url": "https://creativecommons.org/licenses/by-nc-nd/4.0/",
        "license": "CC-BY-NC-ND-4.0",
        "material": "publication"
      }
    ],
    "texkeys": [
      "Jang:2018cph"
    ],
    "citeable": true,
    "imprints": [
      {
        "date": "2019-01-07",
        "publisher": "SISSA"
      }
    ],
    "keywords": [
      {
        "value": "numerical methods: efficiency",
        "schema": "INSPIRE"
      },
      {
        "value": "operator: Dirac",
        "schema": "INSPIRE"
      },
      {
        "value": "Grid computing",
        "schema": "INSPIRE"
      },
      {
        "value": "Lanczos",
        "schema": "INSPIRE"
      },
      {
        "value": "quantum chromodynamics",
        "schema": "INSPIRE"
      },
      {
        "value": "lattice field theory",
        "schema": "INSPIRE"
      },
      {
        "value": "numerical calculations",
        "schema": "INSPIRE"
      },
      {
        "value": "surface",
        "schema": "INSPIRE"
      },
      {
        "value": "binary",
        "schema": "INSPIRE"
      },
      {
        "value": "quark: domain wall",
        "schema": "INSPIRE"
      },
      {
        "value": "quark: flavor: 3",
        "schema": "INSPIRE"
      },
      {
        "value": "computer: performance",
        "schema": "INSPIRE"
      }
    ],
    "abstracts": [
      {
        "value": "The increasing imbalance between the computing capabilities of individual nodes and the internode bandwidth makes it highly desirable for any Lattice QCD algorithm to minimize the amount of internode communication. One of the relatively new methods for this is the ‘Split Grid’ or‘Split Domain’ method, where data is rearranged within the running of a single binary, so that the routines which requires significant off-node communications such as Dirac operators are run on multiple smaller partitions in parallel with a better surface to volume ratio, while other routines are run in one partition.While it is relatively straightforward to utilize Split Grid method for inverters, the typical Lanczos algorithm which has one starting vector does not render itself naturally to Split Grid method.In this report we investigate the Block Lanczos algorithm(BL), which allows multiple starting vectors to be processed in parallel. It is shown that for a moderate number of starting vectors,BL achieves convergence comparable to similarly tuned Implicitly Restarted Lanczos algorithm(IRL)[1] on 2+1-flavor physical DWF/Möbius ensemble.",
        "source": "SISSA"
      },
      {
        "value": "The increasing imbalance between the computing capabilities of individual nodes and the internode bandwidth makes it highly desirable for any Lattice QCD algorithm to minimize the amount of internode communication. One of the relatively new methods for this is the `Split Grid' or `Split Domain' method, where data is rearranged within the running of a single binary, so that the routines which requires significant off-node communications such as Dirac operators are run on multiple smaller partitions in parallel with a better surface to volume ratio, while other routines are run in one partition. While it is relatively straightforward to utilize Split Grid method for inverters, the typical Lanczos algorithm which has one starting vector does not render itself naturally to Split Grid method. In this report we investigate the Block Lanczos algorithm(BL), which allows multiple starting vectors to be processed in parallel. It is shown that for a moderate number of starting vectors, BL achieves convergence comparable to similarly tuned Implicitly Restarted Lanczos algorithm (IRL) on 2+1-flavor physical DWF/M\\\"obius ensemble.",
        "source": "arXiv"
      }
    ],
    "copyright": [
      {
        "year": 2018,
        "holder": "The Authors"
      }
    ],
    "references": [
      {
        "reference": {
          "misc": [
            "Electronic Trans. Numer. Anal. 2  1"
          ],
          "label": "1",
          "authors": [
            {
              "full_name": "Calvetti, D."
            },
            {
              "full_name": "Reichel, L."
            },
            {
              "full_name": "Sorensen, D.C."
            }
          ],
          "publication_info": {
            "year": 1994,
            "artid": "1",
            "page_start": "1",
            "journal_title": "Elec.Trans.Numer.Anal.",
            "journal_volume": "2"
          }
        },
        "legacy_curated": true
      },
      {
        "record": {
          "$ref": "https://inspirehep.net/api/literature/1631646"
        },
        "reference": {
          "label": "2",
          "authors": [
            {
              "full_name": "Clark, M.A."
            },
            {
              "full_name": "Jung, C."
            },
            {
              "full_name": "Lehner, C."
            }
          ],
          "arxiv_eprint": "1710.06884",
          "publication_info": {
            "year": 2018,
            "artid": "14023",
            "journal_title": "EPJ Web Conf.",
            "journal_volume": "175"
          }
        },
        "curated_relation": false
      },
      {
        "record": {
          "$ref": "https://inspirehep.net/api/literature/1128469"
        },
        "reference": {
          "label": "3",
          "authors": [
            {
              "full_name": "Blum, T."
            },
            {
              "full_name": "Izubuchi, T."
            },
            {
              "full_name": "Shintani, E."
            }
          ],
          "arxiv_eprint": "1208.4349",
          "publication_info": {
            "year": 2013,
            "artid": "094503",
            "journal_title": "Phys.Rev.D",
            "journal_volume": "88"
          }
        },
        "curated_relation": false
      },
      {
        "record": {
          "$ref": "https://inspirehep.net/api/literature/682997"
        },
        "reference": {
          "label": "4",
          "authors": [
            {
              "full_name": "Foley, J."
            },
            {
              "full_name": "Juge, K. Jimmy"
            },
            {
              "full_name": "O'Cais, A."
            },
            {
              "full_name": "Peardon, M."
            },
            {
              "full_name": "Ryan, S.M."
            },
            {
              "full_name": "Skullerud, J.-I."
            }
          ],
          "arxiv_eprint": "hep-lat/0505023",
          "publication_info": {
            "year": 2005,
            "page_end": "162",
            "page_start": "145",
            "journal_title": "Comput.Phys.Commun.",
            "journal_volume": "172"
          }
        },
        "curated_relation": false
      },
      {
        "record": {
          "$ref": "https://inspirehep.net/api/literature/1411668"
        },
        "reference": {
          "label": "5",
          "authors": [
            {
              "full_name": "Blum, T."
            },
            {
              "full_name": "Boyle, P.A."
            },
            {
              "full_name": "Izubuchi, T."
            },
            {
              "full_name": "Jin, L."
            },
            {
              "full_name": "Jüttner, A."
            },
            {
              "full_name": "Lehner, C."
            },
            {
              "full_name": "Maltman, K."
            },
            {
              "full_name": "Marinkovic, M."
            },
            {
              "full_name": "Portelli, A."
            },
            {
              "full_name": "Spraggs, M."
            }
          ],
          "arxiv_eprint": "1512.09054",
          "publication_info": {
            "year": 2016,
            "artid": "232002",
            "journal_title": "Phys.Rev.Lett.",
            "journal_volume": "116"
          }
        },
        "curated_relation": false
      },
      {
        "record": {
          "$ref": "https://inspirehep.net/api/literature/1738223"
        },
        "reference": {
          "label": "6",
          "authors": [
            {
              "full_name": "Kelly, C."
            }
          ],
          "publication_info": {
            "year": 2018,
            "artid": "277",
            "page_start": "277",
            "journal_title": "PoS",
            "journal_volume": "LATTICE2018"
          }
        },
        "curated_relation": false
      },
      {
        "reference": {
          "urls": [
            {
              "value": "https://github.com/paboyle/Grid"
            }
          ],
          "label": "7"
        }
      },
      {
        "reference": {
          "urls": [
            {
              "value": "https://github.com/chulwoo1/BlockScramble"
            }
          ],
          "label": "8"
        }
      },
      {
        "record": {
          "$ref": "https://inspirehep.net/api/literature/1685073"
        },
        "reference": {
          "label": "9",
          "authors": [
            {
              "full_name": "de Forcrand, P."
            },
            {
              "full_name": "Keegan, L."
            }
          ],
          "arxiv_eprint": "1808.01829",
          "publication_info": {
            "year": 2018,
            "artid": "043306",
            "journal_title": "Phys.Rev.E",
            "journal_volume": "98"
          }
        },
        "curated_relation": false
      },
      {
        "reference": {
          "label": "10",
          "authors": [
            {
              "full_name": "Baglama, J."
            },
            {
              "full_name": "Calvetti, D."
            },
            {
              "full_name": "Reichel, L."
            }
          ],
          "publication_info": {
            "year": 2003,
            "page_end": "1677",
            "page_start": "1650",
            "journal_title": "SIAM J.Sci.Comput.",
            "journal_volume": "24"
          }
        },
        "legacy_curated": true
      },
      {
        "reference": {
          "misc": [
            "PoS LATTICE"
          ],
          "label": "11",
          "authors": [
            {
              "full_name": "Mawhinney, R.D."
            },
            {
              "full_name": "Tu, J."
            }
          ],
          "publication_info": {
            "year": 2018
          }
        }
      }
    ],
    "public_notes": [
      {
        "value": "7 pages, 5 figures, Presented at the 36th Annual International\n  Symposium on Lattice Field Theory - LATTICE2018, 22-28 July, 2018, Michigan\n  State University, East Lansing, Michigan, USA. Reference added",
        "source": "arXiv"
      }
    ],
    "arxiv_eprints": [
      {
        "value": "1812.07090",
        "categories": [
          "hep-lat",
          "physics.comp-ph"
        ]
      }
    ],
    "document_type": [
      "conference paper"
    ],
    "preprint_date": "2018-12-17",
    "control_number": 1709765,
    "legacy_version": "20200622111905.0",
    "deleted_records": [
      {
        "$ref": "https://inspirehep.net/api/literature/1738225"
      }
    ],
    "number_of_pages": 7,
    "inspire_categories": [
      {
        "term": "Lattice",
        "source": "arxiv"
      },
      {
        "term": "Computing",
        "source": "arxiv"
      },
      {
        "term": "Lattice"
      },
      {
        "term": "Computing"
      }
    ],
    "legacy_creation_date": "2018-12-19"
  },
  "id": "1709765",
  "created": "2018-12-19T00:00:00+00:00",
  "uuid": "944ef847-c177-472d-93b2-a7cfbc8c98a0"
}