Hardware/software partitioning is an essential step in hardware/software co-design.For large size problems,it is difficult to consider both solution quality and time.This paper presents an efficient GPU-based parallel...Hardware/software partitioning is an essential step in hardware/software co-design.For large size problems,it is difficult to consider both solution quality and time.This paper presents an efficient GPU-based parallel tabu search algorithm(GPTS)for HW/SW partitioning.A single GPU kernel of compacting neighborhood is proposed to reduce the amount of GPU global memory accesses theoretically.A kernel fusion strategy is further proposed to reduce the amount of GPU global memory accesses of GPTS.To further minimize the transfer overhead of GPTS between CPU and GPU,an optimized transfer strategy for GPU-based tabu evaluation is proposed,which considers that all the candidates do not satisfy the given constraint.Experiments show that GPTS outperforms state-of-the-art work of tabu search and is competitive with other methods for HW/SW partitioning.The proposed parallelization is significant when considering the ordinary GPU platform.展开更多
根据机床计算机数控系统位置控制的功能需要,基于Altera公司的CYCLONE II系列FPGA芯片,利用Verilog HDL硬件描述语言在Quartus II 9.0开发环境下,对位置控制模块中软件实现的功能用纯硬件实现,生成位置控制模块,完成对其的软件硬化。位...根据机床计算机数控系统位置控制的功能需要,基于Altera公司的CYCLONE II系列FPGA芯片,利用Verilog HDL硬件描述语言在Quartus II 9.0开发环境下,对位置控制模块中软件实现的功能用纯硬件实现,生成位置控制模块,完成对其的软件硬化。位置控制模块包含细分技术模块、鉴相模块、计数器模块、比较器模块等6个子模块,经过仿真,验证了设计的正确性,计数器模块中的圈计数基数和光电脉冲编码器的分辨率可调,增强了模块的可移植性和可适用性。展开更多
基金This paper was supported by the National Natural Science Foundation of China(Grant No.61472289)National Key Research and Development Project(2016YFC0106305).We also would like to thank the anonymous reviewers for their valuable and constructive comments.
文摘Hardware/software partitioning is an essential step in hardware/software co-design.For large size problems,it is difficult to consider both solution quality and time.This paper presents an efficient GPU-based parallel tabu search algorithm(GPTS)for HW/SW partitioning.A single GPU kernel of compacting neighborhood is proposed to reduce the amount of GPU global memory accesses theoretically.A kernel fusion strategy is further proposed to reduce the amount of GPU global memory accesses of GPTS.To further minimize the transfer overhead of GPTS between CPU and GPU,an optimized transfer strategy for GPU-based tabu evaluation is proposed,which considers that all the candidates do not satisfy the given constraint.Experiments show that GPTS outperforms state-of-the-art work of tabu search and is competitive with other methods for HW/SW partitioning.The proposed parallelization is significant when considering the ordinary GPU platform.
文摘根据机床计算机数控系统位置控制的功能需要,基于Altera公司的CYCLONE II系列FPGA芯片,利用Verilog HDL硬件描述语言在Quartus II 9.0开发环境下,对位置控制模块中软件实现的功能用纯硬件实现,生成位置控制模块,完成对其的软件硬化。位置控制模块包含细分技术模块、鉴相模块、计数器模块、比较器模块等6个子模块,经过仿真,验证了设计的正确性,计数器模块中的圈计数基数和光电脉冲编码器的分辨率可调,增强了模块的可移植性和可适用性。
