基于NEH算法的三值光学计算机任务调度方法及系统

摘要

本发明公开了一种基于NEH算法的三值光学计算机任务调度方法及系统。所述方法首先获取三值光学计算机等待处理的多个任务的任务时间矩阵；根据所述任务时间矩阵确定任务Δ(i)的总加工响应时间；根据所述任务Δ(i)的总加工响应时间确定初始排列Δ′；根据所述初始排列Δ′确定最优任务调度序列；最后根据所述最优任务调度序列对所述三值光学计算机等待处理的多个任务进行有序处理。本发明方法以平均响应时间为性能指标，采用流水线技术，基于NEH算法进行任务调度优化，从而使三值光学计算机的任务处理效率得到提高，整体性能得以进一步优化。