Faster Online Elastic Degenerate String Matching

An Elastic-Degenerate String [Iliopoulus et al., LATA 2017] is a sequence of sets of strings, which was recently proposed as a way to model a set of similar sequences. We give an online algorithm for the Elastic-Degenerate String Matching (EDSM) problem that runs in O(nm sqrt{m log m} + N) time and O(m) working space, where n is the number of elastic degenerate segments of the text, N is the total length of all strings in the text, and m is the length of the pattern. This improves the previous algorithm by Grossi et al. [CPM 2017] that runs in O(nm^2 + N) time

First Application of Lattice QCD to Pezy-SC Processor

AbstractPezy-SC processor is a novel new architecture developed by Pezy Computing K. K. that has achieved large computational power with low electric power consumption. It works as an accelerator device similarly to GPGPUs. A programming environment that resembles OpenCL is provided. Using a hybrid parallel system “Suiren” installed at KEK, we port and tune a simulation code of lattice QCD, which is computational elementary particle physics based on Monte Carlo method. We offload an iterative solver of a linear equation for a fermion matrix, which is in general the most time consuming part of the lattice QCD simulations. On single and multiple Pezy-SC devices, the sustained performance is measured for the matrix multiplications and a BiCGStab solver. We examine how the data layout affects the performance. The results demonstrate that the Pezy-SC processors provide a feasible environment to perform numerical lattice QCD simulations

General purpose lattice QCD code set Bridge++ 2.0 for high performance computing

XXXII IUPAP Conference on Computational Physics Aug 2 – Aug 5, 2021 Coventry (online)Bridge++ is a general-purpose code set for a numerical simulation of lattice QCD aiming at a readable, extensible, and portable code while keeping practically high performance. The previous version of Bridge++ is implemented in double precision with a fixed data layout. To exploit the high arithmetic capability of new processor architecture, we extend the Bridge++ code so that optimized code is available as a new branch, i.e., an alternative to the original code. This paper explains our strategy of implementation and displays application examples to the following architectures and systems: Intel AVX-512 on Xeon Phi Knights Landing, Arm A64FX-SVE on Fujitsu A64FX (Fugaku), NEC SX-Aurora TSUBASA, and GPU cluster with NVIDIA V100

High-Mass Cloud Cores in the eta Carinae Giant Molecular Cloud

We carried out an unbiased survey for massive dense cores in the giant molecular cloud associated with eta Carinae with the NANTEN telescope in 12CO, 13CO, and C18O 1-0 emission lines. We identified 15 C18O cores. Two of the 15 cores are associated with IRAS point sources whose luminosities are larger than 10^4 Lo, which indicates that massive star formation is occuring within these cores. Five cores including the two with IRAS sources are associated with MSX point sources. We detected H13CO+ (1-0) emission toward 4 C18O cores, one of which is associated with neither IRAS nor MSX point sources. This core shows the presence of a bipolar molecular outflow in 12CO (2-1), which indicates that star formation is also occuring in the core. In total, six C18O cores out of 15 are experienced star formation, and at least 2 of 15 are massive-star forming cores in the eta Car GMC. We found that massive star formation occurs preferentially in cores with larger column density, mass, number density, and smaller ratio of virial mass to LTE mass Mvir/M. We also found that the cores in the eta Car GMC are characterized by large line width and Mvir/M on average compared to the cores in other GMCs. We investigated the origin of a large amount of turbulence in the eta Car GMC. We propose the possibility that the large turbulence was pre-existing when the GMC was formed, and is now dissipating. Mechanisms such as multiple supernova explosions in the Carina flare supershell may have contributed to form a GMC with a large amount of turbulence.Comment: 41 pages, including 11 fugures and 9 tables. Accepted by ApJ. Author changed. Paper with high resolution figures is available at http://astrol.cias.osakafu-u.ac.jp/~yonekura/work/paper/etaCar