Computational Efficiency Research Articles

Simplified bit-class probabilistic shaping strategy based on PDM systems.

This study aims to present a simplified bit-class probabilistic shaping (PS) strategy based on power domain multiplexing (PDM) systems. In this scheme, we employ bit-weighted distribution matching (BWDM) to achieve PS. By ingeniously applying the process of signal superposition, the low-complexity bit-class PS scheme requires encoding of only a small number of bits in the low-power two quadrature phase-shift keying (QPSK) signal, enhancing the quality of the transmitted signal with simple operations. At the receiver, to ensure the transmission performance of the system while minimizing computational complexity and enhancing system operational efficiency, we implemented the region decision method for demodulation. The proposed scheme was experimentally validated on a 2 km 7-core fiber, achieving accurate transmission of signals at a net rate of 103.6 Gb/s. The experimental results indicate that, when compared to the uniform 16-quadrature amplitude modulation (16QAM) signal and the PDM-orthogonal frequency division multiplexing (OFDM) signal without PS, the receiving sensitivity of the PS-16QAM signal in our scheme can gain 0.4 dB and 0.33 dB at a bit error rate (BER) of 3.8 × 10-3 under the same net rate.

Investigation of the Effective Numerical Model for Seismic Response Analysis of Concrete-Faced Rockfill Dam on Deep Overburden

The construction of high rockfill dams on deep overburden in seismically active regions poses significant challenges. Currently, there are no standardized guidelines for defining the computational domain range in seismic analysis, necessitating the establishment of a universally applicable computational domain range that optimizes the balance between computational accuracy and efficiency. This has critical engineering implications for the seismic analysis of rockfill dams on deep overburden. This study employed the seismic wave input method to consider the dynamic interaction between the dam, overburden, and infinite domain. A systematic investigation was conducted on a concrete-faced rockfill dam (CFRD) constructed on deep overburden, considering the influences of overburden thickness, dam height, overburden properties, soil layer configuration, ground motion intensity, and the frequency content of the seismic waves. The acceleration response and seismic deformation of the dam were analyzed. Subsequently, the computational domain range corresponding to various levels of acceptable engineering precision was established. The results indicated that the lateral boundary length should extend a minimum distance equal to the sum of 3 times the overburden depth and 1.2 times the maximum dam height. Additionally, the depth below the overburden–bedrock interface should extend at least 1.2 times the maximum dam height. This study provides a crucial foundation for determining the optimal computational domain range in the seismic analysis of rockfill dams constructed on deep overburden.

Fracture mode classification of UHPC based on deep learning and wavelet time–frequency spectrum derived from acoustic emission waveform

Fracture mode categorization is essential in identifying the failure stage, evaluating the damage characteristics, and providing references for structural maintenance. Acoustic emission (AE), as a passive nondestructive technique, presents great potential in damage characterization of cementitious materials and structures. In this study, a convolutional neural network (CNN) and gated recurrent unit (GRU) integrated model for tensile, shear, and mixed cracking mode classification of ultra-high-performance concrete (UHPC) was proposed and verified based on AE waveform features. First, four-point bending and direct shear tests for UHPC specimens were carried out, respectively, to generate AE waveform signals corresponding to different cracking modes (tensile, shear, and mixed ones). Subsequently, the collected one-dimensional AE signals were converted into two-dimensional time–frequency spectrum by continuous wavelet transform. And an AE dataset was constructed after manual labeling based on the corresponding relationships between cracking modes and wavelet time–frequency spectra. Then, an automatic CNN-GRU automatic classification model was established using wavelet time–frequency spectrum images as input variables, where the CNN extracts spatial image features, and the GRU screens time dependencies and realizes final classification. The proposed CNN-GRU model achieves an accuracy of 96.17% for cracking mode classification of UHPC, which is superior both in computational accuracy and efficiency to lightweight CNN and AlexNet. Classification outcomes for UHPC specimen under four-point bending and direct shear tests revealed the proportion of tensile cracks progressively decreased with the increase of damage, while shear cracks exhibited the opposite trend. The percentage of mixed mode cracks maintained relatively stable throughout the failure stages. The model proposed in this study presents favorable performance to reveal the underlying damage evolution mechanism during UHPC fracture, which can also provide references for the cracking mode classification of other cementitious materials and structures.

Efficient non-parametric estimation of variable productivity Hawkes processes

Several approaches to estimating the productivity function for a Hawkes point process with variable productivity are discussed, improved upon, and compared in terms of their root-mean-squared error and computational efficiency for various data sizes, and for binned as well as unbinned data. We find that for unbinned data, a regularized version of the analytic maximum likelihood estimator proposed by Schoenberg is the most accurate but is computationally burdensome. The unregularized version of the estimator is faster to compute but has lower accuracy, though both estimators outperform empirical or binned least squares estimators in terms of root-mean-squared error, especially when the mean productivity is 0.2 or greater. For binned data, binned least squares estimates are highly efficient both in terms of computation time and root-mean-squared error. An extension to estimating transmission time density is discussed, and an application to estimating the productivity of Covid-19 in the United States as a function of time from January 2020 to July 2022 is provided.

Adaptive memory reservation strategy for heavy workloads in the Spark environment

The rise of the Internet of Things (IoT) and Industry 2.0 has spurred a growing need for extensive data computing, and Spark emerged as a promising Big Data platform, attributed to its distributed in-memory computing capabilities. However, practical heavy workloads often lead to memory bottleneck issues in the Spark platform. This results in resilient distributed datasets (RDD) eviction and, in extreme cases, violent memory contentions, causing a significant degradation in Spark computational efficiency. To tackle this issue, we propose an adaptive memory reservation (AMR) strategy in this article, specifically designed for heavy workloads in the Spark environment. Specifically, we model optimal task parallelism by minimizing the disparity between the number of tasks completed without blocking and the number completed in regular rounds. Optimal memory for task parallelism is determined to establish an efficient execution memory space for computational parallelism. Subsequently, through adaptive execution memory reservation and dynamic adjustments, such as compression or expansion based on task progress, the strategy ensures dynamic task parallelism in the Spark parallel computing process. Considering the cost of RDD cache location and real-time memory space usage, we select suitable storage locations for different RDD types to alleviate execution memory pressure. Finally, we conduct extensive laboratory experiments to validate the effectiveness of AMR. Results indicate that, compared to existing memory management solutions, AMR reduces the execution time by approximately 46.8%.

An Interpolator for a Non-Uniform Rational B-Spline Curve with a High Efficiency and Accuracy Using Polynomial Representations

This paper introduces an efficient and accurate interpolator for NURBS (non-uniform rational B-spline) curves, addressing the challenge of regulating feedrate under machining accuracy and dynamic constraints, particularly at sensitive corners. A recursive matrix representation and polynomial conversion are utilized to enhance the computation of NURBS curve intermediate points and derivatives. An improved adaptive planning method is presented to adjust the feedrate at sensitive corners, ensuring that chord error and dynamic constraints are met. The method integrates linear acceleration and deceleration stages to mitigate abrupt changes in acceleration and jerk. Additionally, a prediction–correction scheme-based interpolator is developed, employing an asynchronous mechanism to improve computational efficiency. The proposed method’s effectiveness and correctness are validated through simulation tests and machining experiments.

A reliability calculation method based on ISSA-BP neural network

PurposeTo address the shortcomings of the traditional back propagation (BP) neural network agent model, such as insufficient fitting accuracy and low computational efficiency, an improved method is proposed.Design/methodology/approachIn this study, an improved sparrow search algorithm (ISSA) is developed to optimize the reliability calculation of the BP neural network (ISSA-BP) using an enhanced BP neural network model. The traditional sparrow search algorithm is enhanced by incorporating a golden sine strategy to improve its position-updating mechanism, thereby overcoming its tendency to converge prematurely to local optima. Additionally, an opposition-based learning strategy is integrated to explore the reverse solution around the optimal solution of the sparrow search algorithm, mitigating the risk of local optima.FindingsThe results of the test function demonstrate that the proposed method significantly enhances fitting accuracy while maintaining computational efficiency. Finally, by applying this approach to the metro bogie frame as a case study, the structural reliability of the bogie frame is evaluated using the Monte Carlo method, providing valuable insights for subsequent analysis and structural optimization.Originality/valueThe use of the surrogate model approach for structural reliability analysis significantly improves solution efficiency. Furthermore, the integration of ISSA with the BP neural network enhances both fitting accuracy and computational efficiency, demonstrating the superiority and practicality of the proposed method.

