CN113467401A - 多腔体等离子体反应设备的调度方法、计算设备及介质 - Google Patents
多腔体等离子体反应设备的调度方法、计算设备及介质 Download PDFInfo
- Publication number
- CN113467401A CN113467401A CN202110812738.8A CN202110812738A CN113467401A CN 113467401 A CN113467401 A CN 113467401A CN 202110812738 A CN202110812738 A CN 202110812738A CN 113467401 A CN113467401 A CN 113467401A
- Authority
- CN
- China
- Prior art keywords
- low
- mid
- reaction
- fyq
- chamber
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 150
- 238000000034 method Methods 0.000 title claims abstract description 87
- 238000012216 screening Methods 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 3
- 238000003860 storage Methods 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 abstract description 8
- 235000012431 wafers Nutrition 0.000 description 52
- 239000000872 buffer Substances 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000011218 segmentation Effects 0.000 description 6
- 238000012546 transfer Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01J—ELECTRIC DISCHARGE TUBES OR DISCHARGE LAMPS
- H01J37/00—Discharge tubes with provision for introducing objects or material to be exposed to the discharge, e.g. for the purpose of examination or processing thereof
- H01J37/32—Gas-filled discharge tubes
- H01J37/32431—Constructional details of the reactor
- H01J37/32798—Further details of plasma apparatus not provided for in groups H01J37/3244 - H01J37/32788; special provisions for cleaning or maintenance of the apparatus
- H01J37/32899—Multiple chambers, e.g. cluster tools
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Plasma & Fusion (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Drying Of Semiconductors (AREA)
Abstract
本发明提供一种多腔体等离子体反应设备的调度方法,所述方法包含步骤:F1、基于晶圆制作流程所包含操作的操作顺序建立操作集合CZ,基于操作的时长建立与CZ对应的时间分配集合A;令|FYQ|为待分配操作的反应腔个数,其初值为反应腔总个数m;令|CZ|为待分配的操作个数,其初值为所有操作数之和,ji2=1;F2、为预设的反应腔时长的下、上限Low、High赋初值,使Low<High,进入F3;F3、若Low<High,定义mid∈[low,High],mid为估计的反应腔时长上限值的最小值,判断mid是否合理,若合理令High=mid,若不合理令Low=mid+1;若Low<High,重复F3,若Low≥High,进入F4;F4、从A中筛选若干元素,满足该些元素之和等于Low,将对应操作分配至第ji2反应腔,更新|FYQ|=|FYQ|‑1、|CZ|=|CZ|‑p、ji2=ji2+1,若|FYQ|=0结束,若|FYQ|>0更新CZ和A并进入F2。
Description
技术领域
本发明涉及半导体领域,特别涉及一种多腔体等离子体反应设备的调度方法、计算设备及介质。
背景技术
多腔体等离子体反应设备包含传输室和设置在传输室周围的多个等离子体反应腔(Chamber)、多个缓冲腔体(buffer)。在传输室内通常设有多个机械人(Robot)。所述缓冲腔体用于临时存放晶圆,而不对晶圆进行工艺处理。
图1所示的多腔体等离子体反应设备包含4个反应腔(Chamber1~Chamber4),2个缓冲腔体(Buffer1、Buffer2)以及2个机器人(Robot1和Robot2)。缓冲腔体可以是如图2所示的晶圆盒。晶圆盒具有中空结构,晶圆盒内自上而下间隔布置有多个承载条(slot),相同高度的多个承载条用于承载晶圆。Buffer1中放置待加工的晶圆,Buffer2中放置已经加工完成的晶圆。
半导体产品的生产制造过程需要经过很多工艺步骤,每个工艺步骤都是在多腔体等离子体反应设备相应的等离子体反应腔内完成的。晶圆制程中,机械臂首先将晶圆从buffer1中取出放入对应的反应腔,当晶圆在一个反应腔的工艺步骤完成后,机械臂会将该晶圆从当前的反应腔送入下一工艺的反应腔中。并于工艺反应结束后将晶圆传回至buffer2中。
现有技术中,晶圆的处理路径固定,即使存在多个空闲的反应腔能够进行相同的工艺,该些腔体仍无法被自由调度。如图1所示,机器人1仅能够负责在Chamber1,Chamber3之间传输晶圆。机器人2仅能够负责在Chamber2,Chamber4之间传输晶圆。而Chamber1与Chamber2所进行的工艺相同,Chamber3与Chamber4所进行的工艺相同。机器人1夹取的晶圆只能在Chamber1,Chamber3内完成,而此时Chamber2,Chamber4处于空闲状态,导致反应腔闲置、产能降低。
发明内容
本发明的目的是提供一种多腔体等离子体反应设备的调度方法、计算设备及介质,能够根据晶圆制作中的流程数量、操作数量、反应腔数量为各反应腔依序分配对应的操作,不仅减少了晶圆排队时间,且使每个反应腔的处理时间尽可能均衡,通过本发明大大提高晶圆生产效率。
为了达到上述目的,本发明提供一种多腔体等离子体反应设备的调度方法,每个晶圆在多腔体等离子体反应设备中要依序进行n个流程,该n个流程记为J1~Jn,其中流程Js包含js个操作,s∈[1,n],该js个操作分别记为分别对应操作时长所述多腔体等离子体反应设备包含m个反应腔,任一所述反应腔中能够进行所述n个流程的各个操作,所述方法包含步骤:
F1、令|FYQ|表示待分配操作的反应腔个数,|FYQ|的初值为m;令|CZ|表示待分配的操作个数,|CZ|的初值为n′=j1+…+jn;初始化计数变量ji2=1;
建立时间分配集合A={a1,…,a|CZ|},其中ai=C′i,i∈[1,|CZ|];建立操作集合CZ={b1,…,b|CZ|},其中bi=J′i,i∈[1,|CZ|];集合A、集合CZ均为有序集合;
F2、定义变量Low、High,Low表示预设的反应腔时长的下限;High表示预设的反应腔时长的上限;为Low、High赋初值,满足Low<High;进入步骤F3;
F3、若Low<High,定义变量mid∈[low,High],mid为估计的反应腔时长上限值的最小值;
判断mid是否合理,若合理,更新High=mid;否则,更新Low=mid+1;
再次比较更新后的Low和High;若Low<High,重复步骤F3;若Low≥High,进入F4;
F4、从集合A中筛选元素a1,…,ap;其中p为从A中筛选出的元素个数,a1,…,ap∈A,且满足a1+…+ap=Low;将对应的操作J′1,…,J′p分配至第ji2反应腔;更新|FYQ|=|FYQ|-1,更新|CZ|=|CZ|-p,更新ji2=ji2+1;
若|FYQ|=0,结束;
若|FYQ|>0,删除集合A中被筛选出的元素以更新集合A,删除集合CZ中被分配的操作以更新集合CZ,进入步骤F2。
可选的,步骤F2中Low、High的初值分别为:
Low=max(a1,…,a|LC|),high=∑a1,…,a|LC|。
可选的,步骤F3中判断mid是否合理包含:
若满足u≤|FYQ|,则说明mid合理;否则mid不合理。
可选的,步骤F3中mid=(High+low)/2。
可选的,步骤F4中:
更新集合A包含步骤:令ai=ai+p,i∈[1,|CZ|-p];删除集合A中的a|CZ|-p+1,…,a|CZ|;
更新集合CZ包含步骤:令bi=bi+p,i∈[1,|CZ|-p];删除集合CZ中的b|CZ|-p+1,…,b|CZ|。
本发明还提供一种计算设备,包括:至少一个处理器;以及至少一个存储器,所述至少一个存储器被耦合到所述至少一个处理器并且存储用于由所述至少一个处理器执行的指令,所述指令当由所述至少一个处理器执行时,使得所述计算设备执行根据本发明所述的方法的步骤。
本发明还提供一种计算机可读存储介质,其上存储有计算机程序代码,所述计算机程序代码在被运行时执行如本发明所述的方法。
与现有技术相比,本发明的有益效果在于:
本发明的多腔体等立体字体设备的调度方法能够根据晶圆制作中的流程数量、操作数量、反应腔数量为反应腔依序分配对应的流程,不仅减少了晶圆排队时间,且使每个反应腔的处理时间尽可能均衡,避免了下一操作的反应腔被占用而出现调度“死锁”,通过本发明能够大大提高晶圆生产效率;
本发明的调度算法流程简单,计算量少,调度效率高。
附图说明
为了更清楚地说明本发明技术方案,下面将对描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一个实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图:
图1为现有技术中多腔体等离子体反应设备示意图;
图2为晶圆盒内部结构示意图;
图3为本发明的多腔体等离子体反应设备依序处理多个晶圆示意图;
图4为本发明的多腔体等离子反应设备的调度方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一
本发明的多腔体等离子体反应设备包含m个反应腔和2个缓冲腔(Buffer1、Buffer2)。所述m个反应腔分别为第一反应腔M1至第m反应腔Mm。Buffer1中放有待处理的多个晶圆。机械臂首先将晶圆从Buffer1中取出(每次取出一个)放入对应的反应腔,当晶圆在一个反应腔的工艺步骤完成后,机械臂会将该晶圆从当前的反应腔送入下一工艺的反应腔中。并于工艺反应结束后将晶圆传回至Buffer2中。每个晶圆在多腔体等离子体反应设备中要依序进行n个流程,每个流程各包含一个操作。该n个流程记为J1~Jn。流程Ji对应的流程时长为Ci,i∈[1,n]。每个流程可以在所述m个反应腔的任一个反应腔中执行,且每个流程的执行时间不因反应腔的不同而变化。
通过多腔体等离子体反应设备处理多个待加工的晶圆时,晶圆在当前腔体处理完成后被送入下一个流程对应的腔体。一旦所述下一流程对应的腔体没有处于空闲状态,则晶圆必须等待。如图3所示,理想状态下,我们希望除了在最初一个/多个晶圆以及最后一个/多个晶圆的处理时间内,多腔体等离子体反应腔的多个腔室在同时工作,且晶圆在腔体之间传递时的等待时间尽可能少。本发明调度方法的目的是,将该n个流程依序分配至m个反应腔(不同的反应腔分配的流程个数可能会不同),使得晶圆完成该n个流程的耗时最短。每个反应腔内所有流程的流程时长之和为该反应腔的反应腔时长。
所述将该n个流程依序分配至m个反应腔具体是指:
当i,k∈[1,n]且i<k,若流程Ji、Jk分别被分配至反应腔Mi″、Mk″,则i″≤k″且i″,k″∈[1,n]。在本发明的实施例中,多腔体等离子体反应腔包含2个反应腔M1和M2,每个晶圆需要进行3个流程J1~J3,J1~J3在M1、M2中均能进行。流程J1~J3只可能有以下两种分配方案:
方案一)把流程J1分配至反应腔M1,流程J2、J3分配至反应腔M2;
方案二)把流程J1、J2分配至反应腔M1,流程J3分配至反应腔M2;
而不会出现将流程J2分配M1,流程J1、J3分配至M2。
第i反应腔Mi被分配i′个流程,该i′个流程的流程时长总和记为反应腔时长Ti(与Mi对应的所有流程的时长总和),其中i∈[1,m],i′∈[1,n]。令Tj=max{T1,…,Tm}为最大反应腔时长(也称为反应腔时长的上限值),j∈[1,m]。
本发明调度方法的目的是使得所有待处理晶圆完成n个流程的耗时最短,显然要避免或尽量减少空闲的反应腔,且使每个反应腔所占用的反应腔时长尽可能平均。由于流程的时长不同,每个反应腔占用的时长不同,因此,本发明等效解决以下问题:将n个流程依序分配至m个反应腔,并满足所述最大反应腔时长最小化(也即Tj=max{T1,…,Tm}尽可能小)。理想状态下,多腔体等离子体反应腔的多个腔室在同时工作,在第i反应腔Mi对某个晶圆进行对应的流程同时,第j反应腔Mj也对另一个晶圆进行对应的流程,i,j∈[1,m];i≠j。本发明不仅减少了晶圆排队时间,且使每个反应腔的处理时间尽可能均衡,避免了下一流程的反应腔均被占用而出现调度“死锁”。
如图1所示,本发明提供一种多腔体等离子反应设备的调度方法,每个晶圆在所述多腔体等离子体反应设备中需要进行流程J1~流程Jn共n个流程,所述方法包括步骤:
S1、本发明的多腔体等离子体反应设备包含m个反应腔,分别为第一反应腔M1至第m反应腔Mm,令|FYQ|表示待分配流程的反应腔个数,|FYQ|的初值为m;令|LC|表示待分配的流程个数,|LC|的初值为n;流程Ji对应的流程时长为Ci,i∈[1,n];建立反应腔集合FYQ={M1,…,Mm};建立时间分配集合A={a1,…,a|LC|},其中ai=Ci,i∈[1,n]。需要强调的是时间分配集合A中的元素是有序的。建立流程集合LC={b1,…,bn},其中bi=Ji,i∈[1,n]。ji1、ji2为自然数,作为计数变量;初始化变量ji1=1,ji2=1;
S2、定义变量Low、High;Low表示预设的反应腔时长的下限;High表示预设的反应腔时长的上限;初始化变量Low=0;High=0;
S3、更新Low=max(Low,aji1);High=High+aji1;aji1∈A;
更新ji1=ji1+1,若ji1≤|LC|,重复步骤S3;若ji1=|LC|+1,进入步骤S4;
S4、若Low<High,定义变量mid=(High+low)/2;mid为估计的反应腔时长上限值的最小值;
判断mid是否合理,若合理,更新High=mid;否则,更新Low=mid+1;
步骤S4中所述判断mid是否合理包含:
若满足u≤|FYQ|,则说明mid合理。mid虽然合理,但还不一定是最优值,因此我们会通过降低调整反应腔时长的上限High的值,来降低mid。当mid不合理,通过使Low=mid+1提高反应腔时长下限,进一步提高下一轮的mid值;
再次比较更新后的Low和High;若Low<High,重复步骤S4;若Low≥High,此时的Low作为本轮反应腔时长上限值的最小值;进入S5;
S5、从集合A中筛选元素a1,…,ap;其中p为从A中筛选出的元素个数,a1,…,ap∈A,且满足a1+…+ap=Low;将对应的流程J1,…,Jp分配至第ji2反应腔;更新|FYQ|=|FYQ|-1,更新|LC|=|LC|-r(由于已经将r个流程分配至一个反应腔,因此待分配流程的反应腔数量减1,待分配的流程数减r);
若|FYQ|>0(说明还没有给所有的反应腔分配流程),更新集合A、集合LC,进入步骤S2;
其中:
更新集合A具体包含步骤:令ai=ai+p,i∈[1,|LC|-p];并删除A中的a|LC|-p+1,…,a|LC|;
更新集合LC包含步骤:令bi=bi+p,i∈[1,|LC|-p];并删除LC中的b|LC|-p+1,…,b|LC|;
若|FYQ|=0,结束。
举例说明,假设集合A中包含五个流程的耗时,A={7,2,5,10,8},多腔体等离子体反应设备包含两个反应腔,因此需要将该五个流程依序分配到该两个反应腔中执行。
step1:
Low=10(集合A中的最大值),High=32(集合A中五个流程耗时之和),mid=21(也即(10+32)/2);(步骤S1~S3)
分割集合A为若干个子集合,且每个集合所有流程耗时总长只能尽可能接近21且不能超过21,分割集合A为{7,2,5}{10,8};集合A被分割为两个子集合,未超过待分配的反应腔总数,返回true,此时mid不是最优解,更新High=mid=21,进入step2(重复步骤S4);
step2:
Low=10,High=21,mid=15;
分割集合A为若干个子集合,且每个集合所有流程耗时总长只能尽可能接近15且不能超过15,因此将集合A分割为{7,2,5}{10}{8};分割后的子集合数量超过待分配的反应腔总数,返回false,说明mid设定得太小,更新Low=mid+1=16;进入step3(重复步骤S4)
step3:
Low=16,High=21,mid=18;
分割集合A为若干个子集合,且每个集合所有流程耗时总长只能尽可能接近18且不能超过18,分割集合A为{7,2,5}{10,8};分割后的子集合数量未超过待分配的反应腔总数,返回true;此时mid仍不是最优解,更新High=mid=18,进入step4(重复步骤S4)
step4:
Low=16,High=18,mid=17;
分割集合A为若干个子集合,且每个集合所有流程耗时总长只能尽可能接近17且不能超过17,分割集合A为{7,2,5}{10}{8};分割后的子集合数量超过待分配的反应腔总数,返回false,说明mid设定得太小,更新Low=mid+1=18;进入step5(重复步骤S4)
Step5
Low=18,High=18,mid=18;low>=high;18为最优划分值(两个反应腔中具有较大反应腔时长的反应腔所能达到的最低时长),集合A的最优分割集合为{7,2,5}{10,8},因此将前三个流程分配至两个反应腔中的第一个反应腔,后两个流程分配至两个反应腔中的第二个反应腔(步骤S5)。
实施例二
在本实施例中,每个晶圆在多腔体等离子体反应设备中要依序进行n个流程,该n个流程记为J1~Jn。其中流程Js(s∈[1,n])包含js(js为自然数)个操作,该js个操作分别记为分别对应操作时长在本实施例中,多腔体等离子体反应设备的任一反应腔中能够进行所述n个流程的各个操作。
本发明调度方法的目的是,将该n′=j1+…+jn个操作依序分配至m个反应腔(不同的反应腔分配的操作个数可能会不同),使得所述多个晶圆完成该n′个操作的耗时最短。
所述将该n′个操作依序分配至m个反应腔具体是指:
当i,k∈[1,n′]且i<k,若操作J′i、J′k分别被分配至反应腔Mi″、Mk″,则i″≤k″,i″,k″∈[1,n′]。
本实施例中,将操作集合CZ分配至m个反应腔。所述多腔体等离子体反应设备的调度方法,如图4所示,包含步骤:
F1、令|FYQ|表示待分配操作的反应腔个数,|FYQ|的初值为m;令|CZ|表示待分配的操作个数,|CZ|的初值为n′;ji1、ji2为自然数,作为计数变量;初始化变量ji1=1,ji2=1;
建立时间分配集合A={a1,…,a|CZ|},其中ai=C′i,i∈[1,|CZ|]。需要强调的是时间分配集合A中的元素是有序的。建立操作集合CZ={b1,…,b|CZ|},其中bi=J′i,i∈[1,|CZ|];
F2、定义变量Low、High;Low表示预设的反应腔时长的下限;High表示预设的反应腔时长的上限;初始化变量Low=0;High=0;
F3、更新Low=max(Low,aji1);High=High+aji1;
更新ji1=ji1+1,若ji1≤|CZ|,重复步骤F3;若ji1=|CZ|+1,进入步骤F4;
F4、若Low<High,定义变量mid=(High+low)/2;mid为估计的反应腔时长上限值的最小值;
判断mid是否合理,若合理,更新High=mid;否则,更新Low=mid+1;
步骤F4中所述判断mid是否合理包含:
若满足u≤|FYQ|,则说明mid合理。mid虽然合理,但还不一定是最优值,因此我们会通过降低调整反应腔时长的上限High的值,来降低mid。当mid不合理,通过使Low=mid+1提高反应腔时长下限,进一步提高下一轮的mid值;
再次比较更新后的Low和High;若Low<High,重复步骤F4;若Low≥High,此时的Low作为本轮反应腔时长上限值的最小值;进入F5;
F5、从集合A中筛选元素a1,…,ap;其中p为从A中筛选出的元素个数,a1,…,ap∈A,且满足a1+…+ap=Low;将对应的操作J′1,…,J′p分配至第ji2反应腔;更新|FYQ|=|FYQ|-1,更新|CZ|=|CZ|-p(由于已经将p个操作分配至第ji2反应腔,因此待分配操作的反应腔数量减1,待分配的操作数减p);
若|FYQ|>0(说明还没有给所有的反应腔分配操作),更新集合A、集合CZ,进入步骤F2;
其中:
更新集合A具体包含步骤:令ai=ai+p,i∈[1,|CZ|-p];并删除集合A中的a|CZ|-p+1,…,a|CZ|;
更新集合CZ包含步骤:令bi=bi+p,i∈[1,|CZ|-p];并删除集合CZ中的b|CZ|-p+1,…,b|CZ|;
若|FYQ|=0,结束。
本发明多腔体等立体字体设备的调度方法能够根据晶圆制作中的流程数量、反应腔数量为反应腔分配对应的流程,不仅减少了晶圆排队时间,且使每个反应腔的处理时间尽可能均衡,避免了下一流程的反应腔均被占用而出现调度“死锁”。
本发明还提供一种计算设备,包括:至少一个处理器;以及至少一个存储器,所述至少一个存储器被耦合到所述至少一个处理器并且存储用于由所述至少一个处理器执行的指令,所述指令当由所述至少一个处理器执行时,使得所述计算设备执行根据本发明所述的方法的步骤。
本发明还提供一种计算机可读存储介质,其上存储有计算机程序代码,所述计算机程序代码在被运行时执行如本发明所述的方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (7)
1.一种多腔体等离子体反应设备的调度方法,其特征在于,每个晶圆在多腔体等离子体反应设备中要依序进行n个流程,该n个流程记为J1~Jn,其中流程Js包含js个操作,s∈[1,n],该js个操作分别记为分别对应操作时长所述多腔体等离子体反应设备包含m个反应腔,任一所述反应腔中能够进行所述n个流程的各个操作,所述方法包含步骤:
F1、令|FYQ|表示待分配操作的反应腔个数,|FYQ|的初值为m;令|CZ|表示待分配的操作个数,|CZ|的初值为n′=j1+…+jn;初始化计数变量ji2=1;
建立时间分配集合A={a1,…,a|CZ|},其中ai=C′i,i∈[1,|CZ|];建立操作集合CZ={b1,…,b|CZ|},其中bi=J′i,i∈[1,|CZ|];集合A、集合CZ均为有序集合;
F2、定义变量Low、High,Low表示预设的反应腔时长的下限;High表示预设的反应腔时长的上限;为Low、High赋初值,满足Low<High;进入步骤F3;
F3、若Low<High,定义变量mid∈[low,High],mid为估计的反应腔时长上限值的最小值;
判断mid是否合理,若合理,更新High=mid;否则,更新Low=mid+1;
再次比较更新后的Low和High;若Low<High,重复步骤F3;若Low≥High,进入F4;
F4、从集合A中筛选元素a1,…,ap;其中p为从A中筛选出的元素个数,a1,…,ap∈A,且满足a1+…+ap=Low;将对应的操作J′1,…,J′p分配至第ji2反应腔;更新|FYQ|=|FYQ|-1,更新|CZ|=|CZ|-p,更新ji2=ji2+1;
若|FYQ|=0,结束;
若|FYQ|>0,删除集合A中被筛选出的元素以更新集合A,删除集合CZ中被分配的操作以更新集合CZ,进入步骤F2。
2.如权利要求1所述的多腔体等离子体反应设备的调度方法,其特征在于,步骤F2中Low、High的初值分别为:
Low=max(a1,…,a|LC|),high=∑a1,…,a|LC|。
4.如权利要求1所述的多腔体等离子体反应设备的调度方法,其特征在于,步骤F3中mid=(High+low)/2。
5.如权利要求1所述的多腔体等离子体反应设备的调度方法,其特征在于,步骤F4中:
更新集合A包含步骤:令ai=ai+p,i∈[1,|CZ|-p];删除集合A中的a|CZ|-p+1,…,a|CZ|;
更新集合CZ包含步骤:令bi=bi+p,i∈[1,|CZ|-p];删除集合CZ中的b|CZ|-p+1,…,b|CZ|。
6.一种计算设备,其特征在于,包括:至少一个处理器;以及至少一个存储器,所述至少一个存储器被耦合到所述至少一个处理器并且存储用于由所述至少一个处理器执行的指令,所述指令当由所述至少一个处理器执行时,使得所述计算设备执行根据权利要求1至5中任一项所述的方法的步骤。
7.一种计算机可读存储介质,其特征在于,其上存储有计算机程序代码,所述计算机程序代码在被运行时执行如权利要求1至5中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110812738.8A CN113467401B (zh) | 2021-07-19 | 2021-07-19 | 多腔体等离子体反应设备的调度方法、计算设备及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110812738.8A CN113467401B (zh) | 2021-07-19 | 2021-07-19 | 多腔体等离子体反应设备的调度方法、计算设备及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113467401A true CN113467401A (zh) | 2021-10-01 |
CN113467401B CN113467401B (zh) | 2022-09-09 |
Family
ID=77881012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110812738.8A Active CN113467401B (zh) | 2021-07-19 | 2021-07-19 | 多腔体等离子体反应设备的调度方法、计算设备及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113467401B (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0843347A2 (en) * | 1996-11-13 | 1998-05-20 | Applied Materials, Inc. | Method and apparatus for processing a semiconductor substrate |
US5928389A (en) * | 1996-10-21 | 1999-07-27 | Applied Materials, Inc. | Method and apparatus for priority based scheduling of wafer processing within a multiple chamber semiconductor wafer processing tool |
US5975740A (en) * | 1996-05-28 | 1999-11-02 | Applied Materials, Inc. | Apparatus, method and medium for enhancing the throughput of a wafer processing facility using a multi-slot cool down chamber and a priority transfer scheme |
US6336204B1 (en) * | 1998-05-07 | 2002-01-01 | Applied Materials, Inc. | Method and apparatus for handling deadlocks in multiple chamber cluster tools |
US20020147960A1 (en) * | 2001-01-26 | 2002-10-10 | Applied Materials, Inc. | Method and apparatus for determining scheduling for wafer processing in cluster tools with integrated metrology and defect control |
CN101179043A (zh) * | 2006-11-10 | 2008-05-14 | 北京北方微电子基地设备工艺研究中心有限责任公司 | 硅片加工过程中的调度方法 |
CN103093311A (zh) * | 2013-01-15 | 2013-05-08 | 西北工业大学 | 基于不等量二分法的开放车间调度问题关键操作识别方法 |
CN104281095A (zh) * | 2013-07-02 | 2015-01-14 | 中国科学院沈阳自动化研究所 | 一种多腔室晶圆加工设备传输控制系统 |
US9223307B1 (en) * | 2015-01-12 | 2015-12-29 | Macau University Of Science And Technology | Method for scheduling single-arm cluster tools with wafer revisiting and residency time constraints |
CN108364126A (zh) * | 2018-01-30 | 2018-08-03 | 陕西科技大学 | 基于多色集合的改进遗传算法求解静态车间调度的方法 |
WO2019210653A1 (zh) * | 2018-05-02 | 2019-11-07 | 华南理工大学 | 支持工序任务量拆分的智能排产方法 |
CN110967502A (zh) * | 2018-09-30 | 2020-04-07 | 深圳迈瑞生物医疗电子股份有限公司 | 进样调度方法、装置、分析检测系统和存储介质 |
-
2021
- 2021-07-19 CN CN202110812738.8A patent/CN113467401B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5975740A (en) * | 1996-05-28 | 1999-11-02 | Applied Materials, Inc. | Apparatus, method and medium for enhancing the throughput of a wafer processing facility using a multi-slot cool down chamber and a priority transfer scheme |
US5928389A (en) * | 1996-10-21 | 1999-07-27 | Applied Materials, Inc. | Method and apparatus for priority based scheduling of wafer processing within a multiple chamber semiconductor wafer processing tool |
EP0843347A2 (en) * | 1996-11-13 | 1998-05-20 | Applied Materials, Inc. | Method and apparatus for processing a semiconductor substrate |
US6336204B1 (en) * | 1998-05-07 | 2002-01-01 | Applied Materials, Inc. | Method and apparatus for handling deadlocks in multiple chamber cluster tools |
US20020147960A1 (en) * | 2001-01-26 | 2002-10-10 | Applied Materials, Inc. | Method and apparatus for determining scheduling for wafer processing in cluster tools with integrated metrology and defect control |
CN101179043A (zh) * | 2006-11-10 | 2008-05-14 | 北京北方微电子基地设备工艺研究中心有限责任公司 | 硅片加工过程中的调度方法 |
CN103093311A (zh) * | 2013-01-15 | 2013-05-08 | 西北工业大学 | 基于不等量二分法的开放车间调度问题关键操作识别方法 |
CN104281095A (zh) * | 2013-07-02 | 2015-01-14 | 中国科学院沈阳自动化研究所 | 一种多腔室晶圆加工设备传输控制系统 |
US9223307B1 (en) * | 2015-01-12 | 2015-12-29 | Macau University Of Science And Technology | Method for scheduling single-arm cluster tools with wafer revisiting and residency time constraints |
CN108364126A (zh) * | 2018-01-30 | 2018-08-03 | 陕西科技大学 | 基于多色集合的改进遗传算法求解静态车间调度的方法 |
WO2019210653A1 (zh) * | 2018-05-02 | 2019-11-07 | 华南理工大学 | 支持工序任务量拆分的智能排产方法 |
CN110967502A (zh) * | 2018-09-30 | 2020-04-07 | 深圳迈瑞生物医疗电子股份有限公司 | 进样调度方法、装置、分析检测系统和存储介质 |
Non-Patent Citations (6)
Title |
---|
周炳海等: "基于CCR带并行腔双集束型设备调度方法", 《北京航空航天大学学报》 * |
周炳海等: "带并行腔和重入约束的双臂集束型设备调度方法", 《工程科学学报》 * |
曾强等: "并行机作业车间等量分批多目标优化调度", 《计算机集成制造系统》 * |
潘玉霞等: "双目标流水线调度的动态双子群离散果蝇算法", 《计算机工程与应用》 * |
闵雁等: "半导体晶圆制造中组合设备运行和控制综述", 《工业工程》 * |
风语轻轻: "减而治之 - 二分查找 - 分组", 《HTTPS://WWW.CNBLOGS.COM/FYQQ0403/P/10557193.HTML》 * |
Also Published As
Publication number | Publication date |
---|---|
CN113467401B (zh) | 2022-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10102038B2 (en) | Data mining method and node | |
JP4475614B2 (ja) | 並列処理方法におけるジョブの割り当て方法および並列処理方法 | |
CN110008013B (zh) | 一种最小化作业完工时间的Spark任务分配方法 | |
JP2022000891A (ja) | 基板ルーティング及びスループットモデリングのためのグラフィック処理ユニットの使用 | |
CN110704023B (zh) | 一种基于拓扑排序的矩阵分块划分方法及装置 | |
CN111176810B (zh) | 基于优先级的气象水文数据处理调度系统 | |
CN112085644A (zh) | 多列数据排序方法、装置、可读存储介质和电子设备 | |
CN116933939A (zh) | 基于改进浣熊优化算法的柔性车间协同生产方法及系统 | |
CN113467401B (zh) | 多腔体等离子体反应设备的调度方法、计算设备及介质 | |
CN112884368B (zh) | 高端装备交货时间与延迟最小的多目标调度方法及系统 | |
CN111125620B (zh) | 推荐系统中基于矩阵分解的并行随机梯度下降方法 | |
Wang et al. | Real-time driver-request assignment in ridesourcing | |
EP3903242A1 (en) | Device and methods for a quantum circuit simulator | |
CN115756792A (zh) | 适用于智能排程系统的cpu并行加速方法和系统 | |
CN109636097A (zh) | 一种产品设计任务的分配方法及装置 | |
CN109684602B (zh) | 一种批处理方法和装置及计算机可读存储介质 | |
JP2778915B2 (ja) | 生産スケジュール作成装置 | |
CN114077947A (zh) | 配送调度方法、装置、电子设备及存储介质 | |
CN109102211B (zh) | 改进布谷鸟搜索的高端装备批处理机调度方法及系统 | |
CN111813525A (zh) | 一种异构系统工作流调度方法 | |
Kazakovtsev et al. | A genetic algorithm with greedy crossover and elitism for capacity planning | |
Schwenke et al. | Large-Scale Scheduling with Routing, Batching and Release Dates for Wafer Fabs using Tabu Search | |
CN117093364B (zh) | 实时量测数据的并行处理方法及系统、电子设备、介质 | |
US11966783B1 (en) | Real time scheduling using expected application resource usage | |
CN114265556B (zh) | 一种数据存储方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |