Search or add a thesis

Advanced Search (Beta)
Home > Design of a Parallel Multi-Threaded Programming Model for Multi-Core Processors

Design of a Parallel Multi-Threaded Programming Model for Multi-Core Processors

Thesis Info

Access Option

External Link

Author

Ismail, Muhammad Ali

Program

PhD

Institute

NED University of Engineering & Technology

City

Karachi

Province

Sindh

Country

Pakistan

Thesis Completing Year

2011

Thesis Completion Status

Completed

Subject

Computer Science

Language

English

Link

http://prr.hec.gov.pk/jspui/handle/123456789/1751

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727727624

Similar


With the arrival of Chip Multi-Processors (CMPs), every processor has now built-in parallel computational power and that can be fully utilized only if the program in execution is written accordingly. Also existing memory system and parallel developments tools do not provide adequate support for general purpose multi-core programming and unable to utilize all available cores efficiently. This research is an attempt to come up with some solutions for the challenges that multi- core processing is currently facing. This thesis contributes by proposing a novel multi-level cache system design "LogN+1 and LogN cache Models" for multi-core processors. This new proposed cache system is based on binary tree data structure and can be replaced with the existing 3-level cache system in order to minimize memory contention related problems. This thesis also contributes by developing a new multi-thread parallel programming model, "SPC3 PM” (Serial, Parallel and Concurrent Core to Core Programming Model), for multi-core processors. The SPC3 PM is a serial- like task-oriented parallel programming model which consists of a set of rules for algorithm decomposition and a library of primitives to exploit thread-level parallelism and concurrency on multi-core processors. The programming model works equally well for different classes of problems including basic, complex, regular and irregular problems. Furthermore, a parallel trace-driven multi- level cache simulator "MCSMC" (Multi-level Cache Simulator for Multi-Cores) is also developed during this PhD research. It is a new addition in the family of cache simulators using that one can simulate the present 3-level cache system or any customized multi-level cache system. Its parallel execution makes it more efficient and less time consuming and its large set of input parameters also provides a wide range of simulation scenarios.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

شام کا دوسرا سفرِ تجارت

شام کا دوسرا سفر تجارت
حضورؐ پچیسویں سال، حضرت خدیجہ کا مال تجارت’’ بطریق مضاربت‘‘لے کر شام کی جانب تجارت کے لیے تشریف لے گئے۔یہ اس قول کی بنا پر کہ ابو طالب نے حضورؐ سے عرض کیا ‘ چونکہ میرے پاس اب مال بالکل نہیںرہا ہے اور قریشیوں کا قافلہ بغرض تجارت جانے والا ہے۔ لہٰذا خدیجہ بنت خویلد ؓ سے جا کر کہو ،وہ قریش کے مال دار لوگوں میں سے ہیں اور لوگوں کو مضاربت کے طور پر مال تجارت دے کر بھیجتی ہیں تو اگر آپ خود اپنے لیے چاہیں گے تو وہ یقیناََ مال تجارت آپ ﷺکو بھی دے دیں گی اور ممکن ہے کہ اس طرح کچھ نفع حاصل ہو جائے ۔لیکن صحیح ترقول یہ ہے کہ سیدہؓ خود کسی ایسے امین کی متلاشی تھیں جسے وہ اپنا مال تجارت سپرد کریں اور وہ حضورؐ سے زیادہ کسی کو امین نہ پاتی تھیں ۔ چونکہ حضور اکرمﷺ کو تمام قریش اظہارِ نبوت سے قبل ’’محمد ﷺ کو امین‘‘ کہا کرتے تھے۔ لہٰذا سیدہ خدیجہؓ نے کسی کو آنحضرت ﷺکے پاس بھیجا کہ اگر میرا مال تجارت آپ لے جائیں اور حق تعالیٰ اس میں نفع دے تو جتنا نفع آپ مناسب خیال فرمائیںلے لیں۔ ایک روایت میں ہے کہ دو گنا مال دوسروں کی نسبت دوں گی۔ سید عالمﷺ نے ابو طالب کے مشورہ کو قبول فرمایا ۔اس کے بعد سیدہؓ نے اپنا غلام جس کا نام میسرہ تھا اور اپنا ایک مخصوص آدمی جس کا نام خزیمہ تھا آپ ؐ کی خدمت کے لیے ساتھ کر دیا۔ آپؐ جب بصریٰ پہنچے تو وہاں ایک صومعہ یعنی کلیسا تھا جس میں نسطورا راہب رہتا تھا۔ اس نے حضور ﷺ کو ایک ایسے درخت کے نیچے جلوہ افروز دیکھا جس کے بارے میں خبر تھی کہ اس درخت کے نیچے سوائے نبی...

GENDER DIFFERENCE IN FUNCTIONAL DISABILITY AMONG PATIENT WITH NON-SPECIFIC CHRONIC LOW BACK PAIN

Background of the Study: LBP is a common condition that can be specific or non-specific. Non-specific LBP, which has no known cause, is responsible for 90% of cases and causes pain in the back from the 12th rib to the inferior gluteal folds. Methodology: The study utilized a cross-sectional design in which both males and females completed the Oswestry low back questionnaire. The data was entered and analyzed using SPSS version 21. Results: 85 patients participated in the study with a mean age of 38±9.603. Pain levels varied among patients, with 23 reporting no pain, 29 with light pain, 23 with moderate pain, and 10 with pretty severe pain. Patients had varying degrees of self-care ability with 13 able to care for themselves without triggering pain and 4 requiring daily assistance. Most patients (75 out of 85) had minor disabilities, while 10 had moderate disabilities. The relationship between the ODI score and the question was found to be similar. Conclusion: The data suggest that individuals with non-specific chronic low back pain have only a limited impairment, and only a few suffer from moderate sickness that affects their social lives. Non-specific persistent low back pain is not connected with gender differences in functional impairment.

Physiological and Molecular Characterization of Organophosphate Pesticide Profenofos and Chlorpyrifos Degrading Bacterial Strains

Organophosphate pesticides (OPs) are the synthetic chemicals that have broad applications in agriculture for controlling different kinds of pests such as insects and weeds etc. They poison the insects and mammals by paralyzing their central nervous system which is linked to many acute and long term health disorders. Two of the most widely used and broad-spectrum OP pesticides are the chlorpyrifos (CP) and profenofos (PFF) which are used for protecting various crops against serious insect pests. However, continuous and indiscriminate use of these pesticides is of great concern due to their serious impacts and hazards on the environment and humans. Remediation of these toxic pesticides and related contaminants using microorganisms having the right metabolic pathways seems to be the most effective technology. Objectives of this study were to isolate and characterize bacterial strains capable of complete degradation of CP, PFF and their toxic metabolites, optimize culture conditions that govern degradation of these compounds by the isolated bacteria and investigate the pathways of degradation. A chlorpyrifos degrading bacterial strain, Mesorhizobium sp. HN3 was isolated and characterized. Time course shake flask experiments and kinetic analysis revealed high efficiency of Mesorhizobium sp. HN3 for CP degradation up to 300 mg/L at range of at a broad range of culture conditions. Importantly, HN3 also degraded 3,5,6 trichloro-2- pyridinol (TCP), a more toxic and persistent metabolite of CP. Further, enhanced CP degradation in soil was achieved by the combined use of Mesorhizobium sp. HN3 and ryegrass (Lolium multiflorum). Moreover, a yfp-tagged variant of Mesorhizobium sp. HN3 (HN3yfp) was used to study the colonization of this strain in the rhizosphere and endosphere of ryegrass. The strain HN3yfp proficiently colonized the rhizosphere & roots of ryegrass, removed CP and TCP residues uptaken by the plant thus enhanced plant growth. For PFF degradation, a bacterial consortium PBAC, consisting of Achromobacter xylosoxidans, Pseudomonas aeruginosa, Bacillus sp. and Citrobacter koseri, was isolated. PBAC was capable of degrading PFF and its toxic hydrolysis product 4-bromo- 2-chlorophenol (BCP). The efficacy of PFF degradation was modeled by central composite design (CCD) based on response surface methodology (RSM). The simultaneous effects of three test interacting factors on the PFF degradation (%) were xvi monitored and conditions were optimized for maximum degradation of PFF. Gas Chromatography Mass Spectrometry (GC-MS) analysis of CP and PFF provided plenty of information regarding their metabolites and hence biodegradation pathways of the two pesticides were predicted successfully. The detection of dehalogenation and ring cleavage metabolites of the pesticides indicated the complete degradation of the toxic pesticides. The overall study indicates that CP degrading Mesorhizobium sp. HN3 and PFF degrading bacterial consortium PBAC are the promising candidates for the remediation of OP contaminated sites. Further, the study provides insight into the fate and biodegradation pathways of the two pesticides. Validity of the study is that fate of TCP or BCP have seldom been addressed. Rather, previous reports emphasis on the parent compound degradation. But the degradation of the metabolites is more important due to the fact that OP pesticides degrade to their metabolites soon after they reach soil. Metabolites are usually more toxic and persistent than the parent compounds. Moreover, to best of our knowledge this is the first study involving the elaborately designed optimization experiments for profenofos degradation by a diverse bacterial consortium. Also, degradation of BCP by the microbial communities has not already been reported.