In this paper, a parallel algorithm is given that, given a graph G=(V, E), decides whether G is a series parallel graph, and if so, builds a decomposition tree for G of series and parallel composition rules. The algorithm uses O(logElog*E) time and O(E) operations on an EREW ...
series-parallel 美 英 adj.串并联的;混联的 网络串并联系统;混联式 英汉 网络释义 adj. 1. 串并联的;混联的 释义: 全部,串并联的,混联的,串并联系统,混联式
384 G. Cordasco and A.L. Rosenberg Fig. 1. Compositions of SP-DAGs 3 Maximizing Area for Series-Parallel DAGs Theorem 1. There exists an algorithm ASP-DAG that finds, in time O(n2), an AM- schedule for any n-node SP-DAG. The remainder of the section develops Algorithm ASP-DAG, ...
A new method for circuit simulation suitable for parallel computing simulation model constructed by using this new method has very low inter-processor communications, possesses sensitivity and dynamic range properties similar to the original network, and can easily be mapped into various types of ...
algorithms and ideas used to build our formulation: Section 2.1 explains series-parallel and parallel training; Section 2.2 explains the Levenberg-Marquardt algorithm [25], presenting a formulation similar to the one in [26]; Section 2.3 explains a modified backpropagation algorithm, proposed in [...
MacGregor., 1989, Optimal routing and buffer space allocation in series-parallel queueing networks. Working paper.H. D. Gosavi and J. M. Smith, "An algorithm for sub-optimal routeing in series-parallel queueing networks," International Journal of Production Research, vol. 35, no. 5, pp. ...
8. From the point of view of function approximation, a new nonlinear time series prediction model based on wavelet network and its learning algorithm by conjugate gradient method are developed. This model is applied to predict faults of propulsion system for spacecraft. ...
BEAST: A Bayesian Ensemble Algorithm for Change-Point Detection and Time Series Decomposition BEAST (Bayesian Estimator of Abrupt change, Seasonality, and Trend) is a fast, generic Bayesian model averaging algorithm to decompose time series or 1D sequential data into individual components, such as abr...
We also use optional cookies for advertising, personalisation of content, usage analysis, and social media. By accepting optional cookies, you consent to the processing of your personal data - including transfers to third parties. Some third parties are outside of the European Economic Area, with...
Fig. 1. The structure of parallel-series system [5], [10] can only provide a unique solution at a time. Con- cretely, we utilize a well-known multi-objective optimization algorithm named Non-dominated Sorting Genetic Algorithm II (NSGA-II) to solve the MORAP in our empirical investiga-...