Performance Evaluation of Various Path Planning Methods for Robotics and Computational Geometry

INTRODUCTION: In integrating Spiral Coverage into Cellular Decomposition, which combines structured grid-based techniques with flexible, quick spiral traversal, time efficiency is increased.OBJECTIVES: In the field of robotics and computational geometry, the study proposes a comparative exploration of two prominent path planning methodologies—Boustrophedon Cellular Decomposition and the innovative Spiral Coverage. Boustrophedon coverage has limitations in time efficiency due to its back-and-forth motion pattern, which can lead to lengthier coverage periods, especially in congested areas. Nevertheless, it is useful in some situations. It is critical to address these time-related issues to make Boustrophedon algorithms more useful in practical settings. METHODS: The research centres on achieving comprehensive cell coverage, addressing the complexities arising from confined spaces and intricate geometries. While conventional methods emphasise route optimization between points, the coverage path planning approach seeks optimal paths that maximize coverage and minimize associated costs. This study delves into the theory, practical implementation, and application of Spiral Coverage integrated with established cellular decomposition techniques.RESULTS: Through comparative analysis, it illustrates the advantages of spiral coverage over boustrophedon coverage in diverse robotics and computational applications. The research highlights Spiral Coverage's superiority in terms of path optimization, computational efficiency, and adaptability, proposing a novel perspective into cell decomposition. The methodology integrates the Spiral Coverage concept, transcending traditional techniques reliant on grids or Voronoi diagrams. Rigorous evaluation validates its potential to enhance path planning, exemplifying a substantial advancement in robotics and computational geometry.CONCLUSION: Our findings show that spiral coverage is on an average 45% more efficient than conventional Boustrophedon coverage. This paper set the basis for the future work on how different algorithms can traverse different shapes more efficiently.

An empirical model of carbon-ion relative biological effectiveness based on the linear correlation between radiosensitivity to photons and carbon ions.

To develop an empirical model to predict carbon ion (C-ion) relative biological effectiveness (RBE). 

Approach. We used published cell survival data comprising 360 cell line/energy combinations to characterize the linear energy transfer (LET) dependence of cell radiosensitivity parameters describing the dose required to achieve a given survival level, e.g. 5% (D5%), which are linearly correlated between photon and C-ion radiations. Based on the LET response of the metrics D5% and D37%, we constructed a model containing four free parameters that predicts cells' linear quadratic model (LQM) survival curve parameters for C-ions, αCand βC, from the reference LQM parameters for photons, αXand βX, for a given C-ion LET value. We fit our model's free parameters to the training dataset and assessed its accuracy via leave-one out cross-validation. We further compared our model to the local effect model (LEM) and the microdosimetric kinetic model (MKM) by comparing its predictions against published predictions made with those models for clinically relevant LET values in the range of 23-107 keV/μm. 

Main Results. Our model predicted C-ion RBE within ±7%-15% depending on cell line and dose which was comparable to LEM and MKM for the same conditions. 

Significance. Our model offers comparable accuracy to the LEM or MKM but requires fewer input parameters and is less computationally expensive and whose implementation is so simple we provide it coded into a spreadsheet. Thus, our model can serve as a pragmatic alternative to these mechanistic models in cases where cell-specific input parameters cannot be obtained, the models cannot be implemented, or for which their computational efficiency is paramount.

Enhancing Fine Aerosol Simulations in the Remote Atmosphere with Machine Learning

Global aerosol models often underestimate the mass concentration of aerosols in the remote troposphere, as evidenced by aircraft measurements. This study leveraged data from the NASA Atmospheric Tomography Mission (ATom), which provides remote aerosol concentrations, to refine algorithms for simulating these concentrations. Using the GEOS-Chem model, we simulate five fine aerosol types and enhance the simulation results using five machine-learning algorithms: Random Forest, XGBoost, SVM, KNN, and LightGBM, and compare the performance of these algorithms. Additionally, we evaluate the refinement effect of algorithms based on decision trees on a validation dataset. The results demonstrate that GEOS-Chem generally underestimated aerosol mass concentration. Among the tested algorithms, algorithms based on decision trees, particularly the Random Forest algorithm and the LightGBM algorithm, exhibited a superior performance, significantly improving prediction accuracy and computational efficiency in both the training and testing phases, as well as on the validation dataset.

Novel quadrilateral strain-based finite element for static, free vibration, and buckling analysis of plates

This paper focuses on the static analysis, free vibration, and buckling validation of Reissner–Mindlin plates using a newly developed quadrilateral finite element, termed FNSBP, which is based on the strain approach. The proposed element is equipped with three essential external degrees of freedom at each of its four corner nodes. The displacement field is formulated using assumed strain functions that inherently satisfy the compatibility equations. This new element was developed to improve upon the previously introduced SBRP strain-based rectangular plate element. The effectiveness and robustness of the FNSBP element are evaluated through various numerical examples involving both thick and thin plates of different geometries. Its performance is benchmarked against displacement-based elements from the literature and analytical solutions, demonstrating superior accuracy and convergence in many cases. The results indicate that the FNSBP element provides significant improvements in computational efficiency and accuracy, especially for complex plate configurations under different loading and boundary conditions, validating its applicability in structural analysis.

The Distributed Xin’anjiang Model Incorporating the Analytic Solution of the Storage Capacity Under Unsteady-State Conditions

Developing a functional linkage between hydrological variables and easily accessible terrain and soil information is a novel concept for distributed hydrological models. This approach aims to address limitations imposed by data scarcity and high computational demands. The model hypothesizes that the relationship between the evaporation flux and the absolute value of the matric potential follows a power exponential pattern. Analytic solutions for the groundwater depth, the evaporation capacity, and the storage capacity are derived with respect to the topographic index, considering the relationship between the groundwater depth and the topographic index and the influence of setting off. Subsequently, a distributed Xin’anjiang Model using the analytic solution of the storage capacity under unsteady-state conditions is constructed. This new model is employed to simulate soil moisture and discharge in the Tarrawarra Watershed. The simulation results for soil moisture and discharge are compared with those from the Storage Capacity Model and the DHSVM. Additionally, the computational speeds of all three models are compared. The findings indicate that the simulation accuracy of the new model for soil moisture and discharge surpasses that of the Storage Capacity Model and the DHSVM. Meanwhile, the computational speed of the new model is significantly faster than the DHSVM and slightly slower than the Storage Capacity Model. It offers a balance between computational efficiency, predictive accuracy, and physical mechanism representation. The data requirements of the new model are minimal and easy to procure, and it requires less computational effort. Moreover, it accurately captures the spatial and temporal dynamics of soil moisture and the discharge process of the watershed.

Surrogate Modeling for Solving OPF: A Review

The optimal power flow (OPF) problem, characterized by its inherent complexity and strict constraints, has traditionally been approached using analytical techniques. OPF enhances power system sustainability by minimizing operational costs, reducing emissions, and facilitating the integration of renewable energy sources through optimized resource allocation and environmentally aligned constraints. However, the evolving nature of power grids, including the integration of distributed generation (DG), increasing uncertainties, changes in topology, and load variability, demands more frequent OPF solutions from grid operators. While conventional methods remain effective, their efficiency and accuracy degrade as computational demands increase. To address these limitations, there is growing interest in the use of data-driven surrogate models. This paper presents a critical review of such models, discussing their limitations and the solutions proposed in the literature. It introduces both Analytical Surrogate Models (ASMs) and learned surrogate models (LSMs) for OPF, providing a thorough analysis of how they can be applied to solve both DC and AC OPF problems. The review also evaluates the development of LSMs for OPF, from initial implementations addressing specific aspects of the problem to more advanced approaches capable of handling topology changes and contingencies. End-to-end and hybrid LSMs are compared based on their computational efficiency, generalization capabilities, and accuracy, and detailed insights are provided. This study includes an empirical comparison of two ASMs and LSMs applied to the IEEE standard six-bus system, demonstrating the key distinctions between these models for small-scale grids and discussing the scalability of LSMs for more complex systems. This comprehensive review aims to serve as a critical resource for OPF researchers and academics, facilitating progress in energy efficiency and providing guidance on the future direction of OPF solution methodologies.

Convolutional Neural Networks: A Comprehensive Evaluation and Benchmarking of Pooling Layer Variants

Convolutional Neural Networks (CNNs) are a class of deep neural networks that have proven highly effective in areas such as image and video recognition. CNNs typically include several types of layers, such as convolutional layers, activation layers, pooling layers, and fully connected layers, all of which contribute to the network’s ability to recognize patterns and features. The pooling layer, which often follows the convolutional layer, is crucial for reducing computational complexity by performing down-sampling while maintaining essential features. This layer’s role in balancing the symmetry of information across the network is vital for optimal performance. However, the choice of pooling method is often based on intuition, which can lead to less accurate or efficient results. This research compares various standard pooling methods (MAX and AVERAGE pooling) on standard datasets (MNIST, CIFAR-10, and CIFAR-100) to determine the most effective approach in preserving detail, performance, and overall computational efficiency while maintaining the symmetry necessary for robust CNN performance.

High-Resolution Spaceborne SAR Geolocation Accuracy Analysis and Error Correction

High-accuracy geolocation is crucial for high-resolution spaceborne SAR images. Most advanced SAR satellites have a theoretical geolocation accuracy better than 1 m, but this may be unrealizable with less accurate external data, such as atmospheric parameters and ground elevations. To investigate the actual SAR geolocation accuracy in common applications, we analyze the properties of different geolocation errors, propose a geolocation procedure, and conduct experiments on TerraSAR-X images and a pair of Tianhui-2 images. The results show that based on GNSS elevations, the geolocation accuracy is better than 1 m for TerraSAR-X and 2 m/4 m for the Tianhui-2 reference/secondary satellites. Based on the WorldDEM and the SRTM, additional geolocation errors of 2 m and 4 m are introduced, respectively. By comparing the effectiveness of different tropospheric correction methods, we find that the GACOS mapping method has advantages in terms of resolution and computational efficiency. We conclude that tropospheric errors and ground elevation errors are the primary factors influencing geolocation accuracy, and the key to improving accuracy is to use higher-accuracy DEMs. Additionally, we propose and validate a geolocation model for the Tianhui-2 secondary satellite.

Double-Condensing Attention Condenser: Leveraging Attention in Deep Learning to Detect Skin Cancer from Skin Lesion Images

Skin cancer is the most common type of cancer in the United States and is estimated to affect one in five Americans. Recent advances have demonstrated strong performance on skin cancer detection, as exemplified by state of the art performance in the SIIM-ISIC Melanoma Classification Challenge; however, these solutions leverage ensembles of complex deep neural architectures requiring immense storage and computation costs, and therefore may not be tractable. A recent movement for TinyML applications is integrating Double-Condensing Attention Condensers (DC-AC) into a self-attention neural network backbone architecture to allow for faster and more efficient computation. This paper explores leveraging an efficient self-attention structure to detect skin cancer in skin lesion images and introduces a deep neural network design with DC-AC customized for skin cancer detection from skin lesion images. We demonstrate that our approach with only 1.6 million parameters and 0.32 GFLOPs achieves better performance compared to traditional architecture designs as it obtains an area under the ROC curve of 0.90 on the public ISIC 2020 test set and 0.89 on the private ISIC test set, over 0.13 above the best Cancer-Net SCa network architecture design. The final model is publicly available as a part of a global open-source initiative dedicated to accelerating advancement in machine learning to aid clinicians in the fight against cancer. Future work of this research includes iterating on the design of the selected network architecture and refining the approach to generalize to other forms of cancer.

Implementation and Application of Cell-Based S-FEM Based on the Object-Oriented Programming Framework

The object-oriented programming is widely used in different fields of finite element analysis (FEA). The commonly used object-oriented codes were almost written by C++. Due to the inability to automatically manage memory and the lack of gigantic standard library and a third-party library for C++, building matrix classes are needed and a strong programming ability for program developers is also necessary. The conventional FEM method still has many disadvantages such as poor accuracy, hard stiffness matrix, mesh dependence and lack of upper bound solution. The smoothed FEM (S-FEM) method proposed by Liu et al. can efficiently overcome these disadvantages and is therefore widely used in FEA. In this work, the elastic-plastic CS-FEM method is extended and implemented using Python programming based on the framework proposed [H. Li and Y. Xiao, Implementation and numerical simulation on object-oriented elastic-plastic finite element method based on Python, J. Syst. Simul. 36(5) (2024) 1107–1117] The resulting object-oriented elastic-plastic CS-FEM framework is then applied to FEA of elastic-plastic mechanics problems. The correctness of the resulting framework and the high computational accuracy and good mesh adaptability of CS-FEM models have been verified by comparing the corresponding results with an analytical solution or ABAQUS results. The object-oriented elastic-plastic CS-FEM framework provides a more efficient and adaptable approach to FEA, and can also overcome many limitations of the conventional FEM method and C++ programming. The use of Python and the CS-FEM method offers improved computational accuracy, mesh adaptability and development efficiency, and this will make it a valuable tool for solving practical problems in mechanics and engineering.

Bayesian mesh optimization for graph neural networks to enhance engineering performance prediction

Abstract In engineering design, surrogate models are widely employed to reduce the computational costs of simulations by approximating design variables and geometric parameters from computer-aided design (CAD) models. However, traditional surrogate models often lose critical information when simplified to lower dimensions, and face challenges in handling the complexity of 3D shapes, especially in industrial datasets. To address these limitations, we propose a Bayesian graph neural network (GNN) framework that directly learns geometric features from CAD mesh representations for accurate engineering performance prediction. Our framework leverages Bayesian optimization (BO) to dynamically determine the optimal mesh element size, significantly improving model accuracy while balancing computational efficiency. This approach addresses the challenge of mesh quality by optimizing mesh resolution, ensuring that critical geometric features are preserved in 3D deep-learning-based surrogate models. Unlike existing models that rely on static or predefined mesh resolutions, our method adapts mesh size based on the task, making it highly flexible for a wide range of engineering applications. Experimental results demonstrate that mesh quality directly impacts prediction accuracy, and the proposed BO-EI GNN model outperforms state-of-the-art models such as 3D CNN, SubdivNet, GCN, and GNN in predicting mass, rim stiffness, and disk stiffness. Our method also significantly reduces the computational costs compared to traditional optimization techniques. The proposed framework shows promising potential for application in finite element analysis (FEA) and other mesh-based simulations, enhancing the utility of surrogate models across various engineering fields.

A Comprehensive Framework for Transportation Infrastructure Digitalization: TJYRoad-Net for Enhanced Point Cloud Segmentation

This research introduces a cutting-edge approach to traffic infrastructure digitization, integrating UAV oblique photography with LiDAR point clouds for high-precision, lightweight 3D road modeling. The proposed method addresses the challenge of accurately capturing the current state of infrastructure while minimizing redundancy and optimizing computational efficiency. A key innovation is the development of the TJYRoad-Net model, which achieves over 85% mIoU segmentation accuracy by including a traffic feature computing (TFC) module composed of three critical components: the Regional Coordinate Encoder (RCE), the Context-Aware Aggregation Unit (CAU), and the Hierarchical Expansion Block. Comparative analysis segments the point clouds into road and non-road categories, achieving centimeter-level registration accuracy with RANSAC and ICP. Two lightweight surface reconstruction techniques are implemented: (1) algorithmic reconstruction, which delivers a 6.3 mm elevation error at 95% confidence in complex intersections, and (2) template matching, which replaces road markings, poles, and vegetation using bounding boxes. These methods ensure accurate results with minimal memory overhead. The optimized 3D models have been successfully applied in driving simulation and traffic flow analysis, providing a practical and scalable solution for real-world infrastructure modeling and analysis. These applications demonstrate the versatility and efficiency of the proposed methods in modern traffic system simulations.

Uncertainty Based Machine Learning-DFT Hybrid Framework for Accelerating Geometry Optimization.

Geometry optimization is an important tool used for computational simulations in the fields of chemistry, physics, and material science. Developing more efficient and reliable algorithms to reduce the number of force evaluations would lead to accelerated computational modeling and materials discovery. Here, we present a delta method-based neural network-density functional theory (DFT) hybrid optimizer to improve the computational efficiency of geometry optimization. Compared to previous active learning approaches, our algorithm adds two key features: a modified delta method incorporating force information to enhance efficiency in uncertainty estimation, and a quasi-Newton approach based upon a Hessian matrix calculated from the neural network; the later improving stability of optimization near critical points. We benchmarked our optimizer against commonly used optimization algorithms using systems including bulk metal, metal surface, metal hydride, and an oxide cluster. The results demonstrate that our optimizer effectively reduces the number of DFT force calls by 2-3 times in all test systems.