HVM-Core: Compiling Python and Haskell to Run Anything on GPUs

November 29, 2023

Introduction

The Higher-Order Virtual Machine (HVM) was designed to pioneer massively parallel computation through a functional runtime and its Interaction Net computational model, which is essential for the parallelism required by modern computational tasks. The need for a more focused approach to utilize the full potential of modern hardware, specifically Graphics Processing Units (GPUs), led to the creation of HVM-Core. HVM-Core is a low-level compile target optimized to leverage HVM’s capabilities on GPUs.

HVM-Core was developed with the goal of compiling high-level languages, such as Python and Haskell, to CUDA - NVIDIA's parallel computing platform and API model. This move is a significant step towards harnessing the computational power of GPUs, as CUDA acts as a bridge that translates high-level language code into a format suitable for efficient GPU execution. With CUDA, HVM-Core opens up the possibility for seamless execution of computational tasks coded in high-level languages on GPUs, tapping into unprecedented levels of parallelism and computational speed beyond what CPUs offer.

Why Compile Higher Order Languages for Execution on GPU?

HVM initially garnered attention for its innovative use of the Interaction Net computational model, which played a pivotal role in achieving parallelism, especially for higher-order computations. Despite its initial successes and the promising potential it showcased, as the computational landscape continued to evolve, it became apparent that the full spectrum of computational power, especially that of Graphics Processing Units (GPUs), remained untapped.

The transition towards leveraging GPU computing emanated from the recognition of the immense computational capacity that GPUs offered. Unlike traditional Central Processing Units (CPUs), GPUs hold a significant advantage in handling multiple computations simultaneously, thanks to their numerous cores designed for parallel processing. 

However, the challenge lay in devising a mechanism that could seamlessly translate high-level language code into a format conducive for GPU execution. This need for a bridge between high-level languages and GPU-computing capabilities was the catalyst for the evolution towards HVM-Core.

HVM-Core is therefore building a refined, low-level compile target that is being crafted to address the need for optimizing and transitioning code from high-level languages like Python and Haskell to be executable on GPUs. By setting its sights on CUDA, a parallel computing platform and programming model by NVIDIA, HVM-Core was engineered to serve as a conduit for translating high-level language code into GPU-executable format. 

How HVM-Core Works

At its core, HVM-Core acts as a low-level compile target, meticulously transposing the syntax and semantics of these high-level languages into an intermediary representation that is amenable for further compilation.

The subsequent phase of the process involves compiling this intermediary representation down to CUDA, a parallel computing platform and application programming interface model created by NVIDIA. The CUDA platform is a conduit through which HVM-Core can tap into the parallel computational capabilities of GPUs, transmuting abstract code into tangible, high-speed computations.

A cornerstone of HVM-Core's architecture is its use of Interaction Nets—a graphical, rewriting-based computational model. 

CPU Vs Old HVM Vs HVM Core.

This model encapsulates the essence of computations as local rewriting rules, making it conducive for parallel execution. 

When paired with the massively parallel architecture of GPUs, Interaction Nets offer a fertile ground for executing numerous computational tasks concurrently.

Through the lens of Interaction Nets, HVM-Core dissects high-level language code into a format that is inherently suited for parallelization. This transformation is a linchpin, enabling the seamless execution of Python and Haskell code on a landscape that is vastly parallel, thus unlocking computational speed-ups that were hitherto elusive.

In a nutshell, HVM-Core blends high-level language constructs, Interaction Nets, and GPU-based parallel computation converge. Through a two-step compilation process, it transposes high-level code into CUDA, ensuring that the vast computational resources housed within GPUs are leveraged effectively. 

Performance Leap with HVM-Core

HVM-Core significantly improves computational speed, going from 30 million rewrites per second on traditional CPU architectures to about 6800 million rewrites per second on NVIDIA's RTX 4090 GPU. This isn't just a small step; it's a massive jump that highlights the potential of modern GPU architectures.

Current frameworks have made progress with CPU-based computations, but the GPU domain remains largely untapped, especially for high-level languages like Python and Haskell. HVM-Core addresses this gap, offering GPU computations for these languages with unmatched efficiency.

