-
Investigating Quantitative-Qualitative Topical Preference: A Comparative Study of Early and Late Engagers in Japanese ChatGPT Conversations
Authors:
Tomoki Fukuma,
Koki Noda,
Yuta Yamamoto,
Takaya Hoshi,
Yoshiharu Ichikawa,
Kyosuke Kambe,
Yu Masubuchi,
Fujio Toriumi
Abstract:
This study investigates engagement patterns related to OpenAI's ChatGPT on Japanese Twitter, focusing on two distinct user groups - early and late engagers, inspired by the Innovation Theory. Early engagers are defined as individuals who initiated conversations about ChatGPT during its early stages, whereas late engagers are those who began participating at a later date. To examine the nature of t…
▽ More
This study investigates engagement patterns related to OpenAI's ChatGPT on Japanese Twitter, focusing on two distinct user groups - early and late engagers, inspired by the Innovation Theory. Early engagers are defined as individuals who initiated conversations about ChatGPT during its early stages, whereas late engagers are those who began participating at a later date. To examine the nature of the conversations, we employ a dual methodology, encompassing both quantitative and qualitative analyses. The quantitative analysis reveals that early engagers often engage with more forward-looking and speculative topics, emphasizing the technological advancements and potential transformative impact of ChatGPT. Conversely, the late engagers intereact more with contemporary topics, focusing on the optimization of existing AI capabilities and considering their inherent limitations. Through our qualitative analysis, we propose a method to measure the proportion of shared or unique viewpoints within topics across both groups. We found that early engagers generally concentrate on a more limited range of perspectives, whereas late engagers exhibit a wider range of viewpoints. Interestingly, a weak correlation was found between the volume of tweets and the diversity of discussed topics in both groups. These findings underscore the importance of identifying semantic bias, rather than relying solely on the volume of tweets, for understanding differences in communication styles between groups within a given topic. Moreover, our versatile dual methodology holds potential for broader applications, such as studying engagement patterns within different user groups, or in contexts beyond ChatGPT.
△ Less
Submitted 29 August, 2023;
originally announced August 2023.
-
A fast and accurate computation method for reflective diffraction simulations
Authors:
Shuhei Kudo,
Yusaku Yamamoto,
Takeo Hoshi
Abstract:
We present a new computation method for simulating reflection high-energy electron diffraction and the total-reflection high-energy positron diffraction experiments. The two experiments are used commonly for the structural analysis of material surface. The present paper improves the conventional numerical method, the multi-slice method, for faster computation, since the present method avoids the m…
▽ More
We present a new computation method for simulating reflection high-energy electron diffraction and the total-reflection high-energy positron diffraction experiments. The two experiments are used commonly for the structural analysis of material surface. The present paper improves the conventional numerical method, the multi-slice method, for faster computation, since the present method avoids the matrix-eigenvalue solver for the computation of matrix exponentials and can adopt higher-order ordinary differential equation solvers. Moreover, we propose a high-performance implementation based on multi-thread parallelization and cache-reusable subroutines. In our tests, this new method performs up to 2,000 times faster than the conventional method.
△ Less
Submitted 31 May, 2023;
originally announced June 2023.
-
Supervised Anomaly Detection Method Combining Generative Adversarial Networks and Three-Dimensional Data in Vehicle Inspections
Authors:
Yohei Baba,
Takuro Hoshi,
Ryosuke Mori,
Gaurang Gavai
Abstract:
The external visual inspections of rolling stock's underfloor equipment are currently being performed via human visual inspection. In this study, we attempt to partly automate visual inspection by investigating anomaly inspection algorithms that use image processing technology. As the railroad maintenance studies tend to have little anomaly data, unsupervised learning methods are usually preferred…
▽ More
The external visual inspections of rolling stock's underfloor equipment are currently being performed via human visual inspection. In this study, we attempt to partly automate visual inspection by investigating anomaly inspection algorithms that use image processing technology. As the railroad maintenance studies tend to have little anomaly data, unsupervised learning methods are usually preferred for anomaly detection; however, training cost and accuracy is still a challenge. Additionally, a researcher created anomalous images from normal images by adding noise, etc., but the anomalous targeted in this study is the rotation of pi** cocks that was difficult to create using noise. Therefore, in this study, we propose a new method that uses style conversion via generative adversarial networks on three-dimensional computer graphics and imitates anomaly images to apply anomaly detection based on supervised learning. The geometry-consistent style conversion model was used to convert the image, and because of this the color and texture of the image were successfully made to imitate the real image while maintaining the anomalous shape. Using the generated anomaly images as supervised data, the anomaly detection model can be easily trained without complex adjustments and successfully detects anomalies.
△ Less
Submitted 22 December, 2022;
originally announced December 2022.
-
Data-analysis software framework 2DMAT and its application to experimental measurements for two-dimensional material structures
Authors:
Yuichi Motoyama,
Kazuyoshi Yoshimi,
Izumi Mochizuki,
Harumichi Iwamoto,
Hayato Ichinose,
Takeo Hoshi
Abstract:
An open-source data-analysis framework 2DMAT has been developed for experimental measurements of two-dimensional material structures. 2DMAT offers five analysis methods: (i) Nelder-Mead optimization, (ii) grid search, (iii) Bayesian optimization, (iv) replica exchange Monte Carlo method, and (v) population-annealing Monte Carlo method. Methods (ii) through (v) are implemented by parallel computati…
▽ More
An open-source data-analysis framework 2DMAT has been developed for experimental measurements of two-dimensional material structures. 2DMAT offers five analysis methods: (i) Nelder-Mead optimization, (ii) grid search, (iii) Bayesian optimization, (iv) replica exchange Monte Carlo method, and (v) population-annealing Monte Carlo method. Methods (ii) through (v) are implemented by parallel computation,which is efficient not only for personal computers but also for supercomputers.The current version of 2DMAT is applicable to total-reflection high-energy positron diffraction (TRHEPD), surface X-ray diffraction (SXRD), and low-energy electron diffraction (LEED) experiments by installing corresponding forward problem solvers that generate diffraction intensity data from a given dataset of the atomic positions. The analysis methods are general and can be applied also to other experiments and problems.
△ Less
Submitted 12 July, 2022; v1 submitted 9 April, 2022;
originally announced April 2022.
-
Performance prediction of massively parallel computation by Bayesian inference
Authors:
Hisashi Kohashi,
Harumichi Iwamoto,
Takeshi Fukaya,
Yusaku Yamamoto,
Takeo Hoshi
Abstract:
A performance prediction method for massively parallel computation is proposed. The method is based on performance modeling and Bayesian inference to predict elapsed time T as a function of the number of used nodes P (T=T(P)). The focus is on extrapolation for larger values of P from the perspective of application researchers. The proposed method has several improvements over the method developed…
▽ More
A performance prediction method for massively parallel computation is proposed. The method is based on performance modeling and Bayesian inference to predict elapsed time T as a function of the number of used nodes P (T=T(P)). The focus is on extrapolation for larger values of P from the perspective of application researchers. The proposed method has several improvements over the method developed in a previous paper, and application to real-symmetric generalized eigenvalue problem shows promising prediction results. The method is generalizable and applicable to many other computations.
△ Less
Submitted 27 October, 2021;
originally announced October 2021.
-
sim-trhepd-rheed -- Open-source simulator of total-reflection high-energy positron diffraction (TRHEPD) and reflection high-energy electron diffraction (RHEED)
Authors:
Takashi Hanada,
Yuichi Motoyama,
Kazuyoshi Yoshimi,
Takeo Hoshi
Abstract:
The present paper reports sim-trhepd-rheed (STR), an open-source simulator of total-reflection high-energy positron diffraction (TRHEPD) and reflection high-energy electron diffraction (RHEED) experiments which are used for atom-scale surface structure determination of a material. The STR simulator is used for the analysis of experimental diffraction data by simulating the rocking curve from a giv…
▽ More
The present paper reports sim-trhepd-rheed (STR), an open-source simulator of total-reflection high-energy positron diffraction (TRHEPD) and reflection high-energy electron diffraction (RHEED) experiments which are used for atom-scale surface structure determination of a material. The STR simulator is used for the analysis of experimental diffraction data by simulating the rocking curve from a given trial surface structure by solving the partial differential equation of the dynamical quantum diffraction theory for positron or electron wavefunctions. Using the obtained surface structure, electronic structure, and other physical quantities can be evaluated through first-principles calculations. For this purpose, a utility software was also developed in order to realize a first principles calculation with the Quantum ESPRESSO suite.
△ Less
Submitted 24 April, 2022; v1 submitted 18 October, 2021;
originally announced October 2021.
-
Data-driven sensitivity analysis in a total-reflection high-energy positron diffraction (TRHEPD) experiment of the Si$_4$O$_5$N$_3$ / 6H-SiC (0001)-($\sqrt{3} \times \sqrt{3}$) R30$^\circ$
Authors:
Takeo Hoshi,
Daishiro Sakata,
Shotaro Oie,
Izumi Mochizuki,
Satoru Tanaka,
Toshio Hyodo,
Koji Hukushima
Abstract:
The present article proposes a data analysis method for experimentally-derived measurements, which consists of an auto-optimization procedure and a sensitivity analysis. The method was applied to the results of a total-reflection high-energy positron diffraction (TRHEPD) experiment, a novel technique of determining surface structures or the position of the atoms near the material surface. This met…
▽ More
The present article proposes a data analysis method for experimentally-derived measurements, which consists of an auto-optimization procedure and a sensitivity analysis. The method was applied to the results of a total-reflection high-energy positron diffraction (TRHEPD) experiment, a novel technique of determining surface structures or the position of the atoms near the material surface. This method solves numerically the partial differential equation in the fully-dynamical quantum diffraction theory with many trial surface structures. In the sensitivity analysis, we focused on the experimental uncertainties and the variation over individual fitting parameters, which was analyzed by solving the eigenvalue problem of the variance-covariance matrix. A modern massively parallel supercomputer was used to complete the analysis within a moderate computational time. The sensitivity analysis provides a basis for the choice of variables in the data analysis for practical reliability. The effectiveness of the present analysis method was demonstrated in the structure determination of a Si$_4$O$_5$N$_3$ / 6H-SiC(0001)-($\sqrt{3} \times \sqrt{3}$) R30$^\circ$ surface. Furthermore, this analysis method is applicable to many experiments other than TRHEPD.
△ Less
Submitted 27 September, 2021; v1 submitted 8 March, 2021;
originally announced March 2021.
-
Railway Anomaly detection model using synthetic defect images generated by CycleGAN
Authors:
Takuro Hoshi,
Yohei Baba,
Gaurang Gavai
Abstract:
Although training data is essential for machine learning, railway companies are facing difficulties in gathering adequate images of defective equipment due to their proactive replacement of would be defective equipment. Nevertheless, proactive replacement is indispensable for safe and undisturbed operation of public transport. In this research, we have developed a model using CycleGAN to generate…
▽ More
Although training data is essential for machine learning, railway companies are facing difficulties in gathering adequate images of defective equipment due to their proactive replacement of would be defective equipment. Nevertheless, proactive replacement is indispensable for safe and undisturbed operation of public transport. In this research, we have developed a model using CycleGAN to generate artificial images of defective equipment instead of real images. By adopting these generated images as training data, we verified that these images are indistinguishable from real images and they play a vital role in enhancing the accuracy of the defect detection models.
△ Less
Submitted 24 February, 2021;
originally announced February 2021.
-
White Paper from Workshop on Large-scale Parallel Numerical Computing Technology (LSPANC 2020): HPC and Computer Arithmetic toward Minimal-Precision Computing
Authors:
Roman Iakymchuk,
Daichi Mukunoki,
Artur Podobas,
Fabienne Jézéquel,
Toshiyuki Imamura,
Norihisa Fujita,
Jens Huthmann,
Shuhei Kudo,
Yiyu Tan,
Jens Domke,
Kai Torben Ohlhus,
Takeshi Fukaya,
Takeo Hoshi,
Yuki Murakami,
Maho Nakata,
Takeshi Ogita,
Kentaro Sano,
Taisuke Boku
Abstract:
In numerical computations, precision of floating-point computations is a key factor to determine the performance (speed and energy-efficiency) as well as the reliability (accuracy and reproducibility). However, precision generally plays a contrary role for both. Therefore, the ultimate concept for maximizing both at the same time is the minimal-precision computing through precision-tuning, which a…
▽ More
In numerical computations, precision of floating-point computations is a key factor to determine the performance (speed and energy-efficiency) as well as the reliability (accuracy and reproducibility). However, precision generally plays a contrary role for both. Therefore, the ultimate concept for maximizing both at the same time is the minimal-precision computing through precision-tuning, which adjusts the optimal precision for each operation and data. Several studies have been already conducted for it so far (e.g. Precimoniuos and Verrou), but the scope of those studies is limited to the precision-tuning alone. Hence, we aim to propose a broader concept of the minimal-precision computing system with precision-tuning, involving both hardware and software stack.
In 2019, we have started the Minimal-Precision Computing project to propose a more broad concept of the minimal-precision computing system with precision-tuning, involving both hardware and software stack. Specifically, our system combines (1) a precision-tuning method based on Discrete Stochastic Arithmetic (DSA), (2) arbitrary-precision arithmetic libraries, (3) fast and accurate numerical libraries, and (4) Field-Programmable Gate Array (FPGA) with High-Level Synthesis (HLS).
In this white paper, we aim to provide an overview of various technologies related to minimal- and mixed-precision, to outline the future direction of the project, as well as to discuss current challenges together with our project members and guest speakers at the LSPANC 2020 workshop; https://www.r-ccs.riken.jp/labs/lpnctrt/lspanc2020jan/.
△ Less
Submitted 11 April, 2020; v1 submitted 9 April, 2020;
originally announced April 2020.
-
On values of zeta functions of Arakawa-Kaneko type
Authors:
Tomoko Hoshi
Abstract:
For these two decades, the Arakawa-Kaneko zeta function has been studied actively. Recently Kaneko and Tsumura constructed its variants from the viewpoint of poly-Bernoulli numbers. In this paper, we generalize their zeta functions of Arakawa-Kaneko type to those with indices in which positive and negative integers are mixed. We show that values of these functions at positive integers can be expre…
▽ More
For these two decades, the Arakawa-Kaneko zeta function has been studied actively. Recently Kaneko and Tsumura constructed its variants from the viewpoint of poly-Bernoulli numbers. In this paper, we generalize their zeta functions of Arakawa-Kaneko type to those with indices in which positive and negative integers are mixed. We show that values of these functions at positive integers can be expressed in terms of the multiple Hurwitz zeta star values.
△ Less
Submitted 10 March, 2020;
originally announced March 2020.
-
A Parallelizable Energy-Preserving Integrator MB4 and Its Application to Quantum-Mechanical Wavepacket Dynamics
Authors:
Tsubasa Sakai,
Shuhei Kudo,
Hiroto Imachi,
Yuto Miyatake,
Takeo Hoshi,
Yusaku Yamamoto
Abstract:
In simulating physical systems, conservation of the total energy is often essential, especially when energy conversion between different forms of energy occurs frequently. Recently, a new fourth order energy-preserving integrator named MB4 was proposed based on the so-called continuous stage Runge--Kutta methods (Y.~Miyatake and J.~C.~Butcher, SIAM J.~Numer.~Anal., 54(3), 1993-2013). A salient fea…
▽ More
In simulating physical systems, conservation of the total energy is often essential, especially when energy conversion between different forms of energy occurs frequently. Recently, a new fourth order energy-preserving integrator named MB4 was proposed based on the so-called continuous stage Runge--Kutta methods (Y.~Miyatake and J.~C.~Butcher, SIAM J.~Numer.~Anal., 54(3), 1993-2013). A salient feature of this method is that it is parallelizable, which makes its computational time for one time step comparable to that of second order methods. In this paper, we illustrate how to apply the MB4 method to a concrete ordinary differential equation using the nonlinear Schrödinger-type equation on a two-dimensional grid as an example. This system is a prototypical model of two-dimensional disordered organic material and is difficult to solve with standard methods like the classical Runge--Kutta methods due to the nonlinearity and the $δ$-function like potential coming from defects. Numerical tests show that the method can solve the equation stably and preserves the total energy to 16-digit accuracy throughout the simulation. It is also shown that parallelization of the method yields up to 2.8 times speedup using 3 computational nodes.
△ Less
Submitted 9 March, 2020;
originally announced March 2020.
-
A two-stage data-analysis method for total-reflection high-energy positron diffraction (TRHEPD)
Authors:
Kazuyuki Tanaka,
Izumi Mochizuki,
Takashi Hanada,
Ayahiko Ichimiya,
Toshio Hyodo,
Takeo Hoshi
Abstract:
Total-reflection high-energy positron diffraction (TRHEPD) is a novel experimental method for the determination of surface structure, which has been extensively developed at the Slow Positron Facility, Institute of Materials Structure Science, High Energy Accelerator Research Organization (KEK). In this paper, a two-stage data-analysis method is proposed. The data analysis is based on an inverse p…
▽ More
Total-reflection high-energy positron diffraction (TRHEPD) is a novel experimental method for the determination of surface structure, which has been extensively developed at the Slow Positron Facility, Institute of Materials Structure Science, High Energy Accelerator Research Organization (KEK). In this paper, a two-stage data-analysis method is proposed. The data analysis is based on an inverse problem in which the atomic positions of a surface structure are determined from the experimental diffraction data (rocking curves). The relevant forward problem is solved by the numerical solution of the partial differential equation for quantum scattering of the positron. In the present two-stage method, the first stage is a grid-based global search and the second stage is a local search for the unique candidate for the atomic arrangement. The numerical problem is solved on a supercomputer
△ Less
Submitted 28 October, 2020; v1 submitted 26 February, 2020;
originally announced February 2020.
-
K$ω$ -- Open-source library for the shifted Krylov subspace method of the form $(zI-H)x=b$
Authors:
Takeo Hoshi,
Mitsuaki Kawamura,
Kazuyoshi Yoshimi,
Yuichi Motoyama,
Takahiro Misawa,
Youhei Yamaji,
Synge Todo,
Naoki Kawashima,
Tomohiro Sogabe
Abstract:
We develop K$ω$, an open-source linear algebra library for the shifted Krylov subspace methods. The methods solve a set of shifted linear equations $(z_k I-H)x^{(k)}=b\, (k=0,1,2,...)$ for a given matrix $H$ and a vector $b$, simultaneously. The leading order of the operational cost is the same as that for a single equation. The shift invariance of the Krylov subspace is the mathematical foundatio…
▽ More
We develop K$ω$, an open-source linear algebra library for the shifted Krylov subspace methods. The methods solve a set of shifted linear equations $(z_k I-H)x^{(k)}=b\, (k=0,1,2,...)$ for a given matrix $H$ and a vector $b$, simultaneously. The leading order of the operational cost is the same as that for a single equation. The shift invariance of the Krylov subspace is the mathematical foundation of the shifted Krylov subspace methods. Applications in materials science are presented to demonstrate the advantages of the algorithm over the standard Krylov subspace methods such as the Lanczos method. We introduce benchmark calculations of (i) an excited (optical) spectrum and (ii) intermediate eigenvalues by the contour integral on the complex plane. In combination with the quantum lattice solver $\mathcal{H} Φ$, K$ω$ can realize parallel computation of excitation spectra and intermediate eigenvalues for various quantum lattice models.
△ Less
Submitted 28 May, 2020; v1 submitted 23 January, 2020;
originally announced January 2020.
-
Sonovortex: Aerial Haptic Layer Rendering by Aerodynamic Vortex and Focused Ultrasound
Authors:
Satoshi Hashizume,
Amy Koike,
Takayuki Hoshi,
Yoichi Ochiai
Abstract:
In this paper, a method of rendering aerial haptics that uses an aerodynamic vortex and focused ultrasound is presented. Significant research has been conducted on haptic applications based on multiple phenomena such as magnetic and electric fields, focused ultrasound, and laser plasma. By combining multiple physical quantities; the resolution, distance, and magnitude of force are enhanced. To com…
▽ More
In this paper, a method of rendering aerial haptics that uses an aerodynamic vortex and focused ultrasound is presented. Significant research has been conducted on haptic applications based on multiple phenomena such as magnetic and electric fields, focused ultrasound, and laser plasma. By combining multiple physical quantities; the resolution, distance, and magnitude of force are enhanced. To combine multiple tactile technologies, basic experiments on resolution and discrimination threshold are required. Separate user studies were conducted using aerodynamic and ultrasonic haptics. Moreover, the perception of their superposition, in addition to their resolution, was tested. Although these fields cause no direct interference, the system enables the simultaneous perception of the tactile feedback of both stimuli. The results of this study are expected to contribute to expanding the expression of aerial haptic displays based on several principles.
△ Less
Submitted 9 December, 2019; v1 submitted 7 November, 2019;
originally announced November 2019.
-
Development of data-analysis software for total-reflection high-energy positron diffraction (TRHEPD)
Authors:
Kazuyuki Tanaka,
Takeo Hoshi,
Izumi Mochizuki,
Takashi Hanada,
Ayahiko Ichimiya,
Toshio Hyodo
Abstract:
The present paper reports on the recent activity of the data analysis software development for total-reflection high-energy positron diffraction (TRHEPD), a novel experimental technique for surface structure determination. Experiments using TRHEPD are being conducted intensively at the Slow Positron Facility, Institute of Materials Structure Science, High Energy Accelerator Research Organization,…
▽ More
The present paper reports on the recent activity of the data analysis software development for total-reflection high-energy positron diffraction (TRHEPD), a novel experimental technique for surface structure determination. Experiments using TRHEPD are being conducted intensively at the Slow Positron Facility, Institute of Materials Structure Science, High Energy Accelerator Research Organization, revealing surface structure of interest. The data analysis software provides a solution to the inverse problem in which the atomic positions of a surface structure are determined from the experimental diffraction data (rocking curve). The forward problem is solved by the numerical solution of the partial differential equation in the quantum scattering problem. A technical demonstration with a test problem was carried out to confirm the software functioned as expected. Since the analysis method has a general mathematical foundation, it is also applicable to other experiments, such as X-ray or electron diffraction experiments.
△ Less
Submitted 13 October, 2019;
originally announced October 2019.
-
An a posteriori verification method for generalized real-symmetric eigenvalue problems in large-scale electronic state calculations
Authors:
Takeo Hoshi,
Takeshi Ogita,
Katsuhisa Ozaki,
Takeshi Terao
Abstract:
An a posteriori verification method is proposed for the generalized real-symmetric eigenvalue problem and is applied to densely clustered eigenvalue problems in large-scale electronic state calculations. The proposed method is realized by a two-stage process in which the approximate solution is computed by existing numerical libraries and is then verified in a moderate computational time. The proc…
▽ More
An a posteriori verification method is proposed for the generalized real-symmetric eigenvalue problem and is applied to densely clustered eigenvalue problems in large-scale electronic state calculations. The proposed method is realized by a two-stage process in which the approximate solution is computed by existing numerical libraries and is then verified in a moderate computational time. The procedure returns intervals containing one exact eigenvalue in each interval. Test calculations were carried out for organic device materials, and the verification method confirms that all exact eigenvalues are well separated in the obtained intervals. This verification method will be integrated into EigenKernel (https://github.com/eigenkernel/), which is middleware for various parallel solvers for the generalized eigenvalue problem. Such an a posteriori verification method will be important in future computational science.
△ Less
Submitted 26 February, 2020; v1 submitted 12 April, 2019;
originally announced April 2019.
-
Numerical aspect of large-scale electronic state calculation for flexible device material
Authors:
Takeo Hoshi,
Hiroto Imachi,
Akiyoshi Kuwata,
Kohsuke Kakuda,
Takatoshi Fujita,
Hiroyuki Matsui
Abstract:
Numerical aspects of large-scale electronic state calculation are explored on flexible organic device materials. Physical theory, numerical method and real application studies are discussed in the context of application-algorithm-architecture co-design. An application study was carried out for disordered organic thin film. Participation ratio, a measure for the spatial extension of electronic wave…
▽ More
Numerical aspects of large-scale electronic state calculation are explored on flexible organic device materials. Physical theory, numerical method and real application studies are discussed in the context of application-algorithm-architecture co-design. An application study was carried out for disordered organic thin film. Participation ratio, a measure for the spatial extension of electronic wavefunction is focused on, since it is crucial for device property. A data scientific research is reported for a classification problem of disordered organic polymers, in which participation ratio is used as descriptor. These application studies indicate the potential need of purpose-specific solvers for internal eigenpairs.
△ Less
Submitted 14 December, 2018; v1 submitted 6 August, 2018;
originally announced August 2018.
-
EigenKernel - A middleware for parallel generalized eigenvalue solvers to attain high scalability and usability
Authors:
Kazuyuki Tanaka,
Hiroto Imachi,
Tomoya Fukumoto,
Akiyoshi Kuwata,
Yuki Harada,
Takeshi Fukaya,
Yusaku Yamamoto,
Takeo Hoshi
Abstract:
An open-source middleware EigenKernel was developed for use with parallel generalized eigenvalue solvers or large-scale electronic state calculation to attain high scalability and usability. The middleware enables the users to choose the optimal solver, among the three parallel eigenvalue libraries of ScaLAPACK, ELPA, EigenExa and hybrid solvers constructed from them, according to the problem spec…
▽ More
An open-source middleware EigenKernel was developed for use with parallel generalized eigenvalue solvers or large-scale electronic state calculation to attain high scalability and usability. The middleware enables the users to choose the optimal solver, among the three parallel eigenvalue libraries of ScaLAPACK, ELPA, EigenExa and hybrid solvers constructed from them, according to the problem specification and the target architecture. The benchmark was carried out on the Oakforest-PACS supercomputer and reveals that ELPA, EigenExa and their hybrid solvers show better performance, when compared with pure ScaLAPACK solvers. The benchmark on the K computer is also used for discussion. In addition, a preliminary research for the performance prediction was investigated, so as to predict the elapsed time T as the function of the number of used nodes P (T=T(P)). The prediction is based on Bayesian inference using the Markov Chain Monte Carlo (MCMC) method and the test calculation indicates that the method is applicable not only to performance interpolation but also to extrapolation. Such a middleware is of crucial importance for application-algorithm-architecture co-design among the current, next-generation (exascale), and future-generation (post-Moore era) supercomputers.
△ Less
Submitted 19 December, 2018; v1 submitted 3 June, 2018;
originally announced June 2018.
-
Solution of the $k$-th eigenvalue problem in large-scale electronic structure calculations
Authors:
Dong** Lee,
Takeo Hoshi,
Tomohiro Sogabe,
Yuto Miyatake,
Shao-Liang Zhang
Abstract:
We consider computing the $k$-th eigenvalue and its corresponding eigenvector of a generalized Hermitian eigenvalue problem of $n\times n$ large sparse matrices. In electronic structure calculations, several properties of materials, such as those of optoelectronic device materials, are governed by the eigenpair with a material-specific index $k.$ We present a three-stage algorithm for computing th…
▽ More
We consider computing the $k$-th eigenvalue and its corresponding eigenvector of a generalized Hermitian eigenvalue problem of $n\times n$ large sparse matrices. In electronic structure calculations, several properties of materials, such as those of optoelectronic device materials, are governed by the eigenpair with a material-specific index $k.$ We present a three-stage algorithm for computing the $k$-th eigenpair with validation of its index. In the first stage of the algorithm, we propose an efficient way of finding an interval containing the $k$-th eigenvalue $(1 \ll k \ll n)$ with a non-standard application of the Lanczos method. In the second stage, spectral bisection for large-scale problems is realized using a sparse direct linear solver to narrow down the interval of the $k$-th eigenvalue. In the third stage, we switch to a modified shift-and-invert Lanczos method to reduce bisection iterations and compute the $k$-th eigenpair with validation. Numerical results with problem sizes up to 1.5 million are reported, and the results demonstrate the accuracy and efficiency of the three-stage algorithm.
△ Less
Submitted 5 June, 2018; v1 submitted 14 October, 2017;
originally announced October 2017.
-
Efficient methods for computing integrals in electronic structure calculations
Authors:
Hisashi Kohashi,
Kosuke Sugita,
Masaaki Sugihara,
Takeo Hoshi
Abstract:
Efficient methods are proposed, for computing integrals appeaing in electronic structure calculations. The methods consist of two parts: the first part is to represent the integrals as contour integrals and the second one is to evaluate the contour integrals by the Clenshaw-Curtis quadrature. The efficiency of the proposed methods is demonstrated through numerical experiments.
Efficient methods are proposed, for computing integrals appeaing in electronic structure calculations. The methods consist of two parts: the first part is to represent the integrals as contour integrals and the second one is to evaluate the contour integrals by the Clenshaw-Curtis quadrature. The efficiency of the proposed methods is demonstrated through numerical experiments.
△ Less
Submitted 27 April, 2017;
originally announced April 2017.
-
Extremely scalable algorithm for 10$^8$-atom quantum material simulation on the full system of the K computer
Authors:
Takeo Hoshi,
Hiroto Imachi,
Kiyoshi Kumahata,
Masaaki Terai,
Kengo Miyamoto,
Kazuo Minami,
Fumiyoshi Shoji
Abstract:
An extremely scalable linear-algebraic algorithm was developed for quantum material simulation (electronic state calculation) with 10$^8$ atoms or 100-nm-scale materials. The mathematical foundation is generalized shifted linear equations ((zB - A) x = b), instead of conventional generalized eigenvalue equations. The method has a highly parallelizable mathematical structure. The fundamental theory…
▽ More
An extremely scalable linear-algebraic algorithm was developed for quantum material simulation (electronic state calculation) with 10$^8$ atoms or 100-nm-scale materials. The mathematical foundation is generalized shifted linear equations ((zB - A) x = b), instead of conventional generalized eigenvalue equations. The method has a highly parallelizable mathematical structure. The fundamental theory is mathematical and is applicable also to other scientific fields. The benchmark shows an extreme strong scaling and a qualified time-to-solution on the full system of the K computer. The method was demonstrated in a real material research for ultra-flexible (organic) devices, key devices of next-generation IoT products. The present paper shows that an innovative scalable algorithm for a real research can appear by the co-design among application, algorithm and architecture.
△ Less
Submitted 7 October, 2016; v1 submitted 27 September, 2016;
originally announced September 2016.
-
One-hundred-nm-scale electronic structure and transport calculations of organic polymers on the K computer
Authors:
Hiroto Imachi,
Seiya Yokoyama,
Takami Kaji,
Yukiya Abe,
Tomofumi Tada,
Takeo Hoshi
Abstract:
One-hundred-nm-scale electronic structure calculations were carried out on the K supercomputer by our original simulation code ELSES (http://www.elses.jp/) The present paper reports preliminary results of transport calculations for condensed organic polymers. Large-scale calculations are realized by novel massively parallel order-N algorithms. The transport calculations were carried out as a theor…
▽ More
One-hundred-nm-scale electronic structure calculations were carried out on the K supercomputer by our original simulation code ELSES (http://www.elses.jp/) The present paper reports preliminary results of transport calculations for condensed organic polymers. Large-scale calculations are realized by novel massively parallel order-N algorithms. The transport calculations were carried out as a theoretical extension for the quantum wavepacket dynamics simulation. The method was applied to a single polymer chain and condensed polymers.
△ Less
Submitted 31 March, 2016;
originally announced March 2016.
-
Fairy Lights in Femtoseconds: Aerial and Volumetric Graphics Rendered by Focused Femtosecond Laser Combined with Computational Holographic Fields
Authors:
Yoichi Ochiai,
Kota Kumagai,
Takayuki Hoshi,
Jun Rekimoto,
Satoshi Hasegawa,
Yoshio Hayasaki
Abstract:
We present a method of rendering aerial and volumetric graphics using femtosecond lasers. A high-intensity laser excites a physical matter to emit light at an arbitrary 3D position. Popular applications can then be explored especially since plasma induced by a femtosecond laser is safer than that generated by a nanosecond laser. There are two methods of rendering graphics with a femtosecond laser…
▽ More
We present a method of rendering aerial and volumetric graphics using femtosecond lasers. A high-intensity laser excites a physical matter to emit light at an arbitrary 3D position. Popular applications can then be explored especially since plasma induced by a femtosecond laser is safer than that generated by a nanosecond laser. There are two methods of rendering graphics with a femtosecond laser in air: Producing holograms using spatial light modulation technology, and scanning of a laser beam by a galvano mirror. The holograms and workspace of the system proposed here occupy a volume of up to 1 cm^3; however, this size is scalable depending on the optical devices and their setup. This paper provides details of the principles, system setup, and experimental evaluation, and discussions on scalability, design space, and applications of this system. We tested two laser sources: an adjustable (30-100 fs) laser which projects up to 1,000 pulses per second at energy up to 7 mJ per pulse, and a 269-fs laser which projects up to 200,000 pulses per second at an energy up to 50 uJ per pulse. We confirmed that the spatiotemporal resolution of volumetric displays, implemented with these laser sources, is 4,000 and 200,000 dots per second. Although we focus on laser-induced plasma in air, the discussion presented here is also applicable to other rendering principles such as fluorescence and microbubble in solid/liquid materials.
△ Less
Submitted 22 June, 2015;
originally announced June 2015.
-
Hybrid Numerical Solvers for Massively Parallel Eigenvalue Computation and Their Benchmark with Electronic Structure Calculations
Authors:
Hiroto Imachi,
Takeo Hoshi
Abstract:
Optimally hybrid numerical solvers were constructed for massively parallel generalized eigenvalue problem (GEP).The strong scaling benchmark was carried out on the K computer and other supercomputers for electronic structure calculation problems in the matrix sizes of M = 10^4-10^6 with upto 105 cores. The procedure of GEP is decomposed into the two subprocedures of the reducer to the standard eig…
▽ More
Optimally hybrid numerical solvers were constructed for massively parallel generalized eigenvalue problem (GEP).The strong scaling benchmark was carried out on the K computer and other supercomputers for electronic structure calculation problems in the matrix sizes of M = 10^4-10^6 with upto 105 cores. The procedure of GEP is decomposed into the two subprocedures of the reducer to the standard eigenvalue problem (SEP) and the solver of SEP. A hybrid solver is constructed, when a routine is chosen for each subprocedure from the three parallel solver libraries of ScaLAPACK, ELPA and EigenExa. The hybrid solvers with the two newer libraries, ELPA and EigenExa, give better benchmark results than the conventional ScaLAPACK library. The detailed analysis on the results implies that the reducer can be a bottleneck in next-generation (exa-scale) supercomputers, which indicates the guidance for future research. The code was developed as a middleware and a mini-application and will appear online.
△ Less
Submitted 24 April, 2015;
originally announced April 2015.
-
Efficient numerical solver for first-principles transport calculation based on real-space finite-difference method
Authors:
Shigeru Iwase,
Takeo Hoshi,
Tomoya Ono
Abstract:
We propose an efficient procedure to obtain Green's functions by combining the shifted conjugate orthogonal conjugate gradient (shifted COCG) method with the nonequilibrium Green's function (NEGF) method based on a real-space finite-difference (RSFD) approach. The bottleneck of the computation in the NEGF scheme is matrix inversion of the Hamiltonian including the self-energy terms of electrodes t…
▽ More
We propose an efficient procedure to obtain Green's functions by combining the shifted conjugate orthogonal conjugate gradient (shifted COCG) method with the nonequilibrium Green's function (NEGF) method based on a real-space finite-difference (RSFD) approach. The bottleneck of the computation in the NEGF scheme is matrix inversion of the Hamiltonian including the self-energy terms of electrodes to obtain perturbed Green's function in the transition region. This procedure first computes unperturbed Green's functions and calculates perturbed Green's functions from the unperturbed ones using a mathematically strict relation. Since the matrices to be inverted to obtain the unperturbed Green's functions are sparse, complex-symmetric and shifted for a given set of sampling energy points, we can use the shifted COCG method, in which once the Green's function for a reference energy point has been calculated, the Green's functions for the other energy points can be obtained with a moderate computational cost. We calculate the transport properties of a C$_{60}$@(10,10) carbon nanotube (CNT) peapod suspended by (10,10)CNTs as an example of a large-scale transport calculation. The proposed scheme opens the possibility of performing large-scale RSFD-NEGF transport calculations using massively parallel computers without the loss of accuracy originating from the incompleteness of the localized basis set.
△ Less
Submitted 31 January, 2015;
originally announced February 2015.
-
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.
-
Three-dimensional Mid-air Acoustic Manipulation by Ultrasonic Phased Arrays
Authors:
Yoichi Ochiai,
Takayuki Hoshi,
Jun Rekimoto
Abstract:
The essence of levitation technology is the countervailing of gravity. It is known that an ultrasound standing wave is capable of suspending small particles at its sound pressure nodes. The acoustic axis of the ultrasound beam in conventional studies was parallel to the gravitational force, and the levitated objects were manipulated along the fixed axis (i.e. one-dimensionally) by controlling the…
▽ More
The essence of levitation technology is the countervailing of gravity. It is known that an ultrasound standing wave is capable of suspending small particles at its sound pressure nodes. The acoustic axis of the ultrasound beam in conventional studies was parallel to the gravitational force, and the levitated objects were manipulated along the fixed axis (i.e. one-dimensionally) by controlling the phases or frequencies of bolted Langevin-type transducers. In the present study, we considered extended acoustic manipulation whereby millimetre-sized particles were levitated and moved three-dimensionally by localised ultrasonic standing waves, which were generated by ultrasonic phased arrays. Our manipulation system has two original features. One is the direction of the ultrasound beam, which is arbitrary because the force acting toward its centre is also utilised. The other is the manipulation principle by which a localised standing wave is generated at an arbitrary position and moved three-dimensionally by opposed and ultrasonic phased arrays. We experimentally confirmed that expanded-polystyrene particles of 0.6 mm and 2 mm in diameter could be manipulated by our proposed method.
△ Less
Submitted 14 December, 2013;
originally announced December 2013.
-
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.
-
An order-N electronic structure theory with generalized eigenvalue equations and its application to a ten-million-atom system
Authors:
T. Hoshi,
S. Yamamoto,
T. Fujiwara,
T. Sogabe,
S. -L. Zhang
Abstract:
A linear-algebraic theory called 'multiple Arnoldi method' is presented and realizes large-scale (order-N) electronic structure calculation with generalized eigen-value equations. A set of linear equations, in the form of (zS-H) x = b, are solved simultaneously with multiple Krylov subspaces. The method is implemented in a simulation package ELSES (http://www.elses.jp) with tight-binding-form Hami…
▽ More
A linear-algebraic theory called 'multiple Arnoldi method' is presented and realizes large-scale (order-N) electronic structure calculation with generalized eigen-value equations. A set of linear equations, in the form of (zS-H) x = b, are solved simultaneously with multiple Krylov subspaces. The method is implemented in a simulation package ELSES (http://www.elses.jp) with tight-binding-form Hamiltonians. A finite-temperature molecular dynamics simulation is carried out for metallic and insulating materials. A calculation with $10^7$ atoms was realized by a workstation. The parallel efficiency is shown upto 1,024 CPU cores.
△ Less
Submitted 31 January, 2012;
originally announced February 2012.
-
Efficient and Accurate Linear Algebraic Methods for Large-scale Electronic Structure Calculations with Non-orthogonal Atomic Orbitals
Authors:
H. Teng,
T. Fujiwara,
T. Hoshi,
T. Sogabe,
S. -L. Zhang,
S. Yamamoto
Abstract:
The need for large-scale electronic structure calculations arises recently in the field of material physics and efficient and accurate algebraic methods for large simultaneous linear equations become greatly important. We investigate the generalized shifted conjugate orthogonal conjugate gradient method, the generalized Lanczos method and the generalized Arnoldi method. They are the solver methods…
▽ More
The need for large-scale electronic structure calculations arises recently in the field of material physics and efficient and accurate algebraic methods for large simultaneous linear equations become greatly important. We investigate the generalized shifted conjugate orthogonal conjugate gradient method, the generalized Lanczos method and the generalized Arnoldi method. They are the solver methods of large simultaneous linear equations of one-electron Schrödinger equation and maps the whole Hilbert space to a small subspace called the Krylov subspace. These methods are applied to systems of fcc Au with the NRL tight-binding Hamiltonian (Phys. Rev. B {\bf 63}, 195101 (2001)). We compare results by these methods and the exact calculation and show them equally accurate. The system size dependence of the CPU time is also discussed. The generalized Lanczos method and the generalized Arnoldi method are the most suitable for the large-scale molecular dynamics simulations from the view point of CPU time and memory size.
△ Less
Submitted 25 January, 2011;
originally announced January 2011.
-
Linear Algebra and Charge Self-consistent Tight-binding Method for Large-scale Electronic Structure Calculations
Authors:
T. Fujiwara,
S. Yamamoto,
T. Hoshi,
S. Nishino,
H. Teng,
T. Sogabe,
S. -L. Zhang,
M. Ikeda,
M. Nakashima,
N. Watanabe
Abstract:
We review our recently developed electronic structure calculation methods used for the dynamics of large-scale solids or liquids with an efficient algorithm for large scale simultaneous linear equations. The electronic structure calculation method is the `atomic superposition and electron delocalization molecular orbitals theory' (ASED), using the Mulliken charge density. Very crucial algorithm is…
▽ More
We review our recently developed electronic structure calculation methods used for the dynamics of large-scale solids or liquids with an efficient algorithm for large scale simultaneous linear equations. The electronic structure calculation method is the `atomic superposition and electron delocalization molecular orbitals theory' (ASED), using the Mulliken charge density. Very crucial algorithm is the generalized shifted COCG (conjugate orthogonal conjugate gradient) method based on the Krylov subspace extended to non-orthogonal basis set. The most important techniques for applications are the shifted equation and the seed switching method, which make the computational cost be reduced much. We, then, present some applications to electronic structure calculations with MD simulation. The applications are given to the fracture propagation in nano-scale Si crystals and the proton transfer in water.
△ Less
Submitted 31 January, 2011; v1 submitted 5 February, 2010;
originally announced February 2010.
-
A hierarchical research by large-scale and ab initio electronic structure theories -- Si and Ge cleavage and stepped (111)-2x1 surfaces --
Authors:
Takeo Hoshi,
Masakazu Tanikawa,
Akira Ishii
Abstract:
The ab initio calculation with the density functional theory and plane-wave bases is carried out for stepped Si(111)-2x1 surfaces that were predicted in a cleavage simulation by the large-scale (order-N) electronic structure theory (T. Hoshi, Y. Iguchi and T. Fujiwara, Phys. Rev. B72 (2005) 075323). The present ab initio calculation confirms the predicted stepped structure and its bias-dependent…
▽ More
The ab initio calculation with the density functional theory and plane-wave bases is carried out for stepped Si(111)-2x1 surfaces that were predicted in a cleavage simulation by the large-scale (order-N) electronic structure theory (T. Hoshi, Y. Iguchi and T. Fujiwara, Phys. Rev. B72 (2005) 075323). The present ab initio calculation confirms the predicted stepped structure and its bias-dependent STM image. Moreover, two (meta)stable step-edge structures are found and compared. The investigation is carried out also for Ge(111)-2x1 surfaces, so as to construct a common understanding among elements. The present study demonstrates the general importance of the hierarchical research between large-scale and ab initio electronic structure theories.
△ Less
Submitted 25 December, 2009;
originally announced December 2009.
-
Large scale simulation of quantum-mechanical molecular dynamics for nano-polycrystalline diamond
Authors:
Takeo Hoshi,
Toshiaki Iitaka,
Maria Fyta
Abstract:
Quantum-mechanical molecular-dynamics simulations are carried out to explore possible precursor states of nano-polycrystalline diamond, a novel ultra-hard material produced directly from graphite. Large-scale simulation with 10^5 atoms is realized by using the ' order-N' simulation code 'ELSES' (http://www.elses.jp). The simulation starts with a diamond structure that contains initial structural…
▽ More
Quantum-mechanical molecular-dynamics simulations are carried out to explore possible precursor states of nano-polycrystalline diamond, a novel ultra-hard material produced directly from graphite. Large-scale simulation with 10^5 atoms is realized by using the ' order-N' simulation code 'ELSES' (http://www.elses.jp). The simulation starts with a diamond structure that contains initial structural defects and results in a mixture of graphite(sp^2)-like and diamond(sp^3)-like regions as nano-meter-scale domains. We speculate that the domains are metastable and are possible candidates of the precursor structures.
△ Less
Submitted 31 August, 2009;
originally announced August 2009.
-
Domain boundary formation in helical multishell gold nanowire
Authors:
Takeo Hoshi,
Takeo Fujiwara
Abstract:
Helical multishell gold nanowire is studied theoretically for the formation mechanism of helical domain boundary. Nanowires with the wire length of more than 10 nm are relaxed by quantum mechanical molecular dynamics simulation with tight-binding form Hamiltonian. In results, non-helical nanowires are transformed into helical ones with the formation of atom pair defects at domain boundary, where…
▽ More
Helical multishell gold nanowire is studied theoretically for the formation mechanism of helical domain boundary. Nanowires with the wire length of more than 10 nm are relaxed by quantum mechanical molecular dynamics simulation with tight-binding form Hamiltonian. In results, non-helical nanowires are transformed into helical ones with the formation of atom pair defects at domain boundary, where the defective atom pair is moved from an inner shell. Analysis of local electronic structure shows a competitive feature of the energy gain of reconstruction on wire surface and the energy loss of the defect formation. A simple energy scaling theory gives a general discussion of domain boundary formation.
△ Less
Submitted 10 March, 2009; v1 submitted 10 March, 2009;
originally announced March 2009.
-
On a weighted quasi-residual minimization strategy of the QMR method for solving complex symmetric shifted linear systems
Authors:
T. Sogabe,
T. Hoshi,
S. -L. Zhang,
T. Fujiwara
Abstract:
We consider the solution of complex symmetric shifted linear systems. Such systems arise in large-scale electronic structure simulations and there is a strong need for the fast solution of the systems. With the aim of solving the systems efficiently, we consider a special case of the QMR method for non-Hermitian shifted linear systems and propose its weighted quasi-minimal residual approach. A n…
▽ More
We consider the solution of complex symmetric shifted linear systems. Such systems arise in large-scale electronic structure simulations and there is a strong need for the fast solution of the systems. With the aim of solving the systems efficiently, we consider a special case of the QMR method for non-Hermitian shifted linear systems and propose its weighted quasi-minimal residual approach. A numerical algorithm, referred to as shifted QMR\_SYM($B$), is given by the choice of a particularly cost-effective weight. Numerical examples are presented to show the performance of the shifted QMR\_SYM($B$) method.
△ Less
Submitted 16 February, 2009;
originally announced February 2009.
-
Ill-Contact Effects of d-Orbital Channels in Nanometer-Scale Conductor
Authors:
Hiroshi Shinaoka,
Takeo Hoshi,
Takeo Fujiwara
Abstract:
Electronic current in a nanometer-size rod is theoretically investigated by an eigen-channel decomposition method in nonequilibrium Green's function formalism. Physical properties, such as the local density of electrons and local current, are decomposed into contributions of eigen-channels. We observe that the evanescent modes and nonlinear conductance are enhanced in d-orbital systems, and the…
▽ More
Electronic current in a nanometer-size rod is theoretically investigated by an eigen-channel decomposition method in nonequilibrium Green's function formalism. Physical properties, such as the local density of electrons and local current, are decomposed into contributions of eigen-channels. We observe that the evanescent modes and nonlinear conductance are enhanced in d-orbital systems, and the structure of the transmission function, local current density, and penetration depth are discussed. The two effects of the ill-contact at electrodes in d-orbital systems, evanescent modes and the nonlinearity of conductance, are regarded as originating in the peak structure of the transmission function of eigen-channels in the energy region between chemical potentials of left and right lead wires.
△ Less
Submitted 18 September, 2008;
originally announced September 2008.
-
Ultra-large-scale electronic structure theory and numerical algorithm
Authors:
Takeo Hoshi
Abstract:
This article is composed of two parts; In the first part (Sec. 1), the ultra-large-scale electronic structure theory is reviewed for (i) its fundamental numerical algorithm and (ii) its role in nano-material science. The second part (Sec. 2) is devoted to the mathematical foundation of the large-scale electronic structure theory and their numerical aspects.
This article is composed of two parts; In the first part (Sec. 1), the ultra-large-scale electronic structure theory is reviewed for (i) its fundamental numerical algorithm and (ii) its role in nano-material science. The second part (Sec. 2) is devoted to the mathematical foundation of the large-scale electronic structure theory and their numerical aspects.
△ Less
Submitted 24 August, 2008;
originally announced August 2008.
-
Development of simulation package 'ELSES' for extra-large-scale electronic-structure calculation
Authors:
Takeo Hoshi,
Takeo Fujiwara
Abstract:
An early-stage version of simulation package ' ELSES' (Extra-Large-Scale Electronic-Structure calculation) is developed for electronic structure and dynamics of large systems, particularly, nm-scale or 10nm-scale systems (www.elses.jp). Input and output files are written in the Extensible Markup Language (XML) style for general users. Related pre-/post-simulation tools are also available. Practi…
▽ More
An early-stage version of simulation package ' ELSES' (Extra-Large-Scale Electronic-Structure calculation) is developed for electronic structure and dynamics of large systems, particularly, nm-scale or 10nm-scale systems (www.elses.jp). Input and output files are written in the Extensible Markup Language (XML) style for general users. Related pre-/post-simulation tools are also available. Practical work flow and example are described. A test calculation of GaAs bulk system is shown to demonstrate that the present code can handle systems with more than one atom species. Several future aspects are also discussed.
△ Less
Submitted 9 August, 2008;
originally announced August 2008.
-
Shifted COCG method and its application to double orbital extended Hubbard model
Authors:
Susumu Yamamoto,
Tomohiro Sogabe,
Takeo Hoshi,
Shao-Liang Zhang,
Takeo Fujiwara
Abstract:
We explains the shifted COCG method which can solve a series of the linear equations generated by numbers of scaler shifts, without time consuming matrix-vector operations, except at the only one reference energy. This is a family of the CG method and sharing the robustness and the capability of the accuracy estimation. Then shifted COCG is quite useful to calculate the Green's function of the m…
▽ More
We explains the shifted COCG method which can solve a series of the linear equations generated by numbers of scaler shifts, without time consuming matrix-vector operations, except at the only one reference energy. This is a family of the CG method and sharing the robustness and the capability of the accuracy estimation. Then shifted COCG is quite useful to calculate the Green's function of the many-electron Hamiltonian which have very large dimension. We applied it to the double orbital extended Hubbard model with twelve electrons on the periodic sqrt(8) x sqrt(8) site system, the dimension of the Hamiltonian equals to 64,128,064, and found the ground state is insulator. We also explained the crucial points of the shifted COCG algorithm for reducing the amount of required memory.
△ Less
Submitted 20 February, 2008;
originally announced February 2008.
-
Theory of large-scale matrix computation and applications to electronic structure calculation
Authors:
Takeo Fujiwara,
Takeo Hoshi,
Susumu Yamamoto
Abstract:
We review our recently developed methods for large-scale electronic structure calculations, both in one-electron theory and many-electron theory. The method are based on the density matrix representation, together with the Wannier state representation and the Krylov subspace method, in one-electron theory of a-few-tens nm scale systems. The hybrid method of quantum mechanical molecular dynamical…
▽ More
We review our recently developed methods for large-scale electronic structure calculations, both in one-electron theory and many-electron theory. The method are based on the density matrix representation, together with the Wannier state representation and the Krylov subspace method, in one-electron theory of a-few-tens nm scale systems. The hybrid method of quantum mechanical molecular dynamical simulation is explained.The Krylov subspace method, the CG (conjugate gradient) method and the shifted-COCG (conjugate orthogonal conjugate gradient) method, can be applied to the investigation of the ground state and the excitation spectra in many-electron theory. The mathematical foundation of the Krylov subspace method for large-scale matrix computation is focused and the key technique of the shifted-COCG method, e.g. the collinear residual and seed switching, is explained. A wide variety of applications of these extended novel algorithm is also explained. These are the fracture formation and propagation, liquid carbon and formation process of gold nanowires, together with the application to the extend Hubbard model.
△ Less
Submitted 6 February, 2008;
originally announced February 2008.
-
Development of simulation package for atomic processes of ultra-large-scale system based on electronic structure theory
Authors:
Hitoshi Nitta,
Naoki Watanabe,
Takeo Hoshi,
Takeo Fujiwara
Abstract:
An early-stage version of simulation package is developed for electronic structure calculation and dynamics of atom process in large-scale systems, particularly, nm-scale or 10nm-scale systems. We adopted the Extensible Markup Language (XML)-style in the input and the output of our simulation code, and developed some modeling and analysis tools for dynamical simulations of atomic processes. GaAs…
▽ More
An early-stage version of simulation package is developed for electronic structure calculation and dynamics of atom process in large-scale systems, particularly, nm-scale or 10nm-scale systems. We adopted the Extensible Markup Language (XML)-style in the input and the output of our simulation code, and developed some modeling and analysis tools for dynamical simulations of atomic processes. GaAs bulk system was calculated to demonstrate that the present code can handle systems with more than one atom specie.
△ Less
Submitted 1 November, 2007;
originally announced November 2007.
-
Accuracy control in ultra-large-scale electronic structure calculation
Authors:
Takeo Hoshi
Abstract:
Numerical aspects are investigated in ultra-large-scale electronic structure calculation. Accuracy control methods in process (molecular-dynamics) calculation are focused. Flexible control methods are proposed so as to control variational freedoms, automatically at each time step, within the framework of generalized Wannier state theory. The method is demonstrated in silicon cleavage simulation…
▽ More
Numerical aspects are investigated in ultra-large-scale electronic structure calculation. Accuracy control methods in process (molecular-dynamics) calculation are focused. Flexible control methods are proposed so as to control variational freedoms, automatically at each time step, within the framework of generalized Wannier state theory. The method is demonstrated in silicon cleavage simulation with 10^2-10^5 atoms. The idea is of general importance among process calculations and is also used in Krylov subspace theory, another large-scale-calculation theory.
△ Less
Submitted 1 August, 2007;
originally announced August 2007.
-
A Huge Filamentary Structure at z=0.55 and Star Formation Histories of Galaxies at z<1
Authors:
Masayuki Tanaka,
Takako Hoshi,
Tadayuki Kodama,
Nobunari Kashikawa
Abstract:
We report a definitive confirmation of a large-scale structure around the super rich cluster CL0016+1609 at z=0.55. We made spectroscopic follow-up observations with FOCAS on Subaru along the large filamentary structure identified in our previous photometric studies. We have confirmed the physical connection of the huge filament extending over 20 Mpc in the N-S direction, and another filament ex…
▽ More
We report a definitive confirmation of a large-scale structure around the super rich cluster CL0016+1609 at z=0.55. We made spectroscopic follow-up observations with FOCAS on Subaru along the large filamentary structure identified in our previous photometric studies. We have confirmed the physical connection of the huge filament extending over 20 Mpc in the N-S direction, and another filament extending from the main cluster to the East. Based on a simple energy argument, we show that it is likely that most of the clumps are bound to the main CL0016 cluster. This structure is surely one of the most prominent confirmed structures ever identified in the distant Universe, which then serves as an ideal laboratory to examine the environmental variation of galaxy properties. We draw star formation histories of galaxies from the composite spectra of red galaxies in field, group, and cluster environments. Combining the results from our previous studies, we find that red galaxies in groups at z~0.8 and red field galaxies at z~0.5 show strong Hd absorption lines for their D4000 indices. These are the environments in which we observed the on-going build-up of the colour-magnitude relation in our previous photometric analyses. The strong Hd absorption lines imply that their star formation is truncated on a relatively short time scale. We suggest that a galaxy-galaxy interaction is the most likely physical driver of the truncation of star formation and thus responsible for the build-up of the colour-magnitude relation since z~1. (Abridged)
△ Less
Submitted 6 June, 2007;
originally announced June 2007.
-
Two-Stage Formation Model and Helicity of Gold Nanowires
Authors:
Yusuke Iguchi,
Takeo Hoshi,
Takeo Fujiwara
Abstract:
A model for formation of helical multishell gold nanowires is proposed and is confirmed with the quantum mechanical molecular dynamics simulations. The model can explain the magic number of the helical gold nanowires in the multishell structure. The reconstruction from ideal non-helical to realistic helical nanowires consists of two stages: dissociations of atoms on the outermost shell from atom…
▽ More
A model for formation of helical multishell gold nanowires is proposed and is confirmed with the quantum mechanical molecular dynamics simulations. The model can explain the magic number of the helical gold nanowires in the multishell structure. The reconstruction from ideal non-helical to realistic helical nanowires consists of two stages: dissociations of atoms on the outermost shell from atoms on the inner shell and slip deformations of atom rows generating (111)-like structure on the outermost shell. The elementary processes are governed by competition between energy loss and gain by s- and d-electrons together with the width of the d-band. The possibility for the helical nanowires of platinum, silver and copper is discussed.
△ Less
Submitted 1 August, 2007; v1 submitted 29 November, 2006;
originally announced November 2006.
-
Large-scale electronic structure theory for simulating nanostructure process
Authors:
Takeo Hoshi,
Takeo Fujiwara
Abstract:
Fundamental theories and practical methods for large-scale electronic structure calculations are given, in which the computational cost is proportional to the system size. Accuracy controlling methods for microscopic freedoms are focused on two practical solver methods, Krylov-subspace method and generalized-Wannier-state method. A general theory called the 'multi-solver' scheme is also formulat…
▽ More
Fundamental theories and practical methods for large-scale electronic structure calculations are given, in which the computational cost is proportional to the system size. Accuracy controlling methods for microscopic freedoms are focused on two practical solver methods, Krylov-subspace method and generalized-Wannier-state method. A general theory called the 'multi-solver' scheme is also formulated, as a hybrid between different solver methods. Practical examples are carried out in several insulating and metallic systems with 10^3-10^5 atoms. All the theories provide general guiding principles of constructing an optimal calculation for simulating nanostructure processes, since a nanostructured system consists of several competitive regions, such as bulk and surface regions, and the simulation is designed to reproduce the competition with an optimal computational cost.
△ Less
Submitted 20 October, 2006;
originally announced October 2006.
-
Draw out Carbon Nanotube from Liquid Carbon
Authors:
Shuang Zhang,
Takeo Hoshi,
Takeo Fujiwara
Abstract:
Carbon nanotube (CNT) is expected for much more important and broader applications in the future, because of its amazing electrical and mechanical properties. However, today, the prospect is detained by the fact that the growth of CNTs cannot be well controlled. In particular, controlling the chirality of CNTs seems formidable to any existing growth method. In addition, a systematic method for a…
▽ More
Carbon nanotube (CNT) is expected for much more important and broader applications in the future, because of its amazing electrical and mechanical properties. However, today, the prospect is detained by the fact that the growth of CNTs cannot be well controlled. In particular, controlling the chirality of CNTs seems formidable to any existing growth method. In addition, a systematic method for a designed interconnected network has not been established yet, which is focused particularly in nano-electronics field. Up to now, there is a strong need for novel synthetic method that is controllable for chirality and architecture and applicable to mass production. Recently, the experimental evidences were reported for the growth of pure carbon-arc-product nanotubes from a liquid precursor. Here we show the simulation results of elongated growth process of CNT by drawing out a well-formed nanotube from liquid carbon and discuss the mechanism and suitable synthesis conditions. The process is also simulated for creation of a Y junction from two isolated CNTs as first step to CNT network. We propose this novel synthetic method as a promising one for catalyst-free mechanical design of interconnected CNT network and CNT cloning.
△ Less
Submitted 5 April, 2006; v1 submitted 3 April, 2006;
originally announced April 2006.
-
A numerical method for calculating the Green's function arising from electronic structure theory
Authors:
T. Sogabe,
T. Hoshi,
S. -L. Zhang,
T. Fujiwara
Abstract:
We developed a fast numerical methodfor complex symmetric shifted linear systems, which is motivated by the quantum-mechanical (electronic-structure) theory in nanoscale materials. The method is named shifted Conjugate Orthogonal Conjugate Gradient (shifted COCG) method. The formulation is given and several numerical aspects are discussed.
We developed a fast numerical methodfor complex symmetric shifted linear systems, which is motivated by the quantum-mechanical (electronic-structure) theory in nanoscale materials. The method is named shifted Conjugate Orthogonal Conjugate Gradient (shifted COCG) method. The formulation is given and several numerical aspects are discussed.
△ Less
Submitted 28 February, 2006;
originally announced February 2006.
-
Large-scale electronic-structure theory and nanoscale defects formed in cleavage process of silicon
Authors:
T. Hoshi,
R. Takayama,
Y. Iguchi,
T. Fujiwara
Abstract:
Several methods are constructed for large-scale electronic structure calculations. Test calculations are carried out with up to 10^7 atoms. As an application, cleavage process of silicon is investigated by molecular dynamics simulation with 10-nm-scale systems. As well as the elementary formation process of the (111)-(2 x 1) surface, we obtain nanoscale defects, that is, step formation and bendi…
▽ More
Several methods are constructed for large-scale electronic structure calculations. Test calculations are carried out with up to 10^7 atoms. As an application, cleavage process of silicon is investigated by molecular dynamics simulation with 10-nm-scale systems. As well as the elementary formation process of the (111)-(2 x 1) surface, we obtain nanoscale defects, that is, step formation and bending of cleavage path into favorite (experimentally observed) planes. These results are consistent to experiments. Moreover, the simulation result predicts an explicit step structure on the cleaved surface, which shows a bias-dependent STM image.
△ Less
Submitted 11 August, 2005;
originally announced August 2005.
-
Discovery of a Strongly Lensed Galaxy at z=3.9 behind a z=0.83 Galaxy Cluster
Authors:
Keiichi Umetsu,
Masayuki Tanaka,
Tadayuki Kodama,
Ichi Tanaka,
Toshifumi Futamase,
Nobunari Kashikawa,
Takako Hoshi
Abstract:
We report the discovery and spectroscopic confirmation of three gravitationally-lensed images of a galaxy at z=3.9 in the background of a distant, rich cluster of galaxies at z=0.83, on the basis of observations with Faint Object Camera And Spectrograph (FOCAS) on the Subaru telescope. We construct a simple lens model of the cluster mass distribution based on Jee et al.'s weak lensing mass estim…
▽ More
We report the discovery and spectroscopic confirmation of three gravitationally-lensed images of a galaxy at z=3.9 in the background of a distant, rich cluster of galaxies at z=0.83, on the basis of observations with Faint Object Camera And Spectrograph (FOCAS) on the Subaru telescope. We construct a simple lens model of the cluster mass distribution based on Jee et al.'s weak lensing mass estimates from deep, high-resolution images by Advanced Camera for Surveys (ACS) on the Hubble Space Telescope. The lens model can account simultaneously for the observed image configuration and the flux ratio of the closer pair located close to the critical curve. The parities of the three images are also consistent with the lensing hypothesis. Since this galaxy is apparently bright (i'_{AB} \sim 23.7) for its redshift due to the magnification, it serves as a good high redshift target on which we can make extensive and detailed studies based on multi-wavelength imaging and spectroscopy.
△ Less
Submitted 30 September, 2005; v1 submitted 29 June, 2005;
originally announced June 2005.