Experience with model-based performance, reliability, and adaptability assessment of a complex industrial architecture

In this paper, we report on our experience with the application of validated models to assess performance, reliability, and adaptability of a complex mission critical system that is being developed to dynamically monitor and control the position of an oil-drilling platform. We present real-time modeling results that show that all tasks are schedulable. We performed stochastic analysis of the distribution of task execution time as a function of the number of system interfaces. We report on the variability of task execution times for the expected system configurations. In addition, we have executed a system library for an important task inside the performance model simulator. We report on the measured algorithm convergence as a function of the number of vessel thrusters. We have also studied the system architecture adaptability by comparing the documented system architecture and the implemented source code. We report on the adaptability findings and the recommendations we were able to provide to the system’s architect. Finally, we have developed models of hardware and software reliability. We report on hardware and software reliability results based on the evaluation of the system architecture.     

Subquadratic Algorithms for 3SUM

We obtain subquadratic algorithms for 3SUM on integers and rationals in several models. On a standard word RAM with w-bit words, we obtain a running time of . In the circuit RAM with one nonstandard AC ⁰ operation, we obtain . In external memory, we achieve O(n ²/(MB)), even under the standard assumption of data indivisibility. Cache-obliviously, we obtain a running time of . In all cases, our speedup is almost quadratic in the “parallelism” the model can afford, which may be the best possible. Our algorithms are Las Vegas randomized; time bounds hold in expectation, and in most cases, with high probability.     

Numerical calculation of digital curve length by using anchored discrete convolution

The paper presents a new method introducing an anchored discrete convolution for calculating the length of a digital curve. The method is based on discrete convolution by using convolution masks and point anchoring in the pixel. The use of ordinary convolution distorts the curve shape and gives large errors in length calculation. The advantage of anchoring is that it limits the point shifting into the pixel during the calculation of the curve length. The method is applied to an analytical arc and various calculations are performed. In addition different methods from the literature were compared and a real sample was tested.     

Exact methods and a heuristic for the optimization of an integrated replenishment-storage planning problem

In this paper we study the coordination of different activities in a supply chain issued from a real case. Multiple suppliers send raw materials (RMs) to a distribution center (DC) that delivers them to a unique plant where the storage of the RMs and the finished goods is not possible. Then, the finished goods are directly shipped to multiple customers having just‐in‐time (JIT) demands. Under these hypotheses, we show that the problem can be reduced to multiple suppliers and one DC. Afterwards, we analyze two cases; in the first, we consider an uncapacitated storage at DC, and in the second, we analyze the capacitated storage case. For the first case, we show that the problem is NP‐hard in the ordinary sense using the Knapsack decision problem. We then propose two exact methods: a mixed integer linear program (MILP) and a pseudopolynomial dynamic program. A classical dynamic program and an improved one using the idea of Shaw and Wagelmans are given. With numerical tests we show that the dynamic program gives the optimal solution in reasonable time for quite large instances compared with the MILP. For the second case, the capacity limitation in DC is assumed, which makes the problem solving more challenging. We propose an MILP and a dynamic programming‐based heuristic that provides solutions close to the optimal solution in very short times.     

Interpretation of MR images using self-organizing maps and knowledge-based expert systems

A new image segmentation system is presented to automatically segment and label brain magnetic resonance (MR) images to show normal and abnormal brain tissues using self-organizing maps (SOM) and knowledge-based expert systems. Elements of a feature vector are formed by image intensities, first-order features, texture features extracted from gray-level co-occurrence matrix and multiscale features. This feature vector is used as an input to the SOM. SOM is used to over segment images and a knowledge-based expert system is used to join and label the segments. Spatial distributions of segments extracted from the SOM are also considered as well as gray level properties. Segments are labeled as background, skull, white matter, gray matter, cerebrospinal fluid (CSF) and suspicious regions.     

Optimization of friction stir welding using space mapping and manifold mapping—an initial study of thermal aspects

