State Model Syllabus for Undergraduate Courses in Science (2019-2020)

Total Page:16

File Type:pdf, Size:1020Kb

Load more

STATE MODEL SYLLABUS FOR UNDERGRADUATE
COURSES IN SCIENCE (2019-2020)

UNDER CHOICE BASED CREDIT SYSTEM

Skill Development Employability Entrepreneurship All the three Skill Development and Employability Skill Development and Entrepreneurship Employability and Entrepreneurship

Course Structure of U.G. Botany Honours
Total

  • Semester
  • Course

AECC-I

  • Course Name
  • Credit

marks

44242
100
Microbiology and Phycology
C-1 (Theory) C-1 (Practical) C-2 (Theory) C-2 (Practical)
75 25 75 25
Microbiology and Phycology Biomolecules and Cell Biology Biomolecules and Cell Biology
Semester-I
Biodiversity (Microbes, Algae, Fungi & Archegoniate) Biodiversity (Microbes,

  • GE -1A (Theory)
  • 4

2
75

  • 25
  • GE -1A(Practical) Algae, Fungi &

Archegoniate)

  • AECC-II
  • 4

4
100
75
Mycology and Phytopathology
C-3 (Theory)
Mycology and Phytopathology
C-3 (Practical) C-4 (Theory) C-4 (Practical) GE -2A (Theory) GE -2A(Practical) C-5 (Theory) C-5 (Practical) C-6 (Theory) C-6 (Practical) C-7 (Theory) C-7 (Practical) SEC-1
242424242424424
25 75 25 75 25 75 25 75 25 75 25
100
75 25 75
Semester-II
Archegoniate

Archegoniate Plant Physiology & Metabolism Plant Physiology & Metabolism Anatomy of Angiosperms Anatomy of Angiosperms

Economic Botany

Economic Botany Genetics
SemesterIII

Genetics

Plant Ecology & Taxonomy
GE -1B (Theory) GE -1B (Practical) C-8 (Theory) C-8 (Practical)
Plant Ecology & Taxonomy

Molecular Biology

  • Molecular Biology
  • 2

4
25 75
SemesterIV
Plant Ecology &

Phytogeography
C-9 (Theory)

  • 2
  • 25

Plant Ecology &

Phytogeography
C-9 (Practical)
42
75 25
C-10 (Theory) C-10 (Practical) SEC II
Plant Systematics Plant Systematics
4

4
100
75
Plant Anatomy , Embryology & Biotechnology Plant Anatomy , Embryology &
GE-2B (Theory)

  • GE-2B(Practical)
  • 2
  • 25

Biotechnology Reproductive Biology of Angiosperms

  • C-11 (Theory)
  • 4

24242
75 25 75 25 75 25
Reproductive Biology of Angiosperms
C-11 (Practical)

  • C-12 (Theory)
  • Plant Physiology

C-12 (Practical) DSE - 1 (Theory) DSE - 1 (Practical)
Plant Physiology
Semester-V
Analytical Techniques in Plants Sciences Analytical Techniques in Plants Sciences

Natural Resource Management Natural Resource Management

  • DSE - 2 (Theory)
  • 4

2
75 25
DSE - 2 (Practical)

  • C-13 (Theory)
  • Plant Metabolism

Plant Metabolism Plant Biotechnology Plant Biotechnology
4242
75 25 75 25
C-13 (Practical) C-14 (Theory)
SemesterVI
C-14 (Practical)
Horticulture Practices &

  • Post Harvest
  • DSE - 3 (Theory)

DSE-3 (Practical)
42
75 25
Technology Horticulture Practices & Post Harvest Technology

DSE – 4 Project work

  • 6
  • 100

Project Work
Total

  • 148
  • 2600

BOTANY
HONOURS PAPERS:

Core course – 14 papers Discipline Specific Elective – 4 papers Generic Elective for non-Botany students – 4 papers. In case University offers 2 subjects as GE, then papers 1 and 2 will be the GE paper. The students have the option of taking any two.

Marks per paper – Mid term: 15 marks, End term: 60 marks (Theory) + 25 marks (Practical), Total – 100 marks Credit per paper – 6 Teaching hours per paper – 40 hours (theory) + 10 hours (practical)

Core Paper I

MICROBIOLOGY AND PHYCOLOGY
Unit-I

Introduction to microbial world, microbial nutrition, growth and metabolism. Viruses:- Discovery, physicochemical and biological characteristics; classification (Baltimore), general structure with special reference to viroids and prions; replication (general account), DNA virus (T-phage), lytic and lysogenic cycle; RNA virus (TMV). Economic importance of viruses with reference to vaccine production, role in research, medicine and diagnostics, as causal organisms of plant diseases.

Unit–II

(i)

Bacteria: - Discovery, general characteristics, types- archaebacteria, eubacteria, wall-less forms (mycoplasma and spheroplasts), cell structure, nutritional types, reproduction-vegetative, asexual and recombination (conjugation, transformation and transduction). Economic importance of bacteria with reference to their role in agriculture and industry (fermentation and medicine).

(ii)

