6,673 research outputs found
Scalable Task-Based Algorithm for Multiplication of Block-Rank-Sparse Matrices
A task-based formulation of Scalable Universal Matrix Multiplication
Algorithm (SUMMA), a popular algorithm for matrix multiplication (MM), is
applied to the multiplication of hierarchy-free, rank-structured matrices that
appear in the domain of quantum chemistry (QC). The novel features of our
formulation are: (1) concurrent scheduling of multiple SUMMA iterations, and
(2) fine-grained task-based composition. These features make it tolerant of the
load imbalance due to the irregular matrix structure and eliminate all
artifactual sources of global synchronization.Scalability of iterative
computation of square-root inverse of block-rank-sparse QC matrices is
demonstrated; for full-rank (dense) matrices the performance of our SUMMA
formulation usually exceeds that of the state-of-the-art dense MM
implementations (ScaLAPACK and Cyclops Tensor Framework).Comment: 8 pages, 6 figures, accepted to IA3 2015. arXiv admin note: text
overlap with arXiv:1504.0504
Wave packet dynamics and valley filter in strained graphene
The time evolution of a wavepacket in strained graphene is studied within the
tight-binding model and continuum model. The effect of an external magnetic
field, as well as a strain-induced pseudo-magnetic field, on the wave packet
trajectories and zitterbewegung are analyzed. Combining the effects of strain
with those of an external magnetic field produces an effective magnetic field
which is large in one of the Dirac cones, but can be practically zero in the
other. We construct an efficient valley filter, where for a propagating
incoming wave packet consisting of momenta around the K and K' Dirac points,
the outgoing wave packet exhibits momenta in only one of these Dirac points,
while the components of the packet that belong to the other Dirac point are
reflected due to the Lorentz force. We also found that the zitterbewegung is
permanent in time in the presence of either external or strain-induced magnetic
fields, but when both the external and strain-induced magnetic fields are
present, the zitterbewegung is transient in one of the Dirac cones, whereas in
the other cone the wave packet exhibits permanent spatial oscillations.Comment: 13 pages, 10 figure
- …