无线网络传感器综合系统语言的后端设计-计算机应用研究.PDF

1·96 · 计算机应用研究 2005 年 无线网络传感器综合系统语言的后端设计 * 方 前, 郑扣根, 吴朝晖 ( 浙江大学 计算机科学与工程学院 , 浙江 杭州 310027) 摘 要: AntCC 是一种面向无线网络传感器的编译器 , 重点阐述了 AntCC 设计过程中所遇到的跨平台支持问题, 提出了采用流水线技术芯片可能遇到的相关性的解决办法; 重点研究了 AntCC 的优化问题, 并实现了适合于无线 网络传感器的图着色寄存器分配和窥孔优化这两种重要的优化策略。最终将研究结果应用于智能家居等领域。 关键词: 无线网络传感器 ; 交叉编译器; 图着色; 窥孔优化 中图法分类号: TP316 文献标识码 : A 文章编号 : 1001- 3695( 2005) 09- 0196- 03 Back-end Design of Systems Programming Language for Wireless Network Embedded Systems FANG Qian, ZHENG Kou-gen, WU Zhao-hui ( College of Computer Science Engineering, Zhejiang University, Hangzhou Zhejiang 310027, China) Abstract: The improvement on back end allows AntC Compiler to be easily applied to other platforms with different embedded processor platforms. AntCC applies software way to avoid data, control and structure dependence, and minimizes the applica- tion’s size through register allocation via Graph Coloring and Peephole Optimization. And based on the software-hardware plat- form of AntCC, the research about smart-home and other embedded system are carried on. Key words: Wireless Networked Sensors; Cross Compiler; Graph Coloring; Peephole Optimization 序设计的特定要求。然而, 无线网络传感器综合系统的应用程 1 引言 序开发受到硬件资源的限制, 将遇到诸多问题: ①无线网络传 感器的嵌入式芯片一般只有 MHz 的频率, 所以必须进一步加 无线网络传感器综合系统是一个集成了多个具有传感、计 强该嵌入式系统的效率和可靠性; ②由于硬件的快速发展, 相 算和通信功能的传感器以及其他相关设备的嵌入式系统。它 应的编程语言应该适用于多种嵌入式芯片平台。 与物理世界交互, 在环境检测、医药系统和机器人探索等诸多 领域获得了广阔的应用。例如, 在战场上大量散布无线网络传 2 AntCC 设计与实现 感器进行数据搜集与环境监