Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2014-01
Add to Favorite Get Latest Update

Multicore real-time task allocation algorithms with shared resource constraints

LIU Jia-hai;YANG Mao-lin;LEI Hang;LIAO Yong;School of Information and Electrical Engineering,Zhejiang University City College;School of Information and Software Engineering,University of Electronic Science and Technology;  
The task allocation algorithm was analyzed under partitioned fixed priority scheduling policy in order to increase the efficiency of task allocation in multicore real-time systems.The impact of blockings between tasks on different cores on the worst case response time of tasks was analyzed,and a task allocation failure problem incurred by resource sharing conflicts was pointed out.Load-unbalancing algorithms like first-fit and best-fit can easily trigger such task allocation problem.A grouping and load-balancing based task allocation algorithm was proposed in order to avoid such problem.The proposed algorithm preferentially co-locates tasks that may incur resource sharing conflicts to avoid blocking between tasks on different cores,and allocates the tasks that can not be allocated to the same core to the lightest-loaded core to avoid task allocation failure.Schedulability experiments show that the proposed algorithm can avoid task allocation failure and reduce the number of cores needed for task allocation(about as less as 10%~40% than that of the worst-fit algorithm needed).
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 3 Hits
1 LAN Zhou SUN Shi-Xin(College of Computer Science and Engineering,University of Electronic Science and Technology of China,Chengdu 610054);An Algorithm of Allocating Tasks to Multiprocessors Based on Dynamic Critical Task[J];Chinese Journal of Computers;2007-03
2 TU Deng-Biao1,2,TAN Guang-Ming1,SUN Ning-Hui1 1(Key Laboratory of Computer System and Architecture,Institute of Computing Technology,The Chinese Academy of Sciences,Beijing 100190,China) 2(Graduate University,The Chinese Academy of Sciences,Beijing 100049,China);Fine-Grained Parallel Betweenness Centrality Algorithm Without Lock Synchronization[J];Journal of Software;2011-05
3 LIU Jia-hai1,2,YANG Mao-lin2(1.Department of Information Science and Electronic Engineering,Zhejiang University City College,Hangzhou 310015,China;2.College of Software Technology,Zhejiang University,Ningbo 315103,China);Fair scheduling algorithm on multi-core platforms based platforms[J];Journal of Zhejiang University(Engineering Science);2011-09
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 XIA Bing1,LI Jie-bing2(1.School of Computer Science,ZhongyuanUniversity of Technology,zhengzhou 450007;2.Henan Finance and Economics School,Zhengzhou 450002,China);Design on Control Center of Distributed Security Assessment System with Task-oriented and Reconfigurable[J];Group Technology & Production Modernization;2011-01
2 Ma Weigang;Ma Jianfeng;Hei Xinhong;Cao Yuan;School of Computer,Xidian University;School of Computer Science and Engineering,Xi’an University of Technology;School of Electronic and Information Engineering,Beijing Jiaotong University;;Schedulability of train speed and position measurement system based on time-triggered multi-sensor fusion[J];Journal of Southeast University(Natural Science Edition);2013-06
3 GUO Jun;SHI Hong-wei;CHEN Xi;School of Management and Economics,Xidian University;;Hierarchical Knowledge-Syncretism System for Inter-Enterprises and Real-Time Scheduling Algorithm Based on Time Automata[J];Systems Engineering;2013-12
4 Wang Zhiqiang;Liu Jianming;Li Hongzhou;Peng Zhiyong;School of Electronic Engineering and Automation,Guilin University of Electronic Technology;School of Computer Science and Engineering,Guilin University of Electronic Technology;School of Life and Environmental Sciences,Guilin University of Electronic Technology;;Non-preemptive double periodic ring co-scheduling strategy based on TinyOS[J];Journal of Guilin University of Electronic Technology;2014-01
5 Liu Shutian;Dai Shuling;Zhang Yalin;State Key Laboratory of Virtual Reality Technology and Systems,Beijing University of Aeronautics and Astronautics;Chinese Aeronautical Radio Electronics Research Institute;;Improvement of HLA /RTI real-time performance by scheduling periodic and aperiodic tasks[J];Journal of Beijing University of Aeronautics and Astronautics;2014-01
6 MO Tie-qiang,PENG Hao Department of Computer Science,Hunan International Economics University,Changsha 410205,China;Linear approximate analysis approach of fixed priority scheduling[J];Computer Engineering and Applications;2010-16
7 XIA Bing1,2,LI Jinwu1,PEI Fei1,ZHENG Qiusheng1,21.School of Computer Science,Zhongyuan University of Technology,Zhengzhou 450007,China 2.Zhengzhou Key Lab of Computer Network Security Assessment,Zhengzhou 450007,China;Model of communication and dispatch with distributed security assessment[J];Computer Engineering and Applications;2011-12
8 WANG Tao LIU Da-Xin (Department of Computer Science and Technology, Harbin Engineering University, Harbin 150001);The Performance Evaluation of Rate Monotonic Tasks Assignment Algorithms on Multiprocessor[J];Computer Science;2007-01
9 LIANG Gen1,QIN Yong1,2,GUO Xiao-xue3,LIANG Huo-min4(1.Education Information and Technology Center,Maoming University,Maoming 525000;2.School of Computer Science & Engineering,South China University of Technology,Guangzhou 510641;3.College of Science,Maoming University,Maoming 525000;4.College of Computer Science,South China Normal University,Guangzhou 510631);Task Scheduling in Distributed System Based on Dynamic Multi Processing Nodes[J];Computer Engineering;2009-09
10 GONG Yue,ZHANG Zhen-zhen,ZHANG Gang-gang,MA Xiao-hai,BAO Jie(College of Computer Science and Technology,Changchun University of Science and Technology,Changchun 130022,China);Task Allocation and Scheduling Algorithm Based on Fuzzy Theory[J];Computer Engineering;2010-18
China Proceedings of conference Full-text Database 1 Hits
1 DAN Tunan ZHU Liping YAN Jixun FlightAutomatic Control Research Institute, Xi’an 710065, China;A Mixed Trigger Schedule Method Based on Time-Triggered Safety Critical Operating System[A];[C];2013
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 ZHOU Shuang E 1) YUAN You Guang 2) XIONG Bing Zhou 2) OU Zhong Hong 1) 1) (College of Computer Science and Technology, Harbin Engineering University, Harbin 150001) 2) (Institute of Wuhan Digital Engineering, Wuhan 430074);An Algorithm of Processor Pre-Allocation Based on Task Duplication[J];Chinese Journal of Computers;2004-02
2 CHENG Xing-mei,LIU Peng,GU Xiong-li,JIANG Guo-fan,YAO Qing-dong(Department of Information Science and Electronic Engineering,Zhejiang University,Hangzhou 310027,China);Study on implementation of real-time operating system that supports multi-threading processor[J];Journal of Zhejiang University(Engineering Science);2009-07
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved