给出用PRAM模拟RMESH的2种方案:用 n 个处理器的PRAM-CRCW模型模拟√n×√n 个处理器的RMESH模型的时间复杂度为 O(n log n ),用 n 2个处理器的PRAM-CRCW模型模拟 √n×√n 个处理器的RMESH模型的时间复杂度为 O (log n ),同时也给出了PRAM-CREW和PRAM-EREW模型模拟的时间复杂度.国家自然科学基金中文核心期刊要目总览(PKU)中国科学引文数据库(CSCD)03465-4754
Проведено порівняльний комп’ютерний аналіз алгоритмів пошуку мінімальних шляхів в графі. Проведені т...
This dissertation presents the results of the implementation of a number of numerical algorithms on ...
In this paper the statistical analysis of the generators of pseudorandom sequences of programming e...
Both PRAM and RMESH are important parallel computing models. This paper gives two algorithms that si...
提出了在n2×mn2的RMESH模型上常数时间的最小生成树算法,并根据PRAM模拟RMESH的结论,得到了在PRAM上O(logn)时间的最小生成树算法.这2个并行算法的时间复杂度都...
This paper studies relations between the parallel random access machine (pram) model, and the reconf...
The arbitrary concurrent read concurrent write (CRCW) parallel random access machine (PRAM) is a ver...
The Parallel Random Access Machine, \de{PRAM}, is the dominant theoretical parallel computer model. ...
A deterministic scheme for the simulation of (n, m)-PRAM computation is devised. Each PRAM step is s...
The parallel random access machine (PRAM) is the most commonly used general-purpose machine model fo...
目的:改进平行孔准直器SPECT系统的成像方法,快速、精确地实现有序子集期望值最大化(OSEM)重建算法.方法:采用理想平行孔和张角效应平行孔准直器两种模型,将准直器的空间响应融入系统传输矩阵.利用改...
针对SAT算法中回溯次数较多的问题,采用基于符号模拟和变量划分的方法来解决其不足.基于符号模拟和变量划分的SAT算法将一个较大的CNF分解为两个子集,每个子集所包含的变量又划分为两个互不相交的子集,仅...
[[abstract]]A processor array with a reconfigurable bus system (abbreviated to PARBS) is a computati...
[[abstract]]偏最小平方法(PLS)為多元線性迴歸、主成分分析與典型相關分析的綜合體，它可以處理小樣本以及存在共線性的資料。本論文主要比較近年來PLS2 演算法則之不同點。首先，我們介紹在本...
We present efficient emulations of the CRCW PRAM on a large class of processor interconnection netwo...
Проведено порівняльний комп’ютерний аналіз алгоритмів пошуку мінімальних шляхів в графі. Проведені т...
This dissertation presents the results of the implementation of a number of numerical algorithms on ...
In this paper the statistical analysis of the generators of pseudorandom sequences of programming e...
Both PRAM and RMESH are important parallel computing models. This paper gives two algorithms that si...
提出了在n2×mn2的RMESH模型上常数时间的最小生成树算法,并根据PRAM模拟RMESH的结论,得到了在PRAM上O(logn)时间的最小生成树算法.这2个并行算法的时间复杂度都...
This paper studies relations between the parallel random access machine (pram) model, and the reconf...
The arbitrary concurrent read concurrent write (CRCW) parallel random access machine (PRAM) is a ver...
The Parallel Random Access Machine, \de{PRAM}, is the dominant theoretical parallel computer model. ...
A deterministic scheme for the simulation of (n, m)-PRAM computation is devised. Each PRAM step is s...
The parallel random access machine (PRAM) is the most commonly used general-purpose machine model fo...
目的:改进平行孔准直器SPECT系统的成像方法,快速、精确地实现有序子集期望值最大化(OSEM)重建算法.方法:采用理想平行孔和张角效应平行孔准直器两种模型,将准直器的空间响应融入系统传输矩阵.利用改...
针对SAT算法中回溯次数较多的问题,采用基于符号模拟和变量划分的方法来解决其不足.基于符号模拟和变量划分的SAT算法将一个较大的CNF分解为两个子集,每个子集所包含的变量又划分为两个互不相交的子集,仅...
[[abstract]]A processor array with a reconfigurable bus system (abbreviated to PARBS) is a computati...
[[abstract]]偏最小平方法(PLS)為多元線性迴歸、主成分分析與典型相關分析的綜合體，它可以處理小樣本以及存在共線性的資料。本論文主要比較近年來PLS2 演算法則之不同點。首先，我們介紹在本...
We present efficient emulations of the CRCW PRAM on a large class of processor interconnection netwo...
Проведено порівняльний комп’ютерний аналіз алгоритмів пошуку мінімальних шляхів в графі. Проведені т...
This dissertation presents the results of the implementation of a number of numerical algorithms on ...
In this paper the statistical analysis of the generators of pseudorandom sequences of programming e...
DOI
Add to ORKG