Skip to main content

Darrell Ulm, Partial Abstracts @ Microsoft Academic Search

There was a link here to Microsoft's Academic Search for academic papers written by Darrell Ulm. These summaries originally appeared back when the site was still available. The collection highlighted my work in areas such as parallel computing, data parallel algorithms, and high performance systems. It was a useful resource for anyone exploring advanced computer science research, among others, and it is unfortunate that the platform is no longer online.
Labels:

Popular posts from this blog

Paper by Darrell Ulm: Virtual Parallelism by Self Simulation of the Multiple Instruction Stream Associative Model

The CiteSeer entry: "Virtual Parallelism by Self Simulation of the Multiple Instruction Stream Associative Model" (1995), Darrell Ulm. Research paper deals with relative power of the MASC model when simulating itself, and the algorithmic overhead to simulate. Virtual Parallelism by Self Simulation of the Multiple Instruction Stream Associative Model, Darrell Ulm Tumblr , Wordpress
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