The performance jump seen in HVM-Core comes down to two main factors: thorough optimization and the fast computation GPUs provide. HVM-Core's architecture is specifically designed to work seamlessly with the parallel nature of GPUs, ensuring that all computational resources are used to their fullest extent. This, combined with the raw computing power of modern GPUs like the NVIDIA RTX 4090, results in the impressive performance metrics that HVM-Core is known for.

Additionally, HVM-Core's computational model fully leverages the parallel capabilities of GPUs. By shifting from a CPU-centric approach to one that's optimized for GPUs, HVM-Core didn't just adapt—it maximized its performance to levels previously out of reach.

Getting Started with HVM-Core

Before diving into the applications and advantages of HVM-Core, it's essential to understand how to install and run it on your machine. Follow the steps below to install HVM-Core and execute a program:

Execute the following command to install HVM-Core:


cargo install hvm-core

Running HVM-Core:

To run in GPU, use the following command, replacing file.hvmc with the path to your HVM-Core program file:


hvmc bend file.hvmc -s

(Note: bend hasn’t been implemented as of writing of this article; if you're here today and want to run it on the GPU, you'll need to manually edit hvm2.cu using the hvmc gen-cuda-book file.hvmc command. Compile with -arch=compute_89.)

Now that HVM-Core is set up on your machine, you can start exploring its capabilities by running programs written in high-level languages like Python and Haskell, and experience the computational power of GPU execution.

HVM-Core provides a textual syntax that allows us to onstruct interaction combinator nets using a simple AST. Here’s an example of that: 

<TERM> ::=

  <ERA> ::= "*"

  <CON> ::= "(" <TERM> " " <TERM> ")"

  <DUP> ::= "[" <TERM> " " <TERM> "]"

  <CTR> ::= "{" <label> " " <TERM> " " <TERM> "}"

  <REF> ::= "@" <name>

  <U24> ::= "#" <value>

  <OP2> ::= "<" <TERM> " " <TERM> ">"

  <MAT> ::= "?" <TERM> <TERM>

  <VAR> ::= <name>

<NET> ::=

  <ROOT> ::= <TERM>

  <RDEX> ::= "&" <TERM> "~" <TERM> <NET>

<BOOK> ::= 

  <DEF> ::= "@" <NET> <BOOK>

  <END> ::= <EOF> 

Here’s a reference to what these terms mean: 

ERA: an eraser node, as defined on the reference system.

CON: a constructor node, as defined on the reference system.

DUP: a duplicator node, as defined on the reference system.

CTR: an "extra" node, which behaves exactly like CON/DUP nodes, but with a different symbol. When the label is 0/1, it corresponds to a CON/DUP node.

VAR: a named variable, used to create a wire. Each name must occur twice, denoting both endpoints of a wire.

REF: a reference to a top-level definition, which is itself a closed net. That reference is unrolled lazily, allowing for recursive functions to be implemented without the need for Church numerals and the like.

U24: an unboxed 24-bit unsigned integer.

OP2: a binary operation on u24 operands.

MAT: a pattern-matching operator on u24 values.

Evaluators

HVMC is equipped with two evaluators: a reference interpreter in Rust, and a massively parallel runtime in CUDA. 

Both evaluators are completely eager, reducing every active pair (redex) in a highly aggressive manner. To facilitate recursion, it is recommended to pre-compile the source language into a super combinator formulation. This allows sub-expressions to unfold lazily, preventing HVMC from infinitely expanding recursive function bodies. 

The eager evaluator functions by maintaining a vector of current active pairs (redexes) and performing an ‘interaction’ for each redex. 

In the single-core version, this ‘for-each’ operation is executed sequentially. In the multi-core version, the vector of redexes is divided into a grid of ‘redex bags’, with each bag owned by a ‘rewrite squad.’ This squad consistently pops and executes a redex in parallel. 

Since interaction rules are symmetric on the 4 surrounding ports, four threads are utilized to conduct an interaction, hence the term ‘squad’.

Memory Layout

HVM-Core's memory layout is designed for optimal efficiency and mirrors the textual syntax. Nets are stored as a vector of trees, with the 'redex' buffer holding the tree roots as active pairs, and the 'nodes' buffer containing all the nodes. Every node comprises two 32-bit pointers, totaling 64 bits. The pointers consist of a 4-bit tag and a 28-bit value, enabling the addressing of a 2 GB space for each instance.

