RU2011152760A

RU2011152760A - Оптимизации кода с использованием компилятора с двумя порядками следования байтов

Info

Publication number: RU2011152760A
Application number: RU2011152760/08A
Authority: RU
Inventors: Михаил Юрьевич Лоенко
Original assignee: Интел Корпорейшн
Priority date: 2009-06-25
Filing date: 2009-06-25
Publication date: 2013-10-27
Also published as: SG175951A1; CN102804142B; RU2515546C2; US8910114B2; US20120185836A1; KR20120058467A; WO2010151167A1; EP2446352A4; EP2446352A1; JP5392689B2; CN102804142A; JP2012529698A; KR101379556B1

Abstract

1. Способ, содержащий этапы, на которых:идентифицируют, используя компилятор, работающий на процессоре компьютерной системы, операцию перестановки байтов;создают, используя компилятор, домен, содержащий операцию перестановки байтов и другие выражения, в котором другие выражения являются толерантной перестановкой, и идентифицируют входы домена и выходы домена, связанные с доменом;определяют, используя компилятор, что при выполнении доменной перестановки будет получен выигрыш, и реагируют на определение, выполняя доменную перестановку; исохраняют домен после перестановки на носителе компьютерной системы.2. Способ по п.1, в котором выполнение доменной перестановки содержит изменение порядка байтов, по меньшей мере, в некоторых из связанных входов домена и выходов домена, и заменяют выражения в домене на операции с дубликатом, которые работают с другим порядком байтов.3. Способ по п.2, в котором изменение порядка байтов домена на входе в домен содержит удаление операции перестановки байтов, если вход в домен содержит операцию перестановки байтов, и, в противном случае, вставку перестановки байтов, если вход в домен не содержит операцию перестановки байтов.4. Способ по п.2, в котором изменение порядка байтов домена при выходе из домена содержит удаление операции перестановки байтов, если выход домена содержит операцию перестановки байтов, и, в противном случае, вставку операции перестановки байтов, если выход домена не содержит операцию перестановки байтов.5. Способ по п.2, дополнительно содержащий удаление операции перестановки байтов из первого выражения и вставку операции перестановки байтов во второе выражен

Claims

1. Способ, содержащий этапы, на которых:

идентифицируют, используя компилятор, работающий на процессоре компьютерной системы, операцию перестановки байтов;

создают, используя компилятор, домен, содержащий операцию перестановки байтов и другие выражения, в котором другие выражения являются толерантной перестановкой, и идентифицируют входы домена и выходы домена, связанные с доменом;

определяют, используя компилятор, что при выполнении доменной перестановки будет получен выигрыш, и реагируют на определение, выполняя доменную перестановку; и

сохраняют домен после перестановки на носителе компьютерной системы.

2. Способ по п.1, в котором выполнение доменной перестановки содержит изменение порядка байтов, по меньшей мере, в некоторых из связанных входов домена и выходов домена, и заменяют выражения в домене на операции с дубликатом, которые работают с другим порядком байтов.

3. Способ по п.2, в котором изменение порядка байтов домена на входе в домен содержит удаление операции перестановки байтов, если вход в домен содержит операцию перестановки байтов, и, в противном случае, вставку перестановки байтов, если вход в домен не содержит операцию перестановки байтов.

4. Способ по п.2, в котором изменение порядка байтов домена при выходе из домена содержит удаление операции перестановки байтов, если выход домена содержит операцию перестановки байтов, и, в противном случае, вставку операции перестановки байтов, если выход домена не содержит операцию перестановки байтов.

5. Способ по п.2, дополнительно содержащий удаление операции перестановки байтов из первого выражения и вставку операции перестановки байтов во второе выражение, в котором путь первое выражение используется более часто, чем путь второго выражения.

6. Способ по п.1, дополнительно содержащий вычисление выигрыша посредством обнаружения, что объем кода, удаленный из домена, минус объем кода, вставленный в домен, больше порога.

7. Способ по п.6, в котором вычисление выигрыша содержит взвешивание вставленного кода и удаленного кода и анализ счетчиков исполнений, связанных со вставленным кодом и удаленным кодом.

8. Способ по п.1, в котором выполнение доменной перестановки содержит оптимизацию многочисленных присоединенных выражений домена в одном проходе.

9. Устройство, содержащее машиночитаемый носитель для хранения данных, содержащий команды, которые, когда выполняются, позволяют компьютерной системе:

получать статистическую информацию в отношении исполнения кода на процессоре компьютерной системы, в котором статистическая информация хранится в статистическом хранилище компьютерной системы;

разделять в компиляторе, который выполняется на процессоре, данные, с которыми работает код, на множество групп, причем данные в каждой из групп имеют один и тот же порядок байтов для соответствующего исполнения кода;

определять в компиляторе, видим ли программисту порядок байтов данных группы для каждой из множества групп;

для каждой группы, в которой порядок байтов не видим, определять в компиляторе, может ли изменение порядка байтов обеспечить выигрыш в производительности;

для каждой группы, в которой изменение порядка байтов может обеспечить выигрыш в производительности, изменять порядок байтов в соответствующей группе, чтобы получить модифицированную группу; и

сохранять каждую из модифицированных групп на носителе для хранения данных компьютерной системы.

10. Устройство по п.9, дополнительно содержащее команды, которые, когда исполняются, позволяют компьютерной системе обновлять список адресатов первого указателя, когда первый указатель используется в качестве источника для второго указателя, и обновлять список источников первого указателя, когда другой указатель используется в качестве источника для первого указателя.

11. Устройство по п.10, дополнительно содержащее команды, которые, когда исполняются, позволяют компьютерной системе обновлять список доступа для третьего указателя размером доступа, когда встречается доступ к памяти, связанный с третьим указателем.

12. Устройство по п.11, дополнительно содержащее команды, которые, когда исполняются, позволяют компьютерной системе обновить счетчик выигрыша выражения кода, основываясь на выигрыше в изменения производительности за счет изменения порядка байтов в выражении.

13. Устройство по п.10, дополнительно содержащее команды, которые, когда выполняются, позволяют компьютерной системе создать список указателей, транзитивно доступных через список источников и список адресатов.

14. Устройство по п.13, дополнительно содержащее команды, которые, когда выполняются, позволяют системе, решить, что изменение порядка байтов могло бы обеспечить выигрыш в производительности, если объединение списка указателей, транзитивно доступных через список источников и список адресатов, содержит не больше одного ненулевого элемента и сумма вычисления выигрыша для всех транзитивно доступных указателей положительна.

15. Система, содержащая:

процессор для исполнения команд, процессор для выполнения компилятора, чтобы получать статистическую информацию в отношении исполнения кода процессора, разделять данные, на которых работает код, на множество групп, причем данные в каждой из групп имеют один и тот же порядок байтов для соответствующего исполнения кода, для каждой группы, в которой порядок байтов не видим программисту, определять, может ли изменение порядка байтов обеспечить выигрыш в производительности, и если это так, то изменять порядок байтов соответствующей группы, чтобы получать модифицированную группу, и сохранять каждую из модифицированных групп на первом носителе для хранения данных системы; и

хранилище для хранения списка источников, списка адресатов и списка доступа для каждого указателя кода.

16. Система по п.15, в которой компилятор выполнен с возможностью обновления списка адресатов первого указателя, когда первый указатель является источником для второго указателя, обновления списка адресатов первого указателя, когда другой указатель является источником для первого указателю, и обновления списка доступа для третьего указателя размером доступа, когда встречается доступ к памяти, связанный с третьим указателем.

17. Система по п.16, в которой хранилище дополнительно содержит счетчик выигрыша, способный обновляться, основываясь на изменении выигрыша в производительности за счет изменения порядка байтов в выражении.

18. Система по п.15, в которой компилятор выполнен с возможностью идентифицирования операции перестановки байтов, создания домена, содержащего операцию перестановки байтов и другие выражения, в которой другие выражения являются толерантными к перестановкам, идентифицирования входов домена и выходов домена, связанных с доменом, и определения, что при выполнении перестановки домена будет получен выигрыш.

19. Система по п.18, в которой компилятор выполнен с возможностью в ответ на определение выполнения перестановки домена и сохранения переустановленного домена на первом носителе для хранения данных.