Memory access optimization for computations on unstructured meshes

Hiba, Antal and Nagy, Zoltán and Ruszinkó, Miklós (2012) Memory access optimization for computations on unstructured meshes. In: 13th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA), Turin, Italy Aug. 29-31, 2012, 2012-08-29 - 2012-08-31, Torino, Olaszország. 10.1109/CNNA.2012.6331437

Full text not available from this repository.


Many real-life applications of processor-arrays suffer from memory bandwidth limitations. In many cases an unstructured mesh is given (computation on sensor data, simulations of physical systems - PDEs), where the vertices represent computations with dependencies represented by the edges. Utilization of processing elements (PEs) during these computations is mainly depends on the node indexing of the mesh. If the adjacent nodes are stored close to each other in main memory, the reloading of node data can be significantly decreased. In case of FPGA the memory accesses can be fully determined by the designer. The mesh and an ordering of its nodes, define the graph bandwidth, which determines the minimum size of on-chip memory to avoid reloading of the nodes from the off-chip memory. If the required on-chip memory size is higher than the available resources, the mesh must be divided into parts. In this paper a novel geometry-based method is presented, which constructs reordered parts from a given unstructured mesh, where each part meets some predefined constraints on graph bandwidth. © 2012 IEEE.

Item Type: Conference or Workshop Item (-)
Uncontrolled Keywords: Mesh generation, Nanotechnology, Indexing (materials working), Bandwidth, Unstructured meshes, Sensor data, Real-life applications, Processing elements, Physical systems, On chip memory, Off-chip memories, Memory bandwidths, Memory access optimization, Memory access, Main memory, Adjacent nodes
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Cellular Sensory and Optical Wave Computing Laboratory
Depositing User: EPrints Admin
Date Deposited: 16 Jan 2014 10:30
Last Modified: 05 Feb 2014 12:28

Update Item Update Item