// A pointer is a 32-bit word

type Ptr = u32;

// A node stores its two aux ports

struct Node {

  p1: Ptr, // this node's fst aux port

  p2: Ptr, // this node's snd aux port 

}

// A redex links two main ports

struct Redex {

  a: Ptr, // main port of node A

  b: Ptr, // main port of node B

}

// A closed net

struct Net {

  root: Ptr,       // a free wire

  rdex: Vec<Redex> // a vector of redexes

  heap: Vec<Node>  // a vector of nodes

}

Also, there are 16 pointer types:

VR1 = 0x0; // variable to aux port 1

VR2 = 0x1; // variable to aux port 2

RD1 = 0x2; // redirect to aux port 1

RD2 = 0x3; // redirect to aux port 2

REF = 0x4; // lazy closed net

ERA = 0x5; // unboxed eraser

NUM = 0x6; // unboxed number

OP2 = 0x7; // numeric operation (binary)

OP1 = 0x8; // numeric operation (unary)

ITE = 0x9; // numeric if-then-else

CT0 = 0xA; // main port of con

CT1 = 0xB; // main port of dup

CT2 = 0xC; // main port of extra node 

CT3 = 0xD; // main port of extra node

CT4 = 0xE; // main port of extra node

CT5 = 0xF; // main port of extra node

To learn more about the exact implementation details - head to the HVM-Core documentation.

Example

To better understand the potential and the operational mechanism of HVM-Core, let's delve into some code snippets derived from the examples provided. These snippets depict how sorting algorithms are structured in HVM, and a simple installation and expression run in HVM.

Bubble Sort in HVM:


// sort : List -> List
(Sort Nil)         = Nil
(Sort (Cons x xs)) = (Insert x (Sort xs))

// Insert : U60 -> List -> List
(Insert v Nil)         = (Cons v Nil)
(Insert v (Cons x xs)) = (SwapGT (> v x) v x xs)

HVM-Core provides a raw syntax for defining nets, a reference implementation in Rust, and a massively parallel evaluator in CUDA. 

In tests, HVM-Core performed up to 6.8 billion interactions per second on an RTX 4090. For evaluating functional programs, it was five times faster than the top alternatives, proving itself as an optimal compile target for high-level languages that require massive parallelism.

To harness HVM-Core in Python, one would need to write a Python module that interfaces with HVM-Core. However, there are no readily available Python modules that interface with HVM-Core at the moment. This is expected to emerge in the near future.

HVM-Lang

Work is now underway on HVM-Lang, which serves as an Intermediate Representation for HVM-Core, offering a higher-level syntax to facilitate programming based on the Interaction-Calculus.

Follow these steps to test that out –

git clone git@github.com:HigherOrderCO/hvm-lang.git

cd hvm-lang

cargo install --path .

This is a basic program that adds: 

main = (+ 3 2)

To run a program using hvm-lang you can use the argument run, like below:

hvm-lang run <file>

The currently available operations are: +, -, *, /, %, ==, !=, <, >, &, |, ^, ~, <<, >>.

Operations can handle just 2 terms at once for the moment. Example:

val1 = (+ (+ 10 3) (* 5 6))

Learn more about the syntax and details here.

Underlying Mechanics

HVM-Core functions as a bridge that allows Python and Haskell to access the computational power of GPUs. The workflow starts with HVM-Core serving as a low-level compilation target, where code from high-level languages is compiled into an intermediate representation. This intermediate form is then compiled to CUDA, NVIDIA's parallel computing platform and API model. The key to this process is the Interaction Net format, which is crucial for tapping into the parallel processing capabilities of GPUs. This format manages the organized execution of calculations in parallel, ensuring the GPU's capacity is utilized effectively.

Testing on E2E Cloud

To test out HVM-Core and HVM-Lang, head to E2E Cloud and launch a GPU node. With the access to GPU, you would be able to test out and see the performance improvements with some of the basic examples that have started emerging. 

Conclusion

HVM-Core can bridge high-level languages like Python and Haskell with the powerful computation of GPUs, simplifying the complex task of leveraging GPU resources and unlocking new computational possibilities. 

Expect more developments to unfold on this front in the near future.

References

Latest Blogs
This is a decorative image for: A Complete Guide To Customer Acquisition For Startups
October 18, 2022

