Analog Lagrange Coded Computing
نویسندگان
چکیده
A distributed computing scenario is considered, where the computational power of a set worker nodes used to perform certain computation task over dataset that dispersed among workers. Lagrange coded (LCC), proposed by Yu et al., leverages well-known polynomial evaluation in such an efficient parallel fashion while keeping privacy data amidst possible collusion This solution relies on quantizing into finite field, so Shamir's secret sharing, as one its main building blocks, can be employed. Such solution, however, not properly scalable with size dataset, mainly due overflows. To address critical issue, we propose novel extension LCC analog domain, referred (ALCC). All operations ALCC protocol are done infinite fields \mathbb R/ C but for practical implementations floating-point numbers used. We characterize ALCC, against any subset colluding workers up size, terms distinguishing security (DS) and mutual information (MIS) metrics. Also, accuracy outcome characterized setting assuming performed using numbers. Consequently, fundamental trade-off between level observed numerically evaluated. Moreover, implement scheme matrix-matrix multiplication batch matrices. It superior compared state-of-the-art LCC, implemented fixed-point numbers, both schemes use equal number bits represent symbols.
منابع مشابه
Adaptive Analog Network Coded Two-Way Relay
Abstract—Previous studies on analog network-coded two-way relay (ANC-TWR) assumed the same modulation and coding both for the mobile terminal (MT)-relay station (RS) link and the base station (BS)-RS link. In this paper, we propose an adaptive ANC-TWR, where adaptive modulation and coding (AMC) is employed in order to maximize the uplink (MT-RS-BS) and downlink (BS-RS-MT) throughputs. The singl...
متن کاملAnalog Computing Arrays
To my advisor Paul Hasler who convinced me of graduate studies and my wife Kelly Kucic who convinced me to stick with graduate studies.
متن کاملAnalog computing by Brewster effect.
Optical computing has emerged as a promising candidate for real-time and parallel continuous data processing. Motivated by recent progresses in metamaterial-based analog computing [Science343, 160 (2014)SCIEAS0036-807510.1126/science.1242818], we theoretically investigate the realization of two-dimensional complex mathematical operations using rotated configurations, recently reported in [Opt. ...
متن کاملA Review of Analog Computing
Although analog computation was eclipsed by digital computation in the second half of the twentieth century, it is returning as an important alternative computing technology. Indeed, as explained in this report, theoretical results imply that analog computation can escape from the limitations of digital computation. Furthermore, analog computation has emerged as an important theoretical framewo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE journal on selected areas in information theory
سال: 2021
ISSN: ['2641-8770']
DOI: https://doi.org/10.1109/jsait.2021.3056377