Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Recycling a non-contiguous matrix as workspace: Instance of packaging & cutting problem
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This report explores a common issue in a system involving matrices, namely the mismatch between the allocation and deallocation ratios. This results in more matrices being allocated than deallocated, eventually leading to insufficient memory. The mismatch in the ratio is an implication of how matrices are normally used. A matrix is generally used more than once, requiring them to remain in memory from its initial usage until the final instance. In this thesis, a solution to the problem is presented and then evaluated. The underlying idea behind the solution is to utilize submatrices inside the allocated matrices that we can overwrite, i.e. the information in the submatrix is not needed for further computations. Thus, we can reuse (recycle) the space occupied by the submatrix to store information about other, smaller matrices. This view on the problem creates a strong relation to the class of packaging and cutting problems.

Place, publisher, year, edition, pages
2023. , p. 31
Series
UMNAD ; 1398
Keywords [en]
matrix, matrices, memory
National Category
Other Engineering and Technologies
Identifiers
URN: urn:nbn:se:umu:diva-210137OAI: oai:DiVA.org:umu-210137DiVA, id: diva2:1770514
Educational program
Bachelor of Science Programme in Computing Science
Presentation
2023-05-22, UB335, UNIVERSITETSTORGET 4, Umeå, 15:53 (Swedish)
Supervisors
Examiners
Available from: 2023-06-20 Created: 2023-06-19 Last updated: 2025-02-10Bibliographically approved

Open Access in DiVA

examensarbete_oscar_nilsson(3077 kB)134 downloads
File information
File name FULLTEXT01.pdfFile size 3077 kBChecksum SHA-512
9e18fdba273fe6d81ecbe01d66cd5a5bb6a8f8e74cde304db8869f891c8a8da1a608c525e1eb3fede8a37da71516b326da49127bf19bed558d32dcd79b04c751
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nilsson, Oscar
By organisation
Department of Computing Science
Other Engineering and Technologies

Search outside of DiVA

GoogleGoogle Scholar
Total: 134 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 280 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf