Assignment and Allocation of Processors in Parallel Processing Systems
并行处理系统中处理器的指派和分配
基本信息
- 批准号:9002351
- 负责人:
- 金额:$ 21.3万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Continuing Grant
- 财政年份:1990
- 资助国家:美国
- 起止时间:1990-12-01 至 1995-11-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Job scheduling in a multiprocessing system can be broken down into two major components; the processor allocation problem which determines the number of processors that should be allocated to a particular job, and the processor assignment problem which determines the physical assignment of the allocated processor to the parallel tasks in a job. this research will study these two issues based on analytical models, simulation and experiments on some existing multiprocessing systems. the research thus involves finding a suitable characterization of jobs based on which the processor allocation problem can be formulated, identifying the appropriate performance indices and obtaining the allocation strategies that will optimize these indices, formulating the processor assignment problem considering both precedence relations and the communication among tasks into account, developing heuristic algorithms to generate assignment which will minimize the job execution time, and performing experiments on real multiprocessing systems to determine the applicability of the allocation and assignment strategies and to study their effect on the performance of the multiprocessing system.
多处理系统中的作业调度可以分为两个主要部分:处理器分配问题确定应分配给特定作业的处理器数量,处理器分配问题确定分配的处理器对作业中并行任务的物理分配。 本研究将基于分析模型、模拟和对一些现有多处理系统的实验来研究这两个问题。 因此,该研究包括找到合适的作业特征,在此基础上可以制定处理器分配问题,确定适当的性能指标并获得优化这些指标的分配策略,考虑优先级关系和任务之间的通信来制定处理器分配问题,开发启发式算法来生成将最大限度地减少作业执行时间的分配,并在真实的多处理系统上进行实验以确定其适用性 分配和指派策略,并研究它们对多处理系统性能的影响。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Satish Tripathi其他文献
Satish Tripathi的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Satish Tripathi', 18)}}的其他基金
US-Indo Collaborative Research: Design and Analysis of Highly Available Distributed Systems
美印合作研究:高可用分布式系统的设计与分析
- 批准号:
9796179 - 财政年份:1997
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
Workshop on Workspaces in the Information Age: Evolving Communications Infrastructures and Their Impact on the Workspace of the Future
信息时代工作空间研讨会:不断发展的通信基础设施及其对未来工作空间的影响
- 批准号:
9615028 - 财政年份:1996
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
US-Indo Collaborative Research: Design and Analysis of Highly Available Distributed Systems
美印合作研究:高可用分布式系统的设计与分析
- 批准号:
9421035 - 财政年份:1995
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
Assignment and Allocation of Parallel Processing Systems
并行处理系统的指派和分配
- 批准号:
9318933 - 财政年份:1994
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
Cooperative Research in Computer Science, Indo-U.S. WorkshopAugust 4-6, 1992, Bangalore, India
印度-美国计算机科学合作研究
- 批准号:
9123796 - 财政年份:1992
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
相似国自然基金
CREB在杏仁核神经环路memory allocation中的作用和机制研究
- 批准号:31171079
- 批准年份:2011
- 资助金额:55.0 万元
- 项目类别:面上项目
相似海外基金
The effective and sustainable allocation of the land-based carbon dioxide removal options under changing climate
气候变化下陆基二氧化碳清除方案的有效和可持续分配
- 批准号:
24K20979 - 财政年份:2024
- 资助金额:
$ 21.3万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
CAREER: Efficient and Equitable Housing Allocation
职业:高效、公平的住房分配
- 批准号:
2339912 - 财政年份:2024
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
CAREER: Next Generation Online Resource Allocation
职业:下一代在线资源分配
- 批准号:
2340306 - 财政年份:2024
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
Malleability in resource allocation for improved system efficiency in high-performance computing
资源分配的可塑性可提高高性能计算的系统效率
- 批准号:
EP/Y53061X/1 - 财政年份:2024
- 资助金额:
$ 21.3万 - 项目类别:
Research Grant
Improving funding allocation to places for Levelling Up
改善升级地方的资金分配
- 批准号:
ES/Z000157/1 - 财政年份:2024
- 资助金额:
$ 21.3万 - 项目类别:
Research Grant
Balanced Allocation Meets Queueing Theory
平衡分配与排队理论的结合
- 批准号:
EP/Y032691/1 - 财政年份:2024
- 资助金额:
$ 21.3万 - 项目类别:
Research Grant
AF:RI:Small: Fairness in allocation and machine learning problems: algorithms and solution concepts
AF:RI:Small:分配公平性和机器学习问题:算法和解决方案概念
- 批准号:
2334461 - 财政年份:2024
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
AF: Small: Communication-Aware Algorithms for Dynamic Allocation of Heterogeneous Resources
AF:小型:用于异构资源动态分配的通信感知算法
- 批准号:
2335187 - 财政年份:2024
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
Integrating physiological and behavioral ecology: How limited resources and allocation trade-offs impact mate signaling
整合生理和行为生态学:有限的资源和分配权衡如何影响配偶信号
- 批准号:
2335882 - 财政年份:2024
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant
GOALI: Nurse Matching to Hospitals Using Static and Dynamic Allocation through an Online Platform
GOALI:通过在线平台使用静态和动态分配将护士与医院匹配
- 批准号:
2245013 - 财政年份:2023
- 资助金额:
$ 21.3万 - 项目类别:
Standard Grant