paper-with-me

Papers

Evaluating Ising Processing Units with Integer Programming

2017-07-02 · Carleton Coffrin, Harsha Nagarajan, Russell Bent

The recent emergence of novel computational devices, such as adiabatic quantum computers, CMOS annealers, and optical parametric oscillators, present new opportunities for hybrid-optimization algorithms that are hardware accelerated by these devices. In this work, we propose the idea of an Ising processing unit as a computational abstraction for reasoning about these emerging devices. The challenges involved in using and benchmarking these devices are presented and commercial mixed integer programming solvers are proposed as a valuable tool for the validation of these disparate hardware platforms. The proposed validation methodology is demonstrated on a D-Wave 2X adiabatic quantum computer, one example of an Ising processing unit. The computational results demonstrate that the D-Wave hardware consistently produces high-quality solutions and suggests that as IPU technology matures it could become a valuable co-processor in hybrid-optimization algorithms.

📄 PDF Abstract BibTeX arXiv:1707.00355

Code (0)

등록된 구현이 없습니다.

Tasks

Benchmarking

Similar Papers 제목 키워드 기반

Mixed Integer Goal Programming for Personalized Meal Optimization with User-Defined Serving Granularity

2026-03-12 · Francisco Aguilera Moreno arxiv

Determining what to eat to satisfy nutritional requirements is one of the oldest optimization problems in operations research, yet existing formulations have two persistent limitations: continuous variables produce impra…

Evaluating Actuators in a Purely Information-Theory Based Reward Model

2018-04-10 · Wojciech Skaba

AGINAO builds its cognitive engine by applying self-programming techniques to create a hierarchy of interconnected codelets - the tiny pieces of code executed on a virtual machine. These basic processing units are evalua…

XEngine: Optimal Tensor Rematerialization for Neural Networks in Heterogeneous Environments

2022-12-19 · Manuela Schuler, Richard Membarth, Philipp Slusallek

Memory efficiency is crucial in training deep learning networks on resource-restricted devices. During backpropagation, forward tensors are used to calculate gradients. Despite the option of keeping those dependencies in…

Scheduling

Lossy compression of matrices by black-box optimisation of mixed integer nonlinear programming

2022-04-22 · Tadashi Kadowaki, Mitsuru Ambai

In edge computing, suppressing data size is a challenge for machine learning models that perform complex tasks such as autonomous driving, in which computational resources (speed, memory size and power) are limited. Effi…

Autonomous DrivingEdge-computing

The Integer Linear Programming Inference Cookbook

2023-06-30 · Vivek Srikumar, Dan Roth

Over the years, integer linear programs have been employed to model inference in many natural language processing problems. This survey is meant to guide the reader through the process of framing a new inference problem …

Survey