计算机科学数学基础

Y99-61819-272 0001201以模糊理论为基础的不精密定时用的有效调度=Effi-cient scheduling for imprecise timing based on fuzzy theo-ry[会,英]/Chantrapomchai,C.& Sha,E.H.M.//1998 IEEE 41st Midwest Symposium on Circuits andSystems.—272～275(PC)提出了结构合成中的设计研究框架,其中考虑到不精确定时信息。根据模糊理论,设计了称为相容调度的多项式时间调度算法,它能有效地构成接近利用穷举搜索得到的调度单。评价了不精确调度等待时间、等待时间限制和可接受度,给出了试验结果。