Quadratic Approximation of Cubic Curves

Author(s):  
Nghia Truong ◽  
Cem Yuksel ◽  
Larry Seiler

We present a simple degree reduction technique for piecewise cubic polynomial splines, converting them into piecewise quadratic splines that maintain the parameterization and C1 continuity. Our method forms identical tangent directions at the interpolated data points of the piecewise cubic spline by replacing each cubic piece with a pair of quadratic pieces. The resulting representation can lead to substantial performance improvements for rendering geometrically complex spline models like hair and fiber-level cloth. Such models are typically represented using cubic splines that are C1-continuous, a property that is preserved with our degree reduction. Therefore, our method can also be considered a new quadratic curve construction approach for high-performance rendering. We prove that it is possible to construct a pair of quadratic curves with C1 continuity that passes through any desired point on the input cubic curve. Moreover, we prove that when the pair of quadratic pieces corresponding to a cubic piece have equal parametric lengths, they join exactly at the parametric center of the cubic piece, and the deviation in positions due to degree reduction is minimized.


2017 ◽  
Vol 107 (04) ◽  
pp. 301-305
Author(s):  
E. Prof. Uhlmann ◽  
F. Kaulfersch

Partikelverstärkte Titanmatrix-Verbundwerkstoffe erlauben erhebliche Leistungssteigerungen im Bereich hochtemperaturbeanspruchter Struktur- und Funktionsbauteile. Die durch die Partikelverstärkung gesteigerte Verschleißbeständigkeit, Festigkeit und Härte bedeuten eine große Herausforderung an die spanende Bearbeitung derartiger Hochleistungswerkstoffe. Mittels Zerspanuntersuchungen beim Fräsen konnten unter Variation der Werkzeuggeometrie, der Schneidstoffe und der Prozessstrategie Parameterbeiche identifiziert werden, mit denen die prozesssichere Zerspanung partikelverstärkter Titanmatrix-Verbundwerkstoffe möglich ist.   Particle-reinforced titanium matrix composites ensure significant performance improvements of structural and functional high-temperature components. However, the high wear resistance, toughness and hardness due to particle reinforcement is a major challenge in machining these high performance materials. By conducting milling experiments with a variation of tool geometry, cutting material and process strategy, process parameters could be identified that enable efficient machining of particle-reinforced titanium matrix composites.



2009 ◽  
Vol 17 (1-2) ◽  
pp. 135-151 ◽  
Author(s):  
Guochun Shi ◽  
Volodymyr V. Kindratenko ◽  
Ivan S. Ufimtsev ◽  
Todd J. Martinez ◽  
James C. Phillips ◽  
...  

The Cell Broadband Engine architecture is a revolutionary processor architecture well suited for many scientific codes. This paper reports on an effort to implement several traditional high-performance scientific computing applications on the Cell Broadband Engine processor, including molecular dynamics, quantum chromodynamics and quantum chemistry codes. The paper discusses data and code restructuring strategies necessary to adapt the applications to the intrinsic properties of the Cell processor and demonstrates performance improvements achieved on the Cell architecture. It concludes with the lessons learned and provides practical recommendations on optimization techniques that are believed to be most appropriate.



2021 ◽  
Author(s):  
Jason Thompson ◽  
Haifeng Zhao ◽  
Sachith Seneviratne ◽  
Rohan Byrne ◽  
Rajith Vidanaarachichi ◽  
...  

The sudden onset of the COVID-19 global health crisis and as-sociated economic and social fall-out has highlighted the im-portance of speed in modeling emergency scenarios so that ro-bust, reliable evidence can be placed in policy and decision-makers’ hands as swiftly as possible. For computational social scientists who are building complex policy models but who lack ready access to high-performance computing facilities, such time-pressure can hinder effective engagement. Popular and ac-cessible agent-based modeling platforms such as NetLogo can be fast to develop, but slow to run when exploring broad param-eter spaces on individual workstations. However, while deploy-ment on high-performance computing (HPC) clusters can achieve marked performance improvements, transferring models from workstations to HPC clusters can also be a technically challenging and time-consuming task. In this paper we present a set of generic templates that can be used and adapted by NetLogo users who have access to HPC clusters but require ad-ditional support for deploying their models on such infrastruc-ture. We show that model run-time speed improvements of be-tween 200x and 400x over desktop machines are possible using 1) a benchmark ‘wolf-sheep predation’ model in addition to 2) an example drawn from our own work modeling the spread of COVID-19 in Victoria, Australia. We describe how a focus on improving model speed is non-trivial for model development and discuss its practical importance for improved policy and de-cision-making in the real world. We provide all associated doc-umentation in a linked git repository.



2002 ◽  
Vol 10 (1) ◽  
pp. 67-74
Author(s):  
Günther Rackl ◽  
Thomas Ludwig ◽  
Markus Lindermeier ◽  
Alexandros Stamatakis

Software development is getting more and more complex, especially within distributed middleware-based environments. A major drawback during the overall software development process is the lack of on-line tools, i.e. tools applied as soon as there is a running prototype of an application. The MIMO MIddleware MOnitor provides a solution to this problem by implementing a framework for an efficient development of on-line tools. This paper presents a methodology for developing on-line tools with MIMO. As an example scenario, we choose a distributed medical image reconstruction application, which represents a test case with high performance requirements. Our distributed, CORBA-based application is instrumented for being observed with MIMO and related tools. Additionally, load balancing mechanisms are integrated for further performance improvements. As a result, we obtain an integrated tool environment for observing and steering the image reconstruction application. By using our rapid tool development process, the integration of on-line tools shows to be very convenient and enables an efficient tool deployment.



