单功能非线性流水线的Petri网调度方法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:zhanghongyingyxl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在非线性流水线的调度中须找出一种合适的时间间隔,避免流水线各功能段的使用冲突并使流水线有较高的吞吐率和效率,为此提出一种基于Petri网的单功能非线性流水线的建模及调度方法。对流水线的工作过程建立直观清楚的Petri网模型,直接利用网结构求出禁止启动距离和初始可调度向量;根据网模型的一步并发和冲突检测缩小Petri网可达图的状态空间,得到流水线的可调度图;由可调度图的闭合回路,得到最优调度方案。结合一个流水线调度实例,验证了该方法的正确性。
其他文献
本文介绍了管理和利用随书光盘磁带的方式方法以及利用时所注意的问题。
1 需求分析信息时代,最为重要的莫过于数据.数据是图书馆最重要、最宝贵的资源,也是建设数字图书馆的基础工程,图书馆数字化的核心在于海量的数据存储,包括馆藏资源数字化全
期刊
自改革开放以来。在以政府为主导的发展模式下,中国的金融规模虽然取得了巨大的增长,但也带来了一系列“悖论”或扭曲.特别是中国的金融增长并没有完全解决好“效率”与“公平”
【摘 要】 文章针对高校联合办班的学费发票及账务处理方面存在的问题进行探讨,提出解决红字发票开具问题是解决联合办班学费发票存在问题的关键,并提出了规范其账务处理的建议,以便进一步规范高校会计基础工作。  【关键词】 联合办班; 发票; 账务处理  中图分类号:F231.2文献标识码:A文章编号:1004-5937(2014)17-0125-02发票是高校财务收支的法定原始凭据,是财政、税务、审计、