Search papers, labs, and topics across Lattice.
The paper introduces Portfolio-CEGAR-SEQ, a parallelized algorithm for object arrangement and scheduling in sequential 3D printing, leveraging multi-core CPUs. It parallelizes the CEGAR-SEQ algorithm, which formulates the problem as a linear arithmetic formula, by running it with a portfolio of different object arrangement strategies (e.g., center vs. corner placement, height-based scheduling). Experiments demonstrate that Portfolio-CEGAR-SEQ outperforms the original CEGAR-SEQ, often requiring fewer printing plates when scheduling batches of objects.
Unleashing the power of multi-core CPUs, a portfolio of arrangement strategies slashes the number of printing plates needed for sequential 3D printing.
Computing power that used to be available only in supercomputers decades ago especially their parallelism is currently available in standard personal computer CPUs even in CPUs for mobile telephones. We show how to effectively utilize the computing power of modern multi-core personal computer CPU to solve the complex combinatorial problem of object arrangement and scheduling for sequential 3D printing. We achieved this by parallelizing the existing CEGAR-SEQ algorithm that solves the sequential object arrangement and scheduling by expressing it as a linear arithmetic formula which is then solved by a technique inspired by counterexample guided abstraction refinement (CEGAR). The original CEGAR-SEQ algorithm uses an object arrangement strategy that places objects towards the center of the printing plate. We propose alternative object arrangement strategies such as placing objects towards a corner of the printing plate and scheduling objects according to their height. Our parallelization is done at the high-level where we execute the CEGAR-SEQ algorithm in parallel with a portfolio of object arrangement strategies, an algorithm is called Porfolio-CEGAR-SEQ. Our experimental evaluation indicates that Porfolio-CEGAR-SEQ outperforms the original CEGAR-SEQ. When a batch of objects for multiple printing plates is scheduled, Portfolio-CEGAR-SEQ often uses fewer printing plates than CEGAR-SEQ.
