CN111354654B - 死锁判断方法及半导体设备 - Google Patents

死锁判断方法及半导体设备 Download PDF

Info

Publication number
CN111354654B
CN111354654B CN201811567168.5A CN201811567168A CN111354654B CN 111354654 B CN111354654 B CN 111354654B CN 201811567168 A CN201811567168 A CN 201811567168A CN 111354654 B CN111354654 B CN 111354654B
Authority
CN
China
Prior art keywords
deadlock
total capacity
resource
directed graph
chambers
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.)
Active
Application number
CN201811567168.5A
Other languages
English (en)
Other versions
CN111354654A (zh
Inventor
赵军香
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Naura Microelectronics Equipment Co Ltd
Original Assignee
Beijing Naura Microelectronics Equipment Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Naura Microelectronics Equipment Co Ltd filed Critical Beijing Naura Microelectronics Equipment Co Ltd
Priority to CN201811567168.5A priority Critical patent/CN111354654B/zh
Priority to TW108146294A priority patent/TWI716224B/zh
Priority to PCT/CN2019/126274 priority patent/WO2020125672A1/zh
Publication of CN111354654A publication Critical patent/CN111354654A/zh
Priority to US17/350,900 priority patent/US11211268B2/en
Application granted granted Critical
Publication of CN111354654B publication Critical patent/CN111354654B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G43/00—Control devices, e.g. for safety, warning or fault-correcting
    • B65G43/08—Control devices operated by article or material being fed, conveyed or discharged
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/67005—Apparatus not specifically provided for elsewhere
    • H01L21/67011—Apparatus for manufacture or treatment
    • H01L21/67155—Apparatus for manufacturing or treating in a plurality of work-stations
    • H01L21/67161—Apparatus for manufacturing or treating in a plurality of work-stations characterized by the layout of the process chambers
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/67005—Apparatus not specifically provided for elsewhere
    • H01L21/67011—Apparatus for manufacture or treatment
    • H01L21/67155—Apparatus for manufacturing or treating in a plurality of work-stations
    • H01L21/67184—Apparatus for manufacturing or treating in a plurality of work-stations characterized by the presence of more than one transfer chamber
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/67005—Apparatus not specifically provided for elsewhere
    • H01L21/67011—Apparatus for manufacture or treatment
    • H01L21/67155—Apparatus for manufacturing or treating in a plurality of work-stations
    • H01L21/67201—Apparatus for manufacturing or treating in a plurality of work-stations characterized by the construction of the load-lock chamber
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/67005—Apparatus not specifically provided for elsewhere
    • H01L21/67242—Apparatus for monitoring, sorting or marking
    • H01L21/67276—Production flow monitoring, e.g. for increasing throughput
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/677—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations
    • 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/32229—Repair fault product by replacing fault parts
    • 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/34—Director, elements to supervisory
    • G05B2219/34336—Avoid deadlock, lock-up
    • 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/45—Nc applications
    • G05B2219/45032—Wafer manufacture; interlock, load-lock module
    • 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)
  • Manufacturing & Machinery (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Power Engineering (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • Automation & Control Theory (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

本发明提供一种死锁判断方法及半导体设备，该死锁判断方法包括：新有向图构造步骤，将支持单步传输的有向图中同一工艺步骤对应的R个资源合并为一个，并更改每步工艺步骤对应的总容量，且使C新＝C原/R，从而构造出支持多步传输的新有向图；死锁判断步骤，基于新有向图判断是否发生物料调度死锁；其中，R为大于等于2的整数；资源为进行工艺步骤的设备；C新为资源合并之后，每步工艺步骤对应的总容量；C原为资源合并之前，每步工艺步骤对应的总容量；总容量为每步工艺步骤对应的所有资源的工位数量之和。本发明提供的死锁判断方法，其可以对单步传输多个物料的半导体设备是否发生死锁进行判断。

Description

死锁判断方法及半导体设备
技术领域
本发明涉及半导体技术领域，具体地，涉及一种死锁判断方法及应用其的半导体设备。
背景技术
由于半导体领域集簇设备中存在并行路径和资源共享的问题，因此如果调度得过快或者调度序列不合理，可能会使集簇设备系统发生调度死锁的现象。例如，常规的集簇设备包括：三个工艺腔室，每个工艺腔室中有两个工位；一个真空机械手，其具有两个手臂，每个手臂上有两个手指，即，每个手臂可以从工艺腔室中同时取放两个物料。对于该集簇设备来说，有可能出现三个工艺腔室均放满了物料，而真空机械手的两个手臂有四个物料待传入工艺腔室，这样调度系统就会发生死锁，导致整个调度系统瘫痪，从而影响产能。
目前，有些设备单步只能传输一个物料，而有些设备单步既可传输一个物料，也可传输两个或多个物料。但是，现有的调度死锁方法只适用单步传输一个物料的设备，而无法适用单步传输多个物料的设备。
发明内容
本发明旨在至少解决现有技术中存在的技术问题之一，提出了一种死锁判断方法及半导体设备，其可以对单步传输多个物料的半导体设备是否发生死锁进行判断。
为实现本发明的目的而提供一种死锁判断方法，包括：
新有向图构造步骤，将支持单步传输的有向图中同一工艺步骤对应的R个资源合并为一个，并更改每步所述工艺步骤对应的总容量，且使C新＝C原/R，从而构造出支持多步传输的新有向图；
死锁判断步骤，基于所述新有向图判断是否发生物料调度死锁；
其中，R为大于等于2的整数；所述资源为进行工艺步骤的设备；C新为资源合并之后，每步所述工艺步骤对应的总容量；C原为资源合并之前，每步所述工艺步骤对应的总容量；所述总容量为每步所述工艺步骤对应的所有资源的工位数量之和。
可选的，在所述新有向图构造步骤之后，且在所述死锁判断步骤之前，还包括：
判断物料的当前状态是否符合需要进行物料调度死锁判断的情况；
若符合，则进行所述死锁判断步骤；
若不符合，则模拟移动物料一步工艺步骤，以使该物料的当前状态符合需要进行物料调度死锁判断的情况，然后进行所述死锁判断步骤。
可选的，在所述死锁判断步骤之后，还包括：
若发生物料调度死锁，则流程结束；
若未发生物料调度死锁，则模拟移动物料一步工艺步骤，并返回所述判断物料的当前状态是否符合需要进行物料调度死锁判断的情况的步骤。
可选的，所述死锁判断步骤，具体包括：
从所述新有向图中获取所有的简单回路；
从所述新有向图中获取所有的选择回路，并组成选择回路集合；所述选择回路的属性标志是非Broken；
判断所有的所述简单回路的属性标志是Broken，还是非Broken；
将所有的属性标志为非Broken的所述简单回路与所有的所述选择回路组成第一回路集合；
将所述第一回路集合中的M个回路进行组合，组成由N个回路组成的第二回路集合，
Figure GDA0003752914180000021
判断所述第二回路集合中是否存在任意一个回路包括任意另一个回路的情况，若存在，则将被包括的所述另一个回路删除，最终获得第三回路集合；
从所述第三回路集合中获取回路信息，所述回路信息包括所述资源的总工位数量，所述资源的被占用工位数量；
通过计算所述资源的总工位数量与所述资源的被占用工位数量的差值，获得空闲工位数量；
从所述第三回路集合中寻找结点，并计算所述结点的总数；在多个相互连接的回路中，位于连接处的所述资源的工位数量为1，该连接处为所述结点；
计算所述空闲工位数量与所述结点的总数的差值，并判断该差值是否大于0，若该差值大于0，则未发生物料调度死锁；若该差值小于或者等于0，则发生物料调度死锁。
可选的，在所述支持单步传输的有向图中，所述工艺步骤为四步，分别为第一步骤至第四步骤，其中，进行所述第一步骤的设备为能够同时传输2个物料的大气机械手，总容量为2；进行所述第二步骤的设备为4个LL腔室，每2个所述LL腔室分为一组腔室组，总容量为2，两组所述腔室组为同一工艺步骤对应的2个资源；进行所述第三步骤的设备为能够同时传输4个物料的真空机械手，总容量为4；进行所述第四步骤的设备为工艺腔室，总容量为2；
在所述新有向图构造步骤中，将所述支持单步传输的有向图中所述第二步骤对应的2个资源合并为一个，并将所述第一步骤对应的总容量更改为1；将所述第二步骤对应的总容量更改为2；将所述第三步骤对应的总容量更改为2；将所述第四步骤对应的总容量更改为1，从而构造出支持多步传输的新有向图。
可选的，在所述支持单步传输的有向图中，所述工艺步骤为四步，分别为第一步骤至第四步骤，其中，进行所述第一步骤的设备为能够同时传输3个物料的大气机械手，总容量为3；进行所述第二步骤的设备为6个LL腔室，每两个所述LL腔室分为一组腔室组，总容量为2，三组所述腔室组为同一工艺步骤对应的3个资源；进行所述第三步骤的设备为能够同时传输3个物料的真空机械手，总容量为3；进行所述第四步骤的设备为工艺腔室，总容量为3；
在所述新有向图构造步骤中，将所述支持单步传输的有向图中所述第二步骤对应的3个资源合并为一个，并将所述第一步骤对应的总容量更改为1；将所述第二步骤对应的总容量更改为2；将所述第三步骤对应的总容量更改为1；将所述第四步骤对应的总容量更改为1，从而构造出支持多步传输的新有向图。
作为另一个技术方案，本发明还提供一种半导体设备，其包括：
装载台；
LL腔室；
工艺腔室；
大气机械手，用于在所述装载台和所述LL腔室之间传输物料；
真空机械手，用于在所述LL腔室和所述工艺腔室之间传输物料；
死锁判断装置，用于本发明提供的上述死锁判断方法判断所述半导体设备的调度过程是否发生死锁；
其中，所述大气机械手和所述真空机械手均能够单步传输至少一个物料。
可选的，所述LL腔室为N个，每个所述LL腔室具有一个工位；每两个所述LL腔室分为一组腔室组；N为大于或等于4的偶数；
所述大气机械手具有N/2个能够单步传输一个物料的手臂；并且，所述大气机械手能够同时向N/2组所述腔室组中的其中一个LL腔室输送物料；
所述真空机械手具有两个能够单步传输N/2个物料的手臂；
所述工艺腔室为至少一个，每个所述工艺腔室具有N/2个工位。
可选的，所述N＝4；或者所述N＝6。
本发明具有以下有益效果：
本发明提供的死锁判断方法及半导体设备的技术方案中，通过将支持单步传输的有向图中同一工艺步骤对应的R个资源合并为一个，并更改每步工艺步骤对应的总容量，且使C新＝C原/R，可以构造出支持多步传输的新有向图；然后，基于新有向图判断是否发生物料调度死锁，从而可以实现对单步传输多个物料的半导体设备是否发生死锁进行判断。
附图说明
图1为本发明第一实施例采用的半导体设备的结构图；
图2为本发明第一实施例提供的死锁判断方法的流程框图；
图3A为本发明第一实施例采用的资源合并之前的有向图；
图3B为本发明第一实施例采用的资源合并之后的有向图；
图4A为本发明第二实施例采用的资源合并之前的有向图；
图4B为本发明第二实施例采用的资源合并之后的有向图。
具体实施方式
为使本领域的技术人员更好地理解本发明的技术方案，下面结合附图来对本发明提供的死锁判断方法进行详细描述。
请参阅图1，本发明第一实施例提供的半导体设备包括：
3个装载台(LoadPort1～3)，每个装载台具有多个工位，例如25个；
1个大气机械手(ATR)，用于在装载台和LL腔室之间传输物料；大气真空机械手具有两个能够单步传输一个物料的手臂，即，共有两个手臂，每个手臂具有一个手指；
4个LoadLock腔室(简称LL腔室，4个LL腔室分别为LL1～LL4)，图1仅示出了两个LL腔室(LL1～LL2)，其余两个LL腔室(LL3～LL4)位于LL腔室(LL1～LL2)下层；每两个LL腔室(上、下两层LL腔室)分为一组腔室组，每个LL腔室具有一个工位；
1个真空机械手(VTR)，用于在LL腔室和工艺腔室之间传输物料；并且，真空机械手具有两个能够单步传输两个物料的手臂，即，共有两个手臂，每个手臂具有两个手指；
3个工艺腔室(PM1～PM3)，每个工艺腔室中有两个工位。
上述半导体设备可以单次传输一个物料，或者也可以单次传输两个以上的物料。该半导体设备包括进行各个工艺步骤的设备，这些设备以下称为资源，即，资源为真空机械手、LL腔室和工艺腔室等的设备。
本实施例提供的死锁判断方法是基于上述半导体设备而进行的，但是本发明并不局限于此，在实际应用中，本实施例提供的死锁判断方法可以应用于单次传输一个物料或者单次传输两个以上的物料的半导体设备的死锁判断。
具体地，请参阅图2，本实施例提供的死锁判断方法包括：
新有向图构造步骤，将支持单步传输的有向图中同一工艺步骤对应的R个资源合并为一个，并更改每步工艺步骤对应的总容量，且使C新＝C原/R，从而构造出支持多步传输的新有向图；
死锁判断步骤，基于上述新有向图判断是否发生物料调度死锁。
其中，R为资源的数量，且R为大于等于2的整数；资源为进行工艺步骤的设备；C新为资源合并之后，每步工艺步骤对应的总容量；C原为资源合并之前，每步工艺步骤对应的总容量；总容量为每步工艺步骤对应的所有资源的工位数量之和。
上述有向图(Wait Relation Graph，WRG，简称G)是由资源集合(每个步骤对应一个资源r)和有向边集合组成，其中，任意一个物料按照预先设定的路径进行工艺加工，在该路径中，物料从其中一个资源向另一个资源的传输过程可以由有向边来表示，例如，自资源r1至资源r2的有向边表示为：
a＝r1r2
基于上述定义，以图3A示出的支持单步传输的有向图为例，对本实施例提供的死锁判断方法进行详细描述。具体地，图3A示出的有向图在资源合并之前，工艺步骤为四步，分别为第一步骤至第四步骤，其中，进行第一步骤的设备为能够同时传输2个物料的大气机械手，其对应一个资源r1，且该第一步骤对应的总容量为2；进行第二步骤的设备为4个LL腔室，每2个LL腔室分为一组腔室组，由此，腔室组为同一工艺步骤对应的两个资源(r2,r3)，且第二步骤对应的总容量为2；进行第三步骤的设备为能够同时传输4个物料的真空机械手，其也对应一个资源r4，且该第三步骤对应的总容量为4；进行第四步骤的设备为工艺腔室，其对应一个资源r5，该第四步骤对应的总容量为2。
在上述有向图中，物料传输路径为：
r1→(r2/r3)→r4→r5→r4→(r2/r3)→r1
请参阅图3B，在本实施例提供的死锁判断方法的新有向图构造步骤中，将上述有向图中同一工艺步骤对应的R个资源合并为一个，并更改每步工艺步骤对应的总容量，且使C新＝C原/R。具体地，由于第二步骤对应了两个资源(r2,r3)。在这种情况下，需要将两个资源(r2,r3)视为一个资源r23，即，将第二步骤对应的两个资源(r2,r3)合并为一个资源r23。同时，更改每步工艺步骤对应的总容量，且使C新＝C原/R，即，第一步骤至第四步骤各自对应的总容量均减半。由此，构造出如图3B所示的新有向图。
需要将每步工艺步骤对应的总容量减半的具体原因是：如图3A所示，子路径a1表示为(r2/r3)→r4，其可以同时移动两个物料。如果资源r2和资源r3中各存在一个物料，且待进入资源r4，由于物料在完成子路径a1时，会占用资源r4的两个工位，同时资源r2和资源r3各释放一个工位。因此，在新有向图中，在资源r4的闲置工位数量减半，而第三步骤对应的总容量减半；资源r23的闲置工位数量与资源r2或者资源r3的工位数量相同，而第二步骤的总容量(资源r2和资源r3的工位数量之和)减半。子路径a2～a5表示图3A中r1与r2及r1与r3之间一个物料的移动。而对于新有向图，子路径b6表示r23→r1，其一次移动相当于实际设备的两次移动，即，r2→r1和r3→r1，因此，第一步骤的总容量减半。因此，新有向图相对于原来的有向图，每步工艺步骤对应的总容量减半。
如果当资源r2和资源r3中只存在一个物料待进入资源r4，且第一步骤对应一个资源r1中也不会有物料进入资源r2或资源r3时，物料在完成子路径a1时，只占用资源r4的一个工位，但是基于新有向图，仍然视为占用资源r4的两个工位，同时资源r2和资源r3各释放一个工位。因此，该情况同样适用新有向图。
由上可知，借助上述新有向图构造步骤构造出支持两步传输的新有向图，可以实现对单步传输两个物料的半导体设备是否发生死锁进行判断。
可选的，在上述新有向图构造步骤之后，且在死锁判断步骤之前，还包括：
判断物料的当前状态是否符合需要进行物料调度死锁判断的情况；
若符合，则进行死锁判断步骤；
若不符合，则模拟移动物料一步工艺步骤，以使该物料的当前状态符合需要进行物料调度死锁判断的情况，然后进行死锁判断步骤。
根据物料的当前状态的不同，可能存在调度系统一定不会发生死锁的情况，此时则不需要进行物料调度死锁判断。但是，在物料进入下一步工艺步骤时，则调度系统可能会发生死锁，此时则需要进行死锁判断步骤。基于此，在物料处于调度系统一定不会发生死锁的情况所对应的状态时，通过模拟移动物料一步工艺步骤，可以进行死锁判断步骤。
以图1示出的半导体设备为例，物料占用资源的工位情况包括：
第一种情况，第一步骤对应的资源r1无物料或者有一片物料；第二步骤对应的两个资源r2和r3均有一片物料，且待进入第三步骤；
第二种情况，第一步骤对应的资源r1无物料或者有一片物料；第二步骤对应的两个资源r2和r3均有一片物料，且待进入第一步骤；
第三种情况，第一步骤对应的资源r1无物料或者有两片物料；第二步骤对应的两个资源r2和r3均无物料；
第四种情况，第一步骤对应的资源r1无物料或者有两片物料；第二步骤对应的第一个资源r2无物料；第二步骤对应的第二个资源r3有一片物料，且待进入第一步骤或者第三步骤。
上述四种情况均符合需要进行物料调度死锁判断的情况。除了前述四种情况之外，物料占用所述资源的工位情况还包括下述四种情况：
第五种情况，第一步骤对应的资源r1有一片物料，且待进入第二步骤对应的第一个资源r2；第二步骤对应的第一个资源r2无物料；第二步骤对应的第二个资源r3有一片物料，且待进入第三步骤；
第六种情况，第一步骤对应的资源r1有一片物料，且待进入第二步骤对应的第二个资源r3；第二步骤对应的第二个资源r3无物料；第二步骤对应的第一个资源r2有一片物料，且待进入第三步骤；
第七种情况，第一步骤对应的资源r1有一片物料，且位于自第二步骤向第一步骤的路径的终端，即位于a5的终点；第二步骤对应的第二个资源r3无物料；第二步骤对应的第一个资源r2有一片物料，且待进入第一步骤；
第八种情况，第一步骤对应的资源r1有一片物料，且位于自第二步骤向第一步骤的路径的终端，即位于a5的终点；第二步骤对应的第一个资源r2无物料；第二步骤对应的第二个资源r3有一片物料，且待进入第一步骤。
这四种情况一定不会出现物料调度死锁，此时模拟移动物料任意一步，即可将物料存在状态转换为前述四种情况，从而使物料状态转换为符合需要进行物料调度死锁判断的情况。
例如，若物料占用资源的工位情况符合上述第五种情况，则将第一步骤中的物料传入第二步骤对应的第二个资源r3；若物料占用资源的工位情况符合上述第六种情况，则将第一步骤中的物料传入第二步骤对应的第一个资源r2；若物料占用资源的工位情况符合上述第七种情况，则将第二步骤对应的第二个资源r3中的物料传入第一步骤；若物料占用资源的工位情况符合上述第八种情况，则将第二步骤对应的第一个资源r2中的物料传入第一步骤。
可选的，在死锁判断步骤之后，还包括：
若发生物料调度死锁，则流程结束；
若未发生物料调度死锁，则模拟移动物料一步工艺步骤，并返回判断物料的当前状态是否符合需要进行物料调度死锁判断的情况的步骤。
下面以图3B示出的新有向图为例，对上述死锁判断步骤的具体实施方式进行详细描述。具体地，上述死锁判断步骤包括：
步骤101、从新有向图中获取所有的简单回路。
物料传输路径中的其中一个步骤可以用一条或者多条有向边表示，其中，多条有向边表示的是并行路径。将有向图划分为多个子图，在子图的任意两个资源中，若存在自第一资源向第二资源及自第二资源向第一资源的两个路径，则该子图为回路，若该回路不包含其他回路，则为简单回路。
步骤102、从新有向图中获取所有的选择回路，并组成选择回路集合；该选择回路的属性标志是非Broken。
若任意一步工艺步骤具有多条有向边，则为并行路径；若所述简单回路中包含有该并行路径的任何一条有向边，则为所述选择回路。
例如，在图3A示出的有向图中，存在并行路径r1→r2和r1→r3，并且存在简单回路C1(r1→r2→r4→r1)和简单回路C2(r1→r3→r5→r1)，简单回路C1包括路径r1→r2；简单回路C2括路径r1→r3。如果其他回路均不包含上述两个并行路径，那么该有向图只有两个简单回路，二者的并集称为一个选择回路。
步骤103、判断所有的简单回路的属性标志是Broken，还是非Broken。
步骤104、将所有的属性标志为非Broken的简单回路与所有的选择回路组成第一回路集合。
步骤105、将所述第一回路集合中的M个回路进行组合，组成由N个回路组成的第二回路集合，
Figure GDA0003752914180000101
步骤106、判断第二回路集合中是否存在任意一个回路C1包括任意另一个回路C2的情况，若存在，则将被包括的另一个回路C2删除，最终获得第三回路集合。
步骤107、从第三回路集合中获取回路信息，该回路信息包括资源的总工位数量Capacity，资源的被占用工位数量Commit。
步骤108、通过计算资源的总工位数量Capacity与资源的被占用工位数量Commit的差值，获得空闲工位数量Slack。
步骤109、从第三回路集合中寻找结点Knot，并计算结点Knot的总数∑O(Knot)；在多个相互连接的回路中，位于连接处的资源的工位数量为1，该连接处为结点Knot。
步骤110、计算空闲工位数量Slack与结点的总数∑O(Knot)的差值，并判断该差值是否大于0，若该差值大于0，则未发生物料调度死锁；若该差值小于或者等于0，则发生物料调度死锁。
由此，基于新有向图判断是否发生物料调度死锁，可以实现对单步传输多个物料的半导体设备是否发生死锁进行判断。
本发明第二实施例提供的死锁判断方法，其是以单步传输三个物料的半导体设备为例进行死锁判断。该半导体设备的具体结构仍然以图1示出的半导体设备为例。
请参阅图4A，支持单步传输的有向图在资源合并之前，工艺步骤为四步，分别为第一步骤至第四步骤，其中，进行第一步骤的设备为能够同时传输3个物料的大气机械手，其对应一个资源r1，且该第一步骤对应的总容量为3；进行第二步骤的设备为6个LL腔室，每两个LL腔室分为一组腔室组，由此，三组腔室组为同一工艺步骤对应的三个资源(r2,r3,r6)，且第二步骤对应的总容量为2；进行第三步骤的设备为能够同时传输3个物料的真空机械手，其对应一个资源r4，且该第三步骤对应的总容量为3；进行第四步骤的设备为工艺腔室，其对应一个资源r5，该第四步骤对应的总容量为3。
请参阅图4B，在本实施例提供的死锁判断方法的新有向图构造步骤中，将上述有向图中同一工艺步骤对应的R个资源合并为一个，并更改每步工艺步骤对应的总容量，且使C新＝C原/R。具体地，由于第二步骤对应了三个资源(r2,r3,r6)。在这种情况下，需要将三个资源(r2,r3,r6)视为一个资源r236，即，将支持单步传输的有向图中第二步骤对应的三个资源(r2,r3,r6)合并为一个资源r236。同时，更改每步工艺步骤对应的总容量，且使C新＝C原/R，即，第一步骤至第四步骤各自对应的总容量均减半，具体地，将第一步骤对应的总容量更改为1；将第二步骤对应的总容量更改为2；将第三步骤对应的总容量更改为1；将第四步骤对应的总容量更改为1，从而构造出支持多步传输的新有向图。
由上可知，本发明提供的死锁判断方法通过借助新有向图构造步骤，可以适用于单步传输两个、三个或者更多的物料的半导体设备的死锁判断。
作为另一个技术方案，本发明还提供一种半导体设备，其包括装载台、LL腔室(即，LoadLock腔室)、工艺腔室、大气机械手、真空机械手和死锁判断装置。
具体的，装载台有三个，每个装载台可以具有多个工位，例如25个。LL腔室又称过渡腔室，该LL腔室为N个，每个LL腔室具有一个工位。在实际应用中，每两个LL腔室分为一组腔室组，且同组腔室组中的两个LL腔室按上、下层设置，这样，N个LL腔室可以分成N/2组腔室组，其中，N为大于或等于4的偶数。例如，以图1示出的半导体设备为例，LL腔室的数量N＝4。可选的，N也可以等于6。
大气机械手用于在装载台和LL腔室之间传输物料，该大气机械手具有N/2个能够单步传输一个物料的手臂，能够同时向N/2组腔室组中的其中一个LL腔室输送物料。例如，当LL腔室为4个时，大气机械手具有2个手臂，以能够同时对两组腔室组中的其中一个LL腔室(上层腔室或下层腔室)进行取放片操作。又如，当LL腔室为6个时，大气机械手具有3个手臂，以能够同时对三组腔室组中的其中一个LL腔室(上层腔室或下层腔室)进行取放片操作。
真空机械手用于在LL腔室和工艺腔室之间传输物料。该真空机械手具有两个能够单步传输N/2个物料的手臂，以能够完成工艺腔室的取放片操作。例如，当LL腔室为4个时，真空机机械手具有两个手臂，每个手臂能够单步传输2个物料。又如，当LL腔室为6个时，真空机机械手具有两个手臂，每个手臂能够单步传输3个物料。
死锁判断装置用于采用本发明上述各个实施例提供的死锁判断方法判断上述半导体设备的调度过程是否发生死锁。可选的，该死锁判断装置可以集成在半导体设备的调度系统中。
本发明提供的半导体设备，其可以实现单步传输多个物料，同时能够对于是否发生死锁进行判断。
可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。

Claims (9)

1.一种死锁判断方法，其特征在于，包括：
新有向图构造步骤，将支持单步传输的有向图中同一工艺步骤对应的R个资源合并为一个，并更改每步所述工艺步骤对应的总容量，且使C新＝C原/R，从而构造出支持多步传输的新有向图；
死锁判断步骤，基于所述新有向图判断是否发生物料调度死锁；
其中，R为大于等于2的整数；所述资源为进行工艺步骤的设备；C新为资源合并之后，每步所述工艺步骤对应的总容量；C原为资源合并之前，每步所述工艺步骤对应的总容量；所述总容量为每步所述工艺步骤对应的所有资源的工位数量之和。
2.根据权利要求1所述的死锁判断方法，其特征在于，在所述新有向图构造步骤之后，且在所述死锁判断步骤之前，还包括：
判断物料的当前状态是否符合需要进行物料调度死锁判断的情况；
若符合，则进行所述死锁判断步骤；
若不符合，则模拟移动物料一步工艺步骤，以使该物料的当前状态符合需要进行物料调度死锁判断的情况，然后进行所述死锁判断步骤。
3.根据权利要求2所述的死锁判断方法，其特征在于，在所述死锁判断步骤之后，还包括：
若发生物料调度死锁，则流程结束；
若未发生物料调度死锁，则模拟移动物料一步工艺步骤，并返回所述判断物料的当前状态是否符合需要进行物料调度死锁判断的情况的步骤。
4.根据权利要求1-3任意一项所述的死锁判断方法，其特征在于，所述死锁判断步骤，具体包括：
从所述新有向图中获取所有的简单回路；
从所述新有向图中获取所有的选择回路，并组成选择回路集合；所述选择回路的属性标志是非Broken；
判断所有的所述简单回路的属性标志是Broken，还是非Broken；
将所有的属性标志为非Broken的所述简单回路与所有的所述选择回路组成第一回路集合；
将所述第一回路集合中的M个回路进行组合，组成由N个回路组成的第二回路集合，
Figure FDA0003752914170000021
判断所述第二回路集合中是否存在任意一个回路包括任意另一个回路的情况，若存在，则将被包括的所述另一个回路删除，最终获得第三回路集合；
从所述第三回路集合中获取回路信息，所述回路信息包括所述资源的总工位数量，所述资源的被占用工位数量；
通过计算所述资源的总工位数量与所述资源的被占用工位数量的差值，获得空闲工位数量；
从所述第三回路集合中寻找结点，并计算所述结点的总数；在多个相互连接的回路中，位于连接处的所述资源的工位数量为1，该连接处为所述结点；
计算所述空闲工位数量与所述结点的总数的差值，并判断该差值是否大于0，若该差值大于0，则未发生物料调度死锁；若该差值小于或者等于0，则发生物料调度死锁。
5.根据权利要求1-3任意一项所述的死锁判断方法，其特征在于，在所述支持单步传输的有向图中，所述工艺步骤为四步，分别为第一步骤至第四步骤，其中，进行所述第一步骤的设备为能够同时传输2个物料的大气机械手，总容量为2；进行所述第二步骤的设备为4个LoadLock腔室，每2个所述LoadLock腔室分为一组腔室组，总容量为2，两组所述腔室组为同一工艺步骤对应的2个资源；进行所述第三步骤的设备为能够同时传输4个物料的真空机械手，总容量为4；进行所述第四步骤的设备为工艺腔室，总容量为2；
在所述新有向图构造步骤中，将所述支持单步传输的有向图中所述第二步骤对应的2个资源合并为一个，并将所述第一步骤对应的总容量更改为1；将所述第二步骤对应的总容量更改为2；将所述第三步骤对应的总容量更改为2；将所述第四步骤对应的总容量更改为1，从而构造出支持多步传输的新有向图。
6.根据权利要求1-3任意一项所述的死锁判断方法，其特征在于，在所述支持单步传输的有向图中，所述工艺步骤为四步，分别为第一步骤至第四步骤，其中，进行所述第一步骤的设备为能够同时传输3个物料的大气机械手，总容量为3；进行所述第二步骤的设备为6个LoadLock腔室，每两个所述LoadLock腔室分为一组腔室组，总容量为2，三组所述腔室组为同一工艺步骤对应的3个资源；进行所述第三步骤的设备为能够同时传输3个物料的真空机械手，总容量为3；进行所述第四步骤的设备为工艺腔室，总容量为3；
在所述新有向图构造步骤中，将所述支持单步传输的有向图中所述第二步骤对应的3个资源合并为一个，并将所述第一步骤对应的总容量更改为1；将所述第二步骤对应的总容量更改为2；将所述第三步骤对应的总容量更改为1；将所述第四步骤对应的总容量更改为1，从而构造出支持多步传输的新有向图。
7.一种半导体设备，其特征在于，包括：
装载台；
LoadLock腔室；
工艺腔室；
大气机械手，用于在所述装载台和所述LoadLock腔室之间传输物料；
真空机械手，用于在所述LoadLock腔室和所述工艺腔室之间传输物料；
死锁判断装置，用于权利要求1-6任意一项死锁判断方法判断所述半导体设备的调度过程是否发生死锁；
其中，所述大气机械手和所述真空机械手均能够单步传输至少一个物料。
8.根据权利要求7所述的半导体设备，其特征在于，所述LoadLock腔室为N个，每个所述LoadLock腔室具有一个工位；每两个所述LoadLock腔室分为一组腔室组；N为大于或等于4的偶数；
所述大气机械手具有N/2个能够单步传输一个物料的手臂；并且，所述大气机械手能够同时向N/2组所述腔室组中的其中一个LoadLock腔室输送物料；
所述真空机械手具有两个能够单步传输N/2个物料的手臂；
所述工艺腔室为至少一个，每个所述工艺腔室具有N/2个工位。
9.根据权利要求8所述的半导体设备，其特征在于，所述N＝4；或者所述N＝6。
CN201811567168.5A 2018-12-20 2018-12-20 死锁判断方法及半导体设备 Active CN111354654B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201811567168.5A CN111354654B (zh) 2018-12-20 2018-12-20 死锁判断方法及半导体设备
TW108146294A TWI716224B (zh) 2018-12-20 2019-12-17 死鎖判斷方法及半導體設備
PCT/CN2019/126274 WO2020125672A1 (zh) 2018-12-20 2019-12-18 死锁判断方法及半导体设备
US17/350,900 US11211268B2 (en) 2018-12-20 2021-06-17 Deadlock determination method and semiconductor apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811567168.5A CN111354654B (zh) 2018-12-20 2018-12-20 死锁判断方法及半导体设备

Publications (2)

Publication Number Publication Date
CN111354654A CN111354654A (zh) 2020-06-30
CN111354654B true CN111354654B (zh) 2022-10-21

Family

ID=71102501

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811567168.5A Active CN111354654B (zh) 2018-12-20 2018-12-20 死锁判断方法及半导体设备

Country Status (4)

Country Link
US (1) US11211268B2 (zh)
CN (1) CN111354654B (zh)
TW (1) TWI716224B (zh)
WO (1) WO2020125672A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114864456B (zh) * 2022-07-08 2022-09-13 埃克斯工业(广东)有限公司 半导体清洗设备调度方法、系统、装置及存储介质
CN116069514B (zh) * 2023-01-10 2023-08-22 南通大学 一种含不可靠资源的柔性制造系统的死锁避免方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6466835B1 (en) * 1997-09-10 2002-10-15 Tokyo Electron Limited Deadlock avoidance method and treatment system for object to be treated
CN101607634A (zh) * 2008-06-20 2009-12-23 株式会社Ihi 处理设备、输送控制装置以及输送控制方法
CN103150219A (zh) * 2013-04-03 2013-06-12 重庆大学 在异构资源系统上避免死锁的快速任务分配方法
CN106898572A (zh) * 2015-12-17 2017-06-27 北京北方微电子基地设备工艺研究中心有限责任公司 基于设备实时状态的物料调度方法及系统

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5444632A (en) * 1994-04-28 1995-08-22 Texas Instruments Incorporated Apparatus and method for controlling and scheduling processing machines
US5801945A (en) * 1996-06-28 1998-09-01 Lam Research Corporation Scheduling method for robotic manufacturing processes
US6122566A (en) * 1998-03-03 2000-09-19 Applied Materials Inc. Method and apparatus for sequencing wafers in a multiple chamber, semiconductor wafer processing system
US6336204B1 (en) * 1998-05-07 2002-01-01 Applied Materials, Inc. Method and apparatus for handling deadlocks in multiple chamber cluster tools
US6519498B1 (en) * 2000-03-10 2003-02-11 Applied Materials, Inc. Method and apparatus for managing scheduling in a multiple cluster tool
US6418350B1 (en) * 2000-06-09 2002-07-09 Brooks Automation Inc. Periodic scheduler for dual-arm robots in cluster tools with process-module residency constraints
US6868298B2 (en) * 2001-12-28 2005-03-15 Texas Instruments Incorporated Method and apparatus for bottleneck feed factor based scheduling
US6856847B2 (en) * 2002-06-19 2005-02-15 Taiwan Semiconductor Manufacturing Co., Ltd Method of identifying bottlenecks and improving throughput in wafer processing equipment
US7142937B1 (en) * 2005-05-12 2006-11-28 Systems On Silicon Manufacturing Company Pte. Ltd. Capacity management in a wafer fabrication plant
US7489982B2 (en) * 2006-09-15 2009-02-10 Wafertech, Llc Method and software for conducting efficient lithography WPH / lost time analysis in semiconductor manufacturing
TWI322454B (en) * 2006-11-20 2010-03-21 Pochun Chang Monitoring system for manufacturing semiconductor wafers
US8051421B2 (en) * 2007-03-30 2011-11-01 Sap Ag Method and system for estimating resource provisioning
US8073559B2 (en) * 2008-06-19 2011-12-06 Varian Semiconductor Equipment Associates, Inc. Material transport systems using autonomous controls
JP5981215B2 (ja) * 2011-05-05 2016-08-31 ファナック アメリカ コーポレイション マルチロボットシステムのデッドロックを自動的に防止する方法及びシステム
US10509658B2 (en) * 2012-07-06 2019-12-17 Nvidia Corporation System, method, and computer program product for simultaneously determining settings for a plurality of parameter variations
US9618929B2 (en) * 2014-11-26 2017-04-11 Wafertech, Llc Method and priority system for inventory management in semiconductor manufacturing
AU2015100137A4 (en) * 2015-01-12 2015-03-05 Macau University Of Science And Technology Optimization of Start-up Transient Processes for Dual-Armed Cluster Tools with Wafer Revisiting
KR20170015047A (ko) * 2015-07-31 2017-02-08 삼성전자주식회사 반도체 제조 장치의 처리량 측정 방법 및 시스템
US20170083000A1 (en) * 2015-09-20 2017-03-23 Macau University Of Science And Technology Petri Net-based Scheduling of Time Constrained Single-arm Cluster Tools with Wafer Revisiting
US10520914B2 (en) * 2016-09-19 2019-12-31 Macau University Of Science And Technology Multi cluster tool system and a method of controlling a multi tool cluster system
CN108363362B (zh) * 2017-01-26 2022-04-19 台湾积体电路制造股份有限公司 半导体机台产能模拟方法及半导体机台产能模拟系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6466835B1 (en) * 1997-09-10 2002-10-15 Tokyo Electron Limited Deadlock avoidance method and treatment system for object to be treated
CN101607634A (zh) * 2008-06-20 2009-12-23 株式会社Ihi 处理设备、输送控制装置以及输送控制方法
CN103150219A (zh) * 2013-04-03 2013-06-12 重庆大学 在异构资源系统上避免死锁的快速任务分配方法
CN106898572A (zh) * 2015-12-17 2017-06-27 北京北方微电子基地设备工艺研究中心有限责任公司 基于设备实时状态的物料调度方法及系统

Also Published As

Publication number Publication date
US11211268B2 (en) 2021-12-28
WO2020125672A1 (zh) 2020-06-25
TWI716224B (zh) 2021-01-11
TW202034266A (zh) 2020-09-16
US20210313203A1 (en) 2021-10-07
CN111354654A (zh) 2020-06-30

Similar Documents

Publication Publication Date Title
CN111354654B (zh) 死锁判断方法及半导体设备
US9852932B2 (en) Method for processing semiconductor wafer
US8499222B2 (en) Supporting distributed key-based processes
JP2008022023A (ja) ウエハ処理装置
CN101563768B (zh) 基板处理装置及其方法
TWI243144B (en) Integrated transport system
CN114760255B (zh) 一种面向多裸芯互连的片上片间一体化网络无死锁架构
TWI767304B (zh) 用於編譯針對同步處理器之程式之方法及系統
TW202308021A (zh) 半導體加工設備的物料調度方法和裝置
CN105227493A (zh) 多核平台下提高数据报文转发性能的方法
CN114695220A (zh) 晶圆的传输方法、装置及半导体工艺设备
JP6123740B2 (ja) 半導体装置の製造ライン及び半導体装置の製造方法
CN114628269A (zh) 晶圆分配与加工处理方法、装置、存储介质
TW202127840A (zh) 初始化晶片上操作
CN114551296B (zh) 分区管理方法、装置、计算机设备和存储介质
KR101319904B1 (ko) 채널 할당을 위한 최적화 방법 및 채널 할당을 위한 최적화 장치
CN114548708B (zh) 空晶圆盒管理方法、装置、计算机设备和存储介质
US11385628B2 (en) Scheduling substrate routing and processing
Sarin et al. A single-machine, single-wafer-processing, multiple-lots-per-carrier scheduling problem to minimize the sum of lot completion times
Kim et al. Cyclic scheduling of sequentially connected cluster tools with a single I/O module
CN104576440A (zh) 配置涂胶显影机内工艺模块数量及机器人速度的方法
JP2018147952A (ja) 基板処理システムおよび基板処理装置
CN113253713A (zh) 一种任务执行方法和装置
US20170346715A1 (en) Distributed Procedure for Breadth-First Graph Traversal on Asymmetric Communication Topologies
WO2023044628A1 (zh) 一种测量gap的调度方法及其装置

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