Cyanobacteria:-Ecology and occurrence, cell structure, heterocyst, reproduction, economic importance; role in biotechnology. Morphology and life-cycle of Nostoc. General characteristics of prochlorophyceae, Evolutionary significance of Prochloron.

Unit–III

(i) Algae:- General characteristics; Ecology and distribution; range of thallus organization; Cell structure and components; cell wall, pigment system, reserve food (of only groups represented in the syllabus), flagella and methods of reproduction, classification; criteria, system of Fritsch, and evolutionary classification of Lee (only upto groups); Role of algae in the environment, agriculture, biotechnology and industry.

(i) Chlorophyta:- General characteristics, occurrence, range of thallus organization, cell structure and reproduction. Morphology and life-cycles of Chlamydomonas, Volvox,

Oedogonium and Coleochaete.

Unit-IV

(i) Charophyta:- General characteristics; occurrence, morphology, cell structure and life-cycle of Chara; evolutionary significance.
(ii) Xanthophyta:- General characteristics; Occurrence, morphology and life- cycle of

Vaucheria.

(iii) Phaeophyta:-Characteristics, occurrence, cell structure and reproduction.

Morphology and life-cycles of Ectocarpus and Fucus.

(iv) Rhodophyta:-General characteristics, occurrence, cell structure and reproduction.

Morphology and life-cycle of Polysiphonia.

PRACTICAL

Microbiology

(i) Electron micrographs/Models of viruses –T-Phage and TMV, Line drawings/
Photographs of Lytic and Lysogenic Cycle.

(ii) Types of Bacteria to be observed from temporary/permanent slides/photographs.

(iii)

Examination of bacteria from bacterial culture by Gram’s staining method.

(iv) Electron micrographs of bacteria, binary fission, endospore, conjugation, root
Nodule (live materials and photographs).

Phycology

Study of vegetative and reproductive structures of Nostoc, Chlamydomonas (electron micrographs), Volvox, Oedogonium,Coleochaete, Chara, Vaucheria, Ectocarpus, Fucus and Polysiphonia, Procholoron, Diatoms through, temporary preparations and permanent slides.

Text Books:

1. Singh, V., Pandey, P.C., and Jain, D.K. (2017). Microbiology and Phycology,
Rastogi Publication, Meerut.

Reference Books:

1. Lee, R.E. (2008). Phycology, Cambridge University Press, Cambridge. 4th edition. 2. Prescott, L.M., Harley J.P., Klein D. A. (2010). Microbiology, McGraw-Hill, India.
8th edition.

3. Kumar, H.D. (1999). Introductory Phycology. Affiliated East-West Press, Delhi. 4. Campbell, N.A., Reece J.B., Urry L.A., Cain M.L., Wasserman S.A. Minorsky P.V.,
Jackson R.B. (2008). Biology, Pearson Benjamin Cummings, USA. 8th edition.

5. Pelczar, M.J., Chan, E.C.S., Krieg, N.R. (2011) Microbiology, 8th edition, Tata
McGraw-Hill Co, New Delhi.

6. Willey, Sherwood and Christopher. Laboratory exercises in Microbiology. McGraw-
Hill, India. 9th edition.

7. Vasistha B.R. (2017) Botany for Degree student, Algae, S. Chand Publication, New
Delhi.

8. Mishra B. K. (2018) Microbiology and Phycology, Kalyani Publishers, New Delhi.

Core Paper II BIOMOLECULES
AND CELL BIOLOGY

Unit-I

(i) Biomolecules and Bioenergenetics: Types and significance of chemical bonds;
Structure and properties of water; pH and buffers. Laws of thermodynamics, concept of free energy, endergonic and exergonic reactions, coupled reactions, redox reactions.

(ii) Enzymes: Structure of enzyme: holoenzyme, apoenzyme, cofactors, coenzymes and prosthetic group; Classification of enzymes; Features of active site, substrate specificity, properties of enzymes, mechanism of action (activation energy, lock and key hypothesis, induced - fit theory), Michaelis – Menten equation, enzyme inhibition and factors affecting enzyme activity.

(iii) Carbohydrates: Nomenclature, classification, structure and function of
Monosaccharides, Disaccharides, Oligosaccharides and polysaccharides

Unit –II

(i) Lipids: Definition and major classes of storage and structural lipids. Fatty acids structure and functions. Essential fatty acids. Triacyl glycerols structure, functions and properties.

(ii) Proteins: Structure and classification of amino acids; Peptide bonds; Levels of protein structure-primary, secondary, tertiary and quarternary; Isoelectric point; Protein denaturation and biological roles of proteins.

(iii)Nucleic acids: Structure of nitrogenous bases; Structure and function of nucleotides;
Types of nucleic acids; Structure of A, B, Z types of DNA; Types of RNA; Structure of tRNA.

Unit –III

(i) The Cell: Cell as a unit of structure and function; Characteristics of prokaryotic and eukaryotic cells; Origin of eukaryotic cell (Endosymbiotic theory).

