A method and apparatus is provided for determining and resolving cache conflicts among data arrays that are stored in the main memory of a computer system in which the main memory is coupled with a memory cache that is coupled in turn with a microprocessor. According to the method of the invention, a cache shape vector that characterizes the size and dimension of the cache is determined under computer control. A determination of at least one cache conflict among the arrays stored in the main memory is then determined, in addition to the conflict region in the cache for the conflicting arrays. A padding value is then determined for the arrays stored in the main memory, and the memory locations of the arrays are adjusted in accordance with the padding value to prevent cache conflicts when the data from the conflicting arrays is transferred from the main memory into the cache.

Μια μέθοδος και μια συσκευή παρέχονται για τον καθορισμό και την επίλυση των συγκρούσεων κρύπτης μεταξύ των σειρών στοιχείων που αποθηκεύονται στην κύρια μνήμη ενός συγκροτήματος ηλεκτρονικών υπολογιστών στο οποίο η κύρια μνήμη συνδέεται με μια κρύπτη μνήμης που συνδέεται στη συνέχεια με έναν μικροεπεξεργαστή. Σύμφωνα με τη μέθοδο της εφεύρεσης, ένα διάνυσμα μορφής κρύπτης που χαρακτηρίζει το μέγεθος και τη διάσταση της κρύπτης καθορίζεται υπό έλεγχο υπολογιστών. Ένας προσδιορισμός τουλάχιστον μιας σύγκρουσης κρύπτης μεταξύ των σειρών που αποθηκεύονται στην κύρια μνήμη καθορίζεται έπειτα, εκτός από την περιοχή σύγκρουσης στην κρύπτη για τις συγκρουόμενες σειρές. Μια να γεμίσει αξία καθορίζεται έπειτα για τις σειρές που αποθηκεύονται στην κύρια μνήμη, και οι θέσεις μνήμης των σειρών ρυθμίζονται σύμφωνα με τη να γεμίσουν αξία για να αποτρέψουν τις συγκρούσεις κρύπτης όταν μεταφέρεται το στοιχείο από τις συγκρουόμενες σειρές από την κύρια μνήμη στην κρύπτη.