SlideShare a Scribd company logo
1 of 3
ECRUITMENT SOLUTIONS (0)9751442511, 9750610101
#1, Ist
Cross, Ist
Main Road, Elango Nagar,Pondicherry-605 011. tech@ecruitments.com
www.ecruitments.com
Memory-Aware Task Scheduling with
Communication Overhead Minimization for
Streaming Applications on Bus-Based
Multiprocessor System-on-Chips
ABSTRACT:
Inter-core communication introduces overheads in task schedules on
Multiprocessor System-on-Chips (MPSoCs). Inter-core communication
overhead not only negatively impacts the timing performance but also
significantly degrades the memory usage for streaming applications
running on MPSoC architectures. By minimizing inter-core
communication overhead, a shorter period can be applied and system
performance (e.g., throughput, memory usage) can be improved. In this
paper, we focus on solving the problem of minimizing inter-core
communication overhead for streaming applications on bus-based
MPSoCs. The objective is to minimize inter-core communication overhead
while minimizing the overall memory usage. To solve the problem, we first
let tasks with intra-period data dependencies transform to inter-period
data dependencies so as to overlap the execution of computation and inter-
core communication tasks. By doing this, inter-core communication
overhead can be effectively removed. To minimize the overall memory
usage, we then perform schedulability analysis and obtain the bounds of
the times needed to reschedule each task. Based on the schedulability
analysis, we formulate the scheduling problem as an integer linear
ECRUITMENT SOLUTIONS (0)9751442511, 9750610101
#1, Ist
Cross, Ist
Main Road, Elango Nagar,Pondicherry-605 011. tech@ecruitments.com
www.ecruitments.com
programming (ILP) model and obtain an optimal schedule. In addition, we
propose a heuristic approach to efficiently obtain a near-optimal solution.
We conduct experiments on a set of benchmarks from both real-life
streaming applications and synthetic task graphs. The experimental results
show that the proposed approach can significantly reduce the schedule
length and improve the memory usage compared with the previous work.
EXISTING SYSTEM:
We focus on solving the problem of minimizing inter-core communication
overhead for streaming applications on bus-based MPSoCs. The objective
is to minimize inter-core communication overhead while minimizing the
overall memory usage. To solve the problem, we first let tasks with intra-
period data dependencies transform to inter-period data dependencies so
as to overlap the execution of computation and inter-core communication
tasks. By doing this, inter-core communication overhead can be effectively
removed. To minimize the overall memory usage, we then perform
schedulability analysis and obtain the bounds of the times needed to
reschedule each task. Based on the schedulability analysis, we formulate
the scheduling problem as an integer linear programming (ILP) model and
obtain an optimal schedule The communication overhead poses a challenge
for bus-based multi-core hard real-time systems, since most of the existing
theoretically optimal scheduling techniques on multi-core architectures
assume zero cost for inter-core communications.
PROPOSED SYSTEM:
ECRUITMENT SOLUTIONS (0)9751442511, 9750610101
#1, Ist
Cross, Ist
Main Road, Elango Nagar,Pondicherry-605 011. tech@ecruitments.com
www.ecruitments.com
The proposed approach can significantly reduce the schedule length and
improve the memory usage compared with the previous work.
For memory-aware task scheduling, several techniques have been proposed
to optimize the performance of memory system, and to reduce the memory
access of real-time applications. We also proposed a heuristic algorithm to
efficiently obtain a near optimal solution. Experimental results show that
the proposed approach can significantly reduce the schedule length and
improve the memory usage compared with representative techniques.
CONCLUSION:
We have considered the task scheduling problem of removing inter-core
communication overhead for streaming applications running on MPSoC
architectures. We totally removed inter-core communication overhead by
rescheduling tasks with intra-period data dependencies into inter-period
data dependencies, such that the execution of computation and that of
inter-core communication tasks can be overlapped and a shorter period
can be applied. We performed analysis and presented an ILP model to
obtain an optimal schedule with the minimum memory usage. We also
proposed a heuristic algorithm to efficiently obtain a near optimal solution.
Experimental results show that the proposed approach can significantly
reduce the schedule length and improve the memory usage compared with
representative techniques.

More Related Content

More from Nexgen Technology

More from Nexgen Technology (20)

MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CH...
     MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CH...     MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CH...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CH...
 
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHENN...
  MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CHENN...  MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CHENN...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHENN...
 
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
    MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CHE...    MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
 
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
    MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CHE...    MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CHE...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHE...
 
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHENNA...
 MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CHENNA... MECHANICAL PROJECTS IN PONDICHERRY,   2020-21  MECHANICAL PROJECTS IN CHENNA...
MECHANICAL PROJECTS IN PONDICHERRY, 2020-21 MECHANICAL PROJECTS IN CHENNA...
 
Ieee 2020 21 vlsi projects in pondicherry,ieee vlsi projects in chennai
Ieee 2020 21 vlsi projects in pondicherry,ieee  vlsi projects  in chennaiIeee 2020 21 vlsi projects in pondicherry,ieee  vlsi projects  in chennai
Ieee 2020 21 vlsi projects in pondicherry,ieee vlsi projects in chennai
 
Ieee 2020 21 power electronics in pondicherry,Ieee 2020 21 power electronics
Ieee 2020 21 power electronics in pondicherry,Ieee 2020 21 power electronics Ieee 2020 21 power electronics in pondicherry,Ieee 2020 21 power electronics
Ieee 2020 21 power electronics in pondicherry,Ieee 2020 21 power electronics
 
Ieee 2020 -21 ns2 in pondicherry, Ieee 2020 -21 ns2 projects,best project cen...
Ieee 2020 -21 ns2 in pondicherry, Ieee 2020 -21 ns2 projects,best project cen...Ieee 2020 -21 ns2 in pondicherry, Ieee 2020 -21 ns2 projects,best project cen...
Ieee 2020 -21 ns2 in pondicherry, Ieee 2020 -21 ns2 projects,best project cen...
 
Ieee 2020 21 ns2 in pondicherry,best project center in pondicherry,final year...
Ieee 2020 21 ns2 in pondicherry,best project center in pondicherry,final year...Ieee 2020 21 ns2 in pondicherry,best project center in pondicherry,final year...
Ieee 2020 21 ns2 in pondicherry,best project center in pondicherry,final year...
 
Ieee 2020 21 java dotnet in pondicherry,final year projects in pondicherry,pr...
Ieee 2020 21 java dotnet in pondicherry,final year projects in pondicherry,pr...Ieee 2020 21 java dotnet in pondicherry,final year projects in pondicherry,pr...
Ieee 2020 21 java dotnet in pondicherry,final year projects in pondicherry,pr...
 
Ieee 2020 21 iot in pondicherry,final year projects in pondicherry,project ce...
Ieee 2020 21 iot in pondicherry,final year projects in pondicherry,project ce...Ieee 2020 21 iot in pondicherry,final year projects in pondicherry,project ce...
Ieee 2020 21 iot in pondicherry,final year projects in pondicherry,project ce...
 
Ieee 2020 21 blockchain in pondicherry,final year projects in pondicherry,bes...
Ieee 2020 21 blockchain in pondicherry,final year projects in pondicherry,bes...Ieee 2020 21 blockchain in pondicherry,final year projects in pondicherry,bes...
Ieee 2020 21 blockchain in pondicherry,final year projects in pondicherry,bes...
 
Ieee 2020 -21 bigdata in pondicherry,project center in pondicherry,best proje...
Ieee 2020 -21 bigdata in pondicherry,project center in pondicherry,best proje...Ieee 2020 -21 bigdata in pondicherry,project center in pondicherry,best proje...
Ieee 2020 -21 bigdata in pondicherry,project center in pondicherry,best proje...
 
Ieee 2020 21 embedded in pondicherry,final year projects in pondicherry,best...
Ieee 2020 21  embedded in pondicherry,final year projects in pondicherry,best...Ieee 2020 21  embedded in pondicherry,final year projects in pondicherry,best...
Ieee 2020 21 embedded in pondicherry,final year projects in pondicherry,best...
 
BULK IEEE 2019-20 PROJECTS IN EMBEDDED ,BULK IEEE PROJECTS, IEEE 2019-20 EMB...
BULK IEEE  2019-20 PROJECTS IN EMBEDDED ,BULK IEEE PROJECTS, IEEE 2019-20 EMB...BULK IEEE  2019-20 PROJECTS IN EMBEDDED ,BULK IEEE PROJECTS, IEEE 2019-20 EMB...
BULK IEEE 2019-20 PROJECTS IN EMBEDDED ,BULK IEEE PROJECTS, IEEE 2019-20 EMB...
 
