CAREER: Multi-threaded Research and Education

职业：多线程研究和教育

• 批准号: 9701679
• 负责人: Eric Torng
• 金额: $ 20万
• 依托单位: Michigan State University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-08-15 至 2003-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9701679&HistoricalAwards=false
• 关键词: CAREER; Multi; threaded; Research; Education

Many computer systems are multi-threaded. Traditional on-line problems abstract away the existence of multiple threads, either by collapsing multiple threads into a single thread or by reducing each thread to a single request. This project studies a new class of problems: on-line systems with multi-threaded inputs. To model multi-threaded inputs, multiple client input model where each client (thread) is represented by a directed acyclic graph (DAG) are introduced. Three practical problems investigated are the multi-threaded paging problem, where processes compete for both central processing unit (CPU) time and fast memory locations; the multi-threaded disk scheduling problem where processes and/or database transactions compete for access to the disk; and the multi-threaded operating system problem, the natural combination of these two problems. These problems generalize into the k-client problem, a dual version of the well-studied k-server problem, and the k-server l-client problem. One important goal of this research is to learn how to design a complex system such as a fast memory manager, a CPU scheduler, and a disk scheduler. In particular, determine if the algorithms and results obtained by considering each system component in isolation can be easily combined to produce new algorithms and results for the complete system. In education, there are two complementary projects. The first project deals with the process of learning how to teach. The PI applied for and received a highly competitive MSU Lilly Endowment Teaching Fellowship. In this intensive year-long program, the PI will work together with a group of five promising young faculty to learn fundamental educational principles taught by leading education scholars from around the University and around the country. The second project is to build a more cohesive curriculum emphasizing the practical importance of all topics, especially theory. This is achieved by leading a departmental effort to wr ite a comprehensive computer science textbook written in hypertext markup language (HTML). This HTML textbook will utilize hyperlinks to highlight the connections between and within courses. For example, links will connect a module on stacks and queues from a data structures course with modules from an operating systems course where these structures are used. This HTML textbook project may also supplement departmental efforts to offer distance learning courses to nontraditional students.

许多计算机系统都是多线程的。 传统的在线问题抽象了多个线程的存在，要么是通过将多个线程折叠成单个线程，要么通过将每个线程减少到单个请求中。该项目研究了一类新的问题：具有多线程输入的在线系统。 为了建模多线程输入，介绍了每个客户端（线程）由有向无环图（DAG）表示的多个客户端输入模型。 研究的三个实际问题是多线程分页问题，​​其中流程与中央处理单元（CPU）时间和快速记忆位置竞争；过程和/或数据库交易竞争访问磁盘的多线磁盘调度问题；以及多线程操作系统问题，这是这两个问题的自然组合。 这些问题推广到K-Client问题，这是研究精通的K-Server问题的双重版本，以及K-Server L-Client问题。 这项研究的一个重要目标是学习如何设计复杂的系统，例如快速内存管理器，CPU调度程序和磁盘调度程序。 特别是，确定是否可以轻松地组合通过隔离的每个系统组件来确定获得的算法和结果，从而为完整系统产生新的算法和结果。在教育中，有两个补充项目。 第一个项目涉及学习教学的过程。 PI申请并获得了竞争激烈的MSU Lilly Endowment教学奖学金。 在这项长达一年的密集计划中，PI将与五个有前途的年轻教师组成的小组一起学习由大学和全国各地的领先教育学者教授的基本教育原则。 第二个项目是建立一个更具凝聚力的课程，强调所有主题的实际重要性，尤其是理论。 这是通过领导部门的努力来实现一本用超文本标记语言（HTML）编写的全面的计算机科学教科书。 这本HTML教科书将利用超链接来突出课程之间和内部之间的联系。 例如，链接将从数据结构课程中的堆栈和队列上连接一个模块，其中包括使用这些结构的操作系统课程的模块。 这个HTML教科书项目还可以补充部门为非传统学生提供远程学习课程的努力。