Parallel and sequential decomposition CA algorithms

1999 ◽  
pp. 211-251
Author(s):  
Michael Patriksson
Keyword(s):  
Sequential Decomposition

A preliminary note on the sequential decomposition of pectin by aquatic bacteria

1973 ◽  
Vol 7 (12) ◽  
pp. 1881-1883 ◽  
Author(s):  
H. Güde ◽  
W. Reichardt
Keyword(s):  
Preliminary Note ◽  
Aquatic Bacteria ◽  
Sequential Decomposition

An Efficient Parallel Algorithm for Rectangular Packing Based on Bintree Expression

1996 ◽  
Author(s):  
Aihu Wang ◽  
Jianzhong Cha ◽  
Jinmin Wang
Keyword(s):  
Computational Complexity ◽  
Problem Solving ◽  
Parallel Algorithm ◽  
Shared Memory ◽  
Optimal Packing ◽  
Packing Process ◽  
Left Corner ◽  
Rectangular Packing ◽  
Packing Scheme ◽  
Sequential Decomposition

Abstract In this paper, a method using bintree structure to express the states of the packing space of rectangular packing is proposed. Through the sequential decomposition of the packing space, the optimal packing scheme of various sized rectangular packing can be obtained by every time putting the optimal piece that satisfies specular conditions toward the current packing space and by locating it at the up-left corner of the current packing space. Different optimal packing schemes that satisfy different demands can be obtained by adjusting the values of the ordering factors KA and KB. A parallel algorithm based on SIMD-CREW shared-memory computer is designed through the analysis of the parallelism of the bintree expression. The whole packing process is clearly expressed by the bintree. The computational complexity of the algorithm is shown to be O(n2logn). Both the experimental results and the comparison with other sequential packing algorithms have proved that the parallel packing algorithm is efficient. What is more, it nearly doubles the problem solving speed.

Periodic railway timetabling with sequential decomposition in the PESP model

2018 ◽  
Vol 8 (3-4) ◽  
pp. 167-183 ◽  
Author(s):  
Sabrina Herrigel ◽  
Marco Laumanns ◽  
Jacint Szabo ◽  
Ulrich Weidmann
Keyword(s):  
Railway Timetabling ◽  
Sequential Decomposition

Sequential Decomposition

2010 ◽  
pp. 75-99
Author(s):  
Chad R. Meiners ◽  
Alex X. Liu ◽  
Eric Torng
Keyword(s):  
Sequential Decomposition

Research on a Method of Fault Signal Extraction Based on Improved Algorithm

2012 ◽  
Vol 217-219 ◽  
pp. 2692-2696
Author(s):  
Ying Wang ◽  
You Rong Li ◽  
Xiao Qin Zhu ◽  
Pan Lin ◽  
Yue Sheng Luo
Keyword(s):  
Time Series ◽  
Feature Extraction ◽  
Partial Information ◽  
Initial Time ◽  
Time Signal ◽  
Shock Attenuation ◽  
Information Time ◽  
Initial Time Series ◽  
Fault Information ◽  
Sequential Decomposition

Considering the difficulty of diagnosis signal de-noising and feature extraction problems, according to the characteristics of periodicity and shock attenuation respond of mechanical fault vibration signals, a method of improved sequential decomposition algorithm is proposed, it transforms an initial time series into a group of two-dimensional time series, prominent time series partial information, time series decomposition is reversible, can be used for filtering and feature extraction of time signal. Through the simulation and experiments, the validity of method for highlighting partial feature information of the signal is verified, helping to extract weak fault information in strong background noise environment.

scholarly journals Reversible accumulation of p-hydroxybenzoate and catechol determines the sequential decomposition of phenolic compounds in mixed substrate cultivations in pseudomonads

2001 ◽  
Vol 37 (1) ◽  
pp. 79-89 ◽  
Author(s):  
Eeva Heinaru ◽  
Signe Viggor ◽  
Eve Vedler ◽  
Jaak Truu ◽  
Merike Merimaa ◽  
...  
Keyword(s):  
Phenolic Compounds ◽  
Mixed Substrate ◽  
Sequential Decomposition

A Sequential Decomposition Framework and Method for Calibrating Dynamic Origin—Destination Demand in a Congested Network

2017 ◽  
Vol 18 (10) ◽  
pp. 2790-2797 ◽  
Author(s):  
Xianbiao Hu ◽  
Yi-Chang Chiu ◽  
Jorge A. Villalobos ◽  
Eric Nava
Keyword(s):  
Sequential Decomposition

Effect of phase separation in metal carboxylate gels on perovskite lead magnesium niobate crystallization

1999 ◽  
Vol 14 (10) ◽  
pp. 3921-3931 ◽  
Author(s):  
Yeshwanth Narendar ◽  
Gary L. Messing
Keyword(s):  
Phase Separation ◽  
Ethylenediaminetetraacetic Acid ◽  
Lead Magnesium Niobate ◽  
Magnesium Niobate ◽  
Partial Pressures ◽  
Lead Magnesium ◽  
Pressure Independent ◽  
Citrate Precursor ◽  
Sequential Decomposition ◽  
Niobium Complexes

Phase separation during the synthesis and decomposition of lead magnesium niobate (PMN)–ethylenediaminetetraacetic acid (EDTA) and PMN–citrate gels strongly affects perovskite Pb(Mg1/3Nb2/3)O3 phase formation. The PMN–EDTA gel was synthesized from a solution containing Pb–EDTA, Mg–EDTA, and peroxo–citrato–niobium complexes at pH 8. Pb–EDTA precipitation was avoided by using Pb:EDTA in the mole ratio >1:2.5 and flash pyrolyzing the PMN–EDTA solution at 225 °C. Consequently, the PMN yield increased from 80 to 98 wt%. The sequential decomposition of Pb–EDTA, Mg–EDTA, and peroxo–citrato–Nb in the PMN–EDTA precursor in 1 vol% O2 leads to phase separation of Pb and PbO and thus lowers the PMN yield to 92 wt%. At PO2 > 2.5 vol% the Pb, Mg, and Nb complexes cothermolyze to form ≥97 % perovskite PMN. The presence of a heterometallic citrato–Pb–Mg–Nb complex in PMN–citrate leads to oxygen partial pressure independent codecomposition of the Pb, Mg, and Nb complexes. Accordingly, PMN yields of ≥96 wt% were obtained from the PMN–citrate precursor for oxygen partial pressures between 1 and 5 vol%.

Sign in / Sign up

Export Citation Format

Share Document