THE PROBLEM OF FALSE SPLITTING OF CPU CACHE MEMORY STRINGS IN MULTIPROCESSOR SYSTEMS
Annotation
The organization of memory in modern multi-core multiprocessor systems causes the problem of false split of CPU cash string addressed in the paper. The false CPUs cache lines split makes tasks scheduled to be run in parallel by several cores, are executed sequentially. The problem is difficult to detect, and its presence can cause a sharp degradation of the system performance. Programming patterns which give rise to the problem are identified. The templates execution time is measured in the presence of false splitting and after applying the methods proposed in the work to solve the problem. The effect of the number of threads running in parallel on the speed-up of programming templates execution and the efficiency of utilization of the system computing resources are analyzed. It is shown experimentally that the false split significantly affects temporal characteristics of multi-threaded applications. Several methods to eliminate the difficulties are proposed.
Keywords
Постоянный URL
Articles in current issue
- INFOLOGICAL MODELING METHOD IN KNOWLEDGE ENGINEERING FOR SOLUTION OF COMPUTER-AIDED DESIGN PROBLEMS
- QUICK SEARCH METHOD FOR NODES OF A SEMANTIC NETWORK BY EXACT WORD FORMS MATCHING
- IMPLEMENTATION OF SANDBOX METHOD FOR POTENTIALLY MALICIOUS APPLICATIONS
- RESERVED SERVICE OF REQUESTS, CRITICAL TO WAITING DELAYS, IN TWO-LEVEL SYSTEMS
- ESTIMATION OF ROUTER STRUCTURAL PARAMETERS UNDER PRIORITY MANAGEMENT OF HETEROGENEOUS TRAFFIC WITH ARBITRARY DISTRIBUTION OF PACKET LENGTHS
- PROBABILITY DISTRIBUTION FOR THE TIME INTERVAL BETWEEN PACKETS IN CORPORATE COMPUTER NETWORK
- THE PROBLEM OF FALSE SPLITTING OF CPU CACHE MEMORY STRINGS IN MULTIPROCESSOR SYSTEMS
- AN APPROACH TO DESIGN OF FPGA-BASED SYSTEMS FOR STREAM DATA PROCESSING WITH CAPABILITY OF COMBINED DEBUGGING
- USING CYCLIC CORRECTIVE CODES IN RECURRENT CODE SCALES
- DESIGN OF COMPUTER MICROARCHITECTURE BASING ON PROBLEM-ORIENTED LANGUAGES
- ESTIMATING GEOMETRICAL PARAMETERS OF FLYING VEHICLE BY TRACKING KEY FEATURES OF THE VIDEO STREAM
- DESIGN OF COMPUTING PLATFORM FOR CYBER-PHYSICAL SYSTEMS