Author(s):  
Subrata Acharya

The continuous growth in the Internet’s size, the amount of data traffic, and the complexity of processing this traffic give rise to new challenges in building high performance network devices. Such an exponential growth, coupled with the increasing sophistication of attacks, is placing stringent demands on the performance of network Information Systems. These challenges require new designs, architecture, and algorithms for raising situational awareness, and hence, providing performance improvements on current network devices and cyber systems. In this research, the author focuses on the design of architecture and algorithms for optimization of network defense systems, specifically firewalls, to aid not only adaptive and real-time packet filtering but also fast content based routing (differentiated services) for today’s data-driven networks.



Author(s):  
E. G. Colgan ◽  
B. Furman ◽  
M. Gaynes ◽  
N. LaBianca ◽  
J. H. Magerlein ◽  
...  

High performance single-phase Si microchannel coolers have been designed and characterized in single chip modules in a laboratory environment using either water at 22°C or a fluorinated fluid at temperatures between 20 and −40°C as the coolant. Compared to our previous work, key performance improvements were achieved through reduced channel pitch (from 75 to 60 microns), thinned channel bases (from 425 to 200 microns of Si), improved thermal interface materials, and a thinned thermal test chip (from 725 to 400 microns of Si). With multiple heat exchanger zones and 60 micron pitch microchannels with a water flow rate of 1.25 lpm, an average unit thermal resistance of 15.9 C-mm2/W between the chip surface and the inlet cooling water was demonstrated for a Si microchannel cooler attached to a chip with Ag epoxy. Replacing the Ag epoxy layer with an In solder layer reduced the unit thermal resistance to 12.0 C-mm2/W. Using a fluorinated fluid with an inlet temperature of −30°C and 60 micron pitch microchannels with an Ag epoxy thermal interface layer, the average unit thermal resistance was 25.6 C-mm2/W. This fell to 22.6 C-mm2/W with an In thermal interface layer. Cooling >500 W/cm2 was demonstrated with water. Using a fluorinated fluid with an inlet temperature of −30°C, a chip with a power density of 270 W/cm2 was cooled to an average chip surface temperature of 35°C. Results using both water and a fluorinated fluid are presented for a range of Si microchannel designs with a channel pitch from 60 to 100 microns.



2018 ◽  
Vol 1 (1) ◽  
pp. 48-64 ◽  
Author(s):  
Arslan Shamim ◽  
Sajjad Ahmad ◽  
Anwar Khitab ◽  
Waqas Anwar ◽  
Rao Arsalan Khushnood ◽  
...  

This article presents the recent trends in the field of civil engineering with an emphasis on the applications of nano materials and their beneficial effects at nano scale. The role and utilization of nanoparticles such as nano silica, carbon nano tubes, graphene, nano clays, nano CaCO3, nano TiO2, etc., is sharply increasing with the passage of time for achieving high performance composites. These nano materials not only enhance the mechanical properties of the resulting composites but also produce multifunctional characteristics. In this review, the authors have highlighted the various types of nanomaterials being used in the field of civil engineering and the performance improvements achieved by their utilization. Besides the potential benefits of Nano materials, they may pose some health and environmental concerns. A brief discussion is also provided on this issue.



2018 ◽  
Vol 101 (6) ◽  
pp. 1961-1966 ◽  
Author(s):  
H H Wendy Yang ◽  
Adrian Weisz

Abstract Specifications in the U.S. Code of Federal Regulations for the color additive D&C Red No. 17 (R17, Colour Index No. 26100) limit the levels of the dye’s intermediates, aniline (AN), 2-naphthol (β-naphthol, BN), and 4-aminoazobenzene (4AAB), to 0.2, 0.2, and 0.1%, respectively. The present work reports the development and application of an ultra-HPLC method for the quantitative determination of these impurities in R17. A 1.7 μm particle size C-18 column was used with 0.2 M ammonium acetate and acetonitrile as the eluents. AN, BN, and 4AAB were quantified by using six-point calibration curves with data points (w/w) ranging from 0.01 to 0.25% for AN, 0.01 to 0.24% for BN, and 0.01 to 0.19% for 4AAB. The correlation coefficients ranged from 0.9992 to 0.9999. Limits of detection for the analytes ranged from 0.002 to 0.01%. Recoveries of the analytes ranged from 99.5 to 102%. Relative standard deviations ranged from 0.482 to 1.262%. The new method was applied to analyze portions from 22 batches of R17 submitted to the U.S. Food and Drug Administration for certification. It was found to be simpler to implement, faster, and more sensitive than the older gravity-elution column chromatography method, which it has replaced.



2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
Daeyong Jung ◽  
JongBeom Lim ◽  
JoonMin Gil ◽  
Eunyoung Lee ◽  
Heonchang Yu

Recently, the cloud computing is a computing paradigm that constitutes an advanced computing environment that evolved from the distributed computing. And the cloud computing provides acquired computing resources in a pay-as-you-go manner. For example, Amazon EC2 offers the Infrastructure-as-a-Service (IaaS) instances in three different ways with different price, reliability, and various performances of instances. Our study is based on the environment using spot instances. Spot instances can significantly decrease costs compared to reserved and on-demand instances. However, spot instances give a more unreliable environment than other instances. In this paper, we propose the workflow scheduling scheme that reduces the out-of-bid situation. Consequently, the total task completion time is decreased. The simulation results reveal that, compared to various instance types, our scheme achieves performance improvements in terms of an average combined metric of 12.76% over workflow scheme without considering the processing rate. However, the cost in our scheme is higher than an instance with low performance and is lower than an instance with high performance.



Sign in / Sign up

Export Citation Format

Share Document