A Complete Guide To Customer Acquisition For Startups

Any business is enlivened by its customers. Therefore, a strategy to constantly bring in new clients is an ongoing requirement. In this regard, having a proper customer acquisition strategy can be of great importance.

So, if you are just starting your business, or planning to expand it, read on to learn more about this concept.

The problem with customer acquisition

As an organization, when working in a diverse and competitive market like India, you need to have a well-defined customer acquisition strategy to attain success. However, this is where most startups struggle. Now, you may have a great product or service, but if you are not in the right place targeting the right demographic, you are not likely to get the results you want.

To resolve this, typically, companies invest, but if that is not channelized properly, it will be futile.

So, the best way out of this dilemma is to have a clear customer acquisition strategy in place.

How can you create the ideal customer acquisition strategy for your business?

  • Define what your goals are

You need to define your goals so that you can meet the revenue expectations you have for the current fiscal year. You need to find a value for the metrics –

  • MRR – Monthly recurring revenue, which tells you all the income that can be generated from all your income channels.
  • CLV – Customer lifetime value tells you how much a customer is willing to spend on your business during your mutual relationship duration.  
  • CAC – Customer acquisition costs, which tells how much your organization needs to spend to acquire customers constantly.
  • Churn rate – It tells you the rate at which customers stop doing business.

All these metrics tell you how well you will be able to grow your business and revenue.

  • Identify your ideal customers

You need to understand who your current customers are and who your target customers are. Once you are aware of your customer base, you can focus your energies in that direction and get the maximum sale of your products or services. You can also understand what your customers require through various analytics and markers and address them to leverage your products/services towards them.

  • Choose your channels for customer acquisition

How will you acquire customers who will eventually tell at what scale and at what rate you need to expand your business? You could market and sell your products on social media channels like Instagram, Facebook and YouTube, or invest in paid marketing like Google Ads. You need to develop a unique strategy for each of these channels. 

  • Communicate with your customers

If you know exactly what your customers have in mind, then you will be able to develop your customer strategy with a clear perspective in mind. You can do it through surveys or customer opinion forms, email contact forms, blog posts and social media posts. After that, you just need to measure the analytics, clearly understand the insights, and improve your strategy accordingly.

Combining these strategies with your long-term business plan will bring results. However, there will be challenges on the way, where you need to adapt as per the requirements to make the most of it. At the same time, introducing new technologies like AI and ML can also solve such issues easily. To learn more about the use of AI and ML and how they are transforming businesses, keep referring to the blog section of E2E Networks.

Reference Links

https://www.helpscout.com/customer-acquisition/

https://www.cloudways.com/blog/customer-acquisition-strategy-for-startups/

https://blog.hubspot.com/service/customer-acquisition

This is a decorative image for: Constructing 3D objects through Deep Learning
October 18, 2022

Image-based 3D Object Reconstruction State-of-the-Art and trends in the Deep Learning Era

3D reconstruction is one of the most complex issues of deep learning systems. There have been multiple types of research in this field, and almost everything has been tried on it — computer vision, computer graphics and machine learning, but to no avail. However, that has resulted in CNN or convolutional neural networks foraying into this field, which has yielded some success.

The Main Objective of the 3D Object Reconstruction

Developing this deep learning technology aims to infer the shape of 3D objects from 2D images. So, to conduct the experiment, you need the following:

  • Highly calibrated cameras that take a photograph of the image from various angles.
  • Large training datasets can predict the geometry of the object whose 3D image reconstruction needs to be done. These datasets can be collected from a database of images, or they can be collected and sampled from a video.

By using the apparatus and datasets, you will be able to proceed with the 3D reconstruction from 2D datasets.

State-of-the-art Technology Used by the Datasets for the Reconstruction of 3D Objects

The technology used for this purpose needs to stick to the following parameters:

  • Input

Training with the help of one or multiple RGB images, where the segmentation of the 3D ground truth needs to be done. It could be one image, multiple images or even a video stream.

The testing will also be done on the same parameters, which will also help to create a uniform, cluttered background, or both.

  • Output

The volumetric output will be done in both high and low resolution, and the surface output will be generated through parameterisation, template deformation and point cloud. Moreover, the direct and intermediate outputs will be calculated this way.

  • Network architecture used

