CISE Research Instrumentation: A High-Performance Computing Facility for Experimental Algorithms

9720676 Baruah，Sanjoy K. 佛蒙特大学和州立农学院 CISE研究仪器：实验计算机的高性能计算设施 这项研究仪器补助金使研究在几个项目： - 计算Euclidean Steiner最小树，-多播网络阻塞行为研究，-通过计算密集型模拟进行可行性分析， - 最近邻算法的有限样本分析及大规模磁盘阵列的可靠性. 为了支持上述项目，佛蒙特大学新成立的计算机科学系将购买高性能计算设备。该设备将特别用于：-开发有效的算法，用于生成连接给定点集的最短网络。研究多播网络的阻塞行为。开发用于硬实时应用系统可行性分析的仿真算法。开发和评估用于模式识别的最近邻算法。探索提高磁盘阵列可靠性的技术。 每个项目都将探讨计算技术最近的巨大进步对特定应用领域算法设计问题的影响。 新的技术，方法和算法将被设计，使大规模的模拟和/或组合搜索的广泛使用。 通过这笔赠款提供的设备将用于进行指导研究所需的计算实验，并验证由此获得的发现。

9720676 Baruah, Sanjoy K. University of Vermont and State Agricultural College CISE Research Instrumentation: A High-performance Computing Facility for Experimental Algorithmics This research instrumentation grant enables research in several projects: - Computing Euclidean Steiner Minimum Trees,- Research on Blocking Behavior of Multicast Networks,- Feasibility Analysis via Computation-Intensive Simulations, - Finite Sample Analyses of Nearest Neighbor Algorithms, and - Reliability of Large Scale Disk Arrays. To support the aforementioned projects, the newly-formed Department of Computer Science at the University of Vermont will purchase high-performance computing equipment. The equipment will be used in particular for: - Developing efficient algorithms for generating the shortest network interconnecting a given set of points.- Investigating the blocking behavior of multicast networks.- Developing simulation algorithms for the feasibility analysis of hard-real-time application systems.- Developing and evaluating nearest-neighbor algorithms for pattern recognition.- Exploring techniques for enhancing the reliability of disk arrays. Each project will explore the impact of the recent dramatic advances in computing technology upon algorithm design issues in a particular application domain. New techniques, methodologies, and algorithms will be designed which make extensive use of large-scale simulation and/ or combinatorial search. The equipment made available through this grant will be used to both perform the computational experiments necessary to guide the research, and to validate the findings thus obtained.