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=deaa48815e97f0b0d9fc8e42ffc845c6fa118982;hb=dc32abbbbd36504ce933a0403cc245899c25a828;hp=09598355690bd0c65805fa3fdac03ab56bbba495;hpb=feec6e8c04165c3c70a12c9a1c5e64a32b40311c;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 09598355..deaa4881 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,10 +23,8 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< extends AbstractWorkerChoiceStrategy implements IWorkerChoiceStrategy { /** @inheritDoc */ - public readonly requiredStatistics: RequiredStatistics = { - runTime: true, - avgRunTime: true, - medRunTime: false + public readonly strategyPolicy: StrategyPolicy = { + useDynamicWorker: true } /** @@ -42,7 +39,7 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< /** * Round weights. */ - private readonly roundWeights: number[] + private roundWeights: number[] /** * Default worker weight. */ @@ -54,7 +51,7 @@ 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() } @@ -73,46 +70,38 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< /** @inheritDoc */ public choose (): number { - let chosenWorkerNodeKey: number - const workerWeight = - this.opts.weights?.[this.currentWorkerNodeId] ?? this.defaultWorkerWeight - if (workerWeight >= this.roundWeights[this.currentRoundId]) { - chosenWorkerNodeKey = this.currentWorkerNodeId - this.currentWorkerNodeId = - this.currentWorkerNodeId === this.pool.workerNodes.length - 1 - ? 0 - : this.currentWorkerNodeId + 1 - if (this.currentWorkerNodeId === this.pool.workerNodes.length - 1) { - this.currentRoundId = - this.currentRoundId === this.roundWeights.length - 1 - ? 0 - : this.currentRoundId + 1 - } - } else { - let roundId: number | undefined - let workerNodeId: number | undefined + let roundId: number | undefined + let workerNodeId: number | undefined + for ( + let roundIndex = this.currentRoundId; + roundIndex < this.roundWeights.length; + roundIndex++ + ) { for ( - let round = this.currentRoundId; - round < this.roundWeights.length; - round++ + let workerNodeKey = this.currentWorkerNodeId; + workerNodeKey < this.pool.workerNodes.length; + workerNodeKey++ ) { - for ( - let workerNodeKey = this.currentWorkerNodeId + 1; - workerNodeKey < this.pool.workerNodes.length; - workerNodeKey++ - ) { - const workerWeight = - this.opts.weights?.[workerNodeKey] ?? this.defaultWorkerWeight - if (workerWeight >= this.roundWeights[round]) { - roundId = round - workerNodeId = workerNodeKey - break - } + const workerWeight = + this.opts.weights?.[workerNodeKey] ?? this.defaultWorkerWeight + if (workerWeight >= this.roundWeights[roundIndex]) { + roundId = roundIndex + workerNodeId = workerNodeKey + break } } - this.currentRoundId = roundId ?? 0 - this.currentWorkerNodeId = workerNodeId ?? 0 - chosenWorkerNodeKey = this.currentWorkerNodeId + } + 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 + } else { + this.currentWorkerNodeId = this.currentWorkerNodeId + 1 } return chosenWorkerNodeKey } @@ -122,25 +111,21 @@ export class InterleavedWeightedRoundRobinWorkerChoiceStrategy< if (this.currentWorkerNodeId === workerNodeKey) { if (this.pool.workerNodes.length === 0) { this.currentWorkerNodeId = 0 - } else { - this.currentWorkerNodeId = - this.currentWorkerNodeId > this.pool.workerNodes.length - 1 - ? this.pool.workerNodes.length - 1 - : this.currentWorkerNodeId + } 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 } } return true } - 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) + /** @inheritDoc */ + public setOptions (opts: WorkerChoiceStrategyOptions): void { + super.setOptions(opts) + this.roundWeights = this.getRoundWeights() } private getRoundWeights (): number[] {