Proceedings of the 11th Python in Science Conference, SciPy 2012, Austin, Texas, USA, July 16-21, 2012

著者: Gaël Varoquaux, Travis Vaught, Jarrod Millman, Terrel, Aron Ahmadia, Kaust Nathan Bell, John Hunter, Matthew Knepley, Matthew Terry, Matthew Turk, Peter Wang, Continuum Analytics, Dharhas Pothina, Chris Colbert, Inc Spotz, Aakash Prasad, David Howard, Shoaib Kamil, Armando Fox, Alejandro Weinstein, Michael Wakin, Cyrus Harrison, Harinarayan Krishnan, Geoffrey Poore, Self-Driving Lego, Mindstorms Robot, Jacob Barhak, Jacob Frelinger, Adam Richards, Cliburn Chan, Matthew Rocklin, Robert Johansson, Paul Nation, Mads Ruben, Burgdorff Kristensen, Simon Andreas, Frimann Lund, Troels Blum, Brian Vinter, Tom Bertalan, Akand Islam, Roger Sidje, Eric Carlson, Adam Hughes, Esther Lederberg, John Hall, John Hasbrouck, Van Vleck, Andre Geim, Clinton Davisson, Robert Richardson, Gabriel Lippmann Gang, Polykarp Kusch, Rob Walker, Hendrik Lorentz, Pierre-Gilles De Gennes, Henri Becquerel, Jack Kilby, William Cullen, Bryant Sydney, Shelton, Steven Weinberg, Steven Landsburg, John Kennedy, John Keese, E White, Snow Chen, Ning Yang, Itiro Tomonaga, Paaras Troy, Robert Serber, Frits Zernike, Albert Michelson, Abdus Salam, Douglas Osheroff, Cheshire, Maclean', Plymouth, Rudolf Mssbauer, Kai Siegbahn, Bertram Brockhouse, Wolfgang Pauli, Edward Appleton, Riccardo Giacconi, Max Born, Sasha Frere-Jones, Wnet Henry, Way Kendall, Donald Graham, Norman Ramsey, Joseph Taylor, Hagen Kleinert, Charles Kao, El Diario, La Prensa, Niels Bohr, Ernst Ruska, William Shockley, General Slocum, Thomas Jefferson, Edwin Burrows, Peter Grnberg, Floral Park, Freeman Dyson, Russell Hulse, John Cockcroft, Wolfgang Paul, Paul Dirac, Robert Laughlin Chinatown, Nina Shen, Rastogi Games, Nicholas Metropolis, Steven Phoenix, David Roach Guards, Zhores Alferov, Daniel Tsui, Eliot Porter, Burton Richter, David Plotz, John Mather Ecuador, Flower Hill, Giovanni Rossi, Lomanitz Manhatta, Walter Houser Brattain, Isaac Newton, Murray Gell-Mann, Willard Boyle, Ernest Lawrence, Robert Greene, Pierre Curie, David Lee, David Rome, Edward Manukyan, Kaplan, Frederick Reines, Annie Green, Ernest Walton, Anne Applebaum, Johann Hari, Wilhelm Rntgen, William Bragg, John Marble Hill, Robert Wilson, S Kamil, D Coetzee, A Fox, A Kleiner, A Talwalkar, P Sarkar, M Jordan, B Klimt, Y Yang, M Zaharia, M Chowdhury, T Das, A Dave, J Ma, M Mccauley, M Franklin, S Shenker, I Stoica, K Anuj, B Sharma, Gupta, Ching-Te Huang, Chun-Ping, Jen Tzu-Chien, Chao, Wen-Chi Tsai, Pi-Ju Rini Pai, Mitsui Handa, Kajikawa, Etchegoin Ru, Meyer, Johnson Christy, B Tanner, A White, A Hagberg, D Schult, P Swart, F Pedregosa, G Varoquaux, A Gramfort, V Michel, B Thirion, O Grisel, M Blondel, P Prettenhofer, R Weiss, V Dubourg, J Vanderplas, A Passos, D Cournapeau, M Brucher, M Perrot, E Duchesnay, R ehek, P Sojka, S Mahadevan, M Maggioni, J Tenenbaum, V Silva, J Langford, S Mahadevan, M Maggioni, K Ferguson, S Osentoski, S Deerwester, S Dumais, G Furnas, T Landauer, R Harshman, R, C Brown, Scott Chacon, H Childs, J Ahrens, W Schroeder, F Leisch, J Hunter, D Knuth, N Ramsey, M Schwab, M Karrenbach, J Claerbout, Matthew Turk, David Morgenthaler, Keith Gremban, Martin Marra, Michael Montemerlo, Jan Becker, Suhrid Bhat, Hendrik Dahlkamp, Dmitri Dolgov, Scott Ettinger, Dirk Haehnel, Tim Hilden, Gabe Hoffmann, Burkhard Huhnke, Doug Johnston, Stefan Klumpp, Dirk Langer, Anthony Levandowski, Jesse Levinson, Julien Marcil, David Orenstein, Johannes Paefgen, Isaac Penny, Anna Petrovskaya, Mike Pflueger, Ganymed Stanek, David Stavens, Antone Vogt, Sebastian Thrun, P Mcewan, K Bergenheim, Y Yuan, A Tetlow, J Gordon, P Wilson, R D'agostino, D Levy, A Belanger, H Silbershatz, W Kannel, R Stevens, V Kothari, A Adler, I Stratton, V Kothari, R Stevens, A Adler, I Stratton, S Manley, H Neil, R Holman, P Clarke, A Gray, A Briggs, A Farmer, P Fenn, R Stevens, D Matthews, I Stratton, R Holman, R Stevens, R Coleman, A Adler, I Stratton, D Matthews, R Holman, J Hippisley-Cox, C Coupland, Y Vinogradova, J Robson, R Minhas, A Sheikh, P Brindle, B Zethelius, B Eliasson, K Eeg-Olofsson, A Svensson, S Gudbjornsdottir, J Cederholm, Cdc Diabetes, J Barhak, D Isaman, W Ye, D Lee, D Eddy, L Schlessinger, N Urban, C Drescher, R Etzioni, C Colby, J Ramsberg, C Asseburg, M Henriksson, J Ginsberg, M Mohebbi1, R Patel1, L Brammer, M Smolinski, L Brilliant, C Chen-Ritzo, J Coffey, M Brandle, H Zhou, D Marriott, R Burke, B Tabaei, M Engelgau, R Kaplan, W Herman, M Brandle, H Zhou, B Smith, D Marriott, R Burke, B Tabaei, M Brown, W Herman, W Herman, P Clarke, P Patel, J Chalmers, M Woodward, S Harrap, J Salomon, R Knopp, M D'emden, J Smilde, S Pocock, Ukpds, D Isaman, W Herman, M Brown, D Isaman, J Barhak, W Ye, W Ye, J Barhak, D Isaman, R Simmons, R Coleman, H Price, R Holman, K Khaw, N Wareham, S Griffin, G Moore, D Seljebotn, A Friedley, C Mueller, A Lumsdaine, L Herzenberg, J Tung, H Maecker, T Frey, O Ornatsky, V Baranov, F Prez, B Granger, D Parks, M Roederer, W Moore, J Hunter, D Joyner, O ertk, A Meurer, B Granger, D Aharonov, A Ta-Shma, R Blatt, C Roos, R Feynman, R Hanson, D Awschalom, M Hofheinz, G Horvath, E Jaynes, F Cummings, J Johansson, T Ladd, J O'brien, A O'connell, R Schack, T Brun, S Tan, A Vukics, H Ritsch, J You, F Nori, W Oliver, M Sillanp, M Kristensen, B Vinter, C Newburn, B So, Z Liu, M Mccool, A Ghuloum, S Toit, Z Wang, Z Du, Y Chen, G Wu, P Guo, Z Liu, D Zhang, A Kloeckner, N Pinto, Y Lee, B Catanzaro, P Ivanov, A Fasih, G Rossum, F Drake, J Eaton, T Oliphant, R Garg, J Amaral, R Pas, B Catanzaro, S Kamil, Y Lee, K Asanov'i, J Demmel, K Keutzer, J Shalf, K Yelick, O Fox, R Andersen, B Vinter, R Pozo, B Miller, J Backus, M Kristensen, H Happe, B Vinter, T J E Aarnes, Gimes, Lie, B R Bakshi, G Stephanopoulos, A H Boschitsch, M O Fenley, Brandt, Brandt, Brandt, Brandt, A W E S Carlson, F Islam, T S Dumkwu, Bertalan, F Denev, Durst, Mohr, D Dzwinel, K Yuen, Boryczko, R P Fedorenko, R P Fedorenko, I Harimi, M Saghafian, L T Kameswaran, G H Biegler, Staus, R A Nicolaides, Notay, Zapata-Torres - Proceedings of the Python in Science Conferences 2012 被引用: 31

We use a combination of code-generation, code lowering, and just-in-time compilation techniques called SEJITS (Selective Embedded JIT Specialization) to generate highly performant parallel code for Bag of Little Bootstraps (BLB), a statistical sampling algorithm that solves the same class of problems as general bootstrapping, but which parallelizes better. We do this by embedding a very small domain-specific language into Python for describing instances of the problem and using expert-created code generation strategies to generate code at runtime for a parallel multicore platform. The resulting code can sample gigabyte datasets with performance comparable to hand-tuned parallel code, achieving near-linear strong scaling on a 32-core CPU, yet the Python expression of a BLB problem instance remains source-and performance-portable across platforms. This work represents another case study in a growing list of algorithms we have "packaged" using SEJITS in order to make high-performance implementations of the algorithms available to Python programmers across diverse platforms.