可重构片上系统(Reconfigurable System-on-Chip)包含了执行软件程序的可编程微处理器核和实现硬件逻辑的可重构器件,因此设计人员需要通过软硬件划分来将应用所需完成的功能有效地映射到这两种类型的运算部件上。研究面向可重构片上系统的动态软硬件划分方法对于充分发挥可重构片上系统的结构优势,构建灵活高效的嵌入式应用系统十分重要。目前,大部分可重构计算平台上的动态软硬件划分都采用进(线)程级或指令级粒度。这两种动态软硬件划分方案都存在相应的不足：进程级方案的调度、通信、同步基本由软件完成,时间开销较大,不利于嵌入式系统开发；而指令级方案需要研究在线反汇编、在线综合、在线布局以及布线等算法,实现起来相当复杂,且不便于重复利用现有的IP (Intellectual Property)核。本文针对现有的可重构片上系统软硬件划分算法的不足,主要做了以下工作：首先,采用过程级动态软硬件划分方法,基于过程(函数)级的划分粒度,通过量化待划分问题的复杂度,动态调整软硬件划分算法的参数,以提高软硬件划分算法的性能。然后,提出了支持该方法的自适应蚁群算法,并分析了蚁群算法参数对求解结果的影响,最后通过参数自适应解决了蚁群算法容易陷入局部最优的缺点。模拟实验结果表明,该算法能够较好的避免局部最优,求解质量较高。最后,针对自适应蚁群算法的运行时间较长的缺点,提出了一种遗传算法与自适应蚁群算法融合的软硬件划分方法。利用遗传算法的搜索结果构造蚁群算法初始信息素,通过自适应蚁群算法寻找更优结果,以提高算法的收敛速度并避免局部最优。模拟实验结果表明,该算法能够加快收敛速度,同时求解质量较高。