{"id":22076,"date":"2020-07-12T02:42:46","date_gmt":"2020-07-12T02:42:46","guid":{"rendered":"https:\/\/www.inspirenignite.com\/vtu\/18cs732-high-performance-computing-is-syllabus-for-be-7th-sem-2018-scheme-vtu-professional-elective-2\/"},"modified":"2020-07-12T02:42:46","modified_gmt":"2020-07-12T02:42:46","slug":"18cs732-high-performance-computing-is-syllabus-for-be-7th-sem-2018-scheme-vtu-professional-elective-2","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/vtu\/18cs732-high-performance-computing-is-syllabus-for-be-7th-sem-2018-scheme-vtu-professional-elective-2\/","title":{"rendered":"18CS732: High Performance Computing IS Syllabus for BE 7th Sem 2018 Scheme VTU (Professional Elective-2)"},"content":{"rendered":"<p align=\"justify\">High Performance Computing detailed Syllabus for Information Science Engineering (IS), 2018 scheme has been taken from the <a href=\"https:\/\/vtu.ac.in\/b-e-scheme-syllabus\/\" style=\"color: inherit\" target=\"_blank\" rel=\"noopener\">VTUs<\/a> official website and presented for the VTU students. For Course Code, Subject Names, Teaching Department, Paper Setting Board, Theory Lectures, Tutorial, Practical\/Drawing, Duration in Hours, CIE Marks, Total Marks, Credits and other information, visit full semester subjects post given below. The Syllabus PDF files can also be downloaded from the official website of the university.<\/p>\n<p align=\"justify\">For all the other VTU IS 7th Sem Syllabus for BE 2018 Scheme, visit <a href=\"..\/vtu-is-7th-sem-syllabus-for-be-2018-scheme\">Information Science Engineering 7th Sem 2018 Scheme<\/a>. <\/p>\n<p align=\"justify\">For all the (Professional Elective-2) subjects refer to <a href=\"..\/vtu-is-7th-sem-professional-elective-2-syllabus-for-be-2018-scheme\">Professional Elective-2 Scheme<\/a>. The detail syllabus for high performance computing is as follows.  <\/p>\n<h4>Course Learning Objectives:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students&#8217;s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&amp;pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>.  <\/p>\n<h4>Module &#8211; 1<\/h4>\n<p align=\"justify\">\nIntroduction to Parallel Computing: Motivating Parallelism, Scope of Parallel Computing, Parallel Programming Platforms: Implicit Parallelism: Trends in Microprocessor Architectures, Limitations of Memory System Performance, Dichotomy of Parallel Computing Platforms, Physical Organization of Parallel Platforms, Communication Costs in Parallel Machines, Routing Mechanisms for Interconnection Networks, Impact of Process-Processor Mapping and Mapping Techniques. T1: Ch: 1.1, 1.2, 2.1 &#8211; 2.7 RBT: L1, L2<\/p>\n<h4>Module &#8211; 2<\/h4>\n<p align=\"justify\">\nPrinciples of Parallel Algorithm Design: Preliminaries, Decomposition Techniques, Characteristics of Tasks and Interactions, Mapping Techniques for Load Balancing, Methods for Containing Interaction Overheads, Parallel Algorithm Models Basic Communication Operations: One-to-All Broadcast and All-to-One Reduction, All-to-All Broadcast and Reduction, All-Reduce and Prefix-Sum Operations, Scatter and Gather, All-to-All Personalized Communication, Circular Shift, Improving the Speed of Some Communication Operations T1: Ch 3, 4 RBT: L1, L2<\/p>\n<h4>Module &#8211; 3<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students&#8217;s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&amp;pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>.  <\/p>\n<h4>Module &#8211; 4<\/h4>\n<p align=\"justify\">\nProgramming Shared Address Space Platforms: Thread Basics, Why Threads?, The POSIX Thread API, Thread Basics: Creation and Termination, Synchronization Primitives in Pthreads, Controlling Thread and Synchronization Attributes, Thread Cancellation, Composite Synchronization Constructs, Tips for Designing Asynchronous Programs, OpenMP: a Standard for Directive Based Parallel Programming Dense Matrix Algorithms: Matrix-Vector Multiplication, Matrix-Matrix Multiplication, Solving a System of Linear Equations Sorting: Issues in Sorting on Parallel Computers, Sorting Networks, Bubble Sort and its Variants, Quicksort, Bucket and Sample Sort. T1: Ch 7, 8 9 RBT: L1, L2<\/p>\n<h4>Module &#8211; 5<\/h4>\n<p align=\"justify\">\nGraph Algorithms: Definitions and Representation, Minimum Spanning Tree: Prim&#8217;s Algorithm, Single-Source Shortest Paths: Dijkstra&#8217;s Algorithm, All-Pairs Shortest Paths, Transitive Closure, Connected Components, Algorithms for Sparse Graphs, Search Algorithms for Discrete Optimization Problems: Definitions and Examples, Sequential Search Algorithms, Search Overhead Factor, Parallel Depth-First Search, Parallel Best-First Search, Speedup, Anomalies in Parallel Search Algorithms T1: Ch10, 11 RBT: L1, L2<\/p>\n<h4>Course Outcomes:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students&#8217;s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&amp;pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>.  <\/p>\n<h4>Question paper pattern:<\/h4>\n<p align=\"justify\">\n<ul>\n<li>The question paper will have ten questions.<\/li>\n<li>There will be 2 questions from each module.<\/li>\n<li>Each question will have questions covering all the topics under a module.<\/li>\n<li>The students will have to answer 5 full questions, selecting one full question from each module.<\/li>\n<\/ul>\n<h4>Text Books:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>Introduction to Parallel Computing, AnanthGrama, Anshul Gupta, George Karypis, and Vipin Kumar, 2nd edition, Addison-Welsey, 2003.<\/li>\n<\/ol>\n<h4>Reference Books:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdfs platform to make students&#8217;s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&amp;pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>.<\/p>\n<p align=\"justify\">For the detail Syllabus of all other subjects of BE (IS) 7th Sem, visit <a href=\"..\/category\/is+7th-sem\">Information Science Engineering 7th Sem<\/a> Subjects.<\/p>\n<p align=\"justify\">For all (CBSE &amp; Non-CBSC) BE\/B.Tech results, visit <a href=\"https:\/\/www.inspirenignite.com\/vtu\/vtu-b-e-b-tech-results\/\">VTU BE\/B.Tech all semester results<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>High Performance Computing detailed Syllabus for Information Science Engineering (IS), 2018 scheme has been taken from the VTUs official website and presented for the VTU students. For Course Code, Subject [&hellip;]<\/p>\n","protected":false},"author":2298,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[39],"tags":[],"class_list":["post-22076","post","type-post","status-publish","format-standard","hentry","category-is"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/posts\/22076","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/users\/2298"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/comments?post=22076"}],"version-history":[{"count":0,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/posts\/22076\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/media?parent=22076"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/categories?post=22076"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/vtu\/wp-json\/wp\/v2\/tags?post=22076"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}