X-Git-Url: https://git.piment-noir.org/?a=blobdiff_plain;f=src%2Fpools%2Fselection-strategies%2Finterleaved-weighted-round-robin-worker-choice-strategy.ts;h=85f3148374e5b0c5cf932425772779839f217ca0;hb=2c039e4373e86714cdf27e77440b12ee8eb2e4db;hp=24f7ac9a4cec4c151774c74b8ecaa6f50f23f02a;hpb=cac70359b46b8437dd8d23ef6176c6cdfd187c0c;p=poolifier.git diff --git a/src/pools/selection-strategies/interleaved-weighted-round-robin-worker-choice-strategy.ts b/src/pools/selection-strategies/interleaved-weighted-round-robin-worker-choice-strategy.ts index 24f7ac9a..85f31483 100644 --- a/src/pools/selection-strategies/interleaved-weighted-round-robin-worker-choice-strategy.ts +++ b/src/pools/selection-strategies/interleaved-weighted-round-robin-worker-choice-strategy.ts @@ -1,11 +1,10 @@ -import { cpus } from 'node:os' import type { IWorker } from '../worker' import type { IPool } from '../pool' import { DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS } from '../../utils' import { AbstractWorkerChoiceStrategy } from './abstract-worker-choice-strategy' import type { IWorkerChoiceStrategy, - RequiredStatistics, + StrategyPolicy, WorkerChoiceStrategyOptions } from './selection-strategies-types' @@ -24,21 +23,15 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< extends AbstractWorkerChoiceStrategy implements IWorkerChoiceStrategy { /** @inheritDoc */ - public readonly requiredStatistics: RequiredStatistics = { - runTime: true, - avgRunTime: true, - medRunTime: false + public readonly strategyPolicy: StrategyPolicy = { + useDynamicWorker: true } /** - * Worker node id where the current task will be submitted. - */ - private currentWorkerNodeId: number = 0 - /** - * Current round id. + * Round id. * This is used to determine the current round weight. */ - private currentRoundId: number = 0 + private roundId: number = 0 /** * Round weights. */ @@ -54,15 +47,15 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< opts: WorkerChoiceStrategyOptions = DEFAULT_WORKER_CHOICE_STRATEGY_OPTIONS ) { super(pool, opts) - this.checkOptions(this.opts) + this.setTaskStatisticsRequirements(this.opts) this.defaultWorkerWeight = this.computeDefaultWorkerWeight() this.roundWeights = this.getRoundWeights() } /** @inheritDoc */ public reset (): boolean { - this.currentWorkerNodeId = 0 - this.currentRoundId = 0 + this.nextWorkerNodeId = 0 + this.roundId = 0 return true } @@ -76,50 +69,46 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< let roundId: number | undefined let workerNodeId: number | undefined for ( - let round = this.currentRoundId; - round < this.roundWeights.length; - round++ + let roundIndex = this.roundId; + roundIndex < this.roundWeights.length; + roundIndex++ ) { for ( - let workerNodeKey = this.currentWorkerNodeId; + let workerNodeKey = this.nextWorkerNodeId; workerNodeKey < this.pool.workerNodes.length; workerNodeKey++ ) { const workerWeight = this.opts.weights?.[workerNodeKey] ?? this.defaultWorkerWeight - if (workerWeight >= this.roundWeights[round]) { - roundId = round + if (workerWeight >= this.roundWeights[roundIndex]) { + roundId = roundIndex workerNodeId = workerNodeKey break } } } - this.currentRoundId = roundId ?? 0 - this.currentWorkerNodeId = workerNodeId ?? 0 - const chosenWorkerNodeKey = this.currentWorkerNodeId - if (this.currentWorkerNodeId === this.pool.workerNodes.length - 1) { - this.currentWorkerNodeId = 0 - this.currentRoundId = - this.currentRoundId === this.roundWeights.length - 1 - ? 0 - : this.currentRoundId + 1 + this.roundId = roundId ?? 0 + this.nextWorkerNodeId = workerNodeId ?? 0 + const chosenWorkerNodeKey = this.nextWorkerNodeId + if (this.nextWorkerNodeId === this.pool.workerNodes.length - 1) { + this.nextWorkerNodeId = 0 + this.roundId = + this.roundId === this.roundWeights.length - 1 ? 0 : this.roundId + 1 } else { - this.currentWorkerNodeId = this.currentWorkerNodeId + 1 + this.nextWorkerNodeId = this.nextWorkerNodeId + 1 } return chosenWorkerNodeKey } /** @inheritDoc */ public remove (workerNodeKey: number): boolean { - if (this.currentWorkerNodeId === workerNodeKey) { + if (this.nextWorkerNodeId === workerNodeKey) { if (this.pool.workerNodes.length === 0) { - this.currentWorkerNodeId = 0 - } else if (this.currentWorkerNodeId > this.pool.workerNodes.length - 1) { - this.currentWorkerNodeId = this.pool.workerNodes.length - 1 - this.currentRoundId = - this.currentRoundId === this.roundWeights.length - 1 - ? 0 - : this.currentRoundId + 1 + this.nextWorkerNodeId = 0 + } else if (this.nextWorkerNodeId > this.pool.workerNodes.length - 1) { + this.nextWorkerNodeId = this.pool.workerNodes.length - 1 + this.roundId = + this.roundId === this.roundWeights.length - 1 ? 0 : this.roundId + 1 } } return true @@ -131,17 +120,6 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< this.roundWeights = this.getRoundWeights() } - private computeDefaultWorkerWeight (): number { - let cpusCycleTimeWeight = 0 - for (const cpu of cpus()) { - // CPU estimated cycle time - const numberOfDigits = cpu.speed.toString().length - 1 - const cpuCycleTime = 1 / (cpu.speed / Math.pow(10, numberOfDigits)) - cpusCycleTimeWeight += cpuCycleTime * Math.pow(10, numberOfDigits) - } - return Math.round(cpusCycleTimeWeight / cpus().length) - } - private getRoundWeights (): number[] { if (this.opts.weights == null) { return [this.defaultWorkerWeight]