期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

FIRST和FOLLOW集合的并行算法设计 被引量：1

Design of Parallel Algorithm on FIRST and FOLLOW Set
下载PDF
导出
摘要 描述了多处理机环境中 FIRST 和 FOLLOW 集合求解的一种并行处理方法,并讨论了 FIRST 和 FOLLOW 集合的并行算法设计思想和它的实现策略,在构造文法 G 的 LL(1)分析表以及判定文法 G 是否 LL(1)文法时,求解 FIRST 和 FOLLOW 集合是很重要的内容,由于文法中终结符和非终结符个数很多,考虑 FIRST 和 FOLLOW 集合的并行处理方法,对并行编译处理和提高效率有其理论和现实意义。 No abstract available
作者 孙玉强 刘三阳 张英丽 马正华
机构地区 西安电子科技大学理学院 江苏工业学院计算机科学系
出处 《计算机工程》 EI CAS CSCD 北大核心 2004年第21期71-73,125,共4页 Computer Engineering
基金 河南省基础研究基金资助项目(004061800) 自然科学基金资助项目(0324220079)
关键词 FIRST集合 FOLLOW集合 关系矩阵 并行算法 FIRST set FOLLOW set Relation-matrix
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献4

  • 1[1]lbarra O H, Ting-Chuen P, Sohn S M. Parallel Recognition and Parsing on the Hypercube. IEEE Trans. Comput, 1991,40
  • 2[2]Golub G H, Loan C V.Matrix Computations, (2nd Ed). the Johns Hopkins Univ. Press, 1989
  • 3[3]Bertsekas D P, Tsitsilklis J N.Paarallel and Distributed Computation:Numerical Methods. Prentice-Hall, 1989
  • 4迟利华,李晓梅.三对角线性方程组的分布式并行算法[J].计算机研究与发展,1998,35(11):1004-1007. 被引量：4

二级参考文献1

  • 1Wang H H，ACTM Trans Math Softw，1981年，7卷，2期，170页

共引文献3

同被引文献12

  • 1尉红梅,姚建华.并行语言及编译技术现状和发展趋势[J].计算机工程,2004,30(B12):97-98. 被引量：5
  • 2张平,李清宝,赵荣彩.共享内存结构并行程序的编译器优化[J].计算机工程与应用,2006,42(1):13-16. 被引量：1
  • 3曾绍华,魏延.共享存储器多处理机并行计算编译及调度机制[J].重庆师范大学学报（自然科学版）,2006,23(1):27-30. 被引量：5
  • 4董春丽,韩林,赵荣彩.并行编译中一种线性数据和计算划分算法[J].计算机工程,2006,32(24):26-28. 被引量：5
  • 5沈志宇,胡子昂.并行编译方法[M].北京:国防工业出版社,2001.
  • 6HUANG JIN-WOEI, CHU PCHIH-PING. An Efficient Communicatin Scheduling Method for the Processor Mapping Technique Applied Data Redistribution [J]. Journal of Supercomputing, 2006, 37 (3):297-318.
  • 7STOJMENOVCI I, SEDDIGH M, ZUNIC J. Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks [ J]. IEEE Trans on Parallel and Distributed Systems, 2002, 13 (1) : 14-25.
  • 8G·ERAUD KRAWEZIK, FRANCH C. Performance Comparison of MPI and Three OpenMP Programming Styles on Shared Memory Multiprocessors [ C ] //SPAA'03. SanDiego, California, USA : ACM, 2003 : 118-127.
  • 9LI Jian-hui, ZANG Bin-yu, WU Rong, et al. Run-Time Data-Flow Analysis [ J]. Journal of Computer Science.and Technol- ogy, 2002, 17 (4): 442-449.
  • 10MATTHEW C CHILDESTER, ALAN D GEORGE, MATTHEW A, et al. Multiple-Path Execution for Chip Multiprocessers [ J]. Journal of Systems Architecture: the EUROMICRO Journal, 2003, 49 (1/2) : 33-52.

引证文献1

二级引证文献1

计算机工程
2004年 第21期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部