计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
7期
1745-1749
,共5页
放置策略%基点%等待时间%可重构计算%现场可编程门阵列
放置策略%基點%等待時間%可重構計算%現場可編程門陣列
방치책략%기점%등대시간%가중구계산%현장가편정문진렬
在二维可重构系统中,高效的任务放置策略对系统整体性能起着非常重要的作用.提出了一种新的平均任务分配时间复杂度为O(b(Nt-b/4))的二维任务放置策略,它优于现有的时间复杂度为0(bNt)或者D(Nt2)的放置算法.对该算法进一步改进,并与现有放置算法在分配时间和等待延迟方面进行了比较分析.
在二維可重構繫統中,高效的任務放置策略對繫統整體性能起著非常重要的作用.提齣瞭一種新的平均任務分配時間複雜度為O(b(Nt-b/4))的二維任務放置策略,它優于現有的時間複雜度為0(bNt)或者D(Nt2)的放置算法.對該算法進一步改進,併與現有放置算法在分配時間和等待延遲方麵進行瞭比較分析.
재이유가중구계통중,고효적임무방치책략대계통정체성능기착비상중요적작용.제출료일충신적평균임무분배시간복잡도위O(b(Nt-b/4))적이유임무방치책략,타우우현유적시간복잡도위0(bNt)혹자D(Nt2)적방치산법.대해산법진일보개진,병여현유방치산법재분배시간화등대연지방면진행료비교분석.
