Computing Three-dimensional Constrained Delaunay Refinement Using the GPU

We propose the first GPU algorithm for the 3D triangulation refinement problem. For an input of a piecewise linear complex $\mathcal{G}$ and a constant $B$, it produces, by adding Steiner points, a constrained Delaunay triangulation conforming to $\mathcal{G}$ and containing tetrahedra mostly of radius-edge ratios smaller than $B$. Our implementation of the algorithm shows that it can be an order of magnitude faster than the best CPU algorithm while using a similar amount of Steiner points to produce triangulations of comparable quality

Iterative Multiuser Minimum Symbol Error Rate Beamforming Aided QAM Receiver

A novel iterative soft interference cancellation (SIC) aided beamforming receiver is developed for high-throughput quadrature amplitude modulation systems. The proposed SIC based minimum symbol error rate (MSER) multiuser detection scheme guarantees the direct and explicit minimization of the symbol error rate at the output of the detector. Adopting the extrinsic information transfer (EXIT) chart technique, we compare the EXIT characteristics of an iterative MSER multiuser detector (MUD) with those of the conventional minimum mean-squared error (MMSE) detector. As expected, the proposed SIC-MSER MUD outperforms the SIC-MMSE MUD. Index Terms—Beamforming, iterative multiuser detection, minimum symbol error rate, quadrature amplitude modulation

Agent-based model with asymmetric trading and herding for complex financial systems

Background: For complex financial systems, the negative and positive return-volatility correlations, i.e., the so-called leverage and anti-leverage effects, are particularly important for the understanding of the price dynamics. However, the microscopic origination of the leverage and anti-leverage effects is still not understood, and how to produce these effects in agent-based modeling remains open. On the other hand, in constructing microscopic models, it is a promising conception to determine model parameters from empirical data rather than from statistical fitting of the results. Methods: To study the microscopic origination of the return-volatility correlation in financial systems, we take into account the individual and collective behaviors of investors in real markets, and construct an agent-based model. The agents are linked with each other and trade in groups, and particularly, two novel microscopic mechanisms, i.e., investors' asymmetric trading and herding in bull and bear markets, are introduced. Further, we propose effective methods to determine the key parameters in our model from historical market data. Results: With the model parameters determined for six representative stock-market indices in the world respectively, we obtain the corresponding leverage or anti-leverage effect from the simulation, and the effect is in agreement with the empirical one on amplitude and duration. At the same time, our model produces other features of the real markets, such as the fat-tail distribution of returns and the long-term correlation of volatilities. Conclusions: We reveal that for the leverage and anti-leverage effects, both the investors' asymmetric trading and herding are essential generation mechanisms. These two microscopic mechanisms and the methods for the determination of the key parameters can be applied to other complex systems with similar asymmetries.Comment: 17 pages, 6 figure

An intelligent approach to design three-dimensional aircraft sheet metal part model for manufacture

Aircraft sheet metal part manufacturing is a knowledge-intensive process, and the manufacturability and manufacturing information are required to be considered in three-dimensional (3D) model by knowledge reuse. This paper presents a 3D model structure of the aircraft sheet metal part and an intelligent approach to design the model for manufacture combining intelligent manufacturability analysis with manufacturing information definition. Processability of part, formability of material and cost of fabrication are proposed to analyse the manufacturability of the part. Knowledge base for manufacturability analysis is established, and knowledge is reused to evaluate the part’s manufacturability intelligently to meet the constraints of manufacturing conditions. Non-geometric information is defined in the 3D model to meet the needs of digital manufacturing and inspection using model-based technology. An example is given to describe the process of design for manufacture, which shows that the approach can realize the concurrent design and digital manufacturing of aircraft sheet metal

\u3cem\u3eHP-DAEMON\u3c/em\u3e: \u3cem\u3eH\u3c/em\u3eigh \u3cem\u3eP\u3c/em\u3eerformance \u3cem\u3eD\u3c/em\u3eistributed \u3cem\u3eA\u3c/em\u3edaptive \u3cem\u3eE\u3c/em\u3energy-efficient \u3cem\u3eM\u3c/em\u3eatrix-multiplicati\u3cem\u3eON\u3c/em\u3e

The demands of improving energy efficiency for high performance scientific applications arise crucially nowadays. Software-controlled hardware solutions directed by Dynamic Voltage and Frequency Scaling (DVFS) have shown their effectiveness extensively. Although DVFS is beneficial to green computing, introducing DVFS itself can incur non-negligible overhead, if there exist a large number of frequency switches issued by DVFS. In this paper, we propose a strategy to achieve the optimal energy savings for distributed matrix multiplication via algorithmically trading more computation and communication at a time adaptively with user-specified memory costs for less DVFS switches, which saves 7.5% more energy on average than a classic strategy. Moreover, we leverage a high performance communication scheme for fully exploiting network bandwidth via pipeline broadcast. Overall, the integrated approach achieves substantial energy savings (up to 51.4%) and performance gain (28.6% on average) compared to ScaLAPACK pdgemm() on a cluster with an Ethernet switch, and outperforms ScaLAPACK and DPLASMA pdgemm() respectively by 33.3% and 32.7% on average on a cluster with an Infiniband switch

Coalescence of Pickering emulsion droplets induced by an electric field

Combining high-speed photography with electric current measurement, we investigate the electrocoalescence of Pickering emulsion droplets. Under high enough electric field, the originally-stable droplets coalesce via two distinct approaches: normal coalescence and abnormal coalescence. In the normal coalescence, a liquid bridge grows continuously and merges two droplets together, similar to the classical picture. In the abnormal coalescence, however, the bridge fails to grow indefinitely; instead it breaks up spontaneously due to the geometric constraint from particle shells. Such connecting-then-breaking cycles repeat multiple times, until a stable connection is established. In depth analysis indicates that the defect size in particle shells determines the exact merging behaviors: when the defect size is larger than a critical size around the particle diameter, normal coalescence will show up; while abnormal coalescence will appear for coatings with smaller defects.Comment: 5 pages, 5 figure