【摘 要】
：
软硬件划分是软硬件协同设计的关键环节,它决定系统中哪些组件由软件实现,哪些由硬件实现。软硬件划分问题已被证明是NP完全问题。将一类软硬件划分问题看作变异的0-1背包问
【机 构】
：
天津工业大学计算机科学与软件学院,中国科学院软件所计算机科学国家重点实验室
【基金项目】
：
国家自然科学基金（60970016）资助
论文部分内容阅读
软硬件划分是软硬件协同设计的关键环节,它决定系统中哪些组件由软件实现,哪些由硬件实现。软硬件划分问题已被证明是NP完全问题。将一类软硬件划分问题看作变异的0-1背包问题,在求解背包问题的算法基础上构造出软硬件划分问题的优质启发解。此外,采用禁忌搜索（Tabu Search）算法对求得的启发解进行改进,在软件开销和通信开销满足一定约束的条件下,使得硬件开销尽可能小。实验结果证明,所提算法对当前最新算法的改进最大可达到28%。
其他文献
信标节点在无线传感器网络（WSNs）定位技术中起着重要的作用,它作为参考节点决定着被定位目标的位置.在WSNs的实际环境应用中,信标节点可能会因为各种原因发生移动成为不可靠的
针对三维声纳波束形成海量运算造成硬件系统复杂难以实现的问题,设计了基于分级波束形成的三维声纳系统。系统基于大规模（48×48）换能器接收基阵,采用分布式现场可编程门阵
为了实现批量的氧传感器的高效下线检测,设计了一种基于LabVIEW的氧传感器检测系统。该方案采用按设定好空燃比变化规律循环的电控单元(ECU)控制发动机运行,其产生的尾气用来同时检测一组氧传感器。LabVIEW获取ECU的空燃比变化规律同时控制单片机AD采样获得到的各氧传感器的输出信号,通过实时处理获得的数据将得到一系列的氧传感器性能参数。当判断所有参数测量完后,LabVIEW将自动停止测量过程。
为了减少道路拐角处交通事故发生的频率,设计了一种能够检测拐角两侧运动物体并且测量速度的警示系统。采用探测距离远、穿透性强、能够测量速度的多普勒微波传感器,产生的信号经过多级放大和滤波,采样后做快速傅立叶变换(FFT)计算出频率,进而计算出车辆和行人的速度,再通过LED显示屏发出适当的警示信号。实验结果表明:该系统探测距离超过40m,速率检测范围达到0.5~73km/h,能够有效起到警示作用,具有很
由于周围环境对无线传感器网络（WSNs）的影响,在布设到特殊环境下时会产生信号的衰减与损耗,导致通信不畅。针对此问题,提出一种以LEACH路由协议为基础适应特殊环境（长直空间）的新
为满足应用系统对无线传感器网络性能,如覆盖连通质量等方面提出的特定需求,研究了概率感知和通信模型下,保障连通覆盖性能的节点部署问题,提出了基于带精英策略的非支配排序
针对普通气体传感器在低体积分数的气体检测中灵敏度低的问题,提出将待测气体进行压缩以增强气体传感器响应的方法,根据检测压缩后的气体响应的特征,间接得到普通状态下该气
软件资产追踪关系逆向恢复是软件维护和逆向工程领域的一个重要研究内容。然而,大多数现有的资产追踪研究都是针对同一软件版本内的追踪关系。与已有的研究工作不同,文中主要