Search Results - sparse array programming

Compilation of sparse array programming models by Henry, Rawn, Hsu, Olivia, Yadav, Rohan, Chou, Stephen, Olukotun, Kunle, Amarasinghe, Saman, Kjolstad, Fredrik

“…This paper shows how to compile sparse array programming languages. A sparse array programming language is an array programming language that supports element…”
Get full text

Optimal synthesis of reconfigurable sparse arrays via multi-convex programming by Qi, Zhengdong, Bai, Yechao, Wang, Qiong, Zhang, Xinggan, Chen, Hao

“…A new approach for the synthesis of one-dimensional (1D) and 2D reconfigurable sparse arrays generating sum and difference power patterns is presented in this study…”
Get full text

Sparse Array Design via Integer Linear Programming by Zhuang, Yangjingzhi, Zhang, Xuejing, He, Zishu, Greco, Maria Sabrina, Gini, Fulvio

“…In this paper, a design framework based on integer linear programming is proposed for optimizing sparse array structures…”
Get full text

Compilation of Shape Operators on Sparse Arrays by Root, Alexander J, Yan, Bobby, Liu, Peiming, Gyurgyik, Christophe, Bik, Aart J.C., Kjolstad, Fredrik

“… Existing sparse array programming systems implement generic shape operators for only some sparse data structures, reduce shape operators on other data structures to those, and do not support fusion…”
Get full text

Adaptive Beamforming for Sparse Array Based on Semi-Definite Programming by Hu, Bin, Wu, Xiaochuan, Zhang, Xin, Yang, Qiang, Deng, Weibo

“…An adaptive beamforming (ABF) technique for sparse receiving arrays with gain/phase uncertainties is proposed…”
Get full text

Synthesis of Sparse Arrays With Discrete Phase Constraints via Mixed-Integer Programming by Xia, Dongnan, Zhang, Xuejing

“… In this letter, we present a novel approach for synthesizing sparse arrays with discrete phase constraints using mixed-integer programming (MIP…”
Get full text

Generalized Non-Redundant Sparse Array Designs by Ahmed, Ammar, Zhang, Yimin D.

“… naïve structured non-redundant sparse array is presented. We then develop a systematized design framework based on disjunctive programming to obtain non-redundant…”
Get full text

Pattern-Reconfigurable Sparse Linear Array Synthesis Under Minimum Element Spacing Control by Alternating Sequential Quadratic Programming by Li, Lin, Guo, Rongxiang, You, Pengfei, Bai, Jingjing, Qin, Pei-Yuan, Liu, Yanhui

“…A new method called alternating sequential quadratic programming is proposed to synthesize pattern-reconfigurable sparse linear arrays with minimum element spacing control…”
Get full text

Finch: Sparse and Structured Array Programming with Control Flow by Ahrens, Willow, Teodoro Fields Collin, Patel, Radha, Deeds, Kyle, Hong, Changwan, Amarasinghe, Saman

“… Finch facilitates a programming model which resolves the challenges of computing over structured arrays by combining control flow and data structures into a common representation…”
Get full text

Synthesis of Sparse Array With Sum and Difference Patterns Under Minimum Element Spacing Control by Alternating Linear Programming Optimization by Wu, Pan, Liu, Yanhui, Liu, Foxiang, Yang, Shiwen, Hu, Jun

“…A novel method based on alternating linear programming optimization is presented to synthesize sparse linear arrays with sum and difference patterns…”
Get full text

Synthesis of Sparse Linear Arrays With Reduced Excitation Control Numbers Using a Hybrid Cuckoo Search Algorithm With Convex Programming by Wang, Rui-Qi, Jiao, Yong-Chang

“…Sparse linear arrays based on a novel subarrayed scheme are proposed and synthesized in this letter…”
Get full text

Synthesis of Sparse Arrays With Frequency-Invariant-Focused Beam Patterns Under Accurate Sidelobe Control by Iterative Second-Order Cone Programming by Liu, Yanhui, Zhang, Liang, Ye, Longfang, Nie, Zaiping, Liu, Qing Huo

“…It is shown in this communication that the problem of synthesizing a frequency-invariant (FI) beam pattern with as few elements as possible can be transformed…”
Get full text

Compiling Recurrences over Dense and Sparse Arrays by Sundram, Shiv, Tariq, Muhammad Usman, Kjolstad, Fredrik

“… We evaluate the performance and correctness of the generated code on several recurrences, from domains as diverse as dense and sparse matrix solvers, dynamic programming…”
Get full text

SYNTHESIS OF SPARSE OR THINNED LINEAR AND PLANAR ARRAYS GENERATING RECONFIGURABLE MULTIPLE REAL PATTERNS BY ITERATIVE LINEAR PROGRAMMING by Liu, Yanhui, You, Pengfei, Zhu, Chunhui, Tan, Xiaofeng, Liu, Qing Huo

“…It is shown in this paper that the problem of reducing the number of elements for multiple-pattern arrays can be solved by a sequence of reweighted [l.sub.1…”
Get full text

Extensible sparse functional arrays with circuit parallelism by O'Donnell, John T.

“…A longstanding open question in algorithms and data structures is the time and space complexity of pure functional arrays…”
Get full text

Legate Sparse: Distributed Sparse Computing in Python by Yadav, Rohan, Lee, Wonchan, Elibol, Melih, Patti, Taylor Lee, Papadakis, Manolis, Garland, Michael, Aiken, Alex, Kjolstad, Fredrik, Bauer, Michael

“…, a distributed NumPy library. Legate Sparse uses a combination of static and dynamic techniques to efficiently compose independently written sparse and dense array programming libraries, providing a unified Python interface…”
Get full text

Steerable Sparse Linear Array Synthesis using Second Order Cone Programming by Goel, Arun, Kumar, Arun, Bahl, Rajendar

“…We present the design of steerable Sparse Linear Array (SLA) for 2D forward looking sonar imaging system in this paper…”
Get full text

An evolutionary approach for discovering non-Gaussian stochastic dynamical systems based on nonlocal Kramers–Moyal formulas by Li, Yang, Xu, Shengyuan, Duan, Jinqiao

“…–Moyal formulas, genetic programming, and sparse regression. Specifically, genetic programming is employed to generate a diverse array of candidate functions, sparse…”
Get full text

Sparse Array Quiescent Beamformer Design Combining Adaptive and Deterministic Constraints by Xiangrong Wang, Amin, Moeness, Xianghua Wang, Xianbin Cao

“…In this paper, we examine sparse array quiescent beamforming for multiple sources in interference-free environment…”
Get full text

Diversely polarised sparse array design with minimum interelement spacing constraint for polarised pattern synthesis by Shi, Shuli, Xu, Yougen, Zhao, Kang, Huang, Yunlin, Liu, Zhiwen

“… The optimisation process can be formulated as a mixed-integer quadratically constrained programming problem which guarantees the optimal solution of the sparse array configuration…”
Get full text