2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing最新文献_第2页

The Study of Impact of Matrix-Processor Mapping on the Parallel Sparse Matrix-Vector Multiplication 矩阵-处理器映射对并行稀疏矩阵-向量乘法影响的研究

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.49

I. Šimeček, D. Langr, Erik Srnec

引用次数: 1

Evolutionary Approach to Negotiation in Game AI 游戏AI中的进化协商方法

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.46

Gabriel Iuhasz, V. Munteanu, V. Negru

引用次数: 1

Clustering Data Streams Using Mass Estimation 使用质量估计聚类数据流

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.45

Andrei Sorin Sabau

引用次数: 2

Verifying (In-)Stability in Floating-Point Programs by Increasing Precision, Using SMT Solving 用SMT求解提高精度来验证浮点程序的稳定性

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.35

Gabriele Paganelli, Wolfgang Ahrendt

{"title":"Verifying (In-)Stability in Floating-Point Programs by Increasing Precision, Using SMT Solving","authors":"Gabriele Paganelli, Wolfgang Ahrendt","doi":"10.1109/SYNASC.2013.35","DOIUrl":"https://doi.org/10.1109/SYNASC.2013.35","url":null,"abstract":"When computing with floating-point numbers, programmers choose a certain floating-point precision (like, for instance, float or double) upfront, for each variable. However, whether the chosen precision is appropriate for the computation at hand, and vice versa, is difficult to judge. One way is to increase the precision, and observe whether the result of the computation changes too much, in which case the computation with the original precisions is considered 'unstable'. This effect may be exhibited with certain inputs, and not with others. With a classical testing approach, inputs that show instability can be very difficult to find. Moreover, testing can only show instability, not stability. In this paper, we present an approach, and its implementation, which can formally prove that an increased precision causes only a limited (quantified) change of the result. Alternatively, if the computation is not stable, the method returns inputs that exhibit this. We use methods from program verification, connecting to a novel SMT (sat- isfiability modulo theories) solver for floating-point number constraints. The user augments the program P with asser- tions on the expected stability bound. The system then creates a new program P', a certain kind of merge of P with a higher precision copy of P, computes the weakest precondition of P' w.r.t. these assertions, and feeds the resulting formula to the SMT solver, which then proves stability or alternatively returns data for a test exhibiting unstability, to be used for further analysis. The implemen- tation of the system targets a toy language but supports the IEEE standard in a realistic manner. The paper describes the method and its implementation, reports experiments, and discusses the results.","PeriodicalId":293085,"journal":{"name":"2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing","volume":"2012 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121794570","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 12

A Collaborative Framework for Non-Linear Integer Arithmetic Reasoning in Alt-Ergo 非线性整数算术推理的协同框架

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.29

S. Conchon, Mohamed Iguernelala, A. Mebsout

引用次数: 9

Bound Propagation for Arithmetic Reasoning in Vampire 吸血鬼算法推理的有界传播

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.30

I. Drăgan, Konstantin Korovin, L. Kovács, A. Voronkov

引用次数: 6

Dependence of the Oscillatory Movements of an Unmanned Aerial Vehicle on the Forward Velocity 无人机振动运动对前进速度的依赖

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.23

A. Fortis, S. Balint, Teodor-Florin Fortiş

引用次数: 1

Deciding Conjugacy in Thompson's Group F in Linear Time 线性时间下汤普森群F的共轭性判定

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.19

Nabil Hossain, Robert W. McGrail, James M. Belk, Francesco Matucci

引用次数: 2

Reducing Energy Consumption by Using Clouds 利用云减少能源消耗

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.80

I. Brandić

{"title":"Reducing Energy Consumption by Using Clouds","authors":"I. Brandić","doi":"10.1109/SYNASC.2013.80","DOIUrl":"https://doi.org/10.1109/SYNASC.2013.80","url":null,"abstract":"Cloud computing is a promising technology for the realization of large, scalable, and on-demand provisioned computing infrastructures. Currently, many enterprises are adopting Clouds to achieve high performance and scalability for their applications while maintaining low costs. Service provisioning in the Cloud is based on a set of predefined nonfunctional properties specified and negotiated by means of Service Level Agreements (SLAs). Cloud workloads are dynamic and change constantly. Thus, in order to reduce steady human interactions, self-manageable Cloud techniques are required to comply with the agreed customers' SLAs. Flexible and reliable management of SLAs is of paramount importance for both, Cloud providers and consumers. On one hand, the prevention of SLA violations avoids penalties that are costly to providers. On the other hand, based on flexible and timely reactions to possible SLA violation threats, user interaction with the system can be minimized enabling Cloud computing to take roots as a flexible and reliable form of on-demand computing. Furthermore, a trade-off has to be found between proactive actions that prevent SLA violations and those that reduce energy consumption, i.e., increase energy efficiency. In this talk we discuss how the application of Cloud computing technologies can support the work of scientists working in the field of high-throughput sequencing, while at the same time optimizing utilization of resource and increasing energy efficiency.","PeriodicalId":293085,"journal":{"name":"2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123199122","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Knot Fold of Regular Polygons: Computer-Assisted Construction and Verification 正多边形的结褶:计算机辅助构造与验证

2013 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing Pub Date : 2013-09-23 DOI: 10.1109/SYNASC.2013.9

T. Ida, Fadoua Ghourabi, Kazuko Takahashi

引用次数: 1