Skip to main content

Comp. Sci Paper by Darrell Ulm: "Solving a 2D Knapsack Problem Using a Hybrid Data-Parallel/Control Style of Computing"


“Solving a 2D Knapsack Problem Using a Hybrid Data-Parallel/Control Style of Computing” reference to parallel algorithms computer science research paper, (IEEE Computer Society reference to) Santa Fe, NM, USA, by Darrell Ulm.

Reference to the IEEE Computer Society entry: for Paper by Darrell Ulm called “Solving a 2D Knapsack Problem Using a Hybrid Data-Parallel/Control Style of Computing"

Tumblr, Wordpress

Popular posts from this blog

A way to Merge Columns of DataFrames in Spark with no Common Column Key

Made post at Databricks forum, thinking about how to take two DataFrames of the same number of rows and combine, merge, all columns into one DataFrame. This is straightforward, as we can use the  monotonically_increasing_id() function to assign unique IDs to each of the rows, the same for each Dataframe. It would be ideal to add extra rows which are null to the Dataframe with fewer rows so they match, although the code below does not do this. Once the IDs are added, a DataFrame join will merge all the columns into one Dataframe. # For two Dataframes that have the same number of rows, merge all columns, row by row. # Get the function monotonically_increasing_id so we can assign ids to each row, when the # Dataframes have the same number of rows. from pyspark.sql.functions import monotonically_increasing_id #Create some test data with 3 and 4 columns. df1 = sqlContext.createDataFrame([("foo", "bar","too","aaa"), ("bar&qu

Getting back into parallel computing with Apache Spark

Getting back into parallel computing with Apache Spark  has been great, and it has been interesting to see the McColl and Valiant BSP (Bulk Synchronous Parallel) model finally start becoming mainstream beyond GPUs. While Spark can be some effort to setup on actual clusters and does have an overhead, thinking that these will be optimized over time and Spark will become more and more efficient.  I have started a GitHub repo for Spark snippets if any are of interest as Apache Spark moves forward 'in parallel' to the HDFS (Hadoop Distributed File System).

Drupal: Darrell Ulm User Profile

The Drupal Profile for Darrell Ulm and links to projects such as the Google Books module and other git commits to Drupal projects. The profile contains information about other projects like IP Path Access, a module to block access by IP for specific pages, except for set IP address or IP address ranges. Some other projects contributed are Site Map, Sunlight Congressional Districts, and File Field Role Limit. And it appears the profile has been active for just over 10 years, and recently obtained the Acquia Certified Drupal Developer specification, via a test. Here is the Drupal profile link for  Darrell Ulm . Also similar posts and info. is obtainable at: SuperPowerPlanet , WordPress , and Tumblr  for a different organization of the contents.