Permalink
Browse files

first commit, just EuroPython 2011 tutorial

  • Loading branch information...
0 parents commit e47d3bae7cd52be9ad7bcd6e08f250d29464c550 E6420 committed Feb 5, 2012
Showing with 3,659 additions and 0 deletions.
  1. +38 −0 README
  2. BIN docs/CacheSizeConsiderations.png
  3. BIN docs/GTX480.jpg
  4. BIN docs/HappyClassPhoto.jpg
  5. BIN docs/Mandelbrot.png
  6. BIN docs/Mandelbrot1CoreonLaptop.png
  7. BIN docs/MandelbrotMultiCore.png
  8. BIN docs/MandelbrotVectorLaptop.png
  9. BIN docs/MandelbrotVectori3GTX480.png
  10. BIN docs/_build/latex/HighPerformancePythonfromTrainingatEuroPython2011.pdf
  11. +263 −0 docs/conf.py
  12. BIN docs/cython-a.png
  13. BIN docs/cython-a_opened.png
  14. +1,527 −0 docs/index.rst
  15. BIN docs/runsnake_pure_python.png
  16. +35 −0 mandelbrot/cython_numpy_loop/calculate_z.pyx
  17. +76 −0 mandelbrot/cython_numpy_loop/cython_numpy_loop.py
  18. +14 −0 mandelbrot/cython_numpy_loop/setup.py
  19. +18 −0 mandelbrot/cython_pure_python/calculate_z.pyx
  20. +18 −0 mandelbrot/cython_pure_python/calculate_z.pyx_0_noannotations
  21. +17 −0 mandelbrot/cython_pure_python/calculate_z.pyx_1_annotated
  22. +26 −0 mandelbrot/cython_pure_python/calculate_z.pyx_2_bettermath
  23. +65 −0 mandelbrot/cython_pure_python/cython_pure_python.py
  24. +13 −0 mandelbrot/cython_pure_python/setup.py
  25. +109 −0 mandelbrot/multiprocessing/multi.py
  26. +91 −0 mandelbrot/numpy_loop/numpy_loop.py
  27. +76 −0 mandelbrot/numpy_vector/numpy_vector.py
  28. +93 −0 mandelbrot/numpy_vector/numpy_vector_2.py
  29. +83 −0 mandelbrot/numpy_vector_numexpr/numpy_vector_numexpr.py
  30. +26 −0 mandelbrot/parallelpython_cython_pure_python/calculate_z.pyx
  31. +114 −0 mandelbrot/parallelpython_cython_pure_python/parallelpython_cython_pure_python.py
  32. +13 −0 mandelbrot/parallelpython_cython_pure_python/setup.py
  33. +118 −0 mandelbrot/parallelpython_pure_python/parallelpython_pure_python.py
  34. +104 −0 mandelbrot/parallelpython_pure_python/parallelpython_pure_python_using_ppserver.py
  35. +134 −0 mandelbrot/pycuda/pycuda_asnumpy_float32.py
  36. +110 −0 mandelbrot/pycuda/pycuda_elementwise_float32.py
  37. +157 −0 mandelbrot/pycuda/pycuda_sourcemodule_float32.py
  38. +78 −0 mandelbrot/python/pure_python.py
  39. +83 −0 mandelbrot/python/pure_python_2.py
  40. +75 −0 mandelbrot/shedskin/shedskin1.py
  41. +85 −0 mandelbrot/shedskin/shedskin2.py
