Boolean circuit programming: A new paradigm to design parallel algorithms

DOI10.1016/j.jda.2008.08.004zbMath1185.68839OpenAlexW1973571089MaRDI QIDQ1026240

Heejin Park, Soonhoi Ha, Woo-Chul Jeun, Kun Soo Park

Publication date: 24 June 2009

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jda.2008.08.004

zbMATH Keywords

parallel algorithmsparallel modelsBoolean circuitdescription language

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Computer system organization (68M99)

Related Items

Efficient noise generation to achieve differential privacy with applications to secure multiparty computation

Uses Software

• UNITY

Cites Work

• Improved sorting networks with O(log N) depth
• Constant-Time Randomized Parallel String Matching
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item