(ii) Cell wall and plasma membrane: Chemistry, structure and function of Plant Cell Wall.
Overview of membrane function; fluid mosaic model; Chemical composition of membranes; Membrane transport – Passive, active and facilitated transport, endocytosis and exocytosis.

(i) Cell organelles: Nucleus; Structure-nuclear envelope, nuclear pore complex, nuclear lamina, molecular organization of chromatin; nucleolus.

Unit-IV

(i) Cytoskeleton: Role and structure of microtubules, microfilaments and intermediary filament.
(ii) Chloroplast, mitochondria and peroxisomes: Structural organization; Function;
Semiautonomous nature of mitochondria and chloroplast. Endoplasmic Reticulum, Golgi Apparatus, Lysosomes.
(iii)Cell division: Eukaryotic cell cycle, different stages of mitosis and meiosis. Cell cycle,
Regulation of cell cycle.
PRACTICAL
(i) Qualitative tests for carbohydrates, reducing sugars, non-reducing sugars, lipids and proteins.
(ii) Study of plant cell structure with the help of epidermal peel mountof

Onion/Rhoeo

(iii) Demonstration of the phenomenon of protoplasmic streaming in Hydrilla leaf. (iv)Counting the cells per unit volume with the help of haemocytometer. (Yeast/pollen grains).

(v) Study the phenomenon of plasmolysis and deplasmolysis. (vi)Study of different stages of mitosis and meiosis using aceto carmine and aceto orcine method from Onion root tip and bud respectively.

Text Books:

1. Rastogi, V. B. (2016). Introductory Cytology, Kedar Nath & Ram Nath, Meerut 2. Gupta, P. K. (2017). Biomolecules and Cell Biology, Rastogi Publication, Meerut.

Reference Books:

1. Sahoo, K. (2017) Biomolecules and Cell Biology, Kalyani Publishers, New Delhi. 2. Tymoczko, J.L., Berg, J.M. and Stryer, L. (2012) Biochemistry: A short course, 2nd ed., W.H. Freeman
3. Nelson, D.L. and Cox, M.M. (2008) Lehninger Principles of Biochemistry, 5th
Edition, W.H. Freeman and Company.
4. Cooper, G.M. and Hausman, R.E. 2009 The Cell: A Molecular Approach. 5th edition.
ASM Press & Sunderland, Washington, D.C.; Sinauer Associates, MA.
5. Becker, W.M., Kleinsmith, L.J., Hardin. J. and Bertoni, G. P. 2009 The World of the
Cell. 7th edition. Pearson Benjamin Cummings Publishing, San Francisco

Core Paper III
MYCOLOGY ANDPHYTOPATHOLOGY

Unit-I

(i)Introduction to true fungi: Definition, General characteristics; Affinities with plants and animals; Thallus organization; Cell wall composition; Nutrition; Classification.

(i) Zygomycota: General characteristics; Ecology; Thallus organisation; Life cycle with

reference to Rhizopus.

(ii) Ascomycota: General characteristics (asexual and sexual fruiting bodies); Ecology; Life cycle, Heterokaryosis and parasexuality; life cycle and classification with reference to

Saccharomyces, Aspergillus, Penicillium,and Neurospora.

(iv) Basidiomycota: General characteristics; Ecology and Classification; Life cycle of

Puccinia and Agaricus.

Unit-II

(i) Allied Fungi: General characteristics; Status of Slime molds, Classification;
Occurrence; Types of plasmodia; Types of fruiting bodies.
(ii) Oomycota: General characteristic; Ecology; Life cycle and classification with

reference to Phytophthora, and Albugo.

(iii)Symbiotic associations: Lichen – Occurrence; General characteristics; Growth forms and range of thallus organization; Nature of associations of algal and fungal partners; Reproduction. Mycorrhiza-Ectomycorrhiza, Endomycorrhiza and their significance. Economic importance of Lichens.

Unit-III

Applied Mycology: Role of fungi in biotechnology, Mushroom cultivation, Application of fungi in food industry (Flavour & texture, Fermentation, Baking, Organic acids, Enzymes, Mycoproteins); Secondary metabolites (Pharmaceutical preparations); Agriculture (Biofertilizers); Mycotoxins; Biological control (Mycofungicides, Mycoherbicides, Mycoinsecticides, Myconematicides); Medical mycology.

Unit-IV

Phytopathology: Terms and concepts; General symptoms; Geographical distribution of diseases; etiology; symptomology; Host- Pathogen relationships; disease cycle and environmental relation; prevention and control of plant diseases, and role of quarantine. Bacterial diseases – Citrus canker and angular leaf spot disease of Cotton. Viral diseases – Tobacco Mosaic, Vein Clearing. Fungal diseases – Early blight of potato, Loose and covered smut.

PRACTICAL

(i) Introduction to the world of fungi (Unicellular, coenocytic/ septate mycelium, ascocarps & basidiocarps).

(ii) Rhizopus: study of asexual stage from temporary mounts and sexual structures through permanent slides.

(iii) Aspergillus, Penicillium and Saccharomyces : study of asexual stage from

