← heapsort-ai

Parallel Computing

5 items

RESEARCHarXiv CS.AI·1d ago

A Study of Parallel Continuous Local Search

This study investigates parallel Continuous Local Search (CLS) as a solution approach for Boolean satisfiability problems with symmetric pseudo-Boolean constraints. Empirical findings indicate that redundant constraints can inhibit convergence, CLS shows promise as a sub-solver in hybrid settings, and local search rapidly converges to a stable distribution of solution quality.

60
RESEARCHarXiv CS.LG·27d ago

LEAP: Unlocking dLLM Parallelism via Lookahead Early-Convergence Token Detection

Diffusion Language Models (dLLMs) face scalability limits in parallelism due to overly conservative confidence thresholds that hinder their potential for highly parallel processing. This paper introduces LEAP, a training-free, plug-and-play method that improves dLLM parallelism by detecting early-converging tokens, thereby accelerating decoding.

27