BULK IEEE 2019-20 PROJECTS IN PYTHON,BULK IEEE PROJECTS, IEEE 2019-20 PYTH...
 BULK IEEE  2019-20 PROJECTS IN  PYTHON,BULK IEEE PROJECTS, IEEE 2019-20 PYTH... BULK IEEE  2019-20 PROJECTS IN  PYTHON,BULK IEEE PROJECTS, IEEE 2019-20 PYTH...
BULK IEEE 2019-20 PROJECTS IN PYTHON,BULK IEEE PROJECTS, IEEE 2019-20 PYTH...
 
BULK IEEE 2019-20 PROJECTS IN JAVA,BULK IEEE PROJECTS, IEEE 2019-20 JAVA PR...
 BULK IEEE  2019-20 PROJECTS IN JAVA,BULK IEEE PROJECTS, IEEE 2019-20 JAVA PR... BULK IEEE  2019-20 PROJECTS IN JAVA,BULK IEEE PROJECTS, IEEE 2019-20 JAVA PR...
BULK IEEE 2019-20 PROJECTS IN JAVA,BULK IEEE PROJECTS, IEEE 2019-20 JAVA PR...
 
BULK IEEE 2019-20 PROJECTS IN EMBEDDED ,BULK IEEE PROJECTS, IEEE 2019-20 EM...
 BULK IEEE  2019-20 PROJECTS IN EMBEDDED ,BULK IEEE PROJECTS, IEEE 2019-20 EM... BULK IEEE  2019-20 PROJECTS IN EMBEDDED ,BULK IEEE PROJECTS, IEEE 2019-20 EM...
BULK IEEE 2019-20 PROJECTS IN EMBEDDED ,BULK IEEE PROJECTS, IEEE 2019-20 EM...
 
Intelligent generator of big data medical
Intelligent generator of big data medicalIntelligent generator of big data medical
Intelligent generator of big data medical
 
OPTIMIZING END-TO-END BIG DATA TRANSFERS OVER TERABITS NETWORK INFRASTRUCTURE
OPTIMIZING END-TO-END BIG DATA TRANSFERS OVER TERABITS NETWORK INFRASTRUCTUREOPTIMIZING END-TO-END BIG DATA TRANSFERS OVER TERABITS NETWORK INFRASTRUCTURE
OPTIMIZING END-TO-END BIG DATA TRANSFERS OVER TERABITS NETWORK INFRASTRUCTURE
 

Recently uploaded

Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
Epec Engineered Technologies
 
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills KuwaitKuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
jaanualu31
 
DeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakesDeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakes
MayuraD1
 
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
Health
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
mphochane1998
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ssuser89054b
 

Recently uploaded (20)

Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
 
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKARHAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
HAND TOOLS USED AT ELECTRONICS WORK PRESENTED BY KOUSTAV SARKAR
 
Standard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power PlayStandard vs Custom Battery Packs - Decoding the Power Play
Standard vs Custom Battery Packs - Decoding the Power Play
 
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills KuwaitKuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
 
Computer Lecture 01.pptxIntroduction to Computers
Computer Lecture 01.pptxIntroduction to ComputersComputer Lecture 01.pptxIntroduction to Computers
Computer Lecture 01.pptxIntroduction to Computers
 
Bridge Jacking Design Sample Calculation.pptx
Bridge Jacking Design Sample Calculation.pptxBridge Jacking Design Sample Calculation.pptx
Bridge Jacking Design Sample Calculation.pptx
 
Engineering Drawing focus on projection of planes
Engineering Drawing focus on projection of planesEngineering Drawing focus on projection of planes
Engineering Drawing focus on projection of planes
 
DeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakesDeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakes
 
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
 
Unleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leapUnleashing the Power of the SORA AI lastest leap
Unleashing the Power of the SORA AI lastest leap
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
 
kiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal loadkiln thermal load.pptx kiln tgermal load
kiln thermal load.pptx kiln tgermal load
 
Introduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaIntroduction to Serverless with AWS Lambda
Introduction to Serverless with AWS Lambda
 
Work-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptxWork-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptx
 
Hazard Identification (HAZID) vs. Hazard and Operability (HAZOP): A Comparati...
Hazard Identification (HAZID) vs. Hazard and Operability (HAZOP): A Comparati...Hazard Identification (HAZID) vs. Hazard and Operability (HAZOP): A Comparati...
Hazard Identification (HAZID) vs. Hazard and Operability (HAZOP): A Comparati...
 
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best ServiceTamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
 
