{"id":16260151,"url":"https://github.com/kautenja/fast-cpu-transpose","last_synced_at":"2025-04-08T13:50:18.674Z","repository":{"id":97116444,"uuid":"109863150","full_name":"Kautenja/fast-cpu-transpose","owner":"Kautenja","description":"A parallel, recursive, and cache-oblivious Matrix initialization and transposition method","archived":false,"fork":false,"pushed_at":"2020-08-05T23:00:07.000Z","size":2935,"stargazers_count":0,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-02-14T10:18:26.942Z","etag":null,"topics":["cache-oblivious","matrix","parallel-algorithm","recursive-transpose"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Kautenja.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE.md","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2017-11-07T16:41:23.000Z","updated_at":"2020-11-13T18:30:33.000Z","dependencies_parsed_at":null,"dependency_job_id":"8ff0e86d-d5df-46a8-acb0-e0cfdeb3a7d4","html_url":"https://github.com/Kautenja/fast-cpu-transpose","commit_stats":{"total_commits":90,"total_committers":6,"mean_commits":15.0,"dds":0.5666666666666667,"last_synced_commit":"c003920391b88a8554f9c553e0c33338257234ba"},"previous_names":[],"tags_count":5,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kautenja%2Ffast-cpu-transpose","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kautenja%2Ffast-cpu-transpose/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kautenja%2Ffast-cpu-transpose/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Kautenja%2Ffast-cpu-transpose/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Kautenja","download_url":"https://codeload.github.com/Kautenja/fast-cpu-transpose/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247855131,"owners_count":21007499,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["cache-oblivious","matrix","parallel-algorithm","recursive-transpose"],"created_at":"2024-10-10T16:06:31.506Z","updated_at":"2025-04-08T13:50:18.635Z","avatar_url":"https://github.com/Kautenja.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Fast CPU Transpose \n\n[![Build Status][build-status]][build-server]\n\n[build-status]: https://travis-ci.org/Kautenja/fast-cpu-transpose.svg?branch=master\n[build-server]: https://travis-ci.org/Kautenja/fast-cpu-transpose\n\nCompleted for Lab 3 of COMP7300, Advanced Computer Architecture, at Auburn University.\n\n## Usage\n\n### Compilation\n\nThe code uses threads with `-pthread` flag. The usage of the `-Ofast` flag\nenables all compile-time optimizations.\n\n```shell\ncc -Ofast -pthread \u003ccode_file\u003e -o \u003coutput_executable\u003e\n```\n\n##### Example\n\n```shell\ncc -Ofast -pthread rowwise.c -o rowwise\n```\n\n### Test Automation\n\nThe 5 test runs are automated with a shell script. Make sure the permissions\nare set correctly first by executing the following from the top level of the\nproject:\n\n```shell\nchmod 0755 ./run.sh\n```\n\nA test can be executed using the following command from the top level:\n\n```shell\n./run.sh \u003ccode file name\u003e\n```\n\nThis will route the shell output to a file in the [`build`](./build) directory\ncalled `\u003ccode file name\u003e.out`. Note that the `.c` **IS NOT** included in this\ncommand.\n\n##### Example\n\nTo run the default provided code (adjusted for 7 tests):\n\n```shell\n./run.sh myInitializeMatrix\n```\n\n#### [`rowwise.c`](./rowwise.c)\n\ncontains the code for row-wise initialization and transpose. To compile and run\nthe row-wise initialization (and optimized transposition):\n\n```shell\nmkdir -p build\ncc -Ofast -pthread rowwise.c -o build/rowwise\n./build/rowwise\n```\n\nTo compile and run the 5 consecutive tests saving the output to a file:\n\n```shell\n./run.sh rowwise\n```\n\n#### [`columnwise.c`](columnwise.c)\n\ncontains the code for column-wsie intialization and transpose. To compile and\nrun the column-wise initialization (and optimized transposition):\n\n```shell\nmkdir -p build\ncc -Ofast -pthread columnwise.c -o build/columnwise\n./build/columnwise\n```\n\nTo compile and run the 5 consecutive tests saving the output to a file:\n\n```shell\n./run.sh columnwise\n```\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkautenja%2Ffast-cpu-transpose","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fkautenja%2Ffast-cpu-transpose","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fkautenja%2Ffast-cpu-transpose/lists"}