基于函数调用图的静态数据分配

在许多嵌入式设计中,数据存储器是稀缺资源.如何基于静态分配方案,用最少的内存空间来存储程序数据成为嵌入式设计中一个非常重要的问题.如果两个函数之间不存在直接或者间接的调用关系的话,这两个函数的局部变量的生命期就没有重叠.这样的两个函数的局部变量可以共用存储空间而不会影响程序的正确性.基于这个思路,本文提出一种基于函数调用图的拓扑排序的最优静态分配算法(TBA)并证明了该分配算法的最优性.该分配算法通过静态分析技术,构建函数调用图(FCG),基于FCG的拓扑排序,计算每个函数的私有数据段的全局地址以及段内每个符号的全局地址,并根据重定位表更新对这些符号的引用.实验结果表明该算法优于前人提出的启发式算法.     

CAN总线技术在光电编码器中的应用

介绍了采用CAN总线数据传输方式的系统中,光电编码器CAN总线接口的设计与应用。首先,设计了由单片机、独立CAN总线控制器SJA1000、CAN总线收发器TJA1050及高速光耦TLP113等构成的光电编码器CAN总线接口硬件电路;然后,介绍了光电编码器CAN总线接口的软件设计,包括初始化的设计、CAN总线报文接收及发送的设计;最后,通过周立功公司的“USBCAN1”型号CAN总线接口卡验证了该光电编码器CAN总线接口设计的可行性。实验中采用1米长的屏蔽双绞线作为传输介质,通信速率为800kbps;结果表明：带有CAN接口的光电编码器克服了传统的通信线路的缺点,具有更高的实时性、可靠性且通信速率高、传输距离长、抗干扰能力强,更加适用于自动化测量和控制系统。