CN107885531A - 一种基于数组私有化的并发大数据实时处理方法 - Google Patents
一种基于数组私有化的并发大数据实时处理方法 Download PDFInfo
- Publication number
- CN107885531A CN107885531A CN201711212107.2A CN201711212107A CN107885531A CN 107885531 A CN107885531 A CN 107885531A CN 201711212107 A CN201711212107 A CN 201711212107A CN 107885531 A CN107885531 A CN 107885531A
- Authority
- CN
- China
- Prior art keywords
- privatization
- array
- variable
- write
- interim
- 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.)
- Pending
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 17
- 238000000034 method Methods 0.000 claims abstract description 18
- 238000001914 filtration Methods 0.000 claims abstract description 6
- 238000006243 chemical reaction Methods 0.000 claims abstract description 4
- 230000004087 circulation Effects 0.000 claims description 21
- 238000013507 mapping Methods 0.000 claims description 3
- 239000013589 supplement Substances 0.000 claims description 3
- 238000001727 in vivo Methods 0.000 claims 1
- 238000004458 analytical method Methods 0.000 abstract 1
- 230000000694 effects Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3818—Decoding for concurrent execution
- G06F9/3822—Parallel decoding, e.g. parallel decode units
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Devices For Executing Special Programs (AREA)
Abstract
本发明公开了一种基于数组私有化的并发大数据实时处理方法,包括以下步骤:临时数组变量的过滤,并利用临时变量的被写特征点在循环体中的相对位置,初步划分可私有化的数组;利用暴露集特性理论,对步骤A粗选后的临时数组变量进行数组变量的可私有化过滤;采用近似暴露集算法对循环嵌套中的临时变量数组进行可私有化判定;对可私有化的临时数组变量进行私有化变换;可私有化临时数组变量的原始数值的记忆与终止数值的转存。本方法将数据相关性分析与数组私有化相结合,具有效率高、实时性好、处理能力强并独立于数据结构的优点。
Description
技术领域
本发明属于大数据和互联网技术领域,具体涉及一种并发大数据的数组私有化方法。
背景技术
目前,在大数据处理领域,因涉及的数据量级以及数据类型都具有相当高的复杂性和多样性,为了节省存储空间和内存资源,人们最常用的处理方法就是变量复用,这就造成了在迭代和循环过程中,变量反复的定义、重定义和反复引用的问题,同时阻碍了程序的并发处理,大大降低了数据处理的效率,而这对于实时性要求高的并发大数据处理场景来说是不可接受的。
发明内容
为解决以上问题,尽量避免变量的频繁定义和复用,提高并发大数据处理的实时性和高效性,本发明提供了一种基于数组私有化的并发大数据实时处理方法。
本发明的技术方案为:
一种基于数组私有化的并发大数据实时处理方法,其特征在于:包括以下步骤:
A.临时数组变量的过滤,并利用临时变量的被写特征点在循环体中的相对位置,初步划分可私有化的数组;
B.利用暴露集特性理论,对步骤A粗选后的临时数组变量进行数组变量的可私有化过滤;
C.采用近似暴露集算法对循环嵌套中的临时变量数组进行可私有化判定;
D.对可私有化的临时数组变量进行私有化变换;
E.可私有化临时数组变量的原始数值的记忆与终止数值的转存。
进一步的,所述步骤A的具体实现方式为:
在分类出的临时变量中,根据变量的被写点位置,在本次循环体外或者本次循环体内的,可初步识别出可私有化处理的变量:
(1)若临时变量的被写点在前次循环中完成:
Do i=1:n
Operate Va…
Va=…
EndDo
临时变量Va不可进行私有化处理;
(2)若临时变量的被写点在迭代循环以外完成:
Va=…
Do i=1:n
Operate Va…
EndDo
可以对临时变量Va进行私有化处理;
(3)若临时变量的被写点在本次循环体内:
Do i=1:n
Va=…
Operate Va=…
End Do
可以对临时变量Va进行私有化处理。
进一步的,所述步骤B的具体实现方式为:
根据数组元素暴露的特性——若数组元素在程序体中是暴露的,那么该数组元素在程序体中是先读后写的,即,假设一个n维临时数组变量Array=[a1a2…an],若其中某元素ai是现在程序体Program外赋值,后在Program中被引用,那么数组元素ai就是Program中暴露的,而Array中相对于Program中所有暴露元素的集合就是暴露集合,记为UEP(Array);
从步骤A中,临时数组变量依据被写点的相对位置关系可知,临时数组变量可私有化的充要条件是:当且仅当一个程序体中各循环迭代暴露集没有跨循环的写相关数据流,即,
其中,UELP i(Array)表示在程序体第i次LP循环体中临时数组变量Array的暴露集;表示第j次LP循环体中包含的数据元素集合;WRLPi表示第j次LP循环中含有对Array中元素的写相关数据流;
特别地,在循环迭代体中,若该临时数组变量的那么该临时变量是可私有化的,因此临时数组变量可私有化的充要条件可补充为下式:
其中,2≤i≤Led,Led为循环次数。
进一步的,所述步骤C的具体实现方式为:
如果对数组元素的读写操作间没有反相关性,那么在循环中就可以把读写操作交换顺序来执行,即,RD操作在循环体LP中引用的数组元素如果同时也在集合中,其中,表示在LP循环中WR与RD无反相关性,那么这些数组元素的被写点一定在LP循环体内,据此可推出
其中,RD表示LP循环体中的读操作;WR表示LP循环体中的写操作;SetLP表示LP循环体中的引用元素集合;RLP表示LP中的读操作集合;WRLP表示LP中的写操作集合。
进一步的,所述步骤D的具体实现方式为:
经过以上A步骤,B步骤以及C步骤后,可得到并发大数据处理程序中的所有可私有化的临时数组变量,记为Mtr=[Array1 Array2 … Arrayn],基于以上内容,即可对可私有化的临时数组变量集一一展开私有化变换,变量在循环体中的被写点的位置不同,共有两种私有化变换方式:
(1)被写点在迭代循环以外完成:
该类情况,是可以对Va进行私有化处理的,处理方法如下:
Va=…
Do All i=1:n
Local Pra
Pra=Va
Operate Pra…
End Do All
即,临时变量被写点在循环以外时,将串行迭代中的临时变量指定为私有变量,然后对私有变量进行操作,即可消除临时变量并使迭代并行;
(2)被写点在本次循环体内:
对于这种情况,临时变量的私有化方法如下:
Do All i=1:n
Local Pra
Pra=…
Operate Pra…
If(i=n)then
Va=Pra
Endif
End Do All
特别的,对于数组变量来说,有可能部分数组元素在循环体外被写,而另一部分在循环体内被写,因此就有了两种处理方式:
(1)精确的区分出哪些元素在循环体外,哪些在循环体内,按照各自的私有化方式分别私有化处理;
(2)无论元素是否在循环体外被写,都是可私有化的,因此对所有元素统一进行私有化处理;
进一步的,所述步骤E的具体实现方式为:
按可私有化数组元素的被写点相对于循环体的位置,可判断出哪些原始数值、哪些终止数值需要动态转存:
其中,Remi(RD)表示在LP循环体中,每一次循环需要进行原始值记忆的数据集;Lsti(WR)表示在LP循环体中,每一次循环需要动态转存终止数值的数据集。
本发明的有益效果为:该方法避免了并发大数据处理过程中变量的频繁定义和复用,提高了并发大数据处理的实时性和高效性。
附图说明
图1为一种基于数组私有化的并发大数据实时处理流程图。
图2为基于数组私有化的并发大数据实时处理实验成效表。
具体实施方式
如图1所示,一种基于数组私有化的并发大数据实时处理方法包括以下步骤:
A.临时数组变量的过滤,并利用临时变量的被写操作点(以下简称“被写点”)在循环体中的相对位置,粗糙划分可私有化的数组:
数组的私有化可对任意变量使用,但只有对程序中大量的临时变量应用才具有显著的应用成效,因此首先要过滤出临时变量。我们利用临时数组变量的定义特性——在处理程序中会被反复的定义,即具有跨迭代输出特性相关的变量才是临时变量。
(1)若临时变量的被写点在前次循环中完成:
Do i=1:n
Operate Va…
Va=…
EndDo
可知,被写点在前次循环中,临时变量Va是不可进行私有化处理的。
(2)若临时变量的被写点在迭代循环以外完成:
Va=…
Do i=1:n
Operate Va…
EndDo
很明显该类情况,是可以对Va进行私有化处理的。
(3)若临时变量的被写点在本次循环体内:
Do i=1:n
Va=…
Operate Va=…
End Do
很明显这种情况也是可以对临时变量Va进行私有化处理的。
在分类出的临时变量中,根据变量的被写点位置,在本次循环体外或者本次循环体内的,可初步识别出可私有化处理的变量。
这样对大量的临时变量进行粗糙私有化分类,可大大降低数据维数,同时降低后续算法的运算量。
B.利用暴露集特性理论,对步骤A粗选后的临时数组变量进行数组变量的可私有化过滤:
根据数组元素暴露的特性——若数组元素在程序体中是暴露的,那么该数组元素在程序体中是先读后写的,即,假设一个n维临时数组变量Array=[a1 a2 … an],若其中某元素ai是现在程序体Program外赋值,后在Program中被引用,那么数组元素ai就是Program中暴露的,而Array中相对于Program中所有暴露元素的集合就是暴露集合,记为UEP(Array)。
从步骤A中,临时数组变量依据被写点的相对位置关系可知,临时数组变量可私有化的充要条件是:当且仅当一个程序体中各循环迭代暴露集没有跨循环的写相关数据流,即,
其中,UELP i(Array)表示在程序体第i次LP循环体中临时数组变量Array的暴露集;表示第j次LP循环体中包含的数据元素集合;WRLPi表示第j次LP循环中含有对Array中元素的写相关数据流。
特别地,在循环迭代体中,若该临时数组变量的那么该临时变量是可私有化的,因此临时数组变量可私有化的充要条件可补充为下式:
C.采用近似暴露集算法对循环嵌套中的临时变量数组进行可私有化判定
在处理程序的构成中,数据处理相关的循环体往往会嵌套使用,即LPm循环体中会有LPn,甚至多个不同的循环,那么采用暴露集特性理论来判定临时数组变量的可私有性将会非常困难,因此对于循环嵌套中的临时数组变量,采用近似暴露集算法。
如果对数组元素的读写操作间没有反相关性,那么在循环中我们就可以把读写操作交换顺序来执行,即,RD操作在循环体LP中引用的数组元素如果同时也在集合中,其中,表示在 LP循环中WR与RD无反相关性,那么这些数组元素的被写点一定在 LP循环体内,在此提出假设假设临时数组变量Array中存在某元素Array(i),同时满足下列两条件:
由此可知,满足下列两条件:
由(1)和(3)条件可得,即存在 WR∈WRLP,使得下列两条件同时成立:
但是由(3)(4)(6)三式可知,RD和WR在LP循环体中有反相关性,与(6)式矛盾。由以上反证过程可得结论:
即本发明的重要创新点之一——近似暴露集算法。
其中,RD表示LP循环体中的读操作;WR表示LP循环体中的写操作;SetLP表示LP循环体中的引用元素集合;RLP表示LP中的读操作集合;WRLP表示LP中的写操作集合。
D.对可私有化的临时数组变量进行私有化变换。
经过以上A步骤,B步骤以及C步骤后,可得到并发大数据处理程序中的所有可私有化的临时数组变量,记为Mtr=[Array1 Array2 … Arrayn],基于以上内容,即可对可私有化的临时数组变量集一一展开私有化变换。
变量在循环体中的被写点的位置不同,共有两种私有化变换方式: (1)被写点在迭代循环以外完成:
该类情况,是可以对Va进行私有化处理的,处理方法如下:
Va=…
Do All i=1:n
Local Pra
Pra=Va
Operate Pra…
End Do All
即,临时变量被写点在循环以外时,将串行迭代中的临时变量指定为私有变量,然后对私有变量进行操作,即可消除临时变量并使迭代并行。
(2)被写点在本次循环体内:
对于这种情况,临时变量的私有化方法如下:
Do All i=1:n
Local Pra
Pra=…
Operate Pra…
If(i=n)then
Va=Pra
Endif
End Do All
特别的,对于数组变量来说,有可能部分数组元素在循环体外被写,而另一部分在循环体内被写,因此就有了两种处理方式:
(1)精确的区分出哪些元素在循环体外,哪些在循环体内,按照各自的私有化方式分别私有化处理。
(2)无论元素是否在循环体外被写,都是可私有化的,因此对所有元素统一进行私有化处理。
对于数据量很小的情况下,第(1)种方式更为精确,第(2)种方式更为简单易实施。而在实际应用中,因为数据体量的巨大,采用第(2)种方式在精度上几乎等同于第(1)种方式,但却可以提高执行效率60%以上,因此在并发大数据的处理中,部分私有化的变量直接采用方法(2)进行统一私有化效果更好。
E.可私有化临时数组变量的原始数值的记忆与终止数值的转存:
在大数据领域,每一阶段每一项数据的价值在不同业务逻辑下是不同的,因此在临时数组变量的私有化处理前后,算法应当具有原始数值记忆与终止数值的转存考虑。
仍然按可私有化数组元素的被写点相对于循环体的位置,可判断出哪些原始数值、哪些终止数值需要动态转存,算式如下:
其中,Remi(RD)表示在LP循环体中,每一次循环需要进行原始值记忆的数据集;Lsti(WR)表示在LP循环体中,每一次循环需要动态转存终止数值的数据集。
综上,即完成了本发明所述一种基于数组私有化的并发大数据实时处理方法。
特别地,为证明该方法的有效性,在Xoreax inCrediBuild编译系统中实现了这种方法,并在同一计算环境中多次对比了原串行处理程序和采用本发明数组私有化方法后,两处理程序的运行速率比,得到了图2所述结果,可见,采用本发明所述方法后,对常用类型的并发大数据的实时处理时效都有较明显的提升。
该方法避免了并发大数据处理过程中变量的频繁定义和复用,提高了并发大数据处理的实时性和高效性。
Claims (6)
1.一种基于数组私有化的并发大数据实时处理方法,其特征在于:包括以下步骤:
A.临时数组变量的过滤,并利用临时变量的被写特征点在循环体中的相对位置,初步划分可私有化的数组;
B.利用暴露集特性理论,对步骤A粗选后的临时数组变量进行数组变量的可私有化过滤;
C.采用近似暴露集算法对循环嵌套中的临时变量数组进行可私有化判定;
D.对可私有化的临时数组变量进行私有化变换;
E.可私有化临时数组变量的原始数值的记忆与终止数值的转存。
2.如权利要求1所述的基于数组私有化的并发大数据实时处理方法,其特征在于:所述步骤A的具体实现方式为:
在分类出的临时变量中,根据变量的被写点位置,在本次循环体外或者本次循环体内的,可初步识别出可私有化处理的变量:
(1)若临时变量的被写点在前次循环中完成:
Do i=1:n
Operate Va…
Va=…
EndDo
临时变量Va不可进行私有化处理;
(2)若临时变量的被写点在迭代循环以外完成:
Va=…
Do i=1:n
Operate Va…
EndDo
可以对临时变量Va进行私有化处理;
(3)若临时变量的被写点在本次循环体内:
Do i=1:n
Va=…
Operate Va=…
End Do
可以对临时变量Va进行私有化处理。
3.如权利要求2所述的基于数组私有化的并发大数据实时处理方法,其特征在于:所述步骤B的具体实现方式为:
根据数组元素暴露的特性——若数组元素在程序体中是暴露的,那么该数组元素在程序体中是先读后写的,即,假设一个n维临时数组变量Array=[a1 a2 … an],若其中某元素ai是现在程序体Program外赋值,后在Program中被引用,那么数组元素ai就是Program中暴露的,而Array中相对于Program中所有暴露元素的集合就是暴露集合,记为UEP(Array);
从步骤A中,临时数组变量依据被写点的相对位置关系可知,临时数组变量可私有化的充要条件是:当且仅当一个程序体中各循环迭代暴露集没有跨循环的写相关数据流,即,
其中,UELP i(Array)表示在程序体第i次LP循环体中临时数组变量Array的暴露集;表示第j次LP循环体中包含的数据元素集合;WRLPi表示第j次LP循环中含有对Array中元素的写相关数据流;
特别地,在循环迭代体中,若该临时数组变量的那么该临时变量是可私有化的,因此临时数组变量可私有化的充要条件可补充为下式:
其中,2≤i≤Led,Led为循环次数。
4.如权利要求3所述的基于数组私有化的并发大数据实时处理方法,其特征在于:所述步骤C的具体实现方式为:
如果对数组元素的读写操作间没有反相关性,那么在循环中就可以把读写操作交换顺序来执行,即,RD操作在循环体LP中引用的数组元素如果同时也在集合中,其中,表示在LP循环中WR与RD无反相关性,那么这些数组元素的被写点一定在LP循环体内,据此可推出
其中,RD表示LP循环体中的读操作;WR表示LP循环体中的写操作;SetLP表示LP循环体中的引用元素集合;RLP表示LP中的读操作集合;WRLP表示LP中的写操作集合。
5.如权利要求4所述的基于数组私有化的并发大数据实时处理方法,其特征在于:所述步骤D的具体实现方式为:
经过以上A步骤,B步骤以及C步骤后,可得到并发大数据处理程序中的所有可私有化的临时数组变量,记为Mtr=[Array1 Array2 … Arrayn],基于以上内容,即可对可私有化的临时数组变量集一一展开私有化变换,变量在循环体中的被写点的位置不同,共有两种私有化变换方式:
(1)被写点在迭代循环以外完成:
该类情况,是可以对Va进行私有化处理的,处理方法如下:
Va=…
Do All i=1:n
Local Pra
Pra=Va
Operate Pra…
End Do All
即,临时变量被写点在循环以外时,将串行迭代中的临时变量指定为私有变量,然后对私有变量进行操作,即可消除临时变量并使迭代并行;
(2)被写点在本次循环体内:
对于这种情况,临时变量的私有化方法如下:
特别的,对于数组变量来说,有可能部分数组元素在循环体外被写,而另一部分在循环体内被写,因此就有了两种处理方式:
(1)精确的区分出哪些元素在循环体外,哪些在循环体内,按照各自的私有化方式分别私有化处理;
(2)无论元素是否在循环体外被写,都是可私有化的,因此对所有元素统一进行私有化处理。
6.如权利要求5所述的基于数组私有化的并发大数据实时处理方法,其特征在于:所述步骤E的具体实现方式为:
按可私有化数组元素的被写点相对于循环体的位置,可判断出哪些原始数值、哪些终止数值需要动态转存:
其中,Remi(RD)表示在LP循环体中,每一次循环需要进行原始值记忆的数据集;Lsti(WR)表示在LP循环体中,每一次循环需要动态转存终止数值的数据集。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711212107.2A CN107885531A (zh) | 2017-11-28 | 2017-11-28 | 一种基于数组私有化的并发大数据实时处理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711212107.2A CN107885531A (zh) | 2017-11-28 | 2017-11-28 | 一种基于数组私有化的并发大数据实时处理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107885531A true CN107885531A (zh) | 2018-04-06 |
Family
ID=61775533
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711212107.2A Pending CN107885531A (zh) | 2017-11-28 | 2017-11-28 | 一种基于数组私有化的并发大数据实时处理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107885531A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109522126A (zh) * | 2018-11-19 | 2019-03-26 | 中国人民解放军战略支援部队信息工程大学 | 面向共享内存多核结构中线程级并行的数据优化方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101667135A (zh) * | 2009-09-30 | 2010-03-10 | 浙江大学 | 一种交互式并行化编译系统及其编译方法 |
CN105302624A (zh) * | 2015-09-17 | 2016-02-03 | 哈尔滨工程大学 | 一种可重构编译器中循环流水迭代间启动间距自动分析方法 |
-
2017
- 2017-11-28 CN CN201711212107.2A patent/CN107885531A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101667135A (zh) * | 2009-09-30 | 2010-03-10 | 浙江大学 | 一种交互式并行化编译系统及其编译方法 |
CN105302624A (zh) * | 2015-09-17 | 2016-02-03 | 哈尔滨工程大学 | 一种可重构编译器中循环流水迭代间启动间距自动分析方法 |
Non-Patent Citations (1)
Title |
---|
臧斌宇等: ""有效的数组私有化方法:相关-覆盖方法"", 《计算机学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109522126A (zh) * | 2018-11-19 | 2019-03-26 | 中国人民解放军战略支援部队信息工程大学 | 面向共享内存多核结构中线程级并行的数据优化方法及装置 |
CN109522126B (zh) * | 2018-11-19 | 2020-04-24 | 中国人民解放军战略支援部队信息工程大学 | 面向共享内存多核结构中线程级并行的数据优化方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ermoliev et al. | Numerical techniques for stochastic optimization | |
Klotz | The Wilcoxon, ties, and the computer | |
CN101763445B (zh) | 一种高光谱图像降维芯片 | |
CN110322001A (zh) | 深度学习加速器及加快深度学习操作的方法 | |
CN103970720B (zh) | 基于大规模粗粒度嵌入式可重构系统及其处理方法 | |
Choudhary et al. | Practical time bundle adjustment for 3D reconstruction on the GPU | |
Audoux et al. | A surrogate model based on Non-Uniform Rational B-Splines hypersurfaces | |
Balasubramanian et al. | CRIMSON: Compute-intensive loop acceleration by randomized iterative modulo scheduling and optimized mapping on CGRAs | |
CN108280366A (zh) | 一种基于差分隐私的批量线性查询方法 | |
CN103678619B (zh) | 数据库索引处理方法和装置 | |
TWI708193B (zh) | 應用於卷積神經網路之記憶體適應性處理方法及其系統 | |
CN107885531A (zh) | 一种基于数组私有化的并发大数据实时处理方法 | |
CN102970545A (zh) | 一种基于二维离散小波变换算法的静态图像压缩方法 | |
Tasadduq et al. | A hybrid algorithm for optimising facility layout | |
US20190392100A1 (en) | Storage medium which stores instructions for a simulation method in a semiconductor design process, semiconductor design system that performs the simulation method in the semiconductor design process, and simulation method in the semiconductor design process | |
CN106598716A (zh) | 一种基于多处理器的任务调度方法 | |
Miller | An improved method for computing a generalized spectral coefficient | |
Ghosh | Allocating tools to index positions in tool magazines using tabu search | |
Vahid | A survey of behavioral-level partitioning systems | |
CN110991034B (zh) | 基于全并行嵌套bbdf的电力系统暂态稳定仿真并行计算方法 | |
Ueda et al. | Architecture-level performance estimation method based on system-level profiling | |
CN114691142A (zh) | 执行程序的编译方法、芯片、电子设备及计算机可读存储介质 | |
Sheng et al. | A method of quadratic programming for mapping on NoC architecture | |
Wang et al. | Exploiting parallelism for convolutional connections in processing-in-memory architecture | |
CN110968953B (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 | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180406 |