close

Вход

Забыли?

вход по аккаунту

?

Программная реализация оценивания коэффициентов Фурье при ограниченных вычислительных ресурсах.

код для вставкиСкачать
Программные продукты и системы / Software & Systems
УДК 517.587:519.216
DOI: 10.15827/0236-235X.111.113-118
№ 3 (111), 2015
Дата подачи статьи: 23.03.15
ПРОГРАММНАЯ РЕАЛИЗАЦИЯ
ОЦЕНИВАНИЯ КОЭФФИЦИЕНТОВ ФУРЬЕ
ПРИ ОГРАНИЧЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ РЕСУРСАХ
(Работа выполнена при государственной поддержке Минобрнауки РФ
в рамках реализации мероприятий Программы повышения конкурентоспособности СГАУ
среди ведущих мировых научно-образовательных центров на 2013–2020 гг.)
С.А. Прохоров, д.т.н., профессор, зав. кафедрой, sp.prokhorov@gmail.com;
И.М. Куликовских, к.т.н., доцент, kulikovskikh.i@gmail.com
(Самарский государственный аэрокосмический университет им. С.П. Королева
(национальный исследовательский университет),
Московское ш., 34, г. Самара, 443086, Россия)
Научные исследования в различных областях науки и техники требуют значительных вычислительных затрат.
Более трудоемкие задачи решаются с помощью суперкомпьютеров и вычислительных кластеров, которые позволяют
обрабатывать большие массивы данных. С ростом вычислительной мощности мобильных устройств стало возможным их использование для решения указанной задачи, в частности, в качестве клиентов на платформах BOINC и
Folding@home. Тем не менее, несмотря на аппаратные преимущества, для повышения эффективности обработки
больших массивов данных необходимо адаптировать используемые для вычислений алгоритмы с учетом специфики
мобильных устройств, которые накладывают ограничения на используемые ресурсы, такие как время отклика, размер используемой памяти и потребляемая мощность.
Целью данной работы является адаптация численно-аналитического метода оценки коэффициентов Фурье, реализованная с помощью нахождения коэффициентов связи между различными наборами функций в базисе Лагерра.
Полученные аналитические соотношения в сравнении с рекуррентными соотношениями позволили снизить временные затраты и размеры используемой памяти на хранение промежуточных наборов значений. Для подтверждения
эффективности предлагаемых алгоритмов была проведена серия вычислительных экспериментов в MATLAB
Profiler. Адаптированные алгоритмы оценки коэффициентов разложения при ограниченных вычислительных ресурсах были положены в основу программной реализации на реальном мобильном устройстве, которая была протестирована при обработке больших массивов данных.
На основе проведенных тестов сделан анализ затрачиваемых временных ресурсов при варьировании объема исходных данных и количества членов разложения ряда Фурье.
Ключевые слова: ограниченные вычислительные ресурсы, мобильные устройства, численно-аналитические методы, коэффициенты Фурье, функции Лагерра, коэффициенты связи, большие массивы данных.
Современные достижения в области вычислительной техники дают возможность решать ресурсоемкие задачи в различных областях науки при
построении моделей и обработке больших массивов данных прежде всего благодаря организации
распределенных вычислений с помощью суперкомпьютеров и вычислительных кластеров. В последнее время к ним присоединились и мобильные устройства по причине нарастающей мощности и увеличения времени работы.
При решении ряда трудоемких задач портативные устройства используются не как инструмент для проведения научных вычислений, а скорее как средство взаимодействия с облаком через
межплатформенное ПО [1–5]. С другой стороны,
для менее затратных в смысле вычислительных
ресурсов задач, в том числе при их разбиении [6],
становится возможным непосредственное использование мобильного устройства [7–11]. Показателем целесообразности проведения научных вычислений на мобильных платформах является тот
факт, что портативные устройства были включены
в проекты для организации быстрых распределенных вычислений BOINC [2, 12] и Folding@home
[13]. Тем не менее, даже при оптимальном распре-
делении задач [6] разработка мобильных приложений требует учета ограничений на использование вычислительных ресурсов, таких как время
отклика, размер используемой памяти и потребляемая мощность [7–11, 14]. Следовательно, алгоритмы, реализуемые на устройстве, должны быть
адаптированы согласно предъявляемым требованиям [11, 15, 16]. Таким образом, целью данной
работы является адаптация алгоритма оценки коэффициентов Фурье в базисе, необходимых для
построения аналитических моделей и проведения
научных вычислений, в том числе при обработке
больших массивов данных [9, 11].
Методы и алгоритмы
Введем ряд понятий, необходимых для математической постановки задачи. Обозначим Lk(, )
ортогональную функцию Лагерра k-го порядка,
для которой справедливо следующее рекуррентное соотношение: kLk(, )=(2k–1–)Lk–1(, )–
–(k–1)Lk–2(, ) в Гильбертовом пространстве R+
с параметром масштаба Г, где Г{Г: >0}, и
с единичной весовой функцией.
113
Программные продукты и системы / Software & Systems
№ 3 (111), 2015

