Skip to main content

Darrell Ulm: Research Paper "Solving a 2D knapsack problem using a hybrid data-parallel/control style of computing"

Computer science research paper by Darrell Ulm: “Solving a 2D knapsack problem using a hybrid data-parallel/control style of computing,” on IEEE Xplore, concerning operations research, parallel computation, parallel algorithms.

Here is the Link to IEEE Xplore entry for this paper, by Darrell Ulm.

Labels:

Popular posts from this blog

Getting back into parallel computing with Apache Spark

Returning to parallel computing with Apache Spark has been insightful, especially observing the increasing mainstream adoption of the McColl and Valiant BSP (Bulk Synchronous Parallel) model beyond GPUs. This structured approach to parallel computation, with its emphasis on synchronized supersteps, offers a practical framework for diverse parallel architectures.While setting up Spark on clusters can involve effort and introduce overhead, ongoing optimizations are expected to enhance its efficiency over time. Improvements in data handling, memory management, and query execution aim to streamline parallel processing.A GitHub repository for Spark snippets has been created as a resource for practical examples. As Apache Spark continues to evolve in parallel with the HDFS (Hadoop Distributed File System), this repository intends to showcase solutions leveraging their combined strengths for scalable data processing.
Read more

Apache Spark Knapsack Approximation Algorithm in Python

The code shown below computes an approximation algorithm, greedy heuristic, for the 0-1 knapsack problem in Apache Spark. Having worked with parallel dynamic programming algorithms a good amount, wanted to see what this would look like in Spark. The Github code repo. for the Knapsack approximation algorithms is here , and it includes a Scala solution. The work on a Java version is in progress at time of this writing. Below we have the code that computes the solution that fits within the knapsack W for a set of items each with it's own weight and profit value. We look to maximize the final sum of selected items profits while not exceeding the total possible weight, W. First we import some spark libraries into Python. # Knapsack 0-1 function weights, values and size-capacity. from pyspark.sql import SparkSession from pyspark.sql.functions import lit from pyspark.sql.functions import col from pyspark.sql.functions import sum Now define the function, which will take a Spark ...
Read more

Drupal 8 Article by Darrell Ulm

This is a link to an early article about Drupal 8, 2012, written by Darrell Ulm, when Drupal 8 was in it's early stages of development. A blog post on Drupal 8: "Should you be interested in the new Drupal 8?", by Darrell Ulm Tumblr , Wordpress
Read more