The aim of this paper is to optimize a thermal model of a friction stir welding process by finding optimal welding parameters. The optimization is performed using space mapping and manifold mapping techniques in which a coarse model is used along with the fine model to be optimized. Different coarse models are applied and the results and computation time are compared to gradient based optimization using the full model. It is found that the use of space and manifold mapping reduces the computational cost significantly due to the fact that fewer function evaluations and no fine model gradient information is required.     

New insights into the morphology of Trypanosoma cruzi reservosome

Reservosomes are late endosomes present only in members of the Schizotrypanum subgenus of the Trypanosoma genus and are defined as the site of storage of endocytosed macromolecules and lysosomal enzymes. They have been extensively described in Trypanosoma cruzi epimastigote: are bounded by a membrane unit, present an electron-dense protein matrix with electron-lucent lipid inclusions, being devoid of inner membranes. Here we performed a detailed ultrastructural analysis of these organelles using a variety of electron microscopy techniques, including ultrathin sectioning, uranyl acetate stained preparations, and freeze fracture, either in intact epimastigotes or in isolated reservosomes. New informations were obtained. First, both isolated and in situ reservosomes presented small profiles of inner membranes that are morphologically similar to the membrane surrounding the organelle. In uranyl acetate stained preparations, internal membrane profiles turned out to be longer than they appeared in ultrathin section images and traversed the organelle diameter. Internal vesicles were also found. Second, endocytosed cargo are not associated with internal vesicles and reach reservosomes on board of vesicles that fuse with the boundary membrane, delivering cargo directly into reservosome lumen. Third, electron-lucent bodies with saturated lipid core surrounded by a membrane monolayer and with unusual rectangular shape were also observed. Fourth, it was possible to demonstrate the presence of intramembranous particles on the E face of both internal vesicles and the surrounding membrane. Collectively, these results indicate that reservosomes have a complex internal structure, which may correlate with their multiple functions.     

一种改进的遗传算法在含能材料设计中的研究与应用

在本文中作者提出了一种改进的遗传算法,并将该方法引入到"分子结构——爆炸性能"(QSDR)关系研究中,对变量进行筛选、建立结构性能关系模型,并可利用该模型预测含能材料的爆炸性能。将该方法应用于呋咱类系列化合物,取得了较好的效果,证明了方法的有效性。     

Zusätzliche Stromwärmeverluste im Läufer von Induktionsmaschinen und ihre räumliche Verteilung bei Speisung mit U-Umrichtern im Blockbetrieb

Übersicht Die zusätzlichen Stromwärmeverluste im Läufer ändern sich bei einem Drehzahlstellantrieb je nach Betriebsweise des Umrichters beträchtlich. Im Blockbetrieb ist der Gesamtverlust kaum vom Lastzustand (Schlupf) abhängig. Im Synchronismus sind die Verluste jedoch ungleichmäßig auf die einzelnen Läuferstränge oder Stäbe verteilt. Die Maxima und Minima der Stabverluste stehen im Synchronismus etwa im Verhältnis 10:1 zueinander. Die Verluste in dem am stärksten beaufschlagten Läuferstab liegen nicht wesentlich niedriger als im Bemessungsbetrieb. Die gesamten zusätzlichen Stromwärmeverluste wachsen bei konstanter Speisefrequenz quadratisch mit der Spannung. Im Feldschwächbereich nehmen sie in Abhängigkeit von der Speisefrequenz ungefähr nach der Funktion 1/^1,52 ab.

---

Additional rotor I²R-losses and their spatial distribution in three-phase windings respectively rotor bars of induction motors fed from six-step U-invertors

Contents Additional rotor I²R-losses in speed variable drives with induction motors change very strongly with the operation mode of the invertor. During block-operation the sum of these additional losses is nearly independent of the load (slip). But at synchronous speed the losses are distributed very unequally among the phase windings respectively the rotor bars. The ratio of maximum to minimum bar losses is approximately 10:1. The highest ohmic loss in a bar is nearly the same as the rated bar loss. The additional rotor I²R-losses change with the square of the voltage. In the field weakening range the losses drop with the frequency approximately following the function 1/^1,52.