Vector and symbolic processors

Slides:



Advertisements
Similar presentations
Computer Architecture
Advertisements

Machine cycle.
Vector: Data Layout Vector: x[n] P processors Assume n = r * p
CS364 CH16 Control Unit Operation
CPU Review and Programming Models CT101 – Computing Systems.
1 (Review of Prerequisite Material). Processes are an abstraction of the operation of computers. So, to understand operating systems, one must have a.
School of Engineering & Technology Computer Architecture Pipeline.
Programming Languages Marjan Sirjani 2 2. Language Design Issues Design to Run efficiently : early languages Easy to write correctly : new languages.
Vector Processing. Vector Processors Combine vector operands (inputs) element by element to produce an output vector. Typical array-oriented operations.
Parallell Processing Systems1 Chapter 4 Vector Processors.
Computer Architecture & Organization
Efficient Representation of Data Structures on Associative Processors Jalpesh K. Chitalia (Advisor Dr. Robert A. Walker) Computer Science Department Kent.
Computer Organization. This module surveys the physical resources of a computer system. –Basic components CPUMemoryBus I/O devices –CPU structure Registers.
1 Lecture-2 CSIT-120 Spring 2001 Revision of Lecture-1 Introducing Computer Architecture The FOUR Main Elements Fetch-Execute Cycle A Look Under the Hood.
Bitmap Index Buddhika Madduma 22/03/2010 Web and Document Databases - ACS-7102.
Computer Organization and Architecture Tutorial 2 Kenneth Lee.
1 Lecture-2 CS-120 Fall 2000 Revision of Lecture-1 Introducing Computer Architecture The FOUR Main Elements Fetch-Execute Cycle A Look Under the Hood.
Basic Computer Organization, CPU L1 Prof. Sin-Min Lee Department of Computer Science.
Chapter 2: Impact of Machine Architectures What is the Relationship Between Programs, Programming Languages, and Computers.
Unit -II CPU Organization By- Mr. S. S. Hire. CPU organization.
1 KU College of Engineering Elec 204: Digital Systems Design Lecture 20 Datapath and Control Datapath - performs data transfer and processing operations.
Chapter 6: An Introduction to System Software and Virtual Machines
1 Sec (2.3) Program Execution. 2 In the CPU we have CU and ALU, in CU there are two special purpose registers: 1. Instruction Register 2. Program Counter.
Chapter 6 Memory and Programmable Logic Devices
COMPUTER ORGANIZATIONS CSNB123 May 2014Systems and Networking1.
CS 21a: Intro to Computing I Department of Information Systems and Computer Science Ateneo de Manila University.
Computer Organization Computer Organization & Assembly Language: Module 2.
Datapath Architecture Department of Computer Science Southern Illinois University Edwardsville Fall, 2015 Dr. Hiroshi Fujinoki
Chapter 9: Alternative Architectures In this course, we have concentrated on single processor systems But there are many other breeds of architectures:
Computer Architecture And Organization UNIT-II General System Architecture.
Computer Organization and Architecture Tutorial 1 Kenneth Lee.
Vector/Array ProcessorsCSCI 4717 – Computer Architecture CSCI 4717/5717 Computer Architecture Topic: Vector/Array Processors Reading: Stallings, Section.
Introduction. What is the course about?  Concepts History History Data representation, logic Data representation, logic Hardware: CPU, memory, storage,
Computer Science 101 Computer Systems Organization.
Principles of Linear Pipelining
Overview of Previous Lesson(s) Over View  A program must be translated into a form in which it can be executed by a computer.  The software systems.
Parallel Computing.
ECEG-3202 Computer Architecture and Organization Chapter 7 Reduced Instruction Set Computers.
DIGITAL SIGNAL PROCESSORS. Von Neumann Architecture Computers to be programmed by codes residing in memory. Single Memory to store data and program.
Programming in C++ Dale/Weems/Headington Chapter 1 Overview of Programming and Problem Solving.
Algorithmic state machines
A Memory-hierarchy Conscious and Self-tunable Sorting Library To appear in 2004 International Symposium on Code Generation and Optimization (CGO ’ 04)
CS 351/ IT 351 Modeling and Simulation Technologies HPC Architectures Dr. Jim Holten.
COMPUTER ORGANIZATIONS CSNB123 NSMS2013 Ver.1Systems and Networking1.
ICC Module 3 Lesson 1 – Computer Architecture 1 / 6 © 2015 Ph. Janson Information, Computing & Communication Computer Architecture Clip 3 – Instruction.
3/12/2013Computer Engg, IIT(BHU)1 INTRODUCTION-1.
3/12/2013Computer Engg, IIT(BHU)1 CONCEPTS-1. Pipelining Pipelining is used to increase the speed of processing It uses temporal parallelism In pipelining,
Chapter One Introduction to Pipelined Processors
Computer Architecture Lecture 24 Parallel Processing Ralph Grishman November 2015 NYU.
Chapter 2 Data Manipulation © 2007 Pearson Addison-Wesley. All rights reserved.
BASIC COMPUTER ARCHITECTURE HOW COMPUTER SYSTEMS WORK.
Computer Systems Architecture Edited by Original lecture by Ian Sunley Areas: Computer users Basic topics What is a computer?
CSE 3322 Computer Architecture
buses, crossing switch, multistage network.
CS 21a: Intro to Computing I
The Processor and Machine Language
Array Processor.
CS149D Elements of Computer Science
Query Processing B.Ramamurthy Chapter 12 11/27/2018 B.Ramamurthy.
Computer Organization
Introduction and History of Cray Supercomputers
Multivector and SIMD Computers
buses, crossing switch, multistage network.
Part 2: Parallel Models (I)
How Computers Work Part 1 6 February 2008.
KU College of Engineering Elec 204: Digital Systems Design
Principles of Programming Languages
COMPUTER ORGANIZATION AND ARCHITECTURE
Computer Architecture
Sec (2.3) Program Execution.
Presentation transcript:

Vector and symbolic processors

Contents Vector processor Vector instructions Vector pipelines Scalar pipeline execution Vector pipeline execution Symbolic processors Attributes Characteristics

Vector Processors A vector processor is specially designed to perform vector computations. A vector instruction involves a large array of operands. A vector processor can assume either a register -to register -architecture or a memory- to- memory architecture. The former uses shorter instructions and vector registers files.

Vector instructions A register based vector instructions appear in most register to register vector processors like Cray supercomputers. The reduction is an operation on one or two vector operands, and the result is a scalar such as the dot product between two vectors. These vector operation are performed by dedicated pipeline units.

Vector pipelines Vector pipelines can be attached to any scalar or super scalar processor. Application in science and engineering can make good use of vector processing capabilities.

Scalar pipeline execution 1 2 3 4 5 6 7 time in base cycles successive instructions

Vector pipeline execution 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Time in base cycles Successive instructions

Symbolic processors Symbolic processor has been applied in many areas, knowledge engineering, text retrieval and machine intelligence. In these applications, primitive operation such as- algorithmic behavior, memory, input output and communication.

Attributes Knowledge representation. Common operations. Memory requirements. Communications patterns. Properties of algorithms. Input output requirements. Architecture features.

Characteristics Relational database, frames, objects, production systems. Search, sort, patterns matching, filtering. Large memory with intensive access pattern.

Thanks