Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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
Bitwise Operations under RAMBO
Luleå tekniska universitet.
2006 (English)Report (Other academic)
Abstract [en]

In this paper we study the problem of computing w-bit bitwise operations using only O(1) memory probes. We show that under the RAM model there exists a Omega(2^w) space lower bound while under the RAMBO model this space bound goes down to O(w) bits. We present algorithms that use four different RAMBO memory topologies to perform bitwise boolean operations and shift operations.

Place, publisher, year, edition, pages
Luleå: Luleå tekniska universitet, 2006. , 14 p.
Series
Research report / Luleå University of Technology, ISSN 1402-1528 ; 2006:12
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-21825Local ID: 05cff880-b213-11db-bf9d-000ea68e967bOAI: oai:DiVA.org:ltu-21825DiVA: diva2:994873
Note
Godkänd; 2006; 20070201 (ysko)Available from: 2016-09-29 Created: 2016-09-29 Last updated: 2018-01-10Bibliographically approved

Open Access in DiVA

fulltext(194 kB)5 downloads
File information
File name FULLTEXT01.pdfFile size 194 kBChecksum SHA-512
3437e03a9880e9d6805fc1e012f2696da8f1edfccfacc2de05eaa34f97d76677127d7f4c108a9318879bfd3f91fd823626dea85aee789f9f53a078dbfe4bb9ed
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Brodnik, Andrej
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 5 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: 10 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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