Class RecursiveTaskSum

java.lang.Object

java.util.concurrent.ForkJoinTask<Double>

java.util.concurrent.RecursiveTask<Double>

topics.parallel.sum.RecursiveTaskSum

All Implemented Interfaces:

Serializable, Future<Double>

public class RecursiveTaskSum
extends RecursiveTask<Double>

Parallel Array Summation (Fork/Join)

Implements a parallel reduction strategy using RecursiveTask to compute the mathematical sum of an array of double primitives. It splits the array into sub-segments until they fall within a specific sequential threshold, then aggregates fractional calculations up the execution tree.

Complexity

• Time Complexity: O(N) - Distributed work over P cores reduces real-world processing duration near to O(N/P).
• Space Complexity: O(log N) - Stack consumption matches the binary tree depth during splitting.

Author:

vicegd

See Also:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from interface Future

Future.State

Constructor Summary

Constructors

Constructor	Description
RecursiveTaskSum(double[] data, int start, int end)	Initializes a sum task for a dedicated boundary segment of the array.

Method Summary

Modifier and Type	Method	Description
protected Double	compute()

Methods inherited from class RecursiveTask

exec, getRawResult, setRawResult

Methods inherited from class ForkJoinTask

adapt, adapt, adapt, adaptInterruptible, adaptInterruptible, adaptInterruptible, cancel, compareAndSetForkJoinTaskTag, complete, completeExceptionally, exceptionNow, fork, get, get, getException, getForkJoinTaskTag, getPool, getQueuedTaskCount, getSurplusQueuedTaskCount, helpQuiesce, inForkJoinPool, invoke, invokeAll, invokeAll, invokeAll, isCancelled, isCompletedAbnormally, isCompletedNormally, isDone, join, peekNextLocalTask, pollNextLocalTask, pollSubmission, pollTask, quietlyComplete, quietlyInvoke, quietlyJoin, quietlyJoin, quietlyJoinUninterruptibly, reinitialize, resultNow, setForkJoinTaskTag, state, tryUnfork

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

RecursiveTaskSum

public RecursiveTaskSum(double[] data,
 int start,
 int end)

Initializes a sum task for a dedicated boundary segment of the array.

Parameters:

data - The source numerical array.

start - The inclusive starting boundary index.

end - The exclusive ending boundary index.

Method Details

compute

protected Double compute()

Specified by:

compute in class RecursiveTask<Double>