Принимая во внимание
 f   d   ,
2
пред-
0
ставим оценку функции fˆ    в виде конечного
m
ряда: fˆ      k Lk  ,   , где коэффициенты Фуk 0
рье могут быть определены как
f    , Lk  ,  
,
k 
2
Lk   
(1)
и Lk     1  является нормой базисных функ2
ций.
Тогда представим коэффициенты Фурье (1) с
помощью численно-аналитической квадратуры,
позволяющей получить оценку с заранее заданной
точностью [17]:
1
ˆ k 

2
Lk   
(2)
i 1
i 1
N 1 

  ai  Lk    d   bi  Lk    d  ,
 

i 0 
i
i

где ai, bi являются коэффициентами линейной интерполяции в соответствии с
N 1
fˆ       ai  bi   i ,
(3)
i 0
 i – индикатор состояния.
Вычислить квадратуру (2) с заданной погрешностью [17] можно при аналитическом определении интегралов  Lk  ,   d  и   Lk  ,   d , которые могут быть представлены рекуррентно:
k 1
 L  ,   d   2  L  ,   d  
k
v 0

(4)
2
 Lk  ,    C ,

  L  ,   d     k  1  L  ,   d  
  2k  1  L  ,   d   k  L  ,   d   C.
k 1
k
k
(5)
k 1
Данные соотношения можно классифицировать как рекурсии второго порядка с экспоненциальным временем затрат. Как общее правило для
решения рекурсий можно сохранять все значения
в массив вместо выполнения рекурсивной программы, что, в свою очередь, приведет к существенному увеличению требуемой памяти. Таким
образом, требуется разработать алгоритм для исключения упомянутых недостатков, а именно,
снизить временные затраты и размер требуемой
памяти, которые формируют описанные выше
требования к разработке мобильного приложения.
Для решения поставленной задачи воспользуемся аппаратом определения коэффициентов связи между базисными функциями, описанным в работах [18–20].
114
Представим
 L  ,   d 
k

 L  ,   d    c
k
v 0
k ,v
как
Lv  ,    C ,
(6)
где ck ,v *  Lv  ,   ,  Lk  ,   d  
2, если k  v;

k v
 4  1 , если k  v;
0 в противном случае,

ck ,v
где ck ,v * 
.
2
Lv  
(7)
Подставляя (7) в (6), получим
k 1
 L  ,   d   4 (1)
k
v 0
k v
Lv  ,   
(8)
2 Lk  ,    C.
При проведении вычислительных экспериментов опустим рассмотрение (5), так как данное соотношение не предполагает рекурсивных вызовов,
а для оценки коэффициентов по формуле (2) при
программной реализации алгоритм нахождения
  Lk  ,   d  будет зависеть от соответствующего
