System and method to quantify digital data sharing in a multi-threaded execution

摘要

A method to quantify a plurality of digital data sharing in a multi-threaded execution includes the steps of: providing at least one processor; providing a computer readable non-transitory storage medium including a computer readable multi-threaded executable code and a computer readable executable code to calculate a plurality of shared footprint values and an average shared footprint value; running the multi-threaded executable code on the at least one computer processor; running the computer readable executable code configured to calculate a plurality of shared footprint values and an average shared footprint value; calculating a plurality of shared footprint values by use of a linear-time process for a corresponding plurality of executable windows in time; and calculating and saving an average shared footprint value based on the plurality of shared footprint values to quantify by a metric the data sharing by the multi-threaded execution. A system to perform the method is also described.

主权项

1. A method to quantify a plurality of digital data sharing in a multi-threaded execution comprising the steps of:
providing a computer readable non-transitory storage medium comprising a computer readable multi-threaded executable code to run on at least one computer processor and a computer readable executable code configured to calculate a plurality of shared footprint values and an average shared footprint value; running said multi-threaded executable code on said at least one computer processor; running said computer readable executable code configured to calculate a plurality of shared footprint values and an average shared footprint value on said at least one computer processor or on another computer processor communicatively coupled to said at least one computer processor; calculating a plurality of shared footprint values of data shared by a plurality of threads of a multi-threaded execution by use of a linear-time process for a corresponding plurality of executable windows in time; calculating and saving an average shared footprint value based on said plurality of shared footprint values to quantify by a metric of said data sharing by said multi-threaded execution; and wherein each sharer footprint comprises an equation:
sfpk+([i, j])=|{d ε D|d is used by at least k threads in [i, j]}|.