以动态可重构技术为基础的可重构片上系统(Reconfigurable System-on-Chip,简称RSoC)能够在系统运行时动态改变其内部部分逻辑功能,而不影响其他逻辑的正常运行。因此,RSoC系统能够在运行时根据系统资源情况动态选择任务的不同实现方式——软件或者硬件实现方式,这在显著提高系统资源利用率的同时,带来了一个新的问题——如何进行任务的软硬件动态划分(即动态的软硬件划分问题),其解决关键和难点是动态软硬件划分算法的设计。动态软硬件划分问题对划分算法的求解质量和时间开销都提出了较高的要求,现有的动态软硬件划分算法很难在这两方面做出权衡。本文针对现有动态软硬件划分算法的不足,主要做了以下工作:首先,提出一种自适应的动态软硬件划分技术。它的设计思想是通过量化待划分问题的复杂度,动态调整软硬件划分算法的参数,以改变软硬件划分算法的搜索方式。实验表明算法参数自适应调整策略提高了软硬件划分算法的搜索质量,减小了其时间开销。其次,提出了一种基于优先权的评价函数实现方法。在软硬件划分问题中,评价函数被用来评价软硬件划分方案的优劣,其求解质量和时间开销对软硬件划分算法产生很大影响。对比实验表明,本文的评价函数对软硬件划分方案做出了较为正确的评价。最后,提出一种新的软硬件划分算法:基于渐进式搜索空间平滑技术的离散粒子群算法(SSS-DPSO算法)。离散粒子群算法实现简单,运算速度快,局部寻优能力强,但是全局寻优能力弱,算法很容易陷入局部最优。渐进式搜索空间平滑技术通过拉平软硬件划分问题的搜索空间曲线,为离散粒子群算法创造一个良好的搜索环境,有利于离散粒子群算法局部搜索能力的发挥。渐进式搜索空间平滑技术在应用时的一个难点是平滑操作的实现策略,对此,本文提出了基于调整任务软件执行时间的平滑操作实现方法。实验表明,本文所提出的SSS-DPSO算法能提高软硬件划分的求解质量,且算法运行较稳定。