把计算控制的相异流作为可再使用数据对象的方法

摘要

一种并行处理方法,包括利用第二线程为第一线程准备要处理的工作和把由第二线程准备的工作放到供第一线程处理的队列中。若当把第二线程准备的工作放在该队列中时第一线程等待要处理的工作,该方法包括调度第一线程并利用它处理该队列中的工作。若当把第二线程准备的工作放在该队列中时第一线程正在处理别的工作,该方法包括利用第一线程完成该其它工作的处理、访问该队列中的该工作并且接着处理该队列中的该工作。

主权项

1.一种并行处理方法，包括：设置代表由一程序结构管理的独立的控制流的第一线程，所述第一线程具有二个状态，第一状态为该程序结构处理工作而第二状态不调度地等待要处理的工作；设置代表一个和第一线程分立的由一程序结构管理的独立控制流的第二线程；利用第二线程为第一线程准备要处理的工作；把第二线程准备的工作放到由第一线程处理的队列中；若当把第二线程准备的工作放在该队列中时第一线程等待要处理的工作，调度第一线程并利用它处理该队列中的工作；若当把第二线程准备的工作放在该队列中时第一线程正在处理别的工作，利用第一线程完成该其它工作的处理、访问该队列中的该工作并且接着处理该队列中的该工作。