利用光实现精确覆盖
硬件体系结构
2009-02-07 v1 分布式、并行与集群计算
摘要
我们提出了一种利用光的巨大并行性来解决精确覆盖问题（Exact Cover problem）YES/NO 版本的新光学方案。其思想是构建一种光学器件，能够生成问题的所有可能解，然后从中选出正确的解。在我们的案例中，该器件具有图状表示，光通过遵循节点间连接所给定的路径 traversing 该图。节点之间以特殊方式通过弧连接，使我们能够生成给定集合的所有可能覆盖（精确或非精确）。为了选择正确的解，我们给待覆盖集合中的每个元素分配一个特殊的整数。这些数字实际上代表光通过弧时产生的延迟。解表现为在特定时刻到达目标节点的一个子射线。这将告诉我们是否存在精确覆盖。
引用
@article{arxiv.0708.1962,
title = {Exact Cover with light},
author = {Mihai Oltean and Oana Muntean},
journal= {arXiv preprint arXiv:0708.1962},
year = {2009}
}
评论
20 pages, 4 figures, New Generation Computing, accepted, 2007