A Distributed System for Enumerating Main Classes of Sets of Mutually Orthogonal Latin Squares
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Grid Computing: What Is It, and Why Do I Care?*
Grid Computing: What Is It, and Why Do I Care?* Ken MacInnis <[email protected]> * Or, “Mi caja es su caja!” (c) Ken MacInnis 2004 1 Outline Introduction and Motivation Examples Architecture, Components, Tools Lessons Learned and The Future Questions? (c) Ken MacInnis 2004 2 What is “grid computing”? Many different definitions: Utility computing Cycles for sale Distributed computing distributed.net RC5, SETI@Home High-performance resource sharing Clusters, storage, visualization, networking “We will probably see the spread of ‘computer utilities’, which, like present electric and telephone utilities, will service individual homes and offices across the country.” Len Kleinrock (1969) The word “grid” doesn’t equal Grid Computing: Sun Grid Engine is a mere scheduler! (c) Ken MacInnis 2004 3 Better definitions: Common protocols allowing large problems to be solved in a distributed multi-resource multi-user environment. “A computational grid is a hardware and software infrastructure that provides dependable, consistent, pervasive, and inexpensive access to high-end computational capabilities.” Kesselman & Foster (1998) “…coordinated resource sharing and problem solving in dynamic, multi- institutional virtual organizations.” Kesselman, Foster, Tuecke (2000) (c) Ken MacInnis 2004 4 New Challenges for Computing Grid computing evolved out of a need to share resources Flexible, ever-changing “virtual organizations” High-energy physics, astronomy, more Differing site policies with common needs Disparate computing needs -
Graeco-Latin Squares and a Mistaken Conjecture of Euler Author(S): Dominic Klyve and Lee Stemkoski Source: the College Mathematics Journal, Vol
Graeco-Latin Squares and a Mistaken Conjecture of Euler Author(s): Dominic Klyve and Lee Stemkoski Source: The College Mathematics Journal, Vol. 37, No. 1 (Jan., 2006), pp. 2-15 Published by: Mathematical Association of America Stable URL: http://www.jstor.org/stable/27646265 . Accessed: 15/10/2013 14:08 Your use of the JSTOR archive indicates your acceptance of the Terms & Conditions of Use, available at . http://www.jstor.org/page/info/about/policies/terms.jsp . JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Mathematical Association of America is collaborating with JSTOR to digitize, preserve and extend access to The College Mathematics Journal. http://www.jstor.org This content downloaded from 128.195.64.2 on Tue, 15 Oct 2013 14:08:26 PM All use subject to JSTOR Terms and Conditions Graeco-Latin Squares and a Mistaken Conjecture of Euler Dominic Klyve and Lee Stemkoski Dominic Klyve ([email protected]) and Lee Stemkoski ([email protected]) are both Ph.D. students inmathematics at Dartmouth College (Hanover, NH 03755). While their main area of study is number theory (computational and analytic, respectively), their primary avocation is the history of mathematics, in particular the contributions of Leonhard Euler. They are the creators and co-directors of the Euler Archive (http://www.eulerarchive.org), an online resource which is republishing the works of Euler in their original formats. -
2018 Joint Meetings of the Florida Section of the Mathematical Association of America and the Florida Two-Year College Mathematics Association
2018 Joint Meetings Of The Florida Section Of The Mathematical Association of America And The Florida Two-Year College Mathematics Association Florida Atlantic University Davie Campus February 9 - 10, 2018 Florida Section of the Mathematical Association of America 2017 – 2018 Section Representative Pam Crawford, Jacksonville University President Brian Camp, Saint Leo University Past President John R. Waters Jr., State College of Florida Vice-President for Programs Charles Lindsey, Florida Gulf Coast University Vice-President for Site Selection Anthony Okafor, University of West Florida Secretary-Treasurer David Kerr, Eckerd College Newsletter Editor Daniela Genova, University of North Florida Coordinator of Student Activities Donald Ransford, Florida SouthWestern State College Webmaster Altay Özgener, State College of Florida President-elect Penny Morris, Polk State College VP for Programs-elect Milé Krajčevski, University of South Florida VP for Site Selection-elect Joy D’Andrea, USF Sarasota-Manatee Florida Two-Year College Mathematics Association 2017-2018 President Altay Özgener, State College of Florida Past President Ryan Kasha, Valencia College Vice-President for Programs Don Ransford, Florida SouthWestern State College Secretary Sidra Van De Car, Valencia College Treasurer Ryan Kasha, Valencia College Newsletter Editor Rebecca Williams, State College of Florida Membership Chair Dennis Runde, State College of Florida Historian Joni Pirnot, State College of Florida Webmaster Altay Özgener, State College of Florida President-elect Sandra Seifert, Florida SouthWestern State College 2 PROGRAM Friday, February 9, 2018 Committee Meetings and Workshops FL – MAA 9:30 – 11:00 Executive Committee Meeting LA 150 FTYCMA 9:30 – 10:30 FTYCMA Officer’s Meeting LA 132 10:30 – 12:00 FTYCMA Annual Business Meeting LA 132 12:00 – 1:30 New Members Luncheon and Mingle Student Union (BC54) Free lunch for first time attendees. -
"Read Euler, Read Euler, He Is the Master of Us All."
"Read Euler, read Euler, he is the master of us all." © 1997−2009, Millennium Mathematics Project, University of Cambridge. Permission is granted to print and copy this page on paper for non−commercial use. For other uses, including electronic redistribution, please contact us. March 2007 Features "Read Euler, read Euler, he is the master of us all." by Robin Wilson Leonhard Euler was the most prolific mathematician of all time. He wrote more than 500 books and papers during his lifetime about 800 pages per year with an incredible 400 further publications appearing posthumously. His collected works and correspondence are still not completely published: they already fill over seventy large volumes, comprising tens of thousands of pages. Euler worked in an astonishing variety of areas, ranging from the very pure the theory of numbers, the geometry of a circle and musical harmony via such areas as infinite series, logarithms, the calculus and mechanics, to the practical optics, astronomy, the motion of the Moon, the sailing of ships, and much else besides. Indeed, Euler originated so many ideas that his successors have been kept busy trying to follow them up ever since; indeed, to Pierre−Simon Laplace, the French applied mathematician, is attributed the exhortation in the title of this article. "Read Euler, read Euler, he is the master of us all." 1 "Read Euler, read Euler, he is the master of us all." Leonhard Euler 1707 − 1783. He would have turned 300 this year. Not surprisingly, many concepts are named after him: Euler's constant, Euler's polyhedron formula, the Euler line of a triangle, Euler's equations of motion, Eulerian graphs, Euler's pentagonal formula for partitions, and many others. -
Carver Award: Lynne Billard We Are Pleased to Announce That the IMS Carver Medal Committee Has Selected Lynne CONTENTS Billard to Receive the 2020 Carver Award
Volume 49 • Issue 4 IMS Bulletin June/July 2020 Carver Award: Lynne Billard We are pleased to announce that the IMS Carver Medal Committee has selected Lynne CONTENTS Billard to receive the 2020 Carver Award. Lynne was chosen for her outstanding service 1 Carver Award: Lynne Billard to IMS on a number of key committees, including publications, nominations, and fellows; for her extraordinary leadership as Program Secretary (1987–90), culminating 2 Members’ news: Gérard Ben Arous, Yoav Benjamini, Ofer in the forging of a partnership with the Bernoulli Society that includes co-hosting the Zeitouni, Sallie Ann Keller, biannual World Statistical Congress; and for her advocacy of the inclusion of women Dennis Lin, Tom Liggett, and young researchers on the scientific programs of IMS-sponsored meetings.” Kavita Ramanan, Ruth Williams, Lynne Billard is University Professor in the Department of Statistics at the Thomas Lee, Kathryn Roeder, University of Georgia, Athens, USA. Jiming Jiang, Adrian Smith Lynne Billard was born in 3 Nominate for International Toowoomba, Australia. She earned both Prize in Statistics her BSc (1966) and PhD (1969) from the 4 Recent papers: AIHP, University of New South Wales, Australia. Observational Studies She is probably best known for her ground-breaking research in the areas of 5 News from Statistical Science HIV/AIDS and Symbolic Data Analysis. 6 Radu’s Rides: A Lesson in Her research interests include epidemic Humility theory, stochastic processes, sequential 7 Who’s working on COVID-19? analysis, time series analysis and symbolic 9 Nominate an IMS Special data. She has written extensively in all Lecturer for 2022/2023 these areas, publishing over 250 papers in Lynne Billard leading international journals, plus eight 10 Obituaries: Richard (Dick) Dudley, S.S. -
Contributions to Desktop Grid Computing Gilles Fedak
Contributions to Desktop Grid Computing Gilles Fedak To cite this version: Gilles Fedak. Contributions to Desktop Grid Computing : From High Throughput Computing to Data-Intensive Sciences on Hybrid Distributed Computing Infrastructures. Calcul parallèle, distribué et partagé [cs.DC]. Ecole Normale Supérieure de Lyon, 2015. tel-01158462v2 HAL Id: tel-01158462 https://hal.inria.fr/tel-01158462v2 Submitted on 7 Dec 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Copyright University of Lyon Habilitation `aDiriger des Recherches Contributions to Desktop Grid Computing From High Throughput Computing to Data-Intensive Sciences on Hybrid Distributed Computing Infrastructures Gilles Fedak 28 Mai 2015 Apr`esavis de : Christine Morin Directeur de Recherche, INRIA Pierre Sens Professeur, Universit´eParis VI Domenico Talia Professeur, University of Calabria Devant la commission d'examen form´eede : Vincent Breton Directeur de Recherche, CNRS Christine Morin Directeur de Recherche, INRIA Manish Parashar Professeur, Rutgers University Christian Perez Directeur de Recherche, INRIA Pierre Sens Professeur, Universit´eParis VI Domenico Talia Professeur, University of Calabria Contents 1 Introduction 9 1.1 Historical Context . .9 1.2 Contributions . 13 1.3 Summary of the Document . 16 2 Evolution of Desktop Grid Computing 19 2.1 A Brief History of Desktop Grid and Volunteer Computing . -
Resume Ivo Janssen
Ivo J. Janssen 13266 Kerrville Folkway Austin, TX 78729 (512) 750-9455 / [email protected] Objective To be part of a successful professional services team in a pre-sales and post-sales architecture and deployment role. Summary I'm an experienced, enthusiastic and skilled professional services consultant with experience in architecting and supporting large-scale enterprise software, with extensive experience in designing and implementing custom solutions as part of pre- and post sales support activities in diverse industry verticals across five continents. I'm as comfortable in designing and coding in an engineering role as I am in on-site planning, executing and troubleshooting customer deployments in a professional services role, as well as in participating in sales calls and drafting proposals in a sales engineering role. I'm able to adapt to new environments quickly and rapidly become proficient with new systems, tools and skills. I'm a good team player who thinks beyond the problem at hand instead of following the established paths in order to find a better solution that meets both current and future needs. Professional experience • Virtual Bridges , Austin, TX, USA (Nov 2010 – present) Senior Solution Architect o Solution architect for VDI product line. • Initiate Systems / IBM , Austin, TX, USA (Sep 2008 – Nov 2010) Senior Consultant o Senior implementation engineer for Healthcare sector of Master Data Management product line. o Responsibilities include requirements gathering, product installation and configuration, custom coding, connectivity scripting on Windows and Unix, database performance tuning, customer training workshops, pre/post-sales support. o Successfully architected, implemented and brought live custom implementation projects for major hospital systems and labs in the US, including customers with up to 250 million records (1TB database) connected to 20 auxiliary systems. -
Grid Computing in Research and Business Status and Direction
Unicore Summit, Sophia Antipolis Oct 11 – 12, 2005 Grid Computing In Research and Business Status and Direction Wolfgang Gentzsch, D-Grid and RENCI Unicore Summit Sophia Antipolis, October 11 – 12, 2005 Topics of the Day What is a Grid ? Why should we care about Grid ? Grid Examples: Research, Industry, Community 12 good reasons why grids are ready for research and early adopters in business Grid challenges and opportunities in business The future of Grid Computing Unicore Summit Sophia Antipolis, October 11 – 12, 2005 What is a Grid ? 1001 Definitions Distributed, networked computing & data resources Networking and computing infrastructure for utility computing Distributed platform for sharing scientific experiments and instruments The next generation of enterprise IT architecture The next generation of the Internet and the WWW Computing from the wall socket The Advanced Network …and 994 more… Unicore Summit Sophia Antipolis, October 11 – 12, 2005 What is a Grid ? 1001 Definitions It’s all about distributed, networked, shared resources in (virtual) organizations Unicore Summit Sophia Antipolis, October 11 – 12, 2005 Industry is on a Journey Old World New World Static Dynamic Silo Shared Physical Virtual Courtesy Mark Linesch, GGF Manual Automated Application Service Transitioning from Silo Oriented Architecture to Service Oriented Architecture Unicore Summit Sophia Antipolis, October 11 – 12, 2005 Example: Tele-Science Grid coordinated problem solving on dynamic and heterogeneous resource assemblies DATA ADVANCED ACQUISITION VISUALIZATION ,ANALYSIS QuickTime™ and a decompressor are needed to see this picture. COMPUTATIONAL RESOURCES IMAGING INSTRUMENTS LARGE-SCALE DATABASES Courtesy of Ellisman & Berman /UCSD&NPACI Unicore Summit Sophia Antipolis, October 11 – 12, 2005 Why should we care about Grids ? Three Examples Research Grid Industry Grid Community Grid Unicore Summit Sophia Antipolis, October 11 – 12, 2005 Grids for Research: NEES, Network for Earthquake Engineering Simulation NEESgrid links earthquake researchers across the U.S. -
The Grid: Past, Present, Future
1 The Grid: past, present, future Fran Berman,1 Geoffrey Fox,2 and Tony Hey3,4 1University of California, San Diego, California, 2Indiana University, Bloomington, Indiana, 3EPSRC, Swindon, United Kingdom, 4University of Southampton, Southampton, United Kingdom 1.1 THE GRID The Grid is the computing and data management infrastructure that will provide the elec- tronic underpinning for a global society in business, government, research, science and entertainment [1–5]. Grids idealized in Figure 1.1 integrate networking, communication, computation and information to provide a virtual platform for computation and data man- agement in the same way that the Internet integrates resources to form a virtual platform for information. The Grid is transforming science, business, health and society. In this book we consider the Grid in depth, describing its immense promise, potential and com- plexity from the perspective of the community of individuals working hard to make the Grid vision a reality. The Grid infrastructure will provide us with the ability to dynamically link together resources as an ensemble to support the execution of large-scale, resource-intensive, and distributed applications. Grid Computing – Making the Global Infrastructure a Reality, edited by F. Berman, G. Fox and T. Hey. 2002 John Wiley & Sons, Ltd. 10 FRAN BERMAN, GEOFFREY FOX, AND TONY HEY Data Advanced acquisition visualization Analysis Computational resources Imaging instruments Large-scale databases Figure 1.1 Managed digital resources as building blocks of the Grid. Large-scale Grids are intrinsically distributed, heterogeneous and dynamic. They pro- mise effectively infinite cycles and storage, as well as access to instruments, visualization devices and so on without regard to geographic location. -
An Introduction to SDR's and Latin Squares
Morehead Electronic Journal of Applicable Mathematics Issue 4 — MATH-2005-03 Copyright c 2005 An introduction to SDR’s and Latin squares1 Jordan Bell2 School of Mathematics and Statistics Carleton University, Ottawa, Ontario, Canada Abstract In this paper we study systems of distinct representatives (SDR’s) and Latin squares, considering SDR’s especially in their application to constructing Latin squares. We give proofs of several important elemen- tary results for SDR’s and Latin squares, in particular Hall’s marriage theorem and lower bounds for the number of Latin squares of each order, and state several other results, such as necessary and sufficient conditions for having a common SDR for two families. We consider some of the ap- plications of Latin squares both in pure mathematics, for instance as the multiplication table for quasigroups, and in applications, such as analyz- ing crops for differences in fertility and susceptibility to insect attack. We also present a brief history of the study of Latin squares and SDR’s. 1 Introduction and history We first give a definition of Latin squares: Definition 1. A Latin square is a n × n array with n distinct entries such that each entry appears exactly once in each row and column. Clearly at least one Latin square exists of all orders n ≥ 1, as it could be made trivially with cyclic permutations of (1, . , n). This is called a circulant matrix of (1, . , n), seen in Figure 1. We discuss nontrivial methods for generating more Latin squares in Section 3. Euler studied Latin squares in his “36 officers problem” in [7], which had six ranks of officers from six different regiments, and which asked whether it is possible that no row or column duplicate a rank or a regiment; Euler was unable to produce such a square and conjectured that it is impossible for n = 4k + 2, and indeed the original case k = 1 of this claim was proved by G. -
Grid Computing and Netsolve
Between Now and the End Grid Computing Today March 30th Grids and NetSolve and April 6th Felix Wolf: More on Grid computing, peer-to-peer, grid NetSolve infrastructure etc April 13th Jack Dongarra Performance Measurement with PAPI (Dan Terpstra) April 20th: Debugging (Shirley Moore) April 25th (Monday): Presentation of class projects 1 2 More on the In-Class Presentations Distributed Computing Start at 1:00 on Monday, 4/25/05 Concept has been around for two decades Roughly 20 minutes each Basic idea: run scheduler across systems to Use slides runs processes on least-used systems first Describe your project, perhaps motivate via Maximize utilization application Minimize turnaround time Describe your method/approach Have to load executables and input files to Provide comparison and results selected resource Shared file system See me about your topic File transfers upon resource selection 3 4 Examples of Distributed Computing SETI@home: Global Distributed Computing Running on 500,000 PCs, ~1000 CPU Years per Day Workstation farms, Condor flocks, etc. 485,821 CPU Years so far Sophisticated Data & Signal Processing Analysis Generally share file system Distributes Datasets from Arecibo Radio Telescope SETI@home project, United Devices, etc. Only one source code; copies correct binary code and input data to each system Napster, Gnutella: file/data sharing NetSolve Runs numerical kernel on any of multiple independent systems, much like a Grid solution 5 6 1 SETI@home Grid Computing - from ET to Use thousands of Internet- connected PCs to help in the Anthrax search for extraterrestrial intelligence. Uses data collected with the Arecibo Radio Telescope, in Puerto Rico Largest distributed When their computer is idle or computation project in being wasted this software will existence download a 300 kilobyte chunk ~ 400,000 machines of data for analysis. -
Grid Computing
TheThe EmergingEmerging GridGrid ExperienceExperience BaseBase Dr. Francine Berman Director, SDSC and NPACI Professor and High Performance Computing Endowed Chair, Department of Computer Science and Engineering, UC San Diego NATIONAL PARTNERSHIP FOR ADVANCED COMPUTATIONAL INFRASTRUCTURE SAN DIEGO SUPERCOMPUTER CENTER, UCSD Grid Computing • Google shows 434 refs for “Grid Computing” • Amazon.com has 69 books on “Grid Computing” • IBM, SUN, HP, United Devices, Cray, Intel, etc. have efforts in Grid computing • The Global Grid Forum participants come from over 400 organizations in over 50 countries • GridToday reaches over 37,000 readers How come there aren’t more users? NATIONAL PARTNERSHIP FOR ADVANCED COMPUTATIONAL INFRASTRUCTURE SAN DIEGO SUPERCOMPUTER CENTER, UCSD The many faces of Grid Computing The Grid as a balancing act The Grid as core infrastructure The Grid as The Grid as over-hyped software technology Tower of Babel NATIONAL PARTNERSHIP FOR ADVANCED COMPUTATIONAL INFRASTRUCTURE SAN DIEGO SUPERCOMPUTER CENTER, UCSD Enough already … Roland Piquepaille's Technology Trends How new technologies are modifying our way of life Do Plants Practice Grid Computing? According to Nature, plants seem to optimize their 'breathing' by conducting simple calculations through a distributed computing scheme. "Plants appear to 'think', according to US researchers, who say that green plants engage in a form of problem-solving computation.“ January 2004 … NATIONAL PARTNERSHIP FOR ADVANCED COMPUTATIONAL INFRASTRUCTURE SAN DIEGO SUPERCOMPUTER CENTER,