1,281 research outputs found
Geometric generalizations of the Tonnetz and their relation to Fourier phase space
Some recent work on generalized Tonnetze has examined the topologies resulting from Richard Cohn’s common-tone based formulation, while Tymoczko has reformulated the Tonnetz as a network of voice-leading relationships and investigated the resulting geometries. This paper adopts the original common-tone based formulation and takes a geometrical approach, showing that Tonnetze can always be realized in toroidal spaces,and that the resulting spaces always correspond to one of the possible Fourier phase spaces. We can therefore use the DFT to optimize the given Tonnetz to the space (or vice-versa). I interpret two-dimensional Tonnetze as triangulations of the 2-torus into regions associated with the representatives of a single trichord type. The natural generalization to three dimensions is therefore a triangulation of the 3-torus. This means that a three-dimensional Tonnetze is, in the general case, a network of three tetrachord-types related by shared trichordal subsets. Other Tonnetze that have been proposed with bounded or otherwise non-toroidal topologies, including Tymoczko’s voice-leading Tonnetze, can be under-stood as the embedding of the toroidal Tonnetze in other spaces, or as foldings of toroidal Tonnetze with duplicated interval types.Accepted manuscrip
Generalized Tonnetze and Zeitnetze, and the topology of music concepts
The music-theoretic idea of a Tonnetz can be generalized at different levels: as a network of chords relating by maximal intersection, a simplicial complex in which vertices represent notes and simplices represent chords, and as a triangulation of a manifold or other geometrical space. The geometrical construct is of particular interest, in that allows us to represent inherently topological aspects to important musical concepts. Two kinds of music-theoretical geometry have been proposed that can house Tonnetze: geometrical duals of voice-leading spaces and Fourier phase spaces. Fourier phase spaces are particularly appropriate for Tonnetze in that their objects are pitch-class distributions (real-valued weightings of the 12 pitch classes) and proximity in these space relates to shared pitch-class content. They admit of a particularly general method of constructing a geometrical Tonnetz that allows for interval and chord duplications in a toroidal geometry. This article examines how these duplications can relate to important musical concepts such as key or pitch height, and details a method of removing such redundancies and the resulting changes to the homology of the space. The method also transfers to the rhythmic domain, defining Zeitnetze for cyclic rhythms. A number of possible Tonnetze are illustrated: on triads, seventh chords, ninth chords, scalar tetrachords, scales, etc., as well as Zeitnetze on common cyclic rhythms or timelines. Their different topologies – whether orientable, bounded, manifold, etc. – reveal some of the topological character of musical concepts.Accepted manuscrip
A visual Analytics System for Optimizing Communications in Massively Parallel Applications
Current and future supercomputers have tens of thousands of compute nodes interconnected with high-dimensional networks and complex network topologies for improved performance. Application developers are required to write scalable parallel programs in order to achieve high throughput on these machines. Application performance is largely determined by efficient inter-process communication. A common way to analyze and optimize performance is through profiling parallel codes to identify communication bottlenecks. However, understanding gigabytes of profile data is not a trivial task. In this paper, we present a visual analytics system for identifying the scalability bottlenecks and improving the communication efficiency of massively parallel applications. Visualization methods used in this system are designed to comprehend large-scale and varied communication patterns on thousands of nodes in complex networks such as the 5D torus and the dragonfly. We also present efficient rerouting and remapping algorithms that can be coupled with our interactive visual analytics design for performance optimization. We demonstrate the utility of our system with several case studies using three benchmark applications on two leading supercomputers. The mapping suggestion from our system led to 38% improvement in hop-bytes for MiniAMR application on 4,096 MPI processes.This research has been sponsored in part by the U.S. National Science Foundation through grant IIS-1320229, and the U.S. Department of Energy through grants DE-SC0012610 and DE-SC0014917. This research has been funded in part and used resources of the Argonne Leadership Computing Facility at Argonne National Lab- oratory, which is supported by the Office of Science of the U.S. Department of Energy under contract no. DE-AC02-06CH11357. This work was supported in part by the DOE Office of Science, ASCR, under award numbers 57L38, 57L32, 57L11, 57K50, and 508050
Symmetric Interconnection Networks from Cubic Crystal Lattices
Torus networks of moderate degree have been widely used in the supercomputer
industry. Tori are superb when used for executing applications that require
near-neighbor communications. Nevertheless, they are not so good when dealing
with global communications. Hence, typical 3D implementations have evolved to
5D networks, among other reasons, to reduce network distances. Most of these
big systems are mixed-radix tori which are not the best option for minimizing
distances and efficiently using network resources. This paper is focused on
improving the topological properties of these networks.
By using integral matrices to deal with Cayley graphs over Abelian groups, we
have been able to propose and analyze a family of high-dimensional grid-based
interconnection networks. As they are built over -dimensional grids that
induce a regular tiling of the space, these topologies have been denoted
\textsl{lattice graphs}. We will focus on cubic crystal lattices for modeling
symmetric 3D networks. Other higher dimensional networks can be composed over
these graphs, as illustrated in this research. Easy network partitioning can
also take advantage of this network composition operation. Minimal routing
algorithms are also provided for these new topologies. Finally, some practical
issues such as implementability and preliminary performance evaluations have
been addressed
Dynamic mode decomposition in vector-valued reproducing kernel Hilbert spaces for extracting dynamical structure among observables
Understanding nonlinear dynamical systems (NLDSs) is challenging in a variety
of engineering and scientific fields. Dynamic mode decomposition (DMD), which
is a numerical algorithm for the spectral analysis of Koopman operators, has
been attracting attention as a way of obtaining global modal descriptions of
NLDSs without requiring explicit prior knowledge. However, since existing DMD
algorithms are in principle formulated based on the concatenation of scalar
observables, it is not directly applicable to data with dependent structures
among observables, which take, for example, the form of a sequence of graphs.
In this paper, we formulate Koopman spectral analysis for NLDSs with structures
among observables and propose an estimation algorithm for this problem. This
method can extract and visualize the underlying low-dimensional global dynamics
of NLDSs with structures among observables from data, which can be useful in
understanding the underlying dynamics of such NLDSs. To this end, we first
formulate the problem of estimating spectra of the Koopman operator defined in
vector-valued reproducing kernel Hilbert spaces, and then develop an estimation
procedure for this problem by reformulating tensor-based DMD. As a special case
of our method, we propose the method named as Graph DMD, which is a numerical
algorithm for Koopman spectral analysis of graph dynamical systems, using a
sequence of adjacency matrices. We investigate the empirical performance of our
method by using synthetic and real-world data.Comment: 34 pages with 4 figures, Published in Neural Networks, 201
- …