Block diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.pptBlock diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.ppt
 
A Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna MunicipalityA Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna Municipality
 
School management system project Report.pdf
School management system project Report.pdfSchool management system project Report.pdf
School management system project Report.pdf
 

Memory aware task scheduling with communication overhead minimization for streamin applications on bus-based multiprocessor system-on chips

  • 1. ECRUITMENT SOLUTIONS (0)9751442511, 9750610101 #1, Ist Cross, Ist Main Road, Elango Nagar,Pondicherry-605 011. tech@ecruitments.com www.ecruitments.com Memory-Aware Task Scheduling with Communication Overhead Minimization for Streaming Applications on Bus-Based Multiprocessor System-on-Chips ABSTRACT: Inter-core communication introduces overheads in task schedules on Multiprocessor System-on-Chips (MPSoCs). Inter-core communication overhead not only negatively impacts the timing performance but also significantly degrades the memory usage for streaming applications running on MPSoC architectures. By minimizing inter-core communication overhead, a shorter period can be applied and system performance (e.g., throughput, memory usage) can be improved. In this paper, we focus on solving the problem of minimizing inter-core communication overhead for streaming applications on bus-based MPSoCs. The objective is to minimize inter-core communication overhead while minimizing the overall memory usage. To solve the problem, we first let tasks with intra-period data dependencies transform to inter-period data dependencies so as to overlap the execution of computation and inter- core communication tasks. By doing this, inter-core communication overhead can be effectively removed. To minimize the overall memory usage, we then perform schedulability analysis and obtain the bounds of the times needed to reschedule each task. Based on the schedulability analysis, we formulate the scheduling problem as an integer linear
  • 2. ECRUITMENT SOLUTIONS (0)9751442511, 9750610101 #1, Ist Cross, Ist Main Road, Elango Nagar,Pondicherry-605 011. tech@ecruitments.com www.ecruitments.com programming (ILP) model and obtain an optimal schedule. In addition, we propose a heuristic approach to efficiently obtain a near-optimal solution. We conduct experiments on a set of benchmarks from both real-life streaming applications and synthetic task graphs. The experimental results show that the proposed approach can significantly reduce the schedule length and improve the memory usage compared with the previous work. EXISTING SYSTEM: We focus on solving the problem of minimizing inter-core communication overhead for streaming applications on bus-based MPSoCs. The objective is to minimize inter-core communication overhead while minimizing the overall memory usage. To solve the problem, we first let tasks with intra- period data dependencies transform to inter-period data dependencies so as to overlap the execution of computation and inter-core communication tasks. By doing this, inter-core communication overhead can be effectively removed. To minimize the overall memory usage, we then perform schedulability analysis and obtain the bounds of the times needed to reschedule each task. Based on the schedulability analysis, we formulate the scheduling problem as an integer linear programming (ILP) model and obtain an optimal schedule The communication overhead poses a challenge for bus-based multi-core hard real-time systems, since most of the existing theoretically optimal scheduling techniques on multi-core architectures assume zero cost for inter-core communications. PROPOSED SYSTEM:
  • 3. ECRUITMENT SOLUTIONS (0)9751442511, 9750610101 #1, Ist Cross, Ist Main Road, Elango Nagar,Pondicherry-605 011. tech@ecruitments.com www.ecruitments.com The proposed approach can significantly reduce the schedule length and improve the memory usage compared with the previous work. For memory-aware task scheduling, several techniques have been proposed to optimize the performance of memory system, and to reduce the memory access of real-time applications. We also proposed a heuristic algorithm to efficiently obtain a near optimal solution. Experimental results show that the proposed approach can significantly reduce the schedule length and improve the memory usage compared with representative techniques. CONCLUSION: We have considered the task scheduling problem of removing inter-core communication overhead for streaming applications running on MPSoC architectures. We totally removed inter-core communication overhead by rescheduling tasks with intra-period data dependencies into inter-period data dependencies, such that the execution of computation and that of inter-core communication tasks can be overlapped and a shorter period can be applied. We performed analysis and presented an ILP model to obtain an optimal schedule with the minimum memory usage. We also proposed a heuristic algorithm to efficiently obtain a near optimal solution. Experimental results show that the proposed approach can significantly reduce the schedule length and improve the memory usage compared with representative techniques.