References in periodicals archive ?
Load imbalance might be the only problem, which is caused by the difference of time in computing the SSSPL of different nodes, as different cores are assigned different source nodes.
We only concentrate on scale-free networks here, as in other networks, for example, the small-world network generated using WS and NW models  and the random network generated using the ER model , load imbalance is not a big problem for coarse-grained parallelization, because the computing time of the SSSPL for different nodes does not vary significantly.
The influence of outdegree on computing time of the SSSPL is discussed in Section 2.
The SSSPL problem is to find the shortest-path length from a source node to all other nodes in the network or graph.
We can see that the time needed in computing the SSSPL of these nodes varies greatly.
However, we know that if one node has large outdegree, which means that many nodes are connected to this node, the possibility of a long computing time of the SSSPL of this node will be high.
We know that if one node has a small outdegree(e.g.,1), but this node is connected to a node with a large outdegree, then the possibility of a long computing time of the SSSPL of this node will be high.
We will discuss the overall impact factor of each level of the average outdegree on the computing time of the SSSPL in the next section.
Suppose that there are N nodes in graph G, [D.sub.ij] is the average outdegree of the jth level neighbor of node i (i = 1, 2, 3,...,N, j = 0, 1, 2, 3,...), [D.sub.i]0 is the outdegree of node i, [T.sub.i] is the computing time of the SSSPL of node i, P is the number of computing cores, [C.sub.j] is the coefficients of [D.sub.ij], and [summation] [C.sub.j] = 1.
SSSPL, incorporated in 2003, has capacity to manufacture 100 tonnes per day (tpd) of sponge iron.
SSSPL is also expected to enjoy some cost benefit due to the use of pre-heater in the production process.
The assigned ratings factor in SSSPL's nascent stage of operations and weak financial profile characterised by high gearing and stretched debt coverage indicators.
Acronyms browser ?
Full browser ?
- SSSS (disambiguation)