The architecture used in training is 3D-VAE-GAN, which has an encoder and a decoder, with TL-Net and conditional GAN. At the same time, the testing architecture is 3D-VAE, which has an encoder and a decoder.

  • Training used

The degree of supervision used in 2D vs 3D supervision, weak supervision along with loss functions have to be included in this system. The training procedure is adversarial training with joint 2D and 3D embeddings. Also, the network architecture is extremely important for the speed and processing quality of the output images.

  • Practical applications and use cases

Volumetric representations and surface representations can do the reconstruction. Powerful computer systems need to be used for reconstruction.

Given below are some of the places where 3D Object Reconstruction Deep Learning Systems are used:

  • 3D reconstruction technology can be used in the Police Department for drawing the faces of criminals whose images have been procured from a crime site where their faces are not completely revealed.
  • It can be used for re-modelling ruins at ancient architectural sites. The rubble or the debris stubs of structures can be used to recreate the entire building structure and get an idea of how it looked in the past.
  • They can be used in plastic surgery where the organs, face, limbs or any other portion of the body has been damaged and needs to be rebuilt.
  • It can be used in airport security, where concealed shapes can be used for guessing whether a person is armed or is carrying explosives or not.
  • It can also help in completing DNA sequences.

So, if you are planning to implement this technology, then you can rent the required infrastructure from E2E Networks and avoid investing in it. And if you plan to learn more about such topics, then keep a tab on the blog section of the website

Reference Links

https://tongtianta.site/paper/68922

https://github.com/natowi/3D-Reconstruction-with-Deep-Learning-Methods

This is a decorative image for: Comprehensive Guide to Deep Q-Learning for Data Science Enthusiasts
October 18, 2022

A Comprehensive Guide To Deep Q-Learning For Data Science Enthusiasts

For all data science enthusiasts who would love to dig deep, we have composed a write-up about Q-Learning specifically for you all. Deep Q-Learning and Reinforcement learning (RL) are extremely popular these days. These two data science methodologies use Python libraries like TensorFlow 2 and openAI’s Gym environment.

So, read on to know more.

What is Deep Q-Learning?

Deep Q-Learning utilizes the principles of Q-learning, but instead of using the Q-table, it uses the neural network. The algorithm of deep Q-Learning uses the states as input and the optimal Q-value of every action possible as the output. The agent gathers and stores all the previous experiences in the memory of the trained tuple in the following order:

State> Next state> Action> Reward

The neural network training stability increases using a random batch of previous data by using the experience replay. Experience replay also means the previous experiences stocking, and the target network uses it for training and calculation of the Q-network and the predicted Q-Value. This neural network uses openAI Gym, which is provided by taxi-v3 environments.

Now, any understanding of Deep Q-Learning   is incomplete without talking about Reinforcement Learning.

What is Reinforcement Learning?

Reinforcement is a subsection of ML. This part of ML is related to the action in which an environmental agent participates in a reward-based system and uses Reinforcement Learning to maximize the rewards. Reinforcement Learning is a different technique from unsupervised learning or supervised learning because it does not require a supervised input/output pair. The number of corrections is also less, so it is a highly efficient technique.

Now, the understanding of reinforcement learning is incomplete without knowing about Markov Decision Process (MDP). MDP is involved with each state that has been presented in the results of the environment, derived from the state previously there. The information which composes both states is gathered and transferred to the decision process. The task of the chosen agent is to maximize the awards. The MDP optimizes the actions and helps construct the optimal policy.

For developing the MDP, you need to follow the Q-Learning Algorithm, which is an extremely important part of data science and machine learning.

What is Q-Learning Algorithm?

The process of Q-Learning is important for understanding the data from scratch. It involves defining the parameters, choosing the actions from the current state and also choosing the actions from the previous state and then developing a Q-table for maximizing the results or output rewards.

The 4 steps that are involved in Q-Learning:

  1. Initializing parameters – The RL (reinforcement learning) model learns the set of actions that the agent requires in the state, environment and time.
  2. Identifying current state – The model stores the prior records for optimal action definition for maximizing the results. For acting in the present state, the state needs to be identified and perform an action combination for it.
  3. Choosing the optimal action set and gaining the relevant experience – A Q-table is generated from the data with a set of specific states and actions, and the weight of this data is calculated for updating the Q-Table to the following step.
  4. Updating Q-table rewards and next state determination – After the relevant experience is gained and agents start getting environmental records. The reward amplitude helps to present the subsequent step.  