38 README
@@ -0,0 +1,38 @@
+Source code for High Performance Computing tutorial at EuroPython 2011
+ian@ianozsvald.com
+
+Description:
+The 4 hour tutorial will cover various ways of speeding up the provided Mandelbrot code with a variety of Python packages that let us go from bytecode to C, run on many CPUs and many machines and also use a GPU. The presentation for the tutorial should give the necessary background.
+
+All the files are in subdirectories and are independent of each other, the general pattern is:
+python mandelbrot.py 1000 1000
+where "mandelbrot.py" might be named e.g. "pure_python.py" or "cython_numpy_loop.py", the first 1000 is the pixel width and height, the second 1000 is the number of iterations. 1000x1000px plots with 1000 iterations are pretty. Use the arguments "100 30" for a super quick test to validate that things are working (it makes a 100x100px image using only 30 iterations).
+
+The tutorial starts by using cProfile, RunSnakeRun and line_profiler to find the bottleneck, we then improve the code and add libraries to keep making things faster.
+
+Overview of the versions:
+pure_python: Python implementations for python and pypy
+cython_pure_python: a converstion of the python code using cython
+numpy_loop: a conversion of the python code using numpy vectors (but run without vector calls)
+cython_numpy_loop: as numpy_loop but compiled with cython
+numpy_vector: using vector calls on numpy vectors
+numpy_vector_numexpr: adding numexpr on the numpy vectors
+shedskin: minor conversion to get good speed using shedskin
+multiprocessing: using built-in multiprocessing module to run on all cores using pure python implementation
+parallelpython_pure_python: using parallelpython module to run across machines and cpus
+parallelpython_cython_pure_puthon: showing compiled cython version of pure_python running over machines
+pycuda: gpuarray, elementwisekernel and sourcemodule examples of numpy-like and C code on CUDA GPUs via python
+
+Note that the pure_python examples run fine using PyPy or Python 2.7.1.
+
+Blog write-up (TO FOLLOW)
+
+Versions of packages used to create this tutorial:
+Cython 0.14.1
+numexpr 1.4.2
+numpy 1.5.1
+pyCUDA HEAD from git as of 14th June 2011 (with CUDA 4.0 drivers)
+PyPy 1.5
+Python 2.7.1
+ParallelPython 1.6.1
+ShedSkin 0.7.1
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@@ -0,0 +1,263 @@
+# -*- coding: utf-8 -*-
+#
+# High Performance Python (from Training at EuroPython 2011) documentation build configuration file, created by
+# sphinx-quickstart on Thu Jun 23 12:10:20 2011.
+#
+# This file is execfile()d with the current directory set to its containing dir.
+#
+# Note that not all possible configuration values are present in this
+# autogenerated file.
+#
+# All configuration values have a default; values that are commented out
+# serve to show the default.
+
+import sys, os
+
+# If extensions (or modules to document with autodoc) are in another directory,
+# add these directories to sys.path here. If the directory is relative to the
+# documentation root, use os.path.abspath to make it absolute, like shown here.
+#sys.path.insert(0, os.path.abspath('.'))
+
+# -- General configuration -----------------------------------------------------
+
+# If your documentation needs a minimal Sphinx version, state it here.
+#needs_sphinx = '1.0'
+
+# Add any Sphinx extension module names here, as strings. They can be extensions
+# coming with Sphinx (named 'sphinx.ext.*') or your custom ones.
+extensions = ['sphinx.ext.viewcode']
+
+# Add any paths that contain templates here, relative to this directory.
+templates_path = ['_templates']
+
+# The suffix of source filenames.
+source_suffix = '.rst'
+
+# The encoding of source files.
+#source_encoding = 'utf-8-sig'
+
+# The master toctree document.
+master_doc = 'index'
+
+# General information about the project.
+project = u'High Performance Python (from Training at EuroPython 2011)'
+copyright = u'2011, Ian Ozsvald'
+
+# The version info for the project you're documenting, acts as replacement for
+# |version| and |release|, also used in various other places throughout the
+# built documents.
+#
+# The short X.Y version.
+version = '0.2'
+# The full version, including alpha/beta/rc tags.
+release = '0.2'
+
+# The language for content autogenerated by Sphinx. Refer to documentation
+# for a list of supported languages.
+#language = None
+
+# There are two options for replacing |today|: either, you set today to some
+# non-false value, then it is used:
+#today = ''
+# Else, today_fmt is used as the format for a strftime call.
+#today_fmt = '%B %d, %Y'
+
+# List of patterns, relative to source directory, that match files and
+# directories to ignore when looking for source files.
+exclude_patterns = ['_build']
+
+# The reST default role (used for this markup: `text`) to use for all documents.
+#default_role = None
+
+# If true, '()' will be appended to :func: etc. cross-reference text.
+#add_function_parentheses = True
+
+# If true, the current module name will be prepended to all description
+# unit titles (such as .. function::).
+#add_module_names = True
+
+# If true, sectionauthor and moduleauthor directives will be shown in the
+# output. They are ignored by default.
+#show_authors = False
+
+# The name of the Pygments (syntax highlighting) style to use.
+pygments_style = 'sphinx'
+
+# A list of ignored prefixes for module index sorting.
+#modindex_common_prefix = []
+
+
+# -- Options for HTML output ---------------------------------------------------
+
+# The theme to use for HTML and HTML Help pages. See the documentation for
+# a list of builtin themes.
+html_theme = 'default'
+
+# Theme options are theme-specific and customize the look and feel of a theme
+# further. For a list of options available for each theme, see the
+# documentation.
+#html_theme_options = {}
+
+# Add any paths that contain custom themes here, relative to this directory.
+#html_theme_path = []
+
+# The name for this set of Sphinx documents. If None, it defaults to
+# "<project> v<release> documentation".
+#html_title = None
+
+# A shorter title for the navigation bar. Default is the same as html_title.
+#html_short_title = None
+
+# The name of an image file (relative to this directory) to place at the top
+# of the sidebar.
+#html_logo = None
+
+# The name of an image file (within the static path) to use as favicon of the
+# docs. This file should be a Windows icon file (.ico) being 16x16 or 32x32
+# pixels large.
+#html_favicon = None
+
+# Add any paths that contain custom static files (such as style sheets) here,
+# relative to this directory. They are copied after the builtin static files,
+# so a file named "default.css" will overwrite the builtin "default.css".
+html_static_path = ['_static']
+
+# If not '', a 'Last updated on:' timestamp is inserted at every page bottom,
+# using the given strftime format.
+#html_last_updated_fmt = '%b %d, %Y'
+
+# If true, SmartyPants will be used to convert quotes and dashes to
+# typographically correct entities.
+#html_use_smartypants = True
+
+# Custom sidebar templates, maps document names to template names.
+#html_sidebars = {}
+
+# Additional templates that should be rendered to pages, maps page names to
+# template names.
+#html_additional_pages = {}
+
+# If false, no module index is generated.
+#html_domain_indices = True
+
+# If false, no index is generated.
+#html_use_index = True
+
+# If true, the index is split into individual pages for each letter.
+#html_split_index = False
+
+# If true, links to the reST sources are added to the pages.
+#html_show_sourcelink = True
+
+# If true, "Created using Sphinx" is shown in the HTML footer. Default is True.
+#html_show_sphinx = True
+
+# If true, "(C) Copyright ..." is shown in the HTML footer. Default is True.
+#html_show_copyright = True
+
+# If true, an OpenSearch description file will be output, and all pages will
+# contain a <link> tag referring to it. The value of this option must be the
+# base URL from which the finished HTML is served.
+#html_use_opensearch = ''
+
+# This is the file name suffix for HTML files (e.g. ".xhtml").
+#html_file_suffix = None
+
+# Output file base name for HTML help builder.
+htmlhelp_basename = 'HighPerformancePythonfromTrainingatEuroPython2011doc'
+
+
+# -- Options for LaTeX output --------------------------------------------------
+
+# The paper size ('letter' or 'a4').
+#latex_paper_size = 'letter'
+
+# The font size ('10pt', '11pt' or '12pt').
+#latex_font_size = '10pt'
+
+# Grouping the document tree into LaTeX files. List of tuples
+# (source start file, target name, title, author, documentclass [howto/manual]).
+latex_documents = [
+ ('index', 'HighPerformancePythonfromTrainingatEuroPython2011.tex', u'High Performance Python (from Training at EuroPython 2011)',
+ u'Ian Ozsvald (@ianozsvald)', 'manual'),
+]
+
+# make latex stop printing blank pages between sections
+# http://stackoverflow.com/questions/5422997/sphinx-docs-remove-blank-pages-from-generated-pdfs
+latex_elements = { 'classoptions': ',openany,oneside', 'babel' : '\\usepackage[english]{babel}' }
+
+# other possibly useful customisation notes
+# http://stackoverflow.com/questions/4839105/sphinx-customization-of-latexpdf-output
+
+# The name of an image file (relative to this directory) to place at the top of
+# the title page.
+#latex_logo = None
+
+# For "manual" documents, if this is true, then toplevel headings are parts,
+# not chapters.
+#latex_use_parts = False
+
+# If true, show page references after internal links.
+#latex_show_pagerefs = False
+
+# If true, show URL addresses after external links.
+#latex_show_urls = False
+
+# Additional stuff for the LaTeX preamble.
+#latex_preamble = ''
+
+# Documents to append as an appendix to all manuals.
+#latex_appendices = []
+
+# If false, no module index is generated.
+#latex_domain_indices = True
+
+
+# -- Options for manual page output --------------------------------------------
+
+# One entry per manual page. List of tuples
+# (source start file, name, description, authors, manual section).
+man_pages = [
+ ('index', 'highperformancepythonfromtrainingateuropython2011', u'High Performance Python (from Training at EuroPython 2011) Documentation',
+ [u'Ian Ozsvald'], 1)
+]
+
+
+# -- Options for Epub output ---------------------------------------------------
+
+# Bibliographic Dublin Core info.
+epub_title = u'High Performance Python (from Training at EuroPython 2011)'
+epub_author = u'Ian Ozsvald'
+epub_publisher = u'Ian Ozsvald'
+epub_copyright = u'2011, Ian Ozsvald'
+
+# The language of the text. It defaults to the language option
+# or en if the language is not set.
+#epub_language = ''
+
+# The scheme of the identifier. Typical schemes are ISBN or URL.
+#epub_scheme = ''
+
+# The unique identifier of the text. This can be a ISBN number
+# or the project homepage.
+#epub_identifier = ''
+
+# A unique identification for the text.
+#epub_uid = ''
+
+# HTML files that should be inserted before the pages created by sphinx.
+# The format is a list of tuples containing the path and title.
+#epub_pre_files = []
+
+# HTML files shat should be inserted after the pages created by sphinx.
+# The format is a list of tuples containing the path and title.
+#epub_post_files = []
+
+# A list of files that should not be packed into the epub file.
+#epub_exclude_files = []
+
+# The depth of the table of contents in toc.ncx.
+#epub_tocdepth = 3
+
+# Allow duplicate toc entries.
+#epub_tocdup = True
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Oops, something went wrong.

0 comments on commit e47d3ba

Please sign in to comment.