高级检索

    多边形的旋转靠接算法

    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.

       

    /

    返回文章
    返回