In case the Q-table size is huge, then the generation of the model is a time-consuming process. This situation requires Deep Q-learning.

Hopefully, this write-up has provided an outline of Deep Q-Learning and its related concepts. If you wish to learn more about such topics, then keep a tab on the blog section of the E2E Networks website.

Reference Links

https://analyticsindiamag.com/comprehensive-guide-to-deep-q-learning-for-data-science-enthusiasts/

https://medium.com/@jereminuerofficial/a-comprehensive-guide-to-deep-q-learning-8aeed632f52f

This is a decorative image for: GAUDI: A Neural Architect for Immersive 3D Scene Generation
October 13, 2022

GAUDI: A Neural Architect for Immersive 3D Scene Generation

The evolution of artificial intelligence in the past decade has been staggering, and now the focus is shifting towards AI and ML systems to understand and generate 3D spaces. As a result, there has been extensive research on manipulating 3D generative models. In this regard, Apple’s AI and ML scientists have developed GAUDI, a method specifically for this job.

An introduction to GAUDI

The GAUDI 3D immersive technique founders named it after the famous architect Antoni Gaudi. This AI model takes the help of a camera pose decoder, which enables it to guess the possible camera angles of a scene. Hence, the decoder then makes it possible to predict the 3D canvas from almost every angle.

What does GAUDI do?

GAUDI can perform multiple functions –

  • The extensions of these generative models have a tremendous effect on ML and computer vision. Pragmatically, such models are highly useful. They are applied in model-based reinforcement learning and planning world models, SLAM is s, or 3D content creation.
  • Generative modelling for 3D objects has been used for generating scenes using graf, pigan, and gsn, which incorporate a GAN (Generative Adversarial Network). The generator codes radiance fields exclusively. Using the 3D space in the scene along with the camera pose generates the 3D image from that point. This point has a density scalar and RGB value for that specific point in 3D space. This can be done from a 2D camera view. It does this by imposing 3D datasets on those 2D shots. It isolates various objects and scenes and combines them to render a new scene altogether.
  • GAUDI also removes GANs pathologies like mode collapse and improved GAN.
  • GAUDI also uses this to train data on a canonical coordinate system. You can compare it by looking at the trajectory of the scenes.

How is GAUDI applied to the content?

The steps of application for GAUDI have been given below:

  • Each trajectory is created, which consists of a sequence of posed images (These images are from a 3D scene) encoded into a latent representation. This representation which has a radiance field or what we refer to as the 3D scene and the camera path is created in a disentangled way. The results are interpreted as free parameters. The problem is optimized by and formulation of a reconstruction objective.
  • This simple training process is then scaled to trajectories, thousands of them creating a large number of views. The model samples the radiance fields totally from the previous distribution that the model has learned.
  • The scenes are thus synthesized by interpolation within the hidden space.
  • The scaling of 3D scenes generates many scenes that contain thousands of images. During training, there is no issue related to canonical orientation or mode collapse.
  • A novel de-noising optimization technique is used to find hidden representations that collaborate in modelling the camera poses and the radiance field to create multiple datasets with state-of-the-art performance in generating 3D scenes by building a setup that uses images and text.

To conclude, GAUDI has more capabilities and can also be used for sampling various images and video datasets. Furthermore, this will make a foray into AR (augmented reality) and VR (virtual reality). With GAUDI in hand, the sky is only the limit in the field of media creation. So, if you enjoy reading about the latest development in the field of AI and ML, then keep a tab on the blog section of the E2E Networks website.

Reference Links

https://www.researchgate.net/publication/362323995_GAUDI_A_Neural_Architect_for_Immersive_3D_Scene_Generation

https://www.technology.org/2022/07/31/gaudi-a-neural-architect-for-immersive-3d-scene-generation/ 

https://www.patentlyapple.com/2022/08/apple-has-unveiled-gaudi-a-neural-architect-for-immersive-3d-scene-generation.html

Build on the most powerful infrastructure cloud

A vector illustration of a tech city using latest cloud technologies & infrastructure