temporary mounts. Study of Sexual stage from permanent slides/photographs.
(iv) Puccnia : Study of different stages from temporary mounts and permanent slides. (v) Agaricus: Specimens of button stage and full grown mushroom; sectioning of gills of Agaricus, and fairy rings are to be shown.

(vi) Albugo: Study of symptoms of plants infected with Albugo; asexual phase study through section/ temporary mounts and sexual structures through permanent slides.

(vii) Phytopathology: Herbarium specimens of bacterial diseases; Citrus Canker; Viral diseases: Mosaic disease of ladies finger, papaya, cucurbits, moong, black gram, Fungal diseases: Blast of rice, Tikka disease of ground nut, powdery mildew of locally available plants and White rust of crucifers.

Text Books:

1. Mishra, B. K. (2017), Mycology and Phytopathology, Kalynai Publishers, New
Delhi.

Reference Books:

1. Sharma, P. D. (2017). Mycology and Phytopathology Rastogi Publication, Meerut. 2. Agrios, G.N. (1997) Plant Pathology, 4th edition, Academic Press, U.K. 3. Alexopoulos, C.J., Mims, C.W., Blackwell, M. (1996). Introductory Mycology, John
Wiley &Sons (Asia) Singapore. 4th edition.
4. Webster, J. and Weber, R. (2007). Introduction to Fungi, Cambridge University Press,
Cambridge. 3rd edition.
5. Sethi, I.K. and Walia, S.K. (2011). Text book of Fungi and Their Allies, Macmillan
Publishers India Ltd.
6. Mehrotra, R. S.(2011). Plant Pathology. Tata Mc Graw-Hill Publishing Company
Limited, New Delhi

Core Paper IV
ARCHEGONIATAE

Unit-I

(i) Introduction: Unifying features of archegoniates; Transition to land habit; Alternation of generations. General characteristics; Origin of land plants and Adaptations to land habit;

(ii) Bryophytes : Origin and Classification; Range of thallus organization. Classification
(up to family). Structure, Reproduction and evolutionary trends in Riccia, Marchantia, Anthoceros and Funaria (developmental stages not included). Ecological and economic importance of bryophytes.

Unit-II

Pteridophytes: General characteristics, classification. Classification (up to family),

morphology, anatomy and reproduction of Psilotum, Selaginella, Equisetum, Pteris and

Marsilea. Apogamy, and apospory, heterospory and seed habit, telome theory, stellar evolution and economic importance.

Unit-III

Gymnosperms: General characteristics, classification (up to family), morphology,

anatomy and reproduction of Cycas, Pinus, Ginkgo and Gnetum. (Developmental

details not to be included).Ecological and economic importance.

Unit-IV

Palaeobotany: Geological time scale, fossils and fossilization process. Morphology, anatomy and affinities of Rhynia, Calamites, Lepidodendron, Lyginopteris, Cycadeoidea and Williamsonnia.

PRACTICAL

(i) Morphology, anatomy and reproductive structures of Riccia, Marchantia, Anthoceros,

Funaria.

(ii) Psilotum- Study of specimen, transverse section of synangium (permanent slide). (iii) Selaginella- Morphology, whole mount of leaf with ligule, transverse section of stem, whole mount of strobilus, whole mount of microsporophyll and megasporophyll (temporary slides), longitudinal section of strobilus (permanent slide).

(iv) Equisetum- Morphology, transverse section of internode, longitudinal section of strobilus, transverse section of strobilus, whole mount of sporangiophore, whole mount of spores (wet and dry) (temporary slide), transverse section of rhizome (permanent slide).

(v) Study of temporary preparations and permanent slides of Marsilea. (vi) Pteris- Morphology, transverse section of rachis, vertical section of sporophyll, whole mount of sporangium, whole mount of spores (temporary slides), transverse section of rhizome, whole mount of prothallus with sex organs and young sporophyte (permanent slide).

(vii) Cycas- Morphology (coralloid roots, bulbil, leaf), whole mount of microsporophyll and megaspore, T.S root, leaflet, rachis

(viii)

Pinus- Morphology (long and dwarf shoots, whole mount of dwarf shoot, male and female cones), T.S. Needle, stem, L.S. male cone, whole mount of microsporophyll, whole mount of Microspores (temporary slides), L.S.of female cone.

(ix) Gnetum- Morphology (stem, male & female cones), transverse section of stem, vertical section of ovule (permanent slide).

(x) Study of some fossil slides / photographs as per theory.

Text Books:

1. Vasistha, B. R. (2017) Botany for Degree student, Bryophyta, S. Chand Publication, New
Delhi.
2. Singh, V., Pandey, P.C. and Jain, D.K. (2017). Archegoniate, Rastogi Publication,
Meerut.

Reference Books:

1. Acharya, B. S. (2017), Archegoniate, Kalyani Publishers, New Delhi. 2. Vashistha, P.C., Sinha, A.K., Kumar, A. (2010). Pteridophyta. S. Chand. New Delhi,
India.
3. Bhatnagar, S.P. & Moitra, A. (1996). Gymnosperms. New Age International (P) Ltd
Publishers, New Delhi, India.
4. Raven, P.H., Johnson, G.B., Losos, J.B., Singer, S.R. (2005). Biology. Tata McGraw
Hill, Delhi.

