Systems and methods for improving the execution of computational algorithms

A method for processing a dataset represented as a mesh comprising:

• reordering an original order of vertices of said mesh into a sequential order arranging the vertices according to a sequence of groups of neighboring vertices that are to be processed, using first computing circuitry;
• feeding sequentially the vertices of the mesh in the sequential order into second computing circuitry provided with software to execute a scientific code so that said software is executable for each vertex having a random access to its neighboring vertices;
• and
• storing results obtained in execution of said scientific code, wherein
• said mesh is arranged in a sequential order following a breadth-first algorithm starting from a seed vertex selected for reducing a memory needed for storing all the neighboring vertices involved in the execution of said scientific code for each vertex,
• the seed vertex selected is a vertex closest to a center of mass of the mesh assuming that a weight of each vertex is 1,
• said scientific code is a Computational Fluid Dynamics (CFD) code and said dataset is the mesh of an object that moves through a fluid medium, and
• said object is an aircraft or a component of an aircraft.

A system for processing a dataset represented as a mesh, comprising:

• first computing circuitry including:
• software to arrange said mesh in a sequential order;
• a memory to store the mesh dataset and results obtained in execution of a scientific code;
• second computing circuitry including:
• software to execute said scientific code for one vertex of said mesh;
• a cache memory to store all neighboring vertices to said one vertex;
• and
• communication circuitry between said first and second computing circuitry so that said first computing circuitry feeds the second computing circuitry with the vertices of the mesh following said sequential order, and said scientific code is executed for all the vertices of the mesh and the results obtained in the execution of said scientific code are returned to said first computing circuitry, wherein
• said mesh is arranged in a sequential order following a breadth-first algorithm starting from a seed vertex selected for reducing the cache memory needed for storing all the neighboring vertices involved in the execution of said scientific code for each vertex,
• the seed vertex selected is a vertex closest to a center of mass of the mesh assuming that a weight of each vertex is 1,
• said scientific code is a Computational Fluid Dynamics (CFD) code and said dataset is the mesh of an object that moves through a fluid medium, and
• said object is an aircraft or a component of an aircraft.