多边形的旋转靠接算法
STRUCTURE DESIGN OF THREAD ORIENTED PIPELINE
-
摘要: 文中给出了一个任意简单多边形的旋转靠接算法,该算法通过快速提取多边形的关于点的单调线族的方法,将多边形的旋转靠接问题转化为多边形的部分线族的旋转靠接问题,从而在减少实际处理中的计算量的基础上,获得较高的处理速度.Abstract: To be made a multithread architecture, the general pipeline (called T PIPELINE) is improved as follows: ① adding a thread selecting stage, ② supporting blocked instruction in decode and execution stages,and ③ adding a thread identity field to the instruction in pipeline. In the meantime, a method is put forward to decrease branch overhead combined with compilation. Finally, the performance of T PIPELINE is evaluated.
下载: