199 research outputs found

    A rigorous analysis using optimal transport theory for a two-reflector design problem with a point source

    Get PDF
    We consider the following geometric optics problem: Construct a system of two reflectors which transforms a spherical wavefront generated by a point source into a beam of parallel rays. This beam has a prescribed intensity distribution. We give a rigorous analysis of this problem. The reflectors we construct are (parts of) the boundaries of convex sets. We prove existence of solutions for a large class of input data and give a uniqueness result. To the author's knowledge, this is the first time that a rigorous mathematical analysis of this problem is given. The approach is based on optimal transportation theory. It yields a practical algorithm for finding the reflectors. Namely, the problem is equivalent to a constrained linear optimization problem.Comment: 5 Figures - pdf files attached to submission, but not shown in manuscrip

    Generalized utility metrics for supercomputers

    Full text link

    Two problems related to prescribed curvature measures

    Full text link
    Existence of convex body with prescribed generalized curvature measures is discussed, this result is obtained by making use of Guan-Li-Li's innovative techniques. In surprise, that methods has also brought us to promote Ivochkina's C2C^2 estimates for prescribed curvature equation in \cite{I1, I}.Comment: 12 pages, Corrected typo

    Compiler-Directed Transformation for Higher-Order Stencils

    Full text link
    As the cost of data movement increasingly dominates performance, developers of finite-volume and finite-difference solutions for partial differential equations (PDEs) are exploring novel higher-order stencils that increase numerical accuracy and computational intensity. This paper describes a new compiler reordering transformation applied to stencil operators that performs partial sums in buffers, and reuses the partial sums in computing multiple results. This optimization has multiple effect son improving stencil performance that are particularly important to higher-order stencils: exploits data reuse, reduces floating-point operations, and exposes efficient SIMD parallelism to backend compilers. We study the benefit of this optimization in the context of Geometric Multigrid (GMG), a widely used method to solvePDEs, using four different Jacobi smoothers built from 7-, 13-, 27-and 125-point stencils. We quantify performance, speedup, andnumerical accuracy, and use the Roofline model to qualify our results. Ultimately, we obtain over 4× speedup on the smoothers themselves and up to a 3× speedup on the multigrid solver. Finally, we demonstrate that high-order multigrid solvers have the potential of reducing total data movement and energy by several orders of magnitude

    Fuchsian convex bodies: basics of Brunn--Minkowski theory

    Full text link
    The hyperbolic space \H^d can be defined as a pseudo-sphere in the (d+1)(d+1) Minkowski space-time. In this paper, a Fuchsian group Γ\Gamma is a group of linear isometries of the Minkowski space such that \H^d/\Gamma is a compact manifold. We introduce Fuchsian convex bodies, which are closed convex sets in Minkowski space, globally invariant for the action of a Fuchsian group. A volume can be associated to each Fuchsian convex body, and, if the group is fixed, Minkowski addition behaves well. Then Fuchsian convex bodies can be studied in the same manner as convex bodies of Euclidean space in the classical Brunn--Minkowski theory. For example, support functions can be defined, as functions on a compact hyperbolic manifold instead of the sphere. The main result is the convexity of the associated volume (it is log concave in the classical setting). This implies analogs of Alexandrov--Fenchel and Brunn--Minkowski inequalities. Here the inequalities are reversed

    Applying the Roofline Performance Model to the Intel Xeon Phi Knights Landing Processor

    Full text link
    The Roofline Performance Model is a visually intuitive method used to bound the sustained peak floating-point performance of any given arithmetic kernel on any given processor architecture. In the Roofline, performance is nominally measured in floating-point operations per second as a function of arithmetic intensity (operations per byte of data). In this study we determine the Roofline for the Intel Knights Landing (KNL) processor, determining the sustained peak memory bandwidth and floating-point performance for all levels of the memory hierarchy, in all the different KNL cluster modes.We then determine arithmetic intensity and performance for a suite of application kernels being targeted for the KNL based supercomputer Cori, and make comparisons to current Intel Xeon processors. Cori is the National Energy Research Scientific Computing Center’s (NERSC) next generation supercomputer. Scheduled for deployment mid-2016, it will be one of the earliest and largest KNL deployments in the world

    Researching workplace friendships: drawing insights from the sociology of friendship

    Get PDF
    Although organizational research on workplace friendships is well established, it has been criticized for its predominately postpositivistic outlook, which largely focuses on how workplace friendships can be linked to improving organizational outcomes such as efficiency and performance. As a consequence other aspects of the lived experiences of work and friendship are obscured, in particular how these friendships are important in their own right and how they function as social and personal relationships. Supplementing postpositivistic research on workplace friendships, this article shows how researchers can derive theoretical insights from a ‘sociology of friendship’. The main contribution of this article relates to the development of a sociology of workplace friendship that understands the porous and mutable nature of these relationships and considers the social and personal factors that influence their role, place and meaning in the workplace. As such, three sociological frames of analysis are elaborated that encourage researchers to examine friendships at work as a set of contextually contingent social practices and as historically patterned social and personal relationships. This article articulates an agenda of research to inspire and guide researchers using these frames, one potential outcome of which is generating much needed scholarship that explores how workplace friendships contribute to human flourishing
    • …
    corecore