Skip to content

Some of the Code from my time at the Summer Computer Science Institute at Carleton

Notifications You must be signed in to change notification settings

rbrtknwls/Carleton-SCSI-2019

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

14 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Carleton-SCSI-2019

Some of the Code from my time at the Summer Computer Science Institute at Carleton

Research:

This code has to do with my research project on Parallel and Distributed Systems. Here we test how adding more processors would effect 3 different problems (using the MPI Framework), these problems runtime where then compared between two different systems.

1. Parallel Conway's Game of Life .

  - Built in C, it splits the board into segments for each worker to process.
  - Information is sent to and from the head node at the start and end of each generation.
  - Works by checking the cells around it, updating its own state if enough are alive.

chartgraph .

  - We found that the processing time for each generation was very small.
  - We found that the amount of time spent communicating became the bottle neck.
  - Adding more processors made the game compute much slower.

2. Parallel Water Path Finding .

  - Built in C, it splits the board into segments for each worker to process.
  - Information is sent to and from the head node at the start and end of each generation.
  - Works by checking if the end position has already been reached, if not the water will expand

chartgraph .

  - We found that the processing time for each generation was very small.
  - We found that the amount of time spent communicating became the bottle neck.
  - Adding more processors made the code compute much slower.

2. Parallel Intigration.

  - Built in C, it splits the problem at the start into segments.
  - Information is only sent once, and received once.

chartgraph .

  - We found that the processing time was the major bottle neck.
  - Communication time was fast.
  - Adding more processors made the code compute much faster.

Natural Language Processing .

  • What I did week 2 of the program! (week 3 was computer music... I forgot to save the code).
  • Used python to do data abstraction on different text files.
  • Also created an AI to generate text.

About

Some of the Code from my time at the Summer Computer Science Institute at Carleton

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published