Dynamic scheduling algorithms for real-time multiprocessor are important components of real-time systems. In this paper, a new algorithm, named Group-Proper (GP), is presented based on analysis of the shortcomings of ...
详细信息
Dynamic scheduling algorithms for real-time multiprocessor are important components of real-time systems. In this paper, a new algorithm, named Group-Proper (GP), is presented based on analysis of the shortcomings of myopic algorithm and thrift algorithm. GP algorithm includes two policies: grouping policy and properly choosing policy (PCP). Grouping policy is aimed to increase the utilization of resources. PCP is aimed to enlarge the utilization of CPU. On the condition of ensuring not missing the deadlines of tasks with smaller heuristic value, grouping policy prior chooses the task accessing resources in the shared mode to extend. If a task needn't access resources or the earliest available times of resources required by it are earlier than that of the CPU, PCP assigns the task to the CPU with the earliest available time. Otherwise, PCP assigns the task to the CPU with the closest available times to that of the resources required by it. Simulation results show that acceptance ratio of GP algorithm is higher than that of myopic and thrift.
In order to improve the performance of applications on OpenMP/JIAJIA, we present a new abstraction, Array Relation Vector (ARV), to describe the relation between the data elements of two consistent shared arrays acces...
详细信息
ISBN:
(纸本)0769524052
In order to improve the performance of applications on OpenMP/JIAJIA, we present a new abstraction, Array Relation Vector (ARV), to describe the relation between the data elements of two consistent shared arrays accessed in one computation phase. Based on ARV, we use array grouping to eliminate the pseudo data distributing of small shared data and improve the page locality. Experimental results show that ARV-based array grouping can greatly improve the performance of applications with non-continuous data access and strict access affinity on OpenMP/JIAJIA cluster. For applications with small shared arrays, array grouping can improve the performance obviously when the processor number is small.
This paper presents a new approach to generating configuration-oriented executable symbolic test sequences from Extended Finite State Machine (EFSM) models. The information about the values of the context variables an...
详细信息
Data value prediction has been widely accepted as an effective mechanism to break data hazards for high performance processor design. Several works have reported promising performance potential. However, there is hard...
详细信息
Data value prediction has been widely accepted as an effective mechanism to break data hazards for high performance processor design. Several works have reported promising performance potential. However, there is hardly enough information that is presented in a clear way about performance comparison of these prediction mechanisms. This paper investigates the performance impact of four previously proposed value predictors, namely last value predictor, stride value predictor, two-level value predictor and hybrid （stride-t-two-level） predictor. The impact of misprediction penalty, which has been frequently ignored, is discussed in detail. Several other implementation issues, including instruction window size, issue width and branch predictor are also addressed and simulated. Simulation results indicate that data value predictors act differently under different configurations. In some cases, simpler schemes may be more beneficial than complicated ones. In some particular cases, value prediction may have negative impact on performance.
Test oracles are widely used to verify whether a system under test is running as desired. Since the correctness of real-time systems depends on the logical results of the computation and the time when results are prod...
详细信息
It is necessary to assess the reliability of distributed safety-critical systems to a high degree of confidence before they are deployed in the field. However, distributed safety-critical software systems often includ...
详细信息
With the rapid growth of the available information on the Internet, it is more difficult for us to find the relevant information quickly on the Web. Named Entity Recognition (NER), one of the key techniques in some we...
详细信息
Data replication can be used to reduce bandwidth consumption and access latency in the distributed system where users require remote access to large data objects. In this paper, according to the intrinsic characterist...
详细信息
Organization concepts can act as abstractions to analyze and design multi-agent system (MAS). Organizational structure is such an abstraction used to describe the overall architecture of MAS and therefore to design AO...
详细信息
Data value prediction has been widely accepted as an effective mechanism to break data hazards for high performance processor design. Several works have reported promising performance potential. However, there is hard...
详细信息
暂无评论