-
The Japanese Vision for the Black Hole Explorer Mission
Authors:
Kazunori Akiyama,
Kotaro Niinuma,
Kazuhiro Hada,
Akihiro Doi,
Yoshiaki Hagiwara,
Aya E. Higuchi,
Mareki Honma,
Tomohisa Kawashima,
Dimitar Kolev,
Shoko Koyama,
Sho Masui,
Ken Ohsuga,
Hidetoshi Sano,
Hideki Takami,
Yuh Tsunetoe,
Yoshinori Uzawa,
Takuya Akahori,
Yuto Akiyama,
Peter Galison,
Takayuki J. Hayashi,
Tomoya Hirota,
Makoto Inoue,
Yuhei Iwata,
Michael D. Johnson,
Motoki Kino
, et al. (21 additional authors not shown)
Abstract:
The Black Hole Explorer (BHEX) is a next-generation space very long baseline interferometry (VLBI) mission concept that will extend the ground-based millimeter/submillimeter arrays into space. The mission, closely aligned with the science priorities of the Japanese VLBI community, involves an active engagement of this community in the development of the mission, resulting in the formation of the B…
▽ More
The Black Hole Explorer (BHEX) is a next-generation space very long baseline interferometry (VLBI) mission concept that will extend the ground-based millimeter/submillimeter arrays into space. The mission, closely aligned with the science priorities of the Japanese VLBI community, involves an active engagement of this community in the development of the mission, resulting in the formation of the Black Hole Explorer Japan Consortium. Here we present the current Japanese vision for the mission, ranging from scientific objectives to instrumentation. The Consortium anticipates a wide range of scientific investigations, from diverse black hole physics and astrophysics studied through the primary VLBI mode, to the molecular universe explored via a potential single-dish observation mode in the previously unexplored 50-70\,GHz band that would make BHEX the highest-sensitivity explorer ever of molecular oxygen. A potential major contribution for the onboard instrument involves supplying essential elements for its high-sensitivity dual-band receiving system, which includes a broadband 300\,GHz SIS mixer and a space-certified multi-stage 4.5K cryocooler akin to those used in the Hitomi and XRISM satellites by the Japan Aerospace Exploration Agency. Additionally, the Consortium explores enhancing and supporting BHEX operations through the use of millimeter/submillimeter facilities developed by the National Astronomical Observatory of Japan, coupled with a network of laser communication stations operated by the National Institute of Information and Communication Technology.
△ Less
Submitted 13 June, 2024;
originally announced June 2024.
-
Nonparametric Bellman Map**s for Reinforcement Learning: Application to Robust Adaptive Filtering
Authors:
Yuki Akiyama,
Minh Vu,
Konstantinos Slavakis
Abstract:
This paper designs novel nonparametric Bellman map**s in reproducing kernel Hilbert spaces (RKHSs) for reinforcement learning (RL). The proposed map**s benefit from the rich approximating properties of RKHSs, adopt no assumptions on the statistics of the data owing to their nonparametric nature, require no knowledge on transition probabilities of Markov decision processes, and may operate with…
▽ More
This paper designs novel nonparametric Bellman map**s in reproducing kernel Hilbert spaces (RKHSs) for reinforcement learning (RL). The proposed map**s benefit from the rich approximating properties of RKHSs, adopt no assumptions on the statistics of the data owing to their nonparametric nature, require no knowledge on transition probabilities of Markov decision processes, and may operate without any training data. Moreover, they allow for sampling on-the-fly via the design of trajectory samples, re-use past test data via experience replay, effect dimensionality reduction by random Fourier features, and enable computationally lightweight operations to fit into efficient online or time-adaptive learning. The paper offers also a variational framework to design the free parameters of the proposed Bellman map**s, and shows that appropriate choices of those parameters yield several popular Bellman-map** designs. As an application, the proposed map**s are employed to offer a novel solution to the problem of countering outliers in adaptive filtering. More specifically, with no prior information on the statistics of the outliers and no training data, a policy-iteration algorithm is introduced to select online, per time instance, the ``optimal'' coefficient p in the least-mean-p-power-error method. Numerical tests on synthetic data showcase, in most of the cases, the superior performance of the proposed solution over several RL and non-RL schemes.
△ Less
Submitted 29 March, 2024;
originally announced March 2024.
-
Proximal Bellman map**s for reinforcement learning and their application to robust adaptive filtering
Authors:
Yuki Akiyama,
Konstantinos Slavakis
Abstract:
This paper aims at the algorithmic/theoretical core of reinforcement learning (RL) by introducing the novel class of proximal Bellman map**s. These map**s are defined in reproducing kernel Hilbert spaces (RKHSs), to benefit from the rich approximation properties and inner product of RKHSs, they are shown to belong to the powerful Hilbertian family of (firmly) nonexpansive map**s, regardless…
▽ More
This paper aims at the algorithmic/theoretical core of reinforcement learning (RL) by introducing the novel class of proximal Bellman map**s. These map**s are defined in reproducing kernel Hilbert spaces (RKHSs), to benefit from the rich approximation properties and inner product of RKHSs, they are shown to belong to the powerful Hilbertian family of (firmly) nonexpansive map**s, regardless of the values of their discount factors, and possess ample degrees of design freedom to even reproduce attributes of the classical Bellman map**s and to pave the way for novel RL designs. An approximate policy-iteration scheme is built on the proposed class of map**s to solve the problem of selecting online, at every time instance, the "optimal" exponent $p$ in a $p$-norm loss to combat outliers in linear adaptive filtering, without training data and any knowledge on the statistical properties of the outliers. Numerical tests on synthetic data showcase the superior performance of the proposed framework over several non-RL and kernel-based RL schemes.
△ Less
Submitted 14 September, 2023;
originally announced September 2023.
-
online and lightweight kernel-based approximated policy iteration for dynamic p-norm linear adaptive filtering
Authors:
Yuki Akiyama,
Minh Vu,
Konstantinos Slavakis
Abstract:
This paper introduces a solution to the problem of selecting dynamically (online) the ``optimal'' p-norm to combat outliers in linear adaptive filtering without any knowledge on the probability density function of the outliers. The proposed online and data-driven framework is built on kernel-based reinforcement learning (KBRL). To this end, novel Bellman map**s on reproducing kernel Hilbert spac…
▽ More
This paper introduces a solution to the problem of selecting dynamically (online) the ``optimal'' p-norm to combat outliers in linear adaptive filtering without any knowledge on the probability density function of the outliers. The proposed online and data-driven framework is built on kernel-based reinforcement learning (KBRL). To this end, novel Bellman map**s on reproducing kernel Hilbert spaces (RKHSs) are introduced. These map**s do not require any knowledge on transition probabilities of Markov decision processes, and are nonexpansive with respect to the underlying Hilbertian norm. The fixed-point sets of the proposed Bellman map**s are utilized to build an approximate policy-iteration (API) framework for the problem at hand. To address the ``curse of dimensionality'' in RKHSs, random Fourier features are utilized to bound the computational complexity of the API. Numerical tests on synthetic data for several outlier scenarios demonstrate the superior performance of the proposed API framework over several non-RL and KBRL schemes.
△ Less
Submitted 21 October, 2022;
originally announced October 2022.
-
Dynamic selection of p-norm in linear adaptive filtering via online kernel-based reinforcement learning
Authors:
Minh Vu,
Yuki Akiyama,
Konstantinos Slavakis
Abstract:
This study addresses the problem of selecting dynamically, at each time instance, the ``optimal'' p-norm to combat outliers in linear adaptive filtering without any knowledge on the potentially time-varying probability distribution function of the outliers. To this end, an online and data-driven framework is designed via kernel-based reinforcement learning (KBRL). Novel Bellman map**s on reprodu…
▽ More
This study addresses the problem of selecting dynamically, at each time instance, the ``optimal'' p-norm to combat outliers in linear adaptive filtering without any knowledge on the potentially time-varying probability distribution function of the outliers. To this end, an online and data-driven framework is designed via kernel-based reinforcement learning (KBRL). Novel Bellman map**s on reproducing kernel Hilbert spaces (RKHSs) are introduced that need no knowledge on transition probabilities of Markov decision processes, and are nonexpansive with respect to the underlying Hilbertian norm. An approximate policy-iteration framework is finally offered via the introduction of a finite-dimensional affine superset of the fixed-point set of the proposed Bellman map**s. The well-known ``curse of dimensionality'' in RKHSs is addressed by building a basis of vectors via an approximate linear dependency criterion. Numerical tests on synthetic data demonstrate that the proposed framework selects always the ``optimal'' p-norm for the outlier scenario at hand, outperforming at the same time several non-RL and KBRL schemes.
△ Less
Submitted 20 October, 2022; v1 submitted 20 October, 2022;
originally announced October 2022.
-
MEGADOCK-GUI: a GUI-based complete cross-docking tool for exploring protein-protein interactions
Authors:
Masahito Ohue,
Yutaka Akiyama
Abstract:
Information on protein-protein interactions (PPIs) not only advances our understanding of molecular biology but also provides important clues for target selection in drug discovery and the design of PPI inhibitors. One of the techniques used for computational prediction of PPIs is protein-protein docking calculations, and a variety of software has been developed. However, a friendly interface for…
▽ More
Information on protein-protein interactions (PPIs) not only advances our understanding of molecular biology but also provides important clues for target selection in drug discovery and the design of PPI inhibitors. One of the techniques used for computational prediction of PPIs is protein-protein docking calculations, and a variety of software has been developed. However, a friendly interface for users who are not sufficiently familiar with the command line interface has not been developed so far. In this study, we have developed a graphical user interface, MEGADOCK-GUI, which enables users to easily predict PPIs and protein complex structures. In addition to the original 3-D molecular viewer and input file preparation functions, MEGADOCK-GUI is software that can automatically perform complete cross-docking of $M$ vs. $N$ proteins. With MEGADOCK-GUI, various applications related to the prediction of PPIs, such as ensemble docking that handles multiple conformations of proteins and screening of binding partner proteins that bind to specific proteins, can now be easily performed.
△ Less
Submitted 8 May, 2021;
originally announced May 2021.
-
MEGADOCK-Web-Mito: human mitochondrial protein-protein interaction prediction database
Authors:
Masahito Ohue,
Hiroki Watanabe,
Yutaka Akiyama
Abstract:
Mitochondrial diseases are largely caused by dysfunction in mitochondrial proteins. However, annotations of human mitochondrial proteins are scattered across various public databases and individual studies. To facilitate research aimed at elucidating mitochondrial functions, we constructed the MEGADOCK-Web-Mito database as a protein-protein interaction (PPI) prediction data archive, including pred…
▽ More
Mitochondrial diseases are largely caused by dysfunction in mitochondrial proteins. However, annotations of human mitochondrial proteins are scattered across various public databases and individual studies. To facilitate research aimed at elucidating mitochondrial functions, we constructed the MEGADOCK-Web-Mito database as a protein-protein interaction (PPI) prediction data archive, including prediction results for exhaustive protein pairs of 654 mitochondria-related human proteins. MEGADOCK-Web-Mito enables users to search for all PPI prediction results efficiently and comprehensively. In particular, we linked functional annotations to each human mitochondrial protein. The comprehensive and specialized human mitochondrial PPI prediction results and searching function of MEGADOCK-Web-Mito will support further research on mitochondria and mitochondrial diseases.
△ Less
Submitted 2 May, 2021;
originally announced May 2021.
-
High-performance cloud computing for exhaustive protein-protein docking
Authors:
Masahito Ohue,
Kento Aoyama,
Yutaka Akiyama
Abstract:
Public cloud computing environments, such as Amazon AWS, Microsoft Azure, and the Google Cloud Platform, have achieved remarkable improvements in computational performance in recent years, and are also expected to be able to perform massively parallel computing. As the cloud enables users to use thousands of CPU cores and GPU accelerators casually, and various software types can be used very easil…
▽ More
Public cloud computing environments, such as Amazon AWS, Microsoft Azure, and the Google Cloud Platform, have achieved remarkable improvements in computational performance in recent years, and are also expected to be able to perform massively parallel computing. As the cloud enables users to use thousands of CPU cores and GPU accelerators casually, and various software types can be used very easily by cloud images, the cloud is beginning to be used in the field of bioinformatics. In this study, we ported the original protein-protein interaction prediction (protein-protein docking) software, MEGADOCK, into Microsoft Azure as an example of an HPC cloud environment. A cloud parallel computing environment with up to 1,600 CPU cores and 960 GPUs was constructed using four CPU instance types and two GPU instance types, and the parallel computing performance was evaluated. Our MEGADOCK on Azure system showed a strong scaling value of 0.93 for the CPU instance when H16 instance with 100 instances were used compared to 50, and a strong scaling value of 0.89 for the GPU instance when NC24 instance with 20 were used compared to 5. Moreover, the results of the usage fee and total computation time supported that using a GPU instance reduced the computation time of MEGADOCK and the cloud usage fee required for the computation. The developed environment deployed on the cloud is highly portable, making it suitable for applications in which an on-demand and large-scale HPC environment is desirable.
△ Less
Submitted 15 June, 2020;
originally announced June 2020.
-
Molecular activity prediction using graph convolutional deep neural network considering distance on a molecular graph
Authors:
Masahito Ohue,
Ryota Ii,
Keisuke Yanagisawa,
Yutaka Akiyama
Abstract:
Machine learning is often used in virtual screening to find compounds that are pharmacologically active on a target protein. The weave module is a type of graph convolutional deep neural network that uses not only features focusing on atoms alone (atom features) but also features focusing on atom pairs (pair features); thus, it can consider information of nonadjacent atoms. However, the correlatio…
▽ More
Machine learning is often used in virtual screening to find compounds that are pharmacologically active on a target protein. The weave module is a type of graph convolutional deep neural network that uses not only features focusing on atoms alone (atom features) but also features focusing on atom pairs (pair features); thus, it can consider information of nonadjacent atoms. However, the correlation between the distance on the graph and the three-dimensional coordinate distance is uncertain. In this paper, we propose three improvements for modifying the weave module. First, the distances between ring atoms on the graph were modified to bring the distances on the graph closer to the coordinate distance. Second, different weight matrices were used depending on the distance on the graph in the convolution layers of the pair features. Finally, a weighted sum, by distance, was used when converting pair features to atom features. The experimental results show that the performance of the proposed method is slightly better than that of the weave module, and the improvement in the distance representation might be useful for compound activity prediction.
△ Less
Submitted 4 July, 2019; v1 submitted 1 July, 2019;
originally announced July 2019.
-
Vibration isolation system with a compact dam** system for power recycling mirrors of KAGRA
Authors:
Y. Akiyama,
T. Akutsu,
M. Ando,
K. Arai,
Y. Arai,
S. Araki,
A. Araya,
N. Aritomi,
H. Asada,
Y. Aso,
S. Bae,
L. Baiotti,
M. A. Barton,
K. Cannon,
E. Capocasa,
C-S. Chen,
T-W. Chiu,
K. Cho,
Y-K. Chu,
K. Craig,
V. Dattilo,
K. Doi,
Y. Enomoto,
R. Flaminio,
Y. Fujii
, et al. (149 additional authors not shown)
Abstract:
A vibration isolation system called Type-Bp system used for power recycling mirrors has been developed for KAGRA, the interferometric gravitational-wave observatory in Japan. A suspension of the Type-Bp system passively isolates an optic from seismic vibration using three main pendulum stages equipped with two vertical vibration isolation systems. A compact reaction mass around each of the main st…
▽ More
A vibration isolation system called Type-Bp system used for power recycling mirrors has been developed for KAGRA, the interferometric gravitational-wave observatory in Japan. A suspension of the Type-Bp system passively isolates an optic from seismic vibration using three main pendulum stages equipped with two vertical vibration isolation systems. A compact reaction mass around each of the main stages allows for achieving sufficient dam** performance with a simple feedback as well as vibration isolation ratio. Three Type-Bp systems were installed in KAGRA, and were proved to satisfy the requirements on the dam** performance, and also on estimated residual displacement of the optics.
△ Less
Submitted 10 January, 2019;
originally announced January 2019.
-
Evaluation of Forward Fall on the Outstretched Hand Using MADYMO Human Body Model
Authors:
Nader Rajaei,
Saeed Abdolshah,
Yasuhiro Akiyama,
Yoji Yamada,
Shogo Okamoto
Abstract:
Falls and their related injuries pose a significant risk to human health. One of the most common falls, the forward fall, frequently occurs among adults and the elderly. In this study, we propose using a human body model, developed using the MAthematical DYnamic MOdel (MADYMO) software, in place of human subjects, to investigate forward fall-related injuries. The MADYMO human body model is capable…
▽ More
Falls and their related injuries pose a significant risk to human health. One of the most common falls, the forward fall, frequently occurs among adults and the elderly. In this study, we propose using a human body model, developed using the MAthematical DYnamic MOdel (MADYMO) software, in place of human subjects, to investigate forward fall-related injuries. The MADYMO human body model is capable of simulating items that cannot be assessed on human subjects, such as human kinematics, human dynamics, and the possibility of injuries. In order to achieve our goal, a set of experiments was conducted to measure the impact force during a worst-case forward fall scenario (the outstretched hand position) for two short fall heights. Similar to the experimental design used on the human subjects, we generated a MADYMO human model. After performing the simulations, the results of the experiment on the human subjects and the MADYMO simulation model were compared. We demonstrated a significant correlation between the MADYMO simulation and the human subject experiments with respect to the magnitude and timing of the impact forces. Consequently, we validated the MADYMO human body model as a means to accurately assess forward fall-related injuries. Additionally, we compared the predicted results of a mathematical model with the MADYMO human body model. The MADYMO model is reliable and can demonstrate an accurate impact time. Therefore, we conclude that the MADYMO human model can be utilized as a reliable model to investigate forward fall-related injuries from a typical standing position.
△ Less
Submitted 2 July, 2018;
originally announced July 2018.
-
Rigid Material on Top of a Compliant Flooring Effectively Reduces the Impact Force In The Event of a Forward Fall
Authors:
Nader Rajaei,
Saeed Abdolshah,
Yasuhiro Akiyama,
Yoji Yamada,
Shogo Okamoto
Abstract:
The biomechanical studies have proposed several forward fall arresting strategies to reduce the impact forces in a human-robot collaboration environment. A proposed strategy is using a compliant flooring for an environment because it can reduce the stiffness of the ground. In this study, we proposed that if a rigid layer is mounted on a compliant flooring (double-layer flooring), the impact force…
▽ More
The biomechanical studies have proposed several forward fall arresting strategies to reduce the impact forces in a human-robot collaboration environment. A proposed strategy is using a compliant flooring for an environment because it can reduce the stiffness of the ground. In this study, we proposed that if a rigid layer is mounted on a compliant flooring (double-layer flooring), the impact force is further reduced. In order to investigate this goal, we designed two subjective laboratory experiments. In experiment 1, the subjects were instructed falling to the ground where was covered by a single layer of compliant material (a foam pad). In experiment 2, the subjects fell on double-layer flooring when one rigid layer (a wood surface) was mounted on the compliant layer. The impact forces were measured for two short forward fall heights onto the outstretched hand. The results showed that the profile of the impact forces consists of two peaks. The first peak has a higher magnitude, and it is followed by the second peak with a lower magnitude. Comparing the magnitude of the first peak between two experiments shows a reduction of the impact force in experiment 2. In contrast, the magnitudes of second peaks are identical for both experiments. Therefore, we concluded that using a double-layer flooring, i.e.one rigid layer and one compliant layer can be an effective strategy for considerably reducing the impact force, and preventing the wrist fractures during the forward fall.
△ Less
Submitted 2 July, 2018; v1 submitted 25 June, 2018;
originally announced June 2018.
-
Construction of KAGRA: an Underground Gravitational Wave Observatory
Authors:
T. Akutsu,
M. Ando,
S. Araki,
A. Araya,
T. Arima,
N. Aritomi,
H. Asada,
Y. Aso,
S. Atsuta,
K. Awai,
L. Baiotti,
M. A. Barton,
D. Chen,
K. Cho,
K. Craig,
R. DeSalvo,
K. Doi,
K. Eda,
Y. Enomoto,
R. Flaminio,
S. Fujibayashi,
Y. Fujii,
M. -K. Fujimoto,
M. Fukushima,
T. Furuhata
, et al. (202 additional authors not shown)
Abstract:
Major construction and initial-phase operation of a second-generation gravitational-wave detector KAGRA has been completed. The entire 3-km detector is installed underground in a mine in order to be isolated from background seismic vibrations on the surface. This allows us to achieve a good sensitivity at low frequencies and high stability of the detector. Bare-bones equipment for the interferomet…
▽ More
Major construction and initial-phase operation of a second-generation gravitational-wave detector KAGRA has been completed. The entire 3-km detector is installed underground in a mine in order to be isolated from background seismic vibrations on the surface. This allows us to achieve a good sensitivity at low frequencies and high stability of the detector. Bare-bones equipment for the interferometer operation has been installed and the first test run was accomplished in March and April of 2016 with a rather simple configuration. The initial configuration of KAGRA is named {\it iKAGRA}. In this paper, we summarize the construction of KAGRA, including the study of the advantages and challenges of building an underground detector and the operation of the iKAGRA interferometer together with the geophysics interferometer that has been constructed in the same tunnel.
△ Less
Submitted 11 December, 2017; v1 submitted 30 November, 2017;
originally announced December 2017.
-
Link Mining for Kernel-based Compound-Protein Interaction Predictions Using a Chemogenomics Approach
Authors:
Masahito Ohue,
Takuro Yamazaki,
Tomohiro Ban,
Yutaka Akiyama
Abstract:
Virtual screening (VS) is widely used during computational drug discovery to reduce costs. Chemogenomics-based virtual screening (CGBVS) can be used to predict new compound-protein interactions (CPIs) from known CPI network data using several methods, including machine learning and data mining. Although CGBVS facilitates highly efficient and accurate CPI prediction, it has poor performance for pre…
▽ More
Virtual screening (VS) is widely used during computational drug discovery to reduce costs. Chemogenomics-based virtual screening (CGBVS) can be used to predict new compound-protein interactions (CPIs) from known CPI network data using several methods, including machine learning and data mining. Although CGBVS facilitates highly efficient and accurate CPI prediction, it has poor performance for prediction of new compounds for which CPIs are unknown. The pairwise kernel method (PKM) is a state-of-the-art CGBVS method and shows high accuracy for prediction of new compounds. In this study, on the basis of link mining, we improved the PKM by combining link indicator kernel (LIK) and chemical similarity and evaluated the accuracy of these methods. The proposed method obtained an average area under the precision-recall curve (AUPR) value of 0.562, which was higher than that achieved by the conventional Gaussian interaction profile (GIP) method (0.425), and the calculation time was only increased by a few percent.
△ Less
Submitted 29 June, 2017; v1 submitted 3 May, 2017;
originally announced May 2017.
-
Novel linear algebraic theory and one-hundred-million-atom quantum material simulations on the K computer
Authors:
Takeo Hoshi,
Tomohiro Sogabe,
Takafumi Miyatad,
Dong** Lee,
Shao-Liang Zhang,
Hiroto Imachi,
Yoshifumi Kawai,
Yohei Akiyama,
Keita Yamazaki,
Seiya Yokoyama
Abstract:
The present paper gives a review of our recent progress and latest results for novel linear-algebraic algorithms and its application to large-scale quantum material simulations or electronic structure calculations. The algorithms are Krylov-subspace (iterative) solvers for generalized shifted linear equations, in the form of (zS-H)x=b,in stead of conventional generalized eigen-value equation. The…
▽ More
The present paper gives a review of our recent progress and latest results for novel linear-algebraic algorithms and its application to large-scale quantum material simulations or electronic structure calculations. The algorithms are Krylov-subspace (iterative) solvers for generalized shifted linear equations, in the form of (zS-H)x=b,in stead of conventional generalized eigen-value equation. The method was implemented in our order-$N$ calculation code ELSES (http://www.elses.jp/) with modelled systems based on ab initio calculations. The code realized one-hundred-million-atom, or 100-nm-scale, quantum material simulations on the K computer in a high parallel efficiency with up to all the built-in processor cores. The present paper also explains several methodological aspects, such as use of XML files and 'novice' mode for general users. A sparse matrix data library in our real problems (http://www.elses.jp/matrix/) was prepared. Internal eigen-value problem is discussed as a general need from the quantum material simulation. The present study is a interdisciplinary one and is sometimes called 'Application-Algorithm-Architecture co-design'. The co-design will play a crucial role in exa-scale scientific computations.
△ Less
Submitted 28 February, 2014;
originally announced February 2014.
-
Novel linear algebraic theory and one-hundred-million-atom electronic structure calculation on the K computer
Authors:
Takeo Hoshi,
Keita Yamazaki,
Yohei Akiyama
Abstract:
A novel linear-algebraic algorithm, multiple Arnoldi method, was developed in an interdisciplinary study between physics and applied mathematics and realized one-hundred-million-atom (100-nm-scale) electronic state calculations on the K computer. The algorithms are Krylov-subspace solvers for generalized shifted linear equations and were implemented in our order-N calculation code ELSES (http://ww…
▽ More
A novel linear-algebraic algorithm, multiple Arnoldi method, was developed in an interdisciplinary study between physics and applied mathematics and realized one-hundred-million-atom (100-nm-scale) electronic state calculations on the K computer. The algorithms are Krylov-subspace solvers for generalized shifted linear equations and were implemented in our order-N calculation code ELSES (http://www.elses.jp/). Moreover, a method for calculating eigen states is presented as a theoretical extension.
△ Less
Submitted 11 July, 2013;
originally announced July 2013.
-
Ten-million-atom electronic structure calculations on the K computer with a massively parallel order-N theory
Authors:
Takeo Hoshi,
Yohei Akiyama,
Tatsunori Tanaka,
Takahisa Ohno
Abstract:
A massively parallel order-N electronic structure theory was constructed by an interdisciplinary research between physics, applied mathematics and computer science. (1) A high parallel efficiency with ten-million-atom nanomaterials was realized on the K computer with upto 98,304 processor cores. The mathematical foundation is a novel linear algebraic algorithm for the generalized shifted linear eq…
▽ More
A massively parallel order-N electronic structure theory was constructed by an interdisciplinary research between physics, applied mathematics and computer science. (1) A high parallel efficiency with ten-million-atom nanomaterials was realized on the K computer with upto 98,304 processor cores. The mathematical foundation is a novel linear algebraic algorithm for the generalized shifted linear equation. The calculation was carried out by our code ' ELSES ' (www.elses.jp) with modelled (tight-binding-form) systems based on ab initio calculations. (2) A post-calculation analysis method, called pi-orbital crystalline orbital Hamiltonian population (pi-COHP) method, is presented, since the method is ideal for huge electronic structure data distributed among massive nodes. The analysis method is demonstrated in an sp2-sp3 nano-composite carbon solid, with an original visualization software 'VisBAR'. The present research indicates general aspects of computational physics with current or next-generation supercomputers.
△ Less
Submitted 4 December, 2012; v1 submitted 4 October, 2012;
originally announced October 2012.