Construction of Designs and Codes using computers

使用计算机构建设计和代码

• 批准号: 9373-2012
• 负责人: Lam, Clement
• 金额: $ 1.02万
• 依托单位: Concordia University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=568669
• 关键词: Construction; Designs; Codes; using; computers

The long term objective of my research is to use computers to solve open problems related to the existence and enumeration of combinatorial objects. One characteristic of this type of research is that it often requires a large amount of computing, something equivalent to using hundreds of computers over months or years. Since the mid 1990's, computers found in typical university teaching laboratories provide the most cost-effective computing environment. One can just use these computers for research purposes when no students are using them, such as during the overnight hours. However, this fortunate situation is changing. As the price of computer drops, more and more students are buying their own laptops. Universities are starting to cut back on general computing facilities that students do not need, and moving towards a model of providing fewer computers but with higher-end models that students normally do not have access to, in order to complement their learning experience. The net result, for the researchers, is that we have access to fewer but more powerful computers. These high end computers typically have multi-core CPU's, and have powerful graphics processors. While it is easy to effectively use the multi-core CPU's, using the graphics processors effectively is not as simple. My research work divides naturally into two parts: developing tools, and using tools to solve problems. It is time to do some tool development. My short term objective is to develop algorithms for enumerating combinatorial objects that can be run effectively on massively parallel graphics processors. I will work on Nvidia graphics devices, which uses the SIMT (Single Instruction Multiple Thread) model. I will draw on my earlier experience of programing a CRAY (a vector computer) and a Connection Machine (a SIMD machine). After developing these algorithms, I will continue my long term objective and work on the many open questions related to the existence and enumeration of combinatorial objects.

我的研究的长期目标是使用计算机来解决与组合对象的存在性和枚举有关的开放问题。 这类研究的一个特点是，它通常需要大量的计算，相当于在几个月或几年内使用数百台计算机。 自20世纪90年代中期以来，在典型的大学教学实验室中发现的计算机提供了最具成本效益的计算环境。当没有学生使用这些计算机时，例如在夜间，可以使用这些计算机进行研究。然而，这种幸运的情况正在改变。随着电脑价格的下降，越来越多的学生开始购买自己的笔记本电脑。大学开始削减学生不需要的通用计算设施，并转向提供更少计算机的模式，但提供学生通常无法使用的高端型号，以补充他们的学习经验。对于研究人员来说，最终的结果是我们可以使用更少但更强大的计算机。这些高端计算机通常具有多核CPU，并具有强大的图形处理器。虽然有效地使用多核CPU很容易，但有效地使用图形处理器并不那么简单。 我的研究工作自然分为两部分：开发工具和使用工具解决问题。是时候做一些工具开发了。我的短期目标是开发枚举算法 可以在大规模并行图形处理器上有效运行的组合对象。我将在Nvidia图形设备上工作，它使用SIMT（单指令多线程）模型。我会用我的 早期的CRAY（向量计算机）和Connection Machine（SIMD机器）编程经验。在开发这些算法之后，我将继续我的长期目标，并致力于与组合对象的存在和枚举相关的许多开放问题。