Searcharxiv⌕ Search

arXiv subjects

María J. Martín

Publications and source records attributed to María J. Martín.

22 records · Page 2Linked to original sources

Constructing Performance Models for Dense Linear Algebra Algorithms on Cray XE Systems

Hiding or minimizing the communication cost is key in order to obtain good performance on large-scale systems. While communication overlapping attempts to hide communications cost, 2.5D communication avoiding algorithms improve performance scalability by reducing the volume of data transfers at the cost of extra memory usage. Both approaches can be used together or separately and the best choice depends on the machine, the algorithm and the problem size. Thus, the development of performance models is crucial to determine the best option for each scenario. In this paper, we present a methodology for constructing performance models for parallel numerical routines on Cray XE systems. Our models use portable benchmarks that measure computational cost and network characteristics, as well as performance degradation caused by simultaneous accesses to the network. We validate our methodology by constructing the performance models for the 2D and 2.5D approaches, with and without overlapping, of two matrix multiplication algorithms (Cannon's and SUMMA), triangular solve (TRSM) and Cholesky. We compare the estimations provided by these models with the experimental results using up to 24,576 cores of a Cray XE6 system and predict the performance of the algorithms on larger systems. Results prove that the estimations significantly improve when taking into account network contention.

cs.DC↗

Pre-Schwarzian and Schwarzian derivatives of harmonic mappings

In this paper we introduce a definition of the pre-Schwarzian and the Schwarzian derivatives of any locally univalent harmonic mapping $f$ in the complex plane without assuming any additional condition on the (second complex) dilatation $ω_f$ of $f$. Using the new definition for the Schwarzian derivative of harmonic mappings, we prove analogous theorems to those by Chuaqui, Duren, and Osgood. Also, we obtain a Becker-type criterion for the univalence of harmonic mappings.

math.CV↗

Holomorphic self-maps of the disk intertwining two linear fractional maps

We characterize (in almost all cases) the holomorphic self-maps of the unit disk that intertwine two given linear fractional self-maps of the disk. The proofs are based on iteration and a careful analysis of the Denjoy-Wolff points. In particular, we characterize the maps that commute with a given linear fractional map (in the cases that are not already known) and, as an application, determine all "roots" of such maps in the sense of iteration (if any). This yields as a byproduct a short proof of a recent theorem on the embedding of a linear fractional transformation into a semigroup of holomorphic self-maps of the disk.

math.DS↗