Поиск заданных комбинаций символов

Поиск заданных комбинаций символов

Тестирование производительности путем выполнения поиска определенных текстовых шаблонов в содержимом файлов производилось с использованием трех различных методов, что позволило оценить сравнительную эффективность многопоточного и многопроцессного режимов, а также простой последовательной обработки файлов (см. табл. В.З).

1. Программа grepMP (программа 6.1) использует параллельные процессы, каждый из которых обрабатывает отдельный файл. Результаты измерений системного и пользовательского времени не приводятся, поскольку программа timep позволяет хронометрировать лишь родительские процессы.

2. Программа grepMT (программа 7.1) использует параллельные потоки.

3. Программа grepSQ — это пакетный файл DOS, обеспечивающий выполнение поиска шаблонов по очереди в каждом из файлов. В этом случае также приводятся только результаты, относящиеся к реальному времени.

В этом тесте использовались 20 файлов с размерами в пределах от нескольких Кбайт до 1 Мбайт.

Комментарии

1. В большинстве случаев все три методики приводят к близким результатам на однопроцессорных системах. Исключением является лэптоп с процессором Pentium, для которого версия grepMP систематически оказывалась самой медленной.

2. Многопоточный режим обладает лишь незначительными преимуществами по сравнению с многопроцессным даже на однопроцессорных системах.

3. Показатели пользовательского и системного времени имеют ощутимо заметные значения лишь в случае многопоточных версий

4. SMP-системы демонстрируют выигрыш в производительности, который достигается и при использовании многопоточного режима или нескольких однопоточных процессов. Заметьте, что общее пользовательское время превышает реальное время, поскольку характеризует одновременно все четыре процесса.

5. Тот факт, что последовательная обработка файлов приводит на однопроцессорных системам к аналогичным результатам, говорит о том, что простейшее решение нередко оказывается и самым лучшим.

Таблица В.З. Показатели производительности программ поисказаданных

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

Переопределение элементов System.Object, заданных по умолчанию

Из книги Язык программирования С# 2005 и платформа .NET 2.0. [3-е издание] автора Троелсен Эндрю

Переопределение элементов System.Object, заданных по умолчанию Хотя заданное по умолчанию поведение System.Object может оказаться вполне приемлемым в большинстве случаев, вполне обычным для создаваемых вами типов будет переопределение некоторых из унаследованных методов. В главе


Создание слоев и комбинаций слоев

Из книги ArchiCAD 11 автора Днепров Александр Г

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


Поиск и замена символов

Из книги Программирование на языке Ruby [Идеология языка, теория и практика применения] автора Фултон Хэл

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


2.31. Удаление заданных символов

Из книги Язык программирования Си для персонального компьютера автора Бочков C. О.

2.31. Удаление заданных символов Метод delete удаляет из строки те символы, которые включены в список, переданный в качестве параметра:s1 = "To be, or not to be"s2 = s1.delete("b")  # "To e, or not to e"s3 = "Veni, vidi, vici!"s4 = s3.delete(",!") # "Veni vidi vici"Этот параметр подчиняется тем же правилам, что и параметр метода count


8.1.15. Удаление заданных элементов из массива

Из книги Самоучитель работы на Macintosh автора Скрылина Софья

8.1.15. Удаление заданных элементов из массива В Ruby легко удалить элементы из массива - для этого даже существует много способов. Чтобы удалить элемент с известным индексом, достаточно вызвать метод delete_at:a = [10, 12, 14, 16, 18]a.delete_at(3) # Возвращает 16.# а равно [10, 12, 14, 18]a.delete_at(9) #


11.2.8. Опознание параметров, заданных по умолчанию

Из книги Macromedia Flash Professional 8. Графика и анимация автора Дронов В. А.

11.2.8. Опознание параметров, заданных по умолчанию В 2004 году Ян Макдональд (Ian Macdonald) задал в списке рассылки вопрос: «Можно ли узнать, был ли параметр задан вызывающей программой или взято значение по умолчанию?» Вопрос интересный. Не каждый день он возникает, но от того не


Определение класса символов и преобразование символов

Из книги Профессиональный поиск в Интернете автора Кутовенко Алексей

Определение класса символов и преобразование символов Функция Краткое описание isalnum проверка на букву или цифру isalpha проверка на букву isascii проверка на символ из набора кодировки ASCII iscntrl проверка на управляющий символ isdigit проверка на десятичную


3.9.1. Скриншот с помощью клавиатурных комбинаций

Из книги Linux и UNIX: программирование в shell. Руководство разработчика. автора Тейнсли Дэвид

3.9.1. Скриншот с помощью клавиатурных комбинаций Скриншоты, созданные с помощью горячих клавиш, автоматически располагаются на рабочем столе в формате PNG с именами Снимок экрана I, Снимок экрана 2 и т. д. Создание снимка сопровождается щелчком фотокамеры. Итак, подробнее:?


4.5.3. Изменение настроек, заданных по умолчанию

Из книги автора

4.5.3. Изменение настроек, заданных по умолчанию По умолчанию для отображения и скрытия рабочей области приложения Dashboard используется клавиша <F12>. Но умолчания можно изменить в окне мини-утилиты Expos? и Spaces на вкладке Expos? (рис. 4.64). Для открытия этого окна следует вызвать


Настройка комбинаций клавиш

Из книги автора

Настройка комбинаций клавиш Комбинации клавиш, используемые во Flash для быстрого выполнения различных операций без вызова меню, настраиваются в диалоговом окне Keyboard Shortcuts (рис. 23.7). Чтобы вызвать его на экран, нужно выбрать пункт Keyboard Shortcuts меню Edit. Нужно сказать сразу, что


Поиск на научных сайтах с использованием платформы Flexum «Поиск по научным сайтам»

Из книги автора

Поиск на научных сайтах с использованием платформы Flexum «Поиск по научным сайтам» Тема научного поиска не прошла мимо разработчиков персональных поисковиков. Подробному рассказу о возможностях таких поисковых систем посвящена отдельная глава нашей книги (см. главу 6).