Skip to main content

WorkStealingScheduler

Struct WorkStealingScheduler 

Source
pub struct WorkStealingScheduler { /* private fields */ }
Expand description

Dynamic work-stealing scheduler.

Implementations§

Source§

impl WorkStealingScheduler

Source

pub fn new(backend_ids: Vec<&'static str>) -> Self

Create a scheduler over the live runtime backends available to the process.

Source

pub fn partition(&self, total_len: usize) -> Vec<Shard>

Partition a large haystack across available GPUs.

Source

pub fn try_partition( &self, total_len: usize, ) -> Result<Vec<Shard>, BackendError>

Partition a large haystack across available GPUs with explicit staging allocation failure reporting.

Source

pub fn claim_next_unit(&self) -> usize

Atomically claim the next fine-grained work unit. Worker threads call this in a loop; the returned value is the unit index they own. When the returned index is >= num_units, the worker is done. This is the work-stealing primitive: fast backends call claim_next_unit more times in the same wall-clock window.

§Examples
use vyre_runtime::scheduler::WorkStealingScheduler;
let scheduler = WorkStealingScheduler::new(Vec::new());
assert_eq!(scheduler.claim_next_unit(), 0);
assert_eq!(scheduler.claim_next_unit(), 1);
scheduler.reset_unit_cursor();
assert_eq!(scheduler.claim_next_unit(), 0);
Source

pub fn reset_unit_cursor(&self)

Reset the work-unit cursor to zero. Call between dispatches that reuse the same scheduler.

Source

pub fn partition_into(&self, total_len: usize, out: &mut Vec<Shard>)

Partition a large haystack into many fine-grained work units assigned round-robin to backends. A caller-side dispatch loop uses Self::claim_next_unit to let worker threads atomically claim units so fast backends steal more work.

§Panics

Panics when total_len cannot be partitioned into work units. Callers that must recover use the try_ twin.

Source

pub fn try_partition_into( &self, total_len: usize, out: &mut Vec<Shard>, ) -> Result<(), BackendError>

Partition into caller-owned storage with explicit staging allocation failure reporting.

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more