×
德科克，E.A。;Emile H.L.阿尔茨。;埃辛，G。;詹森，R.E.J。;Korst，J.H.M。

一种用于信号流图递归二分的变深度搜索算法。 （英语） Zbl 0842.90117号

OR演讲 17，编号2-3，159-172（1995）.
摘要：我们讨论了如何使用本地搜索技术将视频算法映射到可编程的高性能视频信号处理器上。映射问题非常复杂，因为需要满足许多约束才能获得可行的解决方案。通过将映射问题分解为三个子问题，即延迟管理、分区和调度，降低了复杂性。我们提出了分割问题，并用信号流图表示视频算法。此外，我们提出了一种基于这些图的递归二划分的求解策略。使用可变深度搜索算法生成二分。结果表明，局部搜索技术的频繁引用灵活性可以成功地用于处理复杂问题。

引用于2文件

MSC公司：

90立方厘米 涉及图形或网络的编程
94甲12 信号理论（表征、重建、滤波等）

关键词：

实时视频信号处理;本地搜索;映射问题;延迟管理;分区;行程安排;递归双分区
PDF格式BibTeX公司 XML格式引用
\textit{E.A.de Kock}等人，OR Spektrum 17，No.2--3159--172（1995；Zbl 0842.90117）
全文： 内政部

参考文献：

[1] Aarts EHL，Korst JHM（1989）模拟退火和玻尔兹曼机器。奇切斯特John Wiley&Sons·Zbl 0674.90059号
[2] Aarts EHL、Essink G、Fluiter BLF de、Gerwen PHJ van、Korst JHM、Vissers KA（1994）《视频信号处理器映射中的分区》，摘自：飞利浦研究手稿，MS 18:337
[3] Aarts EHL，Korst JHM，Zwietering PJ（1993），确定性和随机局部搜索，收录于：P.Smolenski，M.Mozer，D.Rumelhart（编辑），《神经网络的数学观点》，Erlbaum Associates
[4] Dongen，RCA-van（1990）《数字视频信号处理器的映射：模型和算法》，数学和计算科学系硕士论文。埃因霍温理工大学
[5] Essink E、Aarts E、Dongen R van、Gerwen P van、Korst J、Vissers K（1991）《VLIW型视频信号处理器的架构和编程》，第24届国际微体系结构研讨会论文集。新墨西哥州阿尔伯克基
[6] Fluiter BLE de（1993）《高级综合问题的复杂性目录》，埃因霍温理工大学数学与计算科学系硕士论文
[7] Garey MR、Johnson DS（1979）《计算机与不可修复性：NP完全性理论指南》。W.H.Freeman and Company，纽约
[8] Jansen REJ（1994）《可编程视频信号处理器信号流图的划分》，数学与计算科学系硕士论文。埃因霍温理工大学
[9] Johnson DS、Aragon CR、McGeoch LA、Schevon C（1989）《模拟退火优化：实验评估》，第一部分图分割。运营研究37:865–892·Zbl 0698.90065号 ·doi:10.1287/opre.37.6.865
[10] Johnson DS，Papadimitriou CH，Yannakakakis M（1988）lcoal搜索有多容易？计算机系统科学杂志37:79–100·Zbl 0655.68074号 ·doi:10.1016/0022-0000（88）90046-3
[11] Kernighan BW，Lin S（1970）划分图的有效启发式程序。贝尔系统技术期刊49:291–307·Zbl 0333.05001号
[12] Kock EA de（1993）实时数字视频信号处理中信号流图的划分，数学与计算科学系硕士论文。埃因霍温理工大学
[13] Korst JHM（1992）《周期性多处理器调度》。埃因霍温理工大学博士论文·Zbl 0765.90055号
[14] Korst JHM、Aarts EHL、Lenstra JK、Wessels J（1991）《周期性多处理器调度》。Springer Lect Notes计算机科学469:4–13
[15] Lengauer T（1990）《集成电路布局的组合算法》。奇切斯特John Wiley&Sons·Zbl 0709.68039号
[16] Roermund AHM van、Snijder PJ、Dijkstra H、Hemeryk CG、Huizer CM、Schmitz JMP、Sluijster RJ（1989）一种通用可编程视频信号处理器。IEEE交易消费电子35（3）：249–257·数字对象标识代码：10.1109/30.44278
[17] Schäfer AA，Yannakakis M（1991），难以解决的简单局部搜索问题。SIAM J计算20:56–87·Zbl 0716.68048号 ·doi:10.1137/0220004年2月
[18] Vink PT（1993）《实时数字视频信号处理中的延迟管理》，数学与计算科学系硕士论文。埃因霍温理工大学
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。