IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v229y2025icp525-538.html
   My bibliography  Save this article

Analysis and comparison of high-performance computing solvers for minimisation problems in signal processing

Author

Listed:
  • Cammarasana, Simone
  • Patané, Giuseppe

Abstract

Several physics and engineering applications involve the solution of a minimisation problem to compute an approximation of the input signal. Modern hardware and software use high-performance computing to solve problems and considerably reduce execution time. In this paper, different optimisation methods are compared and analysed for the solution of two classes of non-linear minimisation problems for signal approximation and denoising with different constraints and involving computationally expensive operations, i.e., (i) the global optimisers divide rectangle-local and the improved stochastic ranking evolution strategy, and (ii) the local optimisers principal axis, the Limited-memory Broyden, Fletcher, Goldfarb, Shanno, and the constrained optimisation by linear approximations. The proposed approximation and denoising minimisation problems are attractive due to their numerical and analytical properties, and their analysis is general enough to be extended to most signal-processing problems. As the main contribution and novelty, our analysis combines an efficient implementation of signal approximation and denoising on arbitrary domains, a comparison of the main optimisation methods and their high-performance computing implementations, and a scalability analysis of the main algebraic operations involved in the solution of the problem, such as the solution of linear systems and singular value decomposition. Our analysis is also general regarding the signal processing problem, variables, constraints (e.g., bounded, non-linear), domains (e.g., structured and unstructured grids, dimensionality), high-performance computing hardware (e.g., cloud computing, homogeneous vs. heterogeneous). Experimental tests are performed on the CINECA Marconi100 cluster at the 26th position in the “top500” list and consider several parameters, such as functional computation, convergence, execution time, and scalability. Our experimental tests are discussed on real-case applications, such as the reconstruction of the solution of the fluid flow field equation on an unstructured grid and the denoising of a satellite image affected by speckle noise. The experimental results show that principal axis is the best optimiser in terms of minima computation: the efficiency of the approximation is 38% with 256 processes, while the denoising has 46% with 32 processes.

Suggested Citation

  • Cammarasana, Simone & Patané, Giuseppe, 2025. "Analysis and comparison of high-performance computing solvers for minimisation problems in signal processing," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 229(C), pages 525-538.
  • Handle: RePEc:eee:matcom:v:229:y:2025:i:c:p:525-538
    DOI: 10.1016/j.matcom.2024.10.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475424003926
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.matcom.2024.10.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:229:y:2025:i:c:p:525-538. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.