Tiling stencil computations to maximize parallelism

Most stencil computations allow tile-wise concurrent start, i.e., there always exists a face of the iteration space and a set of tiling hyperplanes such that all tiles along that face can be started concurrently. This provides load balance and maximizes parallelism. However, existing automatic tiling frameworks often choose hyperplanes that lead to pipelined start-up and load imbalance. We address this issue with a new tiling technique that ensures concurrent start-up as well as perfect load-balance whenever possible. We first provide necessary and sufficient conditions on tiling hyperplanes to enable concurrent start for programs with affine data accesses. We then provide an approach to find such hyperplanes. Experimental evaluation on a 12-core Intel Westmere shows that our code is able to outperform a tuned domain-specific stencil code generator by 4% to 27%, and previous compiler techniques by a factor of 2x to 10.14x.

Design and control of an ultraprecision stage used in grating tiling

In petawatt laser system, the gratings used to compose pulse compressor are very large in size which can be only acquired currently by arraying small aperture gratings to form a large one instead, an approach referred to as grating tiling. Theory and experiments have demonstrated that the coherent addition of multiple small gratings to form a larger grating is viable, the key technology of which is to control the relative position and orientation of each grating with high precision. According to the main factors that affect the performance of the grating tiling, a 5-DOF ultraprecision stage is developed for the grating tiling experiment. The mechanism is formed by serial structures. The motion of the mechanism is guided by flexure hinges and driven by piezoelectric actuators and the movement resolution of which can achieve nanometer level. To keep the stability of the mechanism, capacitive position sensors with nanometer accuracy are fixed on it to provide feedback signals with which to realize closed-loop control, thus the positioning precision of the mechanism is within several nanometers range through voltage control and digital PID algorithm. Results of experiments indicate that the performance of the mechanism can meet the requirement of precision for grating tiling.}

Rapid hologram generation utilizing layer-based approach and graphic rendering for realistic three-dimensional image reconstruction by angular tiling

An approach of rapid hologram generation for the realistic three-dimensional (3-D) image reconstruction based on the angular tiling concept is proposed, using a new graphic rendering approach integrated with a previously developed layer-based method for hologram calculation. A 3-D object is simplified as layered cross-sectional images perpendicular to a chosen viewing direction, and our graphics rendering approach allows the incorporation of clear depth cues, occlusion, and shading in the generated holograms for angular tiling. The combination of these techniques together with parallel computing reduces the computation time of a single-view hologram for a 3-D image of extended graphics array resolution to 176 ms using a single consumer graphics processing unit card. © 2014 SPIE and IS and T.

Hygrical shrinkage stresses in tiling systems: Numerical modeling combined with field studies

To track down potential sites of material failure in the tile–mortar–substrate systems, locations and intensities of stress concentrations owing to drying-induced shrinkage are investigated. For this purpose, mechanical properties were measured on real systems and used as input parameters for numerical modeling of the effect of shrinkage of substrate and/or mortar using the finite element code Abaqus. On the base of different geometrical set-ups we demonstrate that stress concentrations in the mortar can become critical when (i) substantial mortar shrinkage occurs, (ii) substrate shrinkage can accumulate over considerable spatial distances, particularly (iii) in situations where the mortar layer is not separated from the substrate by a flexible waterproofing membrane. Hence material failure in the system tile–mortar–substrate can be prevented (or reduced) by (i) an application of the tiles after the major stages of substrate shrinkage, (ii) the use of elasto-plastic deformable tile adhesives which can react elastically on local stress concentrations, (iii) the implementation of flexible membranes, and (iv) a reduction of the field size by the installation of flexible joints.

Water Table Level as Influenced by Rainfall, Crop Requirements, and Tiling Method during the past Three Years

In 1979, a portion of the research farm was pattern tiled including the large tillage plots. This was used as an opportunity to compare tile installation methods: a conventional trenching machine (used widely prior to late 70s), and a trenchless “tile plow” machine. The tile plow inserted plastic tile using a mole approach, which is the current primary tiling method. This research showed that plow and trenching tiling methods were not significantly different and both provided adequate drainage. It also showed that water table measurements were influenced more by timing of water needs of the crop being grown and intensity of the rainfall event than tiling method. This report focuses on continued research completed on these trial plots from 2009 to 2011 measuring water table level.

A large-scale dynamic vector and raster data visualization geographic information system based on parallel map tiling

With the exponential increasing demands and uses of GIS data visualization system, such as urban planning, environment and climate change monitoring, weather simulation, hydrographic gauge and so forth, the geospatial vector and raster data visualization research, application and technology has become prevalent. However, we observe that current web GIS techniques are merely suitable for static vector and raster data where no dynamic overlaying layers. While it is desirable to enable visual explorations of large-scale dynamic vector and raster geospatial data in a web environment, improving the performance between backend datasets and the vector and raster applications remains a challenging technical issue. This dissertation is to implement these challenging and unimplemented areas: how to provide a large-scale dynamic vector and raster data visualization service with dynamic overlaying layers accessible from various client devices through a standard web browser, and how to make the large-scale dynamic vector and raster data visualization service as rapid as the static one. To accomplish these, a large-scale dynamic vector and raster data visualization geographic information system based on parallel map tiling and a comprehensive performance improvement solution are proposed, designed and implemented. They include: the quadtree-based indexing and parallel map tiling, the Legend String, the vector data visualization with dynamic layers overlaying, the vector data time series visualization, the algorithm of vector data rendering, the algorithm of raster data re-projection, the algorithm for elimination of superfluous level of detail, the algorithm for vector data gridding and re-grouping and the cluster servers side vector and raster data caching.