Тихонов Александр АТ-28

CPU-bound.py

@@ -0,0 +1,31 @@
+import concurrent.futures
+from hashlib import md5
+from random import choice
+
+
+def generate_coin(quantity):
+    count = 0
+    while count < quantity:
+        s = "".join([choice("0123456789") for i in range(50)])
+        h = md5(s.encode('utf8')).hexdigest()
+
+        if h.endswith("0000"):
+            count += 1
+            print(s, h)
+
+
+def main():
+    with concurrent.futures.ProcessPoolExecutor(max_workers=100) as executor:
+        generate_coin(5)
+
+
+
+
+
+
+
+
+
+
+if __name__ == '__main__':
+    main()

IO-bound.py

@@ -0,0 +1,27 @@
+import concurrent.futures
+from urllib.request import Request, urlopen
+from urllib.parse import unquote
+
+links = open('res.txt', encoding='utf8').read().split('\n')
+
+
+def get_link(url):
+    request = Request(
+        url,
+        headers={'User-Agent': 'Mozilla/5.0 (Windows NT 9.0; Win65; x64; rv:97.0) Gecko/20105107 Firefox/92.0'},
+    )
+    resp = urlopen(request, timeout=5)
+    code = resp.code
+    print(code)
+    resp.close()
+    return code
+
+
+with concurrent.futures.ThreadPoolExecutor(max_workers=10) as executor:
+    future_to_url = {executor.submit(get_link, url): url for url in links}
+    for future in concurrent.futures.as_completed(future_to_url):
+        url = future_to_url[future]
+        try:
+            print(future.result())
+        except Exception as e:
+            print(url, e)

README.md

@@ -184,9 +184,50 @@ while True:
 
 У нас отсутсвует Блокчейн, то есть мы не можем доказать, что монета была сгенерирована именно нами или принадлежит нам: если мы кому-то ее покажем, ее тут же украдут. Эту часть мы оставим за рамками задания.
 
-* Замерьте скорость герации на 1 ядре у вас на компьютере.
+* Замерьте скорость генерации на 1 ядре у вас на компьютере.
 * Ускорьтесь за счет использования `ProcessPoolExecutor`.
 * Изменяйте количество воркеров: 2, 4, 5, 10, 100.
 * Во время работы посмотрите с использованием стандартных утилит вашей OC загрузку памяти, процессора, сети, время работы. Зависят ли они от количества воркеров и как?
 * Убедитесь в том, что так как задача CPU bound, наращивать количество воркеров, большее количества ядер, бесполезно.
 
+
+
+#Задача IO-bound
+
+Нагрузка во время синхронной работы
+![](sync.png)
+Нагрузка и время во время работы 5 воркеров
+![](async-5-workers.png)
+![](async-time-5-workers.png)
+Нагрузка и время во время работы 10 воркеров
+![](async-10-workers.png)
+![](async-time-10-workers.png)
+Нагрузка и время во время работы 100 воркеров
+![](async-100-workers.png)
+![](async-time-100-workers.png)
+
+Видно, что при увеличении количества воркеров тратится значительно больше ресурса процессора и незначительно - оперативной памяти.
+<br>Но также значительно уменьшается время выполнения программы.(Не профилировал синхронный способ, т.к. затрачивается неприлично большое время (навскидку около 500 000 мс))
+
+
+#Задача CPU-bound
+*Немного изменил условие задачи, ибо слишком долго ищет монеты*
+
+Нагрузка и время при поиске 5 монет 1 процессом:
+![](CPU-load-1-process.png)
+![](sync-time-1-process.png)
+Нагрузка и время при поиске 5 монет 2 процессами:
+![](CPU-load-2-process.png)
+![](async-time-2-process.png)
+Нагрузка и время при поиске 5 монет 4 процессами:
+![](CPU-load-4-process.png)
+![](async-time-4-process.png)
+Нагрузка и время при поиске 5 монет 10 процессами:
+![](CPU-load-10-process.png)
+![](async-time-10-process.png)
+Нагрузка и время при поиске 5 монет 100 процессами:
+![](CPU-load-100-process.png)
+![](async-time-100-process.png)
+
+Как можем видеть, особых изменений при работе программы с разным количеством процессов не было.
+Разброс по времени связан с рандомом. У меня компьютер 2-ух ядерный, поэтому даже нагрузка на процессор не увеличивалась с увеличением количества воркеров.