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-客户端问题，一个双重版本的良好研究的k-服务器问题，和k-服务器l-客户端问题。 这项研究的一个重要目标是学习如何设计一个复杂的系统，如快速内存管理器，CPU调度器和磁盘调度器。 特别是，确定通过孤立地考虑每个系统组件获得的算法和结果是否可以容易地组合起来，以产生整个系统的新算法和结果。在教育方面，有两个相辅相成的项目。 第一个项目涉及学习如何教学的过程。 PI申请并获得了竞争激烈的MSU礼来捐赠教学奖学金。 在这个为期一年的密集计划中，PI将与五名有前途的年轻教师一起学习来自大学和全国各地的领先教育学者教授的基本教育原则。 第二个项目是建立一个更有凝聚力的课程，强调所有主题的实际重要性，特别是理论。 这是通过领导一个部门的努力，编写一个全面的计算机科学教科书编写的超文本标记语言（HTML）。 这本HTML教科书将利用超链接来突出课程之间和课程内部的联系。 例如，链接将数据结构课程中的堆栈和队列模块与使用这些结构的操作系统课程中的模块连接起来。 这个HTML教科书项目也可以补充部门的努力，提供远程学习课程，以非传统的学生。