Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Operational details  





2 Historical necessity  





3 Modern use  



3.1  Software use on non-bit-slice hardware  





3.2  Bit-sliced quantum computers  







4 See also  





5 References  





6 Further reading  





7 External links  














Bit slicing






Čeština
Deutsch
Español
فارسی

Magyar

Русский
Suomi
Українська
 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 




In other projects  



Wikimedia Commons
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 

(Redirected from Bit-slice)

Bit slicing is a technique for constructing a processor from modules of processors of smaller bit width, for the purpose of increasing the word length; in theory to make an arbitrary n-bit central processing unit (CPU). Each of these component modules processes one bit field or "slice" of an operand. The grouped processing components would then have the capability to process the chosen full word-length of a given software design.

Bit slicing more or less died out due to the advent of the microprocessor. Recently it has been used in arithmetic logic units (ALUs) for quantum computers and as a software technique, e.g. for cryptographyinx86 CPUs.[1]

Operational details[edit]

Bit-slice processors (BSPs) usually include 1-, 2-, 4-, 8-or16-bit arithmetic logic unit (ALU) and control lines (including carryoroverflow signals that are internal to the processor in non-bitsliced CPU designs).

For example, two 4-bit ALU chips could be arranged side by side, with control lines between them, to form an 8-bit ALU (result need not be power of two, e.g. three 1-bit units can make a 3-bit ALU,[2] thus 3-bit (orn-bit) CPU, while 3-bit, or any CPU with higher odd number of bits, hasn't been manufactured and sold in volume). Four 4-bit ALU chips could be used to build a 16-bit ALU. It would take eight chips to build a 32-bit word ALU. The designer could add as many slices as required to manipulate longer word lengths.

Amicrosequencerorcontrol ROM would be used to execute logic to provide data and control signals to regulate function of the component ALUs.

Known bit-slice microprocessors:

U830C

Historical necessity[edit]

Bit slicing, although not called that at the time, was also used in computers before large-scale integrated circuits (LSI, the predecessor to today's VLSI, or very-large-scale integration circuits). The first bit-sliced machine was EDSAC 2, built at the University of Cambridge Mathematical Laboratory in 1956–1958.

Prior to the mid-1970s and late 1980s there was some debate over how much bus width was necessary in a given computer system to make it function. Silicon chip technology and parts were much more expensive than today. Using multiple simpler, and thus less expensive, ALUs was seen as a way to increase computing power in a cost-effective manner. While 32-bit microprocessors were being discussed at the time, few were in production.

The UNIVAC 1100 series mainframes (one of the oldest series, originating in the 1950s) has a 36-bit architecture, and the 1100/60 introduced in 1979 used nine Motorola MC10800 4-bit ALU[12] chips to implement the needed word width while using modern integrated circuits.[16]

At the time 16-bit processors were common but expensive, and 8-bit processors, such as the Z80, were widely used in the nascent home-computer market.

Combining components to produce bit-slice products allowed engineers and students to create more powerful and complex computers at a more reasonable cost, using off-the-shelf components that could be custom-configured. The complexities of creating a new computer architecture were greatly reduced when the details of the ALU were already specified (and debugged).

The main advantage was that bit slicing made it economically possible in smaller processors to use bipolar transistors, which switch much faster than NMOSorCMOS transistors. This allowed much higher clock rates, where speed was needed – for example, for DSP functions or matrix transformation – or, as in the Xerox Alto, the combination of flexibility and speed, before discrete CPUs were able to deliver that.

Modern use[edit]

Software use on non-bit-slice hardware[edit]

In more recent times, the term bit slicing was reused by Matthew Kwan[17] to refer to the technique of using a general-purpose CPU to implement multiple parallel simple virtual machines using general logic instructions to perform single-instruction multiple-data (SIMD) operations. This technique is also known as SIMD within a register (SWAR).

This was initially in reference to Eli Biham's 1997 article A Fast New DES Implementation in Software,[18] which achieved significant gains in performance of DES by using this method.

Bit-sliced quantum computers[edit]

To simplify the circuit structure and reduce the hardware cost of quantum computers (proposed to run the MIPS32 instruction set) a 50 GHz superconducting "4-bit bit-slice arithmetic logic unit (ALU) for 32-bit rapid single-flux-quantum microprocessors was demonstrated".[19]

See also[edit]

References[edit]

  1. ^ Benadjila, Ryad; Guo, Jian; Lomné, Victor; Peyrin, Thomas (2014-03-21) [2013-07-15]. "Implementing Lightweight Block Ciphers on x86 Architectures". Cryptology Archive. Report 2013/445. Archived from the original on 2017-08-17. Retrieved 2019-12-28.
  • ^ "How to Create a 1-bit ALU". www.cs.umd.edu. Archived from the original on 2017-05-08. […] Here's how you would put three 1-bit ALU to create a 3-bit ALU […]
  • ^ "3002 - The CPU Shack Museum". cpushack.com. Retrieved 2017-11-05.
  • ^ "Technology Leadership - Bipolar Microprocessor" (PDF). Signetics. S2.95. Retrieved 2021-10-11.
  • ^ "IMP-4 - National Semiconductor". en.wikichip.org. Retrieved 2017-11-05.
  • ^ a b c d e Klar, Rainer (1989) [1988-10-01]. "5.2 Der Mikroprozessor, ein Universal-Rechenautomat". Digitale Rechenautomaten – Eine Einführung in die Struktur von Computerhardware [Digital Computers – An Introduction into the structure of computer hardware]. Sammlung Göschen (in German). Vol. 2050 (4th reworked ed.). Berlin, Germany: Walter de Gruyter & Co. p. 198. ISBN 3-11011700-2. (320 pages)
  • ^ "6701 - The CPU Shack Museum". cpushack.com. Retrieved 2017-11-05.
  • ^ "5700/6700 - Monolithic Memories". en.wikichip.org. Retrieved 2017-11-05.
  • ^ "File:MMI 5701-6701 MCU (August, 1974).pdf" (PDF). en.wikichip.org. Retrieved 2017-11-05.
  • ^ "5701/6701 4-Bit Expandable Bipolar Microcontroller Aug74" (PDF). Retrieved 2021-05-24.
  • ^ "SN74S481". The CPU Shack Museum. Retrieved 2017-11-05.
  • ^ a b Mueller, Dieter (2012). "The MC10800". 6502.org. Archived from the original on 2018-07-18. Retrieved 2017-11-05.
  • ^ Kurth, Rüdiger; Groß, Martin; Hunger, Henry, eds. (2021-09-27) [2006]. "Integrierte Schaltkreise" [Integrated Circuits]. robotrontechnik.de (in German). Archived from the original on 2021-12-03. Retrieved 2021-12-07.
  • ^ Oppelt, Dirk (2016). "Eastern Bloc DEC PDP". cpu-collection.de. Nuremberg, Germany. Archived from the original on 2016-08-09. Retrieved 2021-12-07.
  • ^ Salomon, Peter (2007-06-25). "Einsatzgebiete des U830C und Chipsatz" [Applications of the U830C and chipset]. Robotrontechnik-Forum (in German). Archived from the original on 2019-11-10. Retrieved 2021-12-07.
  • ^ "Computers Sperry Univac 1100/60 System" (PDF). Delran, NJ, USA: Datapro Research Corporation. January 1983. 70C-877-12. Retrieved 2021-10-11.
  • ^ "Bitslice DES". darkside.com.au. Retrieved 2017-11-05.
  • ^ Biham, Eli (1997). "A Fast New DES Implementation in Software". cs.technion.ac.il. Retrieved 2017-11-05.
  • ^ Tang, Guang-Ming; Takata, Kensuke; Tanaka, Masamitsu; Fujimaki, Akira; Takagi, Kazuyoshi; Takagi, Naofumi (January 2016) [2015-12-09]. "4-bit Bit-Slice Arithmetic Logic Unit for 32-bit RSFQ Microprocessors". IEEE Transactions on Applied Superconductivity. 26 (1): 2507125. Bibcode:2016ITAS...2607125T. doi:10.1109/TASC.2015.2507125. S2CID 25478156. 1300106. […] 4-bit bit-slice arithmetic logic unit (ALU) for 32-bit rapid single-flux-quantum microprocessors was demonstrated. The proposed ALU covers all of the ALU operations for the MIPS32 instruction set. […] It consists of 3481 Josephson junctions with an area of 3.09 × 1.66 mm2. It achieved the target frequency of 50 GHz and a latency of 524 ps for a 32-bit operation, at the designed DC bias voltage of 2.5 mV […] Another 8-bit parallel ALU has been designed and fabricated with target processing frequency of 30 GHz […] To achieve comparable performance to CMOS parallel microprocessors operating at 2–3 GHz, 4-bit bit-slice processing should be performed with a clock frequency of several tens of gigahertz. Several bit-serial arithmetic circuits have been successfully demonstrated with high-speed clocks of above 50 GHz […]
  • Further reading[edit]

    External links[edit]


    Retrieved from "https://en.wikipedia.org/w/index.php?title=Bit_slicing&oldid=1221399827"

    Categories: 
    Digital electronics
    Central processing unit
    University of Cambridge Computer Laboratory
    Bit-slice chips
    Hidden categories: 
    CS1 German-language sources (de)
    Articles with short description
    Short description is different from Wikidata
    Science and technology articles needing translation from Russian Wikipedia
    Articles lacking reliable references from January 2014
    All articles lacking reliable references
    Use dmy dates from April 2020
    Use list-defined references from December 2021
    Articles with J9U identifiers
    Articles with LCCN identifiers
     



    This page was last edited on 29 April 2024, at 18:18 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki