图形化编程中模块间并行性的自动挖掘

• 作者: 丁玉磊 冯圣中 刘金刚 尹华祥 徐铸 洪学海 邱振戈
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 图形化编程 自动挖掘 多线程 并行性
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 87-89
• 页数: 3页
• 分类号: TP311
• 字数: 1981字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.10.031

摘要

在基于模块组合的图形化编程中,存在大量互不依赖的模块,这些模块具有并行执行的性质.翻译程序以拓扑排序算法遍历该有向无环图,为每个模块产生一个线程,为每条输入线产生一个信号量,以同步有依赖关系的模块的执行顺序,最终产生一个可并行执行的多线程程序,从而达到自动挖掘并行性、提高所生成程序的运行效率的目的.