алгоритма  Lk  ,   d .
Вычислительные эксперименты
В рамках данного исследования была проведена серия вычислительных экспериментов с целью
проверки адекватности представленных алгоритмов и их соответствия требованиям, предъявляемым к разработке ПО для мобильного устройства.
В таблице представлены результаты, полученные с помощью MATLAB Profiler при значениях
k = {5, 10, 15, 20},  = 1, N = 10 000,  = 0,001.
Заметим, что N и  требуются для формирования
матрицы значений при заданном аргументе
зад=10. Параметры, анализируемые при проведении экспериментов, – количество вызовов функции, затраты времени (CPU), размер выделяемой
памяти. Эксперименты проводились на ЭВМ с характеристиками: 4GB DDR3, Intel Core i3 CPU
2.53 GHz, ОС Windows 7 (x64).
Для компактного формирования таблицы введем следующие обозначения: Lrec – функция, реализующая алгоритм вычисления Lk(, ) рекуррентно; intLrec – функция, реализующая алгоритм
вычисления  Lk  ,   d  рекуррентно; Lcon,
intLcon – соответствующие функции для вычисления указанных характеристик с помощью коэффициентов связи и с сохранением значений.
Как видно из таблицы, алгоритмы с реализацией связанных коэффициентов позволяют существенно снизить затрачиваемые временные ресурсы
за счет исключения рекурсии, однако повышают
затраты памяти, но незначительно.
Программные продукты и системы / Software & Systems
Результаты вычислительных экспериментов
The results of the conducted computational
experiments
Алгоритм Количество
вызовов
intLrec
Lrec
intLcon
Lcon
intLrec
Lrec
intLcon
Lcon
intLrec
Lrec
intLcon
Lcon
intLrec
Lrec
intLcon
Lcon
Затраты
времени, с
k=5
32
0,011
108
0,007
1
0,012
1
0,009
k = 10
1024
0,436
10458
0,388
1
0,015
1
0,011
k = 15
32768
36,004
908896
34,434
1
0,019
1
0,015
k = 20
1048576
3004,766
76179354
2967,342
1
0,051
1
0,045
Затраты
памяти, Кб
0
0
184
184
192
192
1212
1212
248
248
2204
2204
584
584
2236
2236
При использовании интерполяционных формул (3) более высокого порядка необходимо создать алгоритм для вычисления коэффициентов
n
связи для общего случая ck ,v * 
  L  ,   d ,
n
k
Lv  ,   , nN, что является дальнейшим направлением данных исследований.
Таким образом, при создании и тестировании
программной реализации на базе разработанных
алгоритмов проводился анализ временных затрат
как более критичного показателя на реальном
мобильном устройстве при изменении параметров
m и N.
Программная реализация
Созданные и проанализированные алгоритмы
для вычисления функций Lrec, intLrec, Lcon, intLcon были представлены как фрагменты кода на
языке Java для реализации на мобильном устройстве Nexus 7 с характеристиками: Nvidia Tegra 3,
1GB DDR, четырехъядерный CPU 1200 MHz, ОС
Android v. 4.4.1.
# рекуррентные соотношения
public static double recurrentFunctionLaggera (double
point, double gamma, int k) {
if (k == 0) {
return Math.exp(-gamma * point / 2);
}
if (k == 1) {
№ 3 (111), 2015
return Math.exp(-gamma * point / 2) * (1 - gamma
* point);
}
return (2 * k - 1 - gamma * point) *
recurrentFunctionLaggera (point, gamma, k - 1) / k - (k 1) * recurrentFunctionLaggera (point, gamma, k - 2) / k;
}
public static double recurrentIntegral1 (double point,
double gamma, int k) {
if (m == 0) {
return -2 * Math.exp(-gamma * point / 2) / gamma;
}
double tmp = 0;
tmp += -2 * recurrentFunctionLaggeraPoint(point,
gamma, k) / gamma;
for (int i = m - 1; i >= 0; i--) {
tmp += -2 * recurrentIntegral1(point, gamma, i);
}
return tmp
}
# соотношения с коэффициентами связи
public static double basicIntegral1(double point, double
gamma, int k) {
double[] functionLaggera =
basicFunctionLaggera(point, gamma, k);
double result = 0;
for (int v = 0; v < functionLaggera.length; v++) {
result += Math.pow(-1, k + v) *
functionLaggera[v];
}
result *= -4 / gamma;
result -= -2 * functionLaggera[functionLaggera.length
- 1] / gamma;
return result;
}
public static double[] basicFunctionLaggera(double point,
double gamma, int k) {
double[] result = new double[k + 1];
result[0] = Math.exp(-gamma * point / 2);
if (k == 0) {
return result;
}
result[1] = Math.exp(-gamma * point / 2) * (1 gamma * point);
for (int i = 2; i < result.length; i++) {
result[i] = (2 * i - 1 - gamma * point) * result[i - 1]
/ i - (i - 1) * result[i - 2] / i;
}
return result;
}
Разработанная программная реализация в рамках пространственной схемы взаимодействия объектов [21] выполняет следующие задачи [22]:
– загрузка исходного набора данных;
– расчет коэффициентов Фурье (2) согласно
каждому из анализируемых алгоритмов (4) и (7);
– сохранение результатов работы программы
в файл;
– построение графических зависимостей с
анализом временных затрат.
Следует заметить, что анализ погрешности находится за рамками проводимых в данной работе
исследований, направленных, в первую очередь,
на улучшение вычислительных возможностей ал115
Программные продукты и системы / Software & Systems
№ 3 (111), 2015
горитмов без потери точности. Таким образом,
при проведении тестовых испытаний программной реализации будем варьировать объем исходных данных и количество членов разложения ряда
Фурье при одинаковых условиях, имея в виду некоторую заданную этими параметрами погрешность.
Для удобства восприятия полученных результатов на рисунках 1 и 2 представлены фрагменты
зависимостей, полученных на основе результатов
тестирования программы при обработке больших
Таким образом, в результате проведенных исследований были созданы эффективные алгоритмы для оценки коэффициентов разложения Фурье
в базисе Лагерра, основанные на определении коэффициентов связи между базисными функциями
для представления неопределенных интегралов,
которые в последующем использовались при вычислении квадратуры. Как показали результаты
вычислительных экспериментов, созданный алгоритм intLcon позволяет снизить временные затраты за счет исключения рекурсии при k = 10,
25000
7000
Соотношения с
коэффициентами
связи
Рекуррентные
соотношения
6000
5000
15000
t, мс
t, мс
4000
Соотношения с
коэффициентами
связи
Рекуррентные
соотношения
20000
3000
10000
2000
5000
1000
0
0
25
125
225
325
1
425
3
5
7
9
11
m
N
а)
а)
100
140
Соотношения с
коэффициентами
связи
120
80
t, мс
t, мс
100
Соотношения с
коэффициентами
связи
80
60
60
40
40
20
20
0
0
25
125
225
325
1
425
3
5
7
9
11
m
N
б)
б)
Рис. 1. Фрагмент графической зависимости затрат
времени от объема данных N (m = 10)
Рис. 2. Фрагмент графической зависимости затрат
времени от числа коэффициентов m (N = 500)
Fig. 1. The elapsed running time to process bits
of big data sets varying the volume of data N (m = 10)
Fig. 2. The elapsed running time to process bits of big
data sets varying the number of coefficients m (N = 500)
наборов данных. Следует отметить, что на каждом
из рисунков график, расположенный ниже (б), является представлением зависимости временных
затрат для соотношений с коэффициентами связи,
которая слабо различима на графике, расположенном выше (а).
Анализ приведенных зависимостей показывает, что использование квадратуры, включающей
соотношения с коэффициентами связи, при оценке
коэффициентов разложения позволяет значительно снизить временные затраты на вычисление коэффициентов разложения, и при увеличении объема данных и числа членов ряда Фурье получаемое преимущество возрастает.
N = 10 000 в 29 раз, при k = 20, N = 10 000 в 1895
раз, и в дальнейшем при увеличении порядка данное преимущество возрастает по сравнению с
использованием intLrec. Для проведения исследований в условиях ограниченных ресурсов была
создана программная реализация на мобильной
платформе и проведены тестовые испытания, которые выявили преимущества intLcon по временным затратам при m = 10, N = 500 в 46 раз. Таким
образом, с учетом требований, предъявляемых к
разработке мобильных приложений, алгоритм,
реализованный через расчет коэффициентов
связи, и его программная реализация целесообразны для анализа данных через оценку коэф-
116
Программные продукты и системы / Software & Systems
фициентов Фурье при ограниченных вычислительных ресурсах.
Литература
1. Fernando N., Loke S.W., Rahayu W. Mobile cloud
computing: A survey. Future Generation Computer Systems, 2013,
no. 1 (29), pp. 84–106.
2. Smaoui M., Garbey M. Improving volunteer computing
scheduling for evolutionary algorithms. Future Generation
Computer Systems, 2013, no. 1 (29), pp. 1–14.
3. Shiraz M., Sookhak M., Gani A., Shah S.A.A. A study on
the critical analysis of computational offloading frameworks for
mobile cloud computing. J. of Network and computer applications,
2015, vol. 47, pp. 47–60.
4. Liu J., Ahmed E., Shiraz M., Gani A., Buyya R., Qureshi
A. Application partitioning algorithms in mobile cloud computing:
Taxonomy, review and future directions. J. of Network and
computer applications, 2015, vol. 48, pp. 99–117.
5. Калабин А.Л., Артемов И.Ю. Программный комплекс
автоматизации процедуры сбора данных // Программные продукты и системы. 2013. № 2. С. 137–141.
6. Киселев Е.А., Аладышев О.С. Алгоритм эффективного
размещения программ на ресурсах многопроцессорных вычислительных систем // Программные продукты и системы. 2012.
№ 4. С. 18–25.
7. Nirjon S., Dickerson R., Stankovic J., Shen G., Jiang X.
sMFCC: Exploiting Sparseness in Speech for Fast Acoustic Feature
Extraction on Mobile Devices – a Feasibility Study. Proc. 14th
Workshop on Mobile Computing Systems and Applications, NY,
ACM, 2013, no. 15; doi: 10.1145/2444776.2444787.
8. Rifa-Pous H., Herrera-Joancomarti J. Computational and
Energy Costs of Cryptographic Algorithms on Handheld Devices.
Future Internet, 2011, no. 3, pp. 31–48.
9. Kargupta H., Park B.-H. A Fourier spectrum-based
approach to represent decision trees for mining data streams in
mobile environments. Knowledge and Data Engineering, IEEE
Transactions on, 2004, no. 2 (16), pp. 216–229.
10. Haddad A.W., Huange S., Boutin M., Delp E.J. Detection
of symmetric shapes on a mobile devices with applications to
automatic sign interpretation. Proc. of SPIE, 2012, vol. 8304; doi:
10.1117/12.908815.
DOI: 10.15827/0236-235X.111.113-118
№ 3 (111), 2015
11. Kulikovskikh I.M., Prokhorov S.A. Some lightweight
algorithms for scientific computing in mobile technologies. Proc.
8th International Conference on Applied Mathematics and
Scientific Computing, Sibenik, Croatia, 2013, pp. 40–41.
12. BOINC on Android (2012). URL: http://boinc.berkeley.
edu/trac/wiki/AndroidBoinc (дата обращения: 18.02.2015).
13. New mobile app from Stanford and Sony lets your phone
conduct research on breast cancer and Alzheimer's while it charges
(2015). URL: http://news.stanford.edu/news/2015/january/sonyapp-pande-011215.html (дата обращения: 18.02.2015).
14. Окунев Б.В. Энергосберегающий алгоритм работы мобильных устройств с беспроводными самоорганизующимися
wi-fi-сетями (ad-hoc) // Программные продукты и системы.
2013. № 2. С. 198–201.
15. Захаров В., Мостяев А. Особенности переноса приложений на мобильные платформы // Программные системы и
инструменты. 2014. № 15. C. 16–24.
16. Vasin Yu.G., Zherzdev S.V., Egorov A.A. Mobile
Geoinformation system // Pattern Recognition and Image Analysis.
2009, no. 2 (19), pp. 342–348.
17. Прохоров С.А., Куликовских И.М. Численно-аналитический подход к вычислению интегралов при построении ортогональных моделей // Вестн. Сам. гос. техн. ун-та: Сер. Физ.мат. науки. 2009. № 2 (19). С. 140–146.
18. Askey R. Orthogonal expansions with positive
coefficients, Proc. Amer. Math. Soc., 1965, no. 16, pp. 1191–1194.
19. Ahmed H.M. Recurrence relations approach for expansion
and connection coefficients in series of classical discrete orthogonal
polynomials. Integral Transforms and Special Functions, 2009, no.
1 (20), pp. 23–34.
20. Doha E.H., Ahmed H.M. Efficient algorithms for construction of recurrence relations for the expansion and connection
coefficients in series of quantum classical orthogonal polynomials.
J. of Advanced Research, 2010, no. 1 (3), pp. 193–207.
21. Прохоров С.А., Куликовских И.М. Создание комплекса программ на основе пространственной схемы взаимодействия объектов // Программные продукты и системы. 2012. № 3.
С. 5–8.
22. Куликовских И.М., Прохоров С.А., Целищев Д.В.
Мобильное приложение для анализа коэффициентов разложения в условиях ограниченных вычислительных ресурсов. Свид.
о гос. регистр. прогр. для ЭВМ от 08.09.14 г. Рег. №
2014619047.
Received 23.03.15
THE SOFTWARE IMPLEMENTATION OF FOURIER COEFFICIENTS ESTIMATION
WITH LIMITED COMPUTATIONAL RESOURCES
(This work was supported by the Ministry of Education and Science of the Russian Federation within the Program
of increasing the competitiveness of SSAU among the world’s leading scientific and educational centers for 2013–2020)
Prokhorov S.A., Dr.Sc. (Engineering), Professor, Head of Chair, sp.prokhorov@gmail.com;
Kulikovskikh I.M., Ph.D. (Engineering), Associate Professor, kulikovskikh.i@gmail.com
(Samara State Aerospace University, Moskovskoe Highway 34, Samara, 443086, Russian Federation)
Abstract. Carrying out a scientific research in different areas requires huge amounts of computing power. Moreover, computationally demanding tasks are assumed to have access to powerful servers and computing clusters and are
expected to support handling big data sets. On the other hand, mobile devices have become increasingly powerful, that
makes it possible to employ them in large-scale data processing, particularly, for volunteer computing like BOINC and
Folding@home. Nevertheless, despite the advances in hardware, it is important to improve computational algorithms
taking into account the following constraints which are determined by mobile devices characteristics: long response
time, limited memory and battery life. The main purpose of this research is to create the algorithms to estimate Fourier
coefficients according to these minimal requirements. To attain the aim, we employed connection coefficients method
to work out specific relations for continuous Laguerre functions. In comparison with the corresponding recurrence relations, which entail an enormous computational cost, the proposed analytical relations require less computational resources to produce results (in particular, time and space). To support the theoretical results, we conducted a series of
computational experiments using MATLAB Profiler. The findings of this research present the software implementation of Fourier coefficients estimation to operate with limited computational resources and the results of the mobile
application tested on a device. Based on these tests, we analysed the elapsed running time to process big data sets varying the volume of data and the number of Fourier coefficients.
117
Программные продукты и системы / Software & Systems
№ 3 (111), 2015
Keywords: limited computational resources, mobile devices, analytical- numerical methods, Fourier coefficients,
Laguerre functions, connection coefficients, big data sets.
References
1. Fernando N., Loke S.W., Rahayu W. Mobile cloud computing: A survey. Future Generation Computer Systems. 2013, no. 1 (29), pp. 84–106.
2. Smaoui M., Garbey M. Improving volunteer computing scheduling for evolutionary algorithms. Future Generation Computer Systems. 2013, no. 1 (29), pp. 1–14.
3. Shiraz M., Sookhak M., Gani A., Shah S.A.A. A study on the critical analysis of computational offloading
frameworks for mobile cloud computing. J. of Network and computer applications. 2015, vol. 47, pp. 47–60.
4. Liu J., Ahmed E., Shiraz M., Gani A., Buyya R., Qureshi A. Application partitioning algorithms in mobile
cloud computing: Taxonomy, review and future directions. J. of Network and computer applications. 2015, vol. 48,
pp. 99–117.
5. Kalabin A.L., Artemov I.Yu. Automated software system of data collection procedures. Programmnye
produkty i sistemy [Software & Systems]. 2013, no. 2, pp. 137–141 (in Russ.).
6. Kiselev E.A., Aladyshev O.S. An efficient application mapping algorithm for multiprocessor systems.
Programmnye produkty i sistemy [Software & Systems]. 2012, no. 4, pp. 18–25 (in Russ.).
7. Nirjon S., Dickerson R., Stankovic J., Shen G., Jiang X. sMFCC: Exploiting Sparseness in Speech for Fast
Acoustic Feature Extraction on Mobile Devices – a Feasibility Study. Proc. of the 14th Workshop on Mobile Computing Systems and Applications. NY, ACM Publ., 2013, no. 15.
8. Rifa-Pous H., Herrera-Joancomarti J. Computational and Energy Costs of Cryptographic Algorithms on
Handheld Devices. Future Internet. 2011, no. 3, pp. 31–48.
9. Kargupta H., Park B.-H. A Fourier apectrum-based approach to represent decision trees for mining
data streams in mobile environments. IEEE Transactions on Knowledge and Data Engineering. 2004, no. 2 (16),
pp. 216–229.
10. Haddad A.W., Huange S., Boutin M., Delp E.J. Detection of symmetric shapes on a mobile devices with applications to automatic sign interpretation. Proc. of SPIE. 2012, vol. 8304.
11. Kulikovskikh I.M., Prokhorov S.A. Some lightweight algorithms for scientific computing in mobile technologies. Proc. 8th Int. Conf. on Applied Mathematics and Scientific Computing. Sibenik, Croatia, 2013, pp. 40–41.
12. BOINC on Android. 2012. Available at: http://boinc.berkeley.edu/trac/wiki/AndroidBoinc (accessed February
18, 2015).
13. New mobile app from Stanford and Sony lets your phone conduct research on breast cancer and Alzheimer's
while it charges. 2015. Available at: http://news.stanford.edu/news/2015/january/sony-app-pande-011215.html (accessed February 18, 2015).
14. Okunev B.V. Power saving algorithm for mobile devices with a wireless self-organizing android wi-fi networks (ad-hoc). Programmnye produkty i sistemy [Software & Systems]. 2013, no. 2, pp. 198–201 (in Russ.).
15. Zakharov V., Mostyaev A. Specific features of transferring applications to mobile platforms. Programmnye
sistemy i instrumenty [Software Systems and Tools]. 2014, no. 15. pp. 16–24 (in Russ.).
16. Vasin Yu.G., Zherzdev S.V., Egorov A.A. Mobile Geoinformation system. Pattern Recognition and Image
Analysis. 2009, no. 2 (19), pp. 342–348.
17. Prokhorov S.A., Kulikovskikh I.M. Numerical-analytical approach to integrals at construction of orthogonal
models. Vestnik Samarskogo gos. tekhnich. univ. Ser. Fiziko-matematicheskie nauki [Journ. Samara State Tech. Univ.,
Ser. Phys. & Math. Sci.]. 2009, no. 2(19), pp. 140–146 (in Russ.).
18. Askey R. Orthogonal expansions with positive coefficients. Proc. Amer. Math. Soc. 1965, no. 16,
pp. 1191–1194.
19. Ahmed H.M. Recurrence relations approach for expansion and connection coefficients in series of classical
discrete orthogonal polynomials. Integral Transforms and Special Functions. 2009, no. 1 (20), pp. 23–34.
20. Doha E.H., Ahmed H.M. Efficient algorithms for construction of recurrence relations for the expansion
and connection coefficients in series of quantum classical orthogonal polynomials. J. of Advanced Research. 2010,
no. 1 (3), pp. 193–207.
21. Prokhorov S.A., Kulikovskikh I.M. Creation of software on the basis of spatial object interaction diagram.
Programmnye produkty i sistemy [Software & Systems]. 2012, no. 3, pp. 5–8 (in Russ.).
22. Kulikovskikh I.M., Prokhorov S.A., Tselishchev D.V. Mobilnoe prilozhenie dlya analiza koeffitsientov
razlozheniya v usloviyakh ogranichennykh vychislitelnykh resursov [A Mobile Application to analyse Fourier Coefficients in Demanding Computational Tasks]. Patent PF, no. 2014619047, 2014 (in Russ.).
118
Документ
Категория
Без категории
Просмотров
9
Размер файла
2 632 Кб
Теги
оценивания, ограниченными, фурье, вычислительной, реализации, коэффициента, программное, ресурса
1/--страниц
Пожаловаться на содержимое документа