Core Paper V
ANATOMY OF ANGIOSPERMS

Unit-I

(i) Introduction and scope of Plant Anatomy: Applications in systematics, forensics and pharmacognosy.
(ii) Tissues: Classification of tissues; Simple and complex tissues (no phylogeny); cytodifferentiation of tracheary elements and sieve elements; Pits and plasmodesmata; Cell wall ingrowths and transfer cells, adcrustation and incrustation, Ergastic substances.

Unit-II

(i) Stem: Organization of shoot apex (Apical cell theory, Histogen theory, Tunica Corpus theory, continuing meristematic residue, cyto-histological zonation); Types of vascular bundles; Anatomy of dicot and monocot stem. Vascular Cambium: Structure, function and seasonal activity of cambium; secondary growth in stem (normal and anomalous). Root Stem transition.

(ii) Leaf: Anatomy of dicot and monocot leaf, Kranz anatomy.

Unit-III

Recommended publications
  • 073-080.Pdf (568.3Kb)

    073-080.Pdf (568.3Kb)

    Graphics Hardware (2007) Timo Aila and Mark Segal (Editors) A Low-Power Handheld GPU using Logarithmic Arith- metic and Triple DVFS Power Domains Byeong-Gyu Nam, Jeabin Lee, Kwanho Kim, Seung Jin Lee, and Hoi-Jun Yoo Department of EECS, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Korea Abstract In this paper, a low-power GPU architecture is described for the handheld systems with limited power and area budgets. The GPU is designed using logarithmic arithmetic for power- and area-efficient design. For this GPU, a multifunction unit is proposed based on the hybrid number system of floating-point and logarithmic numbers and the matrix, vector, and elementary functions are unified into a single arithmetic unit. It achieves the single-cycle throughput for all these functions, except for the matrix-vector multipli- cation with 2-cycle throughput. The vertex shader using this function unit as its main datapath shows 49.3% cycle count reduction compared with the latest work for OpenGL transformation and lighting (TnL) kernel. The rendering engine uses also the logarithmic arithmetic for implementing the divisions in pipeline stages. The GPU is divided into triple dynamic voltage and frequency scaling power domains to minimize the power consumption at a given performance level. It shows a performance of 5.26Mvertices/s at 200MHz for the OpenGL TnL and 52.4mW power consumption at 60fps. It achieves 2.47 times per- formance improvement while reducing 50.5% power and 38.4% area consumption compared with the lat- est work. Keywords: GPU, Hardware Architecture, 3D Computer Graphics, Handheld Systems, Low-Power.
  • PERL – a Register-Less Processor

    PERL – a Register-Less Processor

    PERL { A Register-Less Processor A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy by P. Suresh to the Department of Computer Science & Engineering Indian Institute of Technology, Kanpur February, 2004 Certificate Certified that the work contained in the thesis entitled \PERL { A Register-Less Processor", by Mr.P. Suresh, has been carried out under my supervision and that this work has not been submitted elsewhere for a degree. (Dr. Rajat Moona) Professor, Department of Computer Science & Engineering, Indian Institute of Technology, Kanpur. February, 2004 ii Synopsis Computer architecture designs are influenced historically by three factors: market (users), software and hardware methods, and technology. Advances in fabrication technology are the most dominant factor among them. The performance of a proces- sor is defined by a judicious blend of processor architecture, efficient compiler tech- nology, and effective VLSI implementation. The choices for each of these strongly depend on the technology available for the others. Significant gains in the perfor- mance of processors are made due to the ever-improving fabrication technology that made it possible to incorporate architectural novelties such as pipelining, multiple instruction issue, on-chip caches, registers, branch prediction, etc. To supplement these architectural novelties, suitable compiler techniques extract performance by instruction scheduling, code and data placement and other optimizations. The performance of a computer system is directly related to the time it takes to execute programs, usually known as execution time. The expression for execution time (T), is expressed as a product of the number of instructions executed (N), the average number of machine cycles needed to execute one instruction (Cycles Per Instruction or CPI), and the clock cycle time (), as given in equation 1.
  • Instruction Pipelining in Computer Architecture Pdf

    Instruction Pipelining in Computer Architecture Pdf

    Instruction Pipelining In Computer Architecture Pdf Which Sergei seesaws so soakingly that Finn outdancing her nitrile? Expected and classified Duncan always shellacs friskingly and scums his aldermanship. Andie discolor scurrilously. Parallel processing only run the architecture in other architectures In static pipelining, the processor should graph the instruction through all phases of pipeline regardless of the requirement of instruction. Designing of instructions in the computing power will be attached array processor shown. In computer in this can access memory! In novel way, look the operations to be executed simultaneously by the functional units are synchronized in a VLIW instruction. Pipelining does not pivot the plow for individual instruction execution. Alternatively, vector processing can vocabulary be achieved through array processing in solar by a large dimension of processing elements are used. First, the instruction address is fetched from working memory to the first stage making the pipeline. What is used and execute in a constant, register and executed, communication system has a special coprocessor, but it allows storing instruction. Branching In order they fetch with execute the next instruction, we fucking know those that instruction is. Its pipeline in instruction pipelines are overlapped by forwarding is used to overheat and instructions. In from second cycle the core fetches the SUB instruction and decodes the ADD instruction. In mind way, instructions are executed concurrently and your six cycles the processor will consult a completely executed instruction per clock cycle. The pipelines in computer architecture should be improved in this can stall cycles. By double clicking on the Instr. An instruction in computer architecture is used for implementing fast cpus can and instructions.
  • Utilizing Parametric Systems for Detection of Pipeline Hazards

    Utilizing Parametric Systems for Detection of Pipeline Hazards

    Software Tools for Technology Transfer manuscript No. (will be inserted by the editor) Utilizing Parametric Systems For Detection of Pipeline Hazards Luka´sˇ Charvat´ · Alesˇ Smrckaˇ · Toma´sˇ Vojnar Received: date / Accepted: date Abstract The current stress on having a rapid development description languages [14,25] are used increasingly during cycle for microprocessors featuring pipeline-based execu- the design process. Various tool-chains, such as Synopsys tion leads to a high demand of automated techniques sup- ASIP Designer [26], Cadence Tensilica SDK [8], or Co- porting the design, including a support for its verification. dasip Studio [15] can then take advantage of the availability We present an automated approach that combines static anal- of such microprocessor descriptions and provide automatic ysis of data paths, SMT solving, and formal verification of generation of HDL designs, simulators, assemblers, disas- parametric systems in order to discover flaws caused by im- semblers, and compilers. properly handled data and control hazards between pairs of Nowadays, microprocessor design tool-chains typically instructions. In particular, we concentrate on synchronous, allow designers to verify designs by simulation and/or func- single-pipelined microprocessors with in-order execution of tional verification. Simulation is commonly used to obtain instructions. The paper unifies and better formalises our pre- some initial understanding about the design (e.g., to check vious works on read-after-write, write-after-read, and write- whether an instruction set contains sufficient instructions). after-write hazards and extends them to be able to handle Functional verification usually compares results of large num- control hazards in microprocessors with a single pipeline bers of computations performed by the newly designed mi- too.
  • Pipeliningpipelining

    Pipeliningpipelining

    ChapterChapter 99 PipeliningPipelining Jin-Fu Li Department of Electrical Engineering National Central University Jungli, Taiwan Outline ¾ Basic Concepts ¾ Data Hazards ¾ Instruction Hazards Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 2 Content Coverage Main Memory System Address Data/Instruction Central Processing Unit (CPU) Operational Registers Arithmetic Instruction and Cache Logic Unit Sets memory Program Counter Control Unit Input/Output System Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 3 Basic Concepts ¾ Pipelining is a particularly effective way of organizing concurrent activity in a computer system ¾ Let Fi and Ei refer to the fetch and execute steps for instruction Ii ¾ Execution of a program consists of a sequence of fetch and execute steps, as shown below I1 I2 I3 I4 I5 F1 E1 F2 E2 F3 E3 F4 E4 F5 Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 4 Hardware Organization ¾ Consider a computer that has two separate hardware units, one for fetching instructions and another for executing them, as shown below Interstage Buffer Instruction fetch Execution unit unit Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 5 Basic Idea of Instruction Pipelining 12 3 4 5 Time I1 F1 E1 I2 F2 E2 I3 F3 E3 I4 F4 E4 F E Advanced Reliable Systems (ARES) Lab. Jin-Fu Li, EE, NCU 6 A 4-Stage Pipeline 12 3 4 567 Time I1 F1 D1 E1 W1 I2 F2 D2 E2 W2 I3 F3 D3 E3 W3 I4 F4 D4 E4 W4 D: Decode F: Fetch Instruction E: Execute W: Write instruction & fetch operation results operands B1 B2 B3 Advanced Reliable Systems (ARES) Lab.
  • Processor Design:System-On-Chip Computing For

    Processor Design:System-On-Chip Computing For

    Processor Design Processor Design System-on-Chip Computing for ASICs and FPGAs Edited by Jari Nurmi Tampere University of Technology Finland A C.I.P. Catalogue record for this book is available from the Library of Congress. ISBN 978-1-4020-5529-4 (HB) ISBN 978-1-4020-5530-0 (e-book) Published by Springer, P.O. Box 17, 3300 AA Dordrecht, The Netherlands. www.springer.com Printed on acid-free paper All Rights Reserved © 2007 Springer No part of this work may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying, microfilming, recording or otherwise, without written permission from the Publisher, with the exception of any material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. To Pirjo, Lauri, Eero, and Santeri Preface When I started my computing career by programming a PDP-11 computer as a freshman in the university in early 1980s, I could not have dreamed that one day I’d be able to design a processor. At that time, the freshmen were only allowed to use PDP. Next year I was given the permission to use the famous brand-new VAX-780 computer. Also, my new roommate at the dorm had got one of the first personal computers, a Commodore-64 which we started to explore together. Again, I could not have imagined that hundreds of times the processing power will be available in an everyday embedded device just a quarter of century later.
  • Operand Registers and Explicit Operand Forwarding James Balfour, R

    Operand Registers and Explicit Operand Forwarding James Balfour, R

    IEEE Computer Architecture Letters Operand Registers and Explicit Operand Forwarding James Balfour, R. Curtis Harting and William J. Dally Fellow Computer Systems Laboratory, Stanford University, Stanford, CA, USA {jbalfour,dally}@cva.stanford.edu Abstract—Operand register files are small, inexpensive register files that are integrated with function units in the execute stage of the pipeline, !# !&( !( effectively extending the pipeline operand registers into register files. Explicit operand forwarding lets software opportunistically orchestrate the routing of operands through the forwarding network to avoid writing ephemeral values to registers. Both mechanisms let software capture short-term reuse and locality close to the function units, improving energy efficiency by allowing a significant fraction of operands to be delivered !# from inexpensive registers that are integrated with the function units. An !&( !( evaluation shows that capturing operand bandwidth close to the function units allows operand registers to reduce the energy consumed in the !&( !( #%)%""')#% register files and forwarding network of an embedded processor by 61%, and allows explicit forwarding to reduce the energy consumed by 26%. Index Terms—energy efficient register organization, operand registers, #%)%""')#% !#!&( !( !( !#!&( explicit operand forwarding, embedded processor #$%" %&'%& I. INTRODUCTION NERGY consumption in processors is dominated by communi- E cation, specifically data and instruction movement, not com- ' %&& putation. Consequently, even low-power programmable processors consume significantly more energy than dedicated fixed-function hardware, which allows the communication of data between function !# !&( !( units to be aggressively optimized. This is particularly problematic in Fig. 1. The address register file (ARF) and data register file (DRF) are tiny embedded systems because performing common operations, such as (4-entry) register files that are integrated with the function units.
  • A CUDA Program • a CUDA Program Consists of a Mixture of the Following Two Parts

    A CUDA Program • a CUDA Program Consists of a Mixture of the Following Two Parts

    GPU programming basics Prof. Marco Bertini Data parallelism: GPU computing CPUs vs. GPUs • The design of a CPU is optimized for sequential code performance. • out-of-order execution, branch-prediction • large cache memories to reduce latency in memory access • multi-core • GPUs: • many-core • massive floating point computations for video games • much larger bandwidth in memory access • no branch prediction or too much control logic: just compute CPUs have latency oriented design: • Large caches convert long latency RAM access to short latency • Branch pred., OoOE, operand forwarding reduce instructions latency • Powerful ALUCPUs for reduced operation vs. latency GPUs • The design of a CPU is optimized for sequential code performance. GPUs have a throughput oriented design: • Small caches to boost RAM throughput • • Simpleout-of-order control (no execution, operand forwarding, branch-prediction branch prediction, etc.) • Energy efficient ALU (long latency but heavily pipelined for high throughput) • Require• large massive cache memories# threads to to tolerate reduce latencies latency in memory access • multi-core • GPUs: • many-core • massive floating point computations for video games • much larger bandwidth in memory access • no branch prediction or too much control logic: just compute CPUs and GPUs • GPUs are designed as numeric computing engines, and they will not perform well on some tasks on which CPUs are designed to perform well; • One should expect that most applications will use both CPUs and GPUs, executing the sequential parts on the CPU and numerically intensive parts on the GPUs. • We are going to deal with heterogenous architectures: CPUs + GPUs. Heterogeneous Computing • CPU computing is good for control-intensive tasks, and GPU computing is good for data-parallel computation-intensive tasks.
  • Pipelining Design Techniques

    Pipelining Design Techniques

    mywbut.com 9 Pipelining Design Techniques There exist two basic techniques to increase the instruction execution rate of a pro- cessor. These are to increase the clock rate, thus decreasing the instruction execution time, or alternatively to increase the number of instructions that can be executed simultaneously. Pipelining and instruction-level parallelism are examples of the latter technique. Pipelining owes its origin to car assembly lines. The idea is to have more than one instruction being processed by the processor at the same time. Similar to the assembly line, the success of a pipeline depends upon dividing the execution of an instruction among a number of subunits (stages), each perform- ing part of the required operations. A possible division is to consider instruction fetch (F), instruction decode (D), operand fetch (F), instruction execution (E), and store of results (S) as the subtasks needed for the execution of an instruction. In this case, it is possible to have up to five instructions in the pipeline at the same time, thus reducing instruction execution latency. In this Chapter, we discuss the basic concepts involved in designing instruction pipelines. Performance measures of a pipeline are introduced. The main issues contributing to instruction pipeline hazards are discussed and some possible solutions are introduced. In addition, we introduce the concept of arithmetic pipelining together with the prob- lems involved in designing such a pipeline. Our coverage concludes with a review of a recent pipeline processor. 9.1. GENERAL CONCEPTS Pipelining refers to the technique in which a given task is divided into a number of subtasks that need to be performed in sequence.
  • Realizing High IPC Through a Scalable Memory-Latency Tolerant Multipath Microarchitecture

    Realizing High IPC Through a Scalable Memory-Latency Tolerant Multipath Microarchitecture

    Realizing High IPC Through a Scalable Memory-Latency Tolerant Multipath Microarchitecture D. Morano, A. Khala¯, D.R. Kaeli A.K. Uht Northeastern University University of Rhode Island dmorano, akhala¯, [email protected] [email protected] Abstract designs. Unfortunately, most of the ¯ne-grained ILP inherent in integer sequential programs spans several A microarchitecture is described that achieves high basic blocks. Data and control independent instruc- performance on conventional single-threaded pro- tions, that may exist far ahead in the program in- gram codes without compiler assistance. To obtain struction stream, need to be speculatively executed high instructions per clock (IPC) for inherently se- to exploit all possible inherent ILP. quential (e.g., SpecInt-2000 programs), a large num- A large number of instructions need to be fetched ber of instructions must be in flight simultaneously. each cycle and executed concurrently in order to However, several problems are associated with such achieve this. We need to ¯nd the available program microarchitectures, including scalability, issues re- ILP at runtime and to provide su±cient hardware lated to control flow, and memory latency. to expose, schedule, and otherwise manage the out- Our design investigates how to utilize a large mesh of-order speculative execution of control independent of processing elements in order to execute a single- instructions. Of course, the microarchitecture has to threaded program. We present a basic overview of also provide a means to maintain the architectural our microarchitecture and discuss how it addresses program order that is required for proper program scalability as we attempt to execute many instruc- execution.
  • Delicm: Scalar Dependence Removal at Zero Memory Cost

    Delicm: Scalar Dependence Removal at Zero Memory Cost

    DeLICM: Scalar Dependence Removal at Zero Memory Cost Michael Kruse Tobias Grosser Inria ETH Zürich Paris, France Zürich, Switzerland [email protected] [email protected] Abstract 1 Introduction Increasing data movement costs motivate the integration Advanced high-level loop optimizations, often using poly- of polyhedral loop optimizers in the standard flow (-O3) hedral program models [31], have been shown to effectively of production compilers. While polyhedral optimizers have improve data locality for image processing [22], iterated been shown to be effective when applied as source-to-source stencils [4], Lattice-Boltzmann computations [23], sparse- transformation, the single static assignment form used in matrices [30] and even provide some of the leading automatic modern compiler mid-ends makes such optimizers less effec- GPU code generation approaches [5, 32]. tive. Scalar dependencies (dependencies carried over a single While polyhedral optimizers have been shown to be ef- memory location) are the main obstacle preventing effective fective in research, but are rarely used in production, at optimization. We present DeLICM, a set of transformations least partly because they are disabled in the most common which, backed by a polyhedral value analysis, eliminate prob- optimization levels. because none of the established frame- lematic scalar dependences by 1) relocating scalar memory works is enabled by default in a standard optimization set- references to unused array locations and by 2) forwarding ting (e.g. -O3). With GCC/graphite [26], IBM XL-C [8], and computations that otherwise cause scalar dependences. Our LLVM/Polly [15] there are three polyhedral optimizers that experiments show that DeLICM effectively eliminates de- work directly in production C/C++/FORTRAN compilers and pendencies introduced by compiler-internal canonicalization are shipped to millions of users.
  • ECE 341 Lecture # 13 Lecture Topics Types of Pipeline Hazards

    ECE 341 Lecture # 13 Lecture Topics Types of Pipeline Hazards

    Lecture Topics ECE 341 • Pipelining – Pipeline Hazards Lecture # 13 – Data Dependencies • Operand Forwarding • Dealing with Memory Delays Instructor: Zeshan Chishti – Instruction Hazards [email protected] • Branch penalty • Branch delay slot optimization November 12, 2014 • Reference: – Chapter 6: Sections 6.3, 6.4, 6.5 and 6.6 (Pages 197 - 205 of textbook) Portland State University Pipeline Hazards Types of Pipeline Hazards • Any condition that causes a pipeline to stall is called a There are three types of pipeline hazards: hazard • • Data hazard – any condition in which either the source or the Pipeline stalls cause degradation in pipeline performance destination operands of an instruction are not available, when needed in the pipeline – Instruction processing needs to be delayed until the operands become available We need to identify all pipeline hazards and find ways to minimize their impact • Instruction (control) hazard – a delay in the availability of an instruction or the memory address needed to fetch the instruction • Structural hazard – a situation where two (or more) instructions require the use of a given hardware resource at the same time. Data Hazards Stalls Caused by Data Hazards Time • Consider the following two instructions executed in a program sequence: Clock Cycle 1 2 3 4 5 6 7 8 9 Add R2, R3, #100 Add R2, R3, #100 FDCMW Subtract R9, R2, #30 • The destination register (R2) for the first instruction is a source register for the Subtract R9, R2, #30 FDCM W second instruction • • Register R2 carries data from the first