-
A Hardware-Software Stack for Serverless Edge Swarms
Authors:
Liam Patterson,
David Pigorovsky,
Brian Dempsey,
Nikita Lazarev,
Aditya Shah,
Clara Steinhoff,
Ariana Bruno,
Justin Hu,
Christina Delimitrou
Abstract:
Swarms of autonomous devices are increasing in ubiquity and size, making the need for rethinking their hardware-software system stack critical.
We present HiveMind, the first swarm coordination platform that enables programmable execution of complex task workflows between cloud and edge resources in a performant and scalable manner. HiveMind is a software-hardware platform that includes a domain…
▽ More
Swarms of autonomous devices are increasing in ubiquity and size, making the need for rethinking their hardware-software system stack critical.
We present HiveMind, the first swarm coordination platform that enables programmable execution of complex task workflows between cloud and edge resources in a performant and scalable manner. HiveMind is a software-hardware platform that includes a domain-specific language to simplify programmability of cloud-edge applications, a program synthesis tool to automatically explore task placement strategies, a centralized controller that leverages serverless computing to elastically scale cloud resources, and a reconfigurable hardware acceleration fabric for network and remote memory accesses.
We design and build the full end-to-end HiveMind system on two real edge swarms comprised of drones and robotic cars. We quantify the opportunities and challenges serverless introduces to edge applications, as well as the trade-offs between centralized and distributed coordination. We show that HiveMind achieves significantly better performance predictability and battery efficiency compared to existing centralized and decentralized platforms, while also incurring lower network traffic. Using both real systems and a validated simulator we show that HiveMind can scale to thousands of edge devices without sacrificing performance or efficiency, demonstrating that centralized platforms can be both scalable and performant.
△ Less
Submitted 29 December, 2021;
originally announced December 2021.
-
More ties than we thought
Authors:
Dan Hirsch,
Ingemar Markström,
Meredith L Patterson,
Anders Sandberg,
Mikael Vejdemo-Johansson
Abstract:
We extend the existing enumeration of neck tie-knots to include tie-knots with a textured front, tied with the narrow end of a tie. These tie-knots have gained popularity in recent years, based on reconstructions of a costume detail from The Matrix Reloaded, and are explicitly ruled out in the enumeration by Fink and Mao (2000).
We show that the relaxed tie-knot description language that compreh…
▽ More
We extend the existing enumeration of neck tie-knots to include tie-knots with a textured front, tied with the narrow end of a tie. These tie-knots have gained popularity in recent years, based on reconstructions of a costume detail from The Matrix Reloaded, and are explicitly ruled out in the enumeration by Fink and Mao (2000).
We show that the relaxed tie-knot description language that comprehensively describes these extended tie-knot classes is context free. It has a regular sub-language that covers all the knots that originally inspired the work.
From the full language, we enumerate 266 682 distinct tie-knots that seem tie-able with a normal neck-tie. Out of these 266 682, we also enumerate 24 882 tie-knots that belong to the regular sub-language.
△ Less
Submitted 6 May, 2015; v1 submitted 31 January, 2014;
originally announced January 2014.
-
Towards Solving the Inverse Protein Folding Problem
Authors:
Yoo** Hong,
Kyung Dae Ko,
Gaurav Bhardwaj,
Zhenhai Zhang,
Damian B. van Rossum,
Randen L. Patterson
Abstract:
Accurately assigning folds for divergent protein sequences is a major obstacle to structural studies and underlies the inverse protein folding problem. Herein, we outline our theories for fold-recognition in the "twilight-zone" of sequence similarity (<25% identity). Our analyses demonstrate that structural sequence profiles built using Position-Specific Scoring Matrices (PSSMs) significantly outp…
▽ More
Accurately assigning folds for divergent protein sequences is a major obstacle to structural studies and underlies the inverse protein folding problem. Herein, we outline our theories for fold-recognition in the "twilight-zone" of sequence similarity (<25% identity). Our analyses demonstrate that structural sequence profiles built using Position-Specific Scoring Matrices (PSSMs) significantly outperform multiple popular homology-modeling algorithms for relating and predicting structures given only their amino acid sequences. Importantly, structural sequence profiles reconstitute SCOP fold classifications in control and test datasets. Results from our experiments suggest that structural sequence profiles can be used to rapidly annotate protein folds at proteomic scales. We propose that encoding the entire Protein DataBank (~1070 folds) into structural sequence profiles would extract interoperable information capable of improving most if not all methods of structural modeling.
△ Less
Submitted 29 August, 2010;
originally announced August 2010.
