The World Wide

Total Page:16

File Type:pdf, Size:1020Kb

The World Wide Journal of the American Medical lnformatics Association Volume 3 Number 1 Jan / Feb 1996 .:.~.~.:.~.~,:.~.~ .:::::::*#$J r.:.::::s.::::::::::::. :.:~:.:.:.:.:.:.:.:.:::.:::.:::::::y::g$ ,gg$$y,< ;:$$$$;$ t.:.:.>:..:.:.:,:.:.:.:.A..... .,...,.,.,.,., ::::::.:.:.~::::::::::::: ~:::::::::::::::::::::.:~.::::::::::g::::: i?.~.%...A.. ,:‘x,:.:::.::::::::::::::::, ::::::::::::x: The ~~~~~~~~~:, ,#$J$$ :g:::*g. ~~~,~,~~ ~~ :g$$p :.:.:.:.&:: .. ‘..,:.~.~.~. ::::::::::::::::z .Hg$ :::$$:.:.:.:;. :sE?r:: sjfzz W$ $.$gZ ‘::::::::::$f:?, ..i. _.,..,...., . I .,._,.,,,.,._ .:.:.~.~ :::.: m :~:~:~:~:::~:~:~~.gx:z:y: ,,.,.g:$;:g$;, $~:$:~.y::~,.,.,_.,...,. ,$y$$$. g i.:.:.:.:.:.:.~.:.:.:.:.:.:.:.:.:,.., .. ...) ..,. .~l.....:.>:.:.;: ::::::::::x: $;$g$~ :.:.’ ::::;::::::::::> :.:.:.:.:.:<.:.:. :.:.:.:.:.:.:.:....w.. :.:.:,:,~, =I; $$$g:@ ::::::::::>:::: ::::::::::::::::: :~.&:.:p:.:.:.. ::::::::::::::::: :::::::::::::::::: .. ..cT...V.V .,.,.,...,.,., ::::::::::::::::: ~~:~:~:::~:;:;:~:’gg$f:$ s$#:E .:.x.:.:.:.::::::.,::~:::: .:.:.:.:.:+:.>,..:::::::::::::::::’ :~~~:~~~:::::::::~,: .::::::::$g ::::::::::x.:. .:,:.:.:,~:.:.:. ,~g:“““.L ,:~:~~ ,~:::~:~::i:::$~:, :::::::::+:.:., .:.:.:.:.;,>;:.!zsg3 ::::::::y,::: ,+:,~.~.~.~.~.~:,:.:.~.~.~.:.~.~ .. .. .. .. .. f j ‘.‘.::::;:#~:g:~ ,~~~~>~ ‘;g$gE; :.:~~~~~,:,:~:~::My:: ;:mr gg$$$ .g#@. .. .. Review n The World Wide Web: A Review of an Emerging Internet-based Technology for the Distribution of * Biomedical Information ::::~:::::::::::~::::::::::::9::::::::::::~::::::::::::::::::::::~::::::::::::::::::::~::::::~::::::::::::::::::::::::::::::::::::::::::::~::::::::::::::::::~:~::::~:::~,::::::::::::::~::~::~:::::::::: HENRY J. LOWE, MD, EDWARD C. LoM.~, MLS, STACEY E. POLONKEY Abstract The Internetis rapidly evolving from a resource used primarily by the research community to a true global information network offering a wide range of databases and services. This evolution presents many opportunities for improved access to biomedical information, but Internet-based resources have often been difficult for the non-expert to develop and use. The World Wide Web (WWW) supports an inexpensive, easy-to-use, cross-platform, graphic interface to the Internet that may radically alter the way we retrieve and disseminate medical data. This paper summarizes the Internet and hypertext origins of the WWW, reviews WWW-specific technologies, and describes current and future applications of this technology in medicine and medical informatics. The paper also includes an appendix of useful biomedical WWW servers. n JAMIA. 1996;3:1-14. The Internet is rapidly evolving from a resource used computers (PCs), and the development of easy-to- primarily by the research community to a true global use communication software. Media coverage of the information network offering, in many cases, unre- Internet has also resulted in more widespread aware- stricted access to a wide range of databases and ser- ness of how this global data network can enhance vices. This rapid growth in Internet use is being driven business, science, and education. In turn, this aware- by a number of factors, including- increasing “com- ness has produced a significant demand for afford- puter literacy,” availability of affordable personal able commercial services providing Internet access to those outside of the scientific and educational com- munities. Affiliation of the authors: Section of Medical Informatics, Univer- sity of Pittsburgh, Pittsburgh, PA. One of the most significant developments driving this growth has been the emergence of the World Dr. Lowe and Ms. Polonkey are supported by National Library of Medicine Biomedical Applications of High Performance Comput- Wide Web (WWW) as a technology for accessing the ing and Communications (HPCC) Contract number NOI-LM4- vast array of resources available on the Internet. The ‘3507; Mr. Lomax is supported by National Library of Medicine WWW provides an easy-to-use, inexpensive, cross- Medical lnformatics Training Grant number 5-T15-LM070-59. platform, graphic interface that allows even a casual Correspondence and reprints: Henry J. Lowe, MD, Section of user to successfully navigate the complex web of linked Medical Informatics, University of Pittsburgh, B50A Lothrop Hall, computer systems that is the Internet. The impact of 190 Lothrop Street, Pittsburgh, PA 15261. e-mail: [email protected]. WWW technology on biomedicine may be significant. nih.gov The ease of creating and accessing Internet-based Received for publication: 3/28/95; accepted for publication: 9/12/95. WWW servers combined with the platform-indepen- LOWE ET AL., World Wide Web Review dent capabilities of this technology will likely result Hypertext:A Brief Introduction in the widespread availability of clinical, research, and educational resources on the Internet. This paper The WWW is essentially a network-based, distributed provides an overview of the history and technology hypertext system. Initially envisioned by Bush,’ fur- of the WWW, describes a number of existing biomed- ther described by Engelbart,2 and defined by Nel- ical WWW servers, and discusses future medical ap- son,l the conceptual model underlying computer-me- plications of this important technology. In addition, diated hypertext in modern information systems is a we have included an appendix containing pointers simple one. Links to component objects or nodes to a variety of useful WWW resources and sites. (e.g., text, images, sound) are embedded in a given document or set of documents. These nodes may be linked to associated nodes to form a database by way The Internet of a set of links. The logical extension of this model is that of a “meta-document” that would essentially The Internet, as we know it, was initially conceived be a hypermedia database of hypertext documents. by Paul Baran, an employee of the Rand Corporation. This model allows the user to easily navigate an ar- First published in a series of Rand reports in the early bitrary set of links between nodes in a document or 196Os, Baran’s ideas would become realized with the database based on the user’s information needs rather creation of the Advanced Research Projects Agency than the fixed data linkages defined in traditional Network (ARPANET) in 1968.is The introduction of information retrieval systems. the Transmission Control Protocol/Internet Protocol In a definitive article on the subject, Conklin suggests (TCP/IP) in the early 1970s allowed for interopera- the following four broad applications for computer- bility between heterogeneous computer systems, end- based hypertext systems,‘O and potentially WWW, to-end communication across a multitude of diverse which are relevant to medical practice and medical networks, and robust, automatic handling of data informatics: link failures. The original aim of the ARPANET was to provide n macru literary stystems: systems and technology that remote access to distant computers, remote file shar- ” I ing, and the expansion of computer science research support large on-line libraries with computer me- through resource sharing. The ARPANET was dis- diated interdocument links (for example, network- solved in 1990, having evolved into the Internet, a oriented publishing, reading, criticism, and collab- collection of interconnected networks that span the oration in document creation). globe. The Internet has become the fastest-growing problem exploration systems: tools to support early electronic network in the world. Current host growth unstructured thinking on a given problem (for ex- rates are estimated at 10% per month, with network ample, early authoring, outlining, problem solv- traffic doubling annually.‘j7 TCP/IP, the principal ing, programming, and design). communications protocol of the Internet, has been widely accepted. Until recently, the U.S. portion of structured browsing systems: small-scale teaching, the Internet was funded, in part, by the federal gov- reference, and public information systems similar ernment. The National Information Infrastructure (NII) in design and function to macro literary systems. initiative sponsored by the federal government has In these systems, ease of use is a critical design redefined this funding model and replaced it with component. private-sector investment and network management. n general hypertext systems: general-purpose systems A significant recent development has been the wide- for reading, writing, collaboration, etc., designed spread adoption of the WWW,68 and, especially, a to allow experimentation with a range of hypertext number of easy-to-use browsers, which offers a graphic applications. user interface to the Internet. This paper focuses on the WWW and its potential in clinical information Macro literary systems were among the first attempts dissemination and retrieval. For a more general treat- at computer-based hypertext systems. Bush’s vision- ment of the Internet and its application in medicine, ary concept of the “memex,“’ a machine/model for the reader may wish to consult a number of recent browsing and note creation in an environment of papers on the subject. 3~* WWW technology, based extensive on-line text and graphics, was the under- in part on the hypertext concept, may be a significant lying impetus for these systems. catalyst in the transformation of the Internet from a research tool to a true global information network. Among the major efforts in this arena include the work of Engelbart, the creator of the mouse, and his The World Wide Web NLS/AUGMENT system’; Nelson and the Xanadu project”;
Recommended publications
  • Analysis of Server-Smartphone Application Communication Patterns
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Aaltodoc Publication Archive Aalto University School of Science Degree Programme in Computer Science and Engineering Péter Somogyi Analysis of server-smartphone application communication patterns Master’s Thesis Budapest, June 15, 2014 Supervisors: Professor Jukka Nurminen, Aalto University Professor Tamás Kozsik, Eötvös Loránd University Instructor: Máté Szalay-Bekő, M.Sc. Ph.D. Aalto University School of Science ABSTRACT OF THE Degree programme in Computer Science and MASTER’S THESIS Engineering Author: Péter Somogyi Title: Analysis of server-smartphone application communication patterns Number of pages: 83 Date: June 15, 2014 Language: English Professorship: Data Communication Code: T-110 Software Supervisor: Professor Jukka Nurminen, Aalto University Professor Tamás Kozsik, Eötvös Loránd University Instructor: Máté Szalay-Bekő, M.Sc. Ph.D. Abstract: The spread of smartphone devices, Internet of Things technologies and the popularity of web-services require real-time and always on applications. The aim of this thesis is to identify a suitable communication technology for server and smartphone communication which fulfills the main requirements for transferring real- time data to the handheld devices. For the analysis I selected 3 popular communication technologies that can be used on mobile devices as well as from commonly used browsers. These are client polling, long polling and HTML5 WebSocket. For the assessment I developed an Android application that receives real-time sensor data from a WildFly application server using the aforementioned technologies. Industry specific requirements were selected in order to verify the usability of this communication forms. The first one covers the message size which is relevant because most smartphone users have limited data plan.
    [Show full text]
  • Performance of VBR Packet Video Communications on an Ethernet LAN: a Trace-Driven Simulation Study
    9.3.1 Performance of VBR Packet Video Communications on an Ethernet LAN: A Trace-Driven Simulation Study Francis Edwards Mark Schulz edwardsF@sl .elec.uq.oz.au marksas1 .elec. uq.oz.au Department of Electrical and Computer Engineering The University of Queensland St. Lucia Q 4072 Australia Abstract medium term, we can expect that current LAN technolo- Provision of multimedia communication services on today’s gies will be utilized in the near term for packet transport of packet-switched network infrastructure is becoming increas- video applications [4,5, 61. Characterizing the performance ingly feasible. However, there remains a lack of information of current networks carrying video communications traffic is regarding the performance of multimedia sources operating therefore an important issue. This paper investigates packet in bursty data traffic conditions. In this study, a videotele- transport of real time video communications traffic, charac- phony system deployed on the Ethernet LAN is simulated, teristic of videotelephony applications, on the popular 10 employing high time-resolution LAN traces as the data traf- Mbit/s Ethernet LAN. fic load. In comparison with Poisson traffic models, the Previous work has established that Ethernet is capable of trace-driven cases produce highly variable packet delays, and supporting video communication traffic in the presence of higher packet loss, thereby degrading video traffic perfor- Poisson data traffic [6, 71. However, recent studies of high mance. In order to compensate for these effects, a delay time-resolution LAN traffic have observed highly bursty control scheme based on a timed packet dropping algorithm traffic patterns which sustain high variability over timescales is examined.
    [Show full text]
  • Internet Freedom in China: U.S. Government Activity, Private Sector Initiatives, and Issues of Congressional Interest
    Internet Freedom in China: U.S. Government Activity, Private Sector Initiatives, and Issues of Congressional Interest Patricia Moloney Figliola Specialist in Internet and Telecommunications Policy May 18, 2018 Congressional Research Service 7-5700 www.crs.gov R45200 Internet Freedom in China: U.S. Government and Private Sector Activity Summary By the end of 2017, the People’s Republic of China (PRC) had the world’s largest number of internet users, estimated at over 750 million people. At the same time, the country has one of the most sophisticated and aggressive internet censorship and control regimes in the world. PRC officials have argued that internet controls are necessary for social stability, and intended to protect and strengthen Chinese culture. However, in its 2017 Annual Report, Reporters Without Borders (Reporters Sans Frontières, RSF) called China the “world’s biggest prison for journalists” and warned that the country “continues to improve its arsenal of measures for persecuting journalists and bloggers.” China ranks 176th out of 180 countries in RSF’s 2017 World Press Freedom Index, surpassed only by Turkmenistan, Eritrea, and North Korea in the lack of press freedom. At the end of 2017, RSF asserted that China was holding 52 journalists and bloggers in prison. The PRC government employs a variety of methods to control online content and expression, including website blocking and keyword filtering; regulating and monitoring internet service providers; censoring social media; and arresting “cyber dissidents” and bloggers who broach sensitive social or political issues. The government also monitors the popular mobile app WeChat. WeChat began as a secure messaging app, similar to WhatsApp, but it is now used for much more than just messaging and calling, such as mobile payments, and all the data shared through the app is also shared with the Chinese government.
    [Show full text]
  • Communication Protocol for Schools
    Communication Protocol for Schools Communication plays a key role in creating and fostering strong, positive relationships between the school and the home. Communication is a two-way street; our schools share information with our families and community, and our families share information with our schools. The purpose of this document is to guide, manage and improve school-home communication by offering a standard format, structure and sequence for regular, ongoing communication. Communication Channels Communication can take place in a variety of formats. The message and the purpose of the communication can help determine which format is most appropriate. Generally, the more issues-driven and/or detailed the information is, the more direct the communication channel chosen should be. Communication channels include: Face-to-face communication – one-on-one meetings, School Council meetings, Parent-Student- Teacher interviews Telephone conversations Hard copy, written communication – letters sent home from the school, paper school newsletters Electronic communication – email, electronic newsletters, websites, social media When the communication requires a dialogue, such as bringing forward a question or concern or when a discussion is required on a particular topic, the preferred channels of communication are ones that allow for an immediate and ongoing interaction between the people involved. The best formats for this kind of communication are face-to-face conversations or telephone conversations. Schools and families are encouraged to use these direct channels of communication when a topic is complex or requires a dialogue. These more direct forms of communication also help us establish a personal connection, which helps build relationships that we don’t get in other forms of communication.
    [Show full text]
  • The Internet and "Telecommunications Services," Universal Service Mechanisms, Access Charges, and Other Flotsam of the Regulatory System
    The Internet and "Telecommunications Services," Universal Service Mechanisms, Access Charges, and Other Flotsam of the Regulatory System Jonathan Weinbergt In troduction .............................................................................................. 2 11 I. B ackground ...................................................................................... 2 14 A . InternetA rchitecture................................................................ 215 B . Telephone Regulation .............................................................. 217 1. The Federal-State Divide ................................................. 218 2. Comp uter II ...................................................................... 220 3. The 1996 Telecommunications Act ................................. 222 II. The Internet and Universal Service Mechanisms ............................ 225 A. The Report to Congress on Universal Service ......................... 225 B. The Breakdown of the Telecommunications/InformationService D istinction................................................................................ 227 C. Why the Telecommunications/InformationService D istinction Doesn't Work ........................................................ 232 D. Universal Service Redux .......................................................... 234 III. The Internet and Access Charges .................................................... 239 A . The Status Q uo ......................................................................... 239 B . Beyond the
    [Show full text]
  • Voice Over Internet Protocol (Voip): a Brief Review
    © APR 2018 | IRE Journals | Volume 1 Issue 10 | ISSN: 2456-8880 Voice over Internet Protocol (VoIP): A Brief Review ANURAG K MADHESHIYA1, KIRAN S KALE2, SHIV K YADAV3, JIGNESHKUMAR R. VALVI4 1,2,3,4 Department of Electronics and Communication, SVNIT Surat, India Abstract -- VoIP stands for Voice over Inter Protocol. It is setting up calls, registering the calls, authenticating a communication protocol mainly used for voice and terminating the call. Protocol belonging to H.323 communication, data transfer and video calling. It is based family of protocol uses TCP and UDP connection for on packet transmission over internet network. Paul Baran transportation. For call registering and call signaling and other researchers developed the packet network in the H.225 protocol is used. For media session mid twentieth century. In 1973 Dany Cohen first demonstrated packet voice in flight simulator application. establishment and controlling H.245 is used. For Due to its digital nature it is easy to operate on this protocol. conferencing T.120 protocol is used [3]-[4]. Index Terms: MGCP, Packet, QoS, SIP I. INTRODUCTION Voice over Internet Protocol also known as Voice over IP and VoIP is a communication standard for transmission of voice signal, data transmission and video conferencing. Actually this technology follow packet switching. In packet switching first the input signal (voice, data, video) converted into digital form so other operation becomes simple after this we do encoding, compressing of digital data to make more secure transmission through channel. Then after this we transmit the signal over the channel. At receiver side we do reverse of it but it also require an addition block before receiver to store packets and reorder these packets because in packet switching different Figure 1: Call flow of H.323 packets follow different path so reaches in random manner.
    [Show full text]
  • Mass Media in the USA»
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by BSU Digital Library Mass Media In The USA K. Khomtsova, V. Zavatskaya The topic of the research is «Mass media in the USA». It is topical because mass media of the United States are world-known and a lot of people use American mass media, especially internet resources. The subject matter is peculiarities of different types of mass media in the USA. The aim of the survey is to study the types of mass media that are popular in the USA nowadays. To achieve the aim the authors fulfill the following tasks: 1. to define the main types of mass media in the USA; 2. to analyze the popularity of different kinds of mass media in the USA; 3. to mark out the peculiarities of American mass media. The mass media are diversified media technologies that are intended to reach a large audience by mass communication. There are several types of mass media: the broadcast media such as radio, recorded music, film and tel- evision; the print media include newspapers, books and magazines; the out- door media comprise billboards, signs or placards; the digital media include both Internet and mobile mass communication. [4]. In the USA the main types of mass media today are: newspapers; magazines; radio; television; Internet. NEWSPAPERS The history of American newspapers goes back to the 17th century with the publication of the first colonial newspapers. It was James Franklin, Benjamin Franklin’s older brother, who first made a news sheet.
    [Show full text]
  • CMPS 161 – Algorithm Design and Implementation I Current Course Description
    CMPS 161 – Algorithm Design and Implementation I Current Course Description: Credit 3 hours. Prerequisite: Mathematics 161 or 165 or permission of the Department Head. Basic concepts of computer programming, problem solving, algorithm development, and program coding using a high-level, block structured language. Credit may be given for both Computer Science 110 and 161. Minimum Topics: • Fundamental programming constructs: Syntax and semantics of a higher-level language; variables, types, expressions, and assignment; simple I/O; conditional and iterative control structures; functions and parameter passing; structured decomposition • Algorithms and problem-solving: Problem-solving strategies; the role of algorithms in the problem- solving process; implementation strategies for algorithms; debugging strategies; the concept and properties of algorithms • Fundamental data structures: Primitive types; single-dimension and multiple-dimension arrays; strings and string processing • Machine level representation of data: Bits, bytes and words; numeric data representation; representation of character data • Human-computer interaction: Introduction to design issues • Software development methodology: Fundamental design concepts and principles; structured design; testing and debugging strategies; test-case design; programming environments; testing and debugging tools Learning Objectives: Students will be able to: • Analyze and explain the behavior of simple programs involving the fundamental programming constructs covered by this unit. • Modify and expand short programs that use standard conditional and iterative control structures and functions. • Design, implement, test, and debug a program that uses each of the following fundamental programming constructs: basic computation, simple I/O, standard conditional and iterative structures, and the definition of functions. • Choose appropriate conditional and iteration constructs for a given programming task. • Apply the techniques of structured (functional) decomposition to break a program into smaller pieces.
    [Show full text]
  • Skepu 2: Flexible and Type-Safe Skeleton Programming for Heterogeneous Parallel Systems
    Int J Parallel Prog DOI 10.1007/s10766-017-0490-5 SkePU 2: Flexible and Type-Safe Skeleton Programming for Heterogeneous Parallel Systems August Ernstsson1 · Lu Li1 · Christoph Kessler1 Received: 30 September 2016 / Accepted: 10 January 2017 © The Author(s) 2017. This article is published with open access at Springerlink.com Abstract In this article we present SkePU 2, the next generation of the SkePU C++ skeleton programming framework for heterogeneous parallel systems. We critically examine the design and limitations of the SkePU 1 programming interface. We present a new, flexible and type-safe, interface for skeleton programming in SkePU 2, and a source-to-source transformation tool which knows about SkePU 2 constructs such as skeletons and user functions. We demonstrate how the source-to-source compiler transforms programs to enable efficient execution on parallel heterogeneous systems. We show how SkePU 2 enables new use-cases and applications by increasing the flexibility from SkePU 1, and how programming errors can be caught earlier and easier thanks to improved type safety. We propose a new skeleton, Call, unique in the sense that it does not impose any predefined skeleton structure and can encapsulate arbitrary user-defined multi-backend computations. We also discuss how the source- to-source compiler can enable a new optimization opportunity by selecting among multiple user function specializations when building a parallel program. Finally, we show that the performance of our prototype SkePU 2 implementation closely matches that of
    [Show full text]
  • Software Requirements Implementation and Management
    Software Requirements Implementation and Management Juho Jäälinoja¹ and Markku Oivo² 1 VTT Technical Research Centre of Finland P.O. Box 1100, 90571 Oulu, Finland [email protected] tel. +358-40-8415550 2 University of Oulu P.O. Box 3000, 90014 University of Oulu, Finland [email protected] tel. +358-8-553 1900 Abstract. Proper elicitation, analysis, and documentation of requirements at the beginning of a software development project are considered important preconditions for successful software development. Furthermore, successful development requires that the requirements be correctly implemented and managed throughout the rest of the development. This latter success criterion is discussed in this paper. The paper presents a taxonomy for requirements implementation and management (RIM) and provides insights into the current state of these practices in the software industry. Based on the taxonomy and the industrial observations, a model for RIM is elaborated. The model describes the essential elements needed for successful implementation and management of requirements. In addition, three critical elements of the model with which the practitioners are currently struggling are discussed. These elements were identified as (1) involvement of software developers in system level requirements allocation, (2) work product verification with reviews, and (3) requirements traceability. Keywords: Requirements engineering, software requirements, requirements implementation, requirements management 1/9 1. INTRODUCTION Among the key concepts of efficient software development are proper elicitation, analysis, and documentation of requirements at the beginning of a project and correct implementation and management of these requirements in the later stages of the project. In this paper, the latter issue related to the life of software requirements beyond their initial development is discussed.
    [Show full text]
  • Efficient High-Level Parallel Programming
    Theoretical Computer Science EISEVIER Theoretical Computer Science 196 (1998) 71-107 Efficient high-level parallel programming George Horaliu Botoroga,*,‘, Herbert Kuchenb aAachen University of Technology, Lehrstuhl fiir Informatik IL Ahornstr. 55, D-52074 Aachen, Germany b University of Miinster, Institut fir Wirtschaftsinformatik, Grevener Str. 91, D-48159 Miinster, Germany Abstract Algorithmic skeletons are polymorphic higher-order functions that represent common parallel- ization patterns and that are implemented in parallel. They can be used as the building blocks of parallel and distributed applications by embedding them into a sequential language. In this paper, we present a new approach to programming with skeletons. We integrate the skeletons into an imperative host language enhanced with higher-order functions and currying, as well as with a polymorphic type system. We thus obtain a high-level programming language, which can be implemented very efficiently. We then present a compile-time technique for the implementation of the functional features which has an important positive impact on the efficiency of the language. Afier describing a series of skeletons which work with distributed arrays, we give two examples of parallel algorithms implemented in our language, namely matrix multiplication and Gaussian elimination. Run-time measurements for these and other applications show that we approach the efficiency of message-passing C up to a factor between 1 and 1.5. @ 1998-Elsevier Science B.V. All rights reserved Keywords: Algorithmic skeletons; High-level parallel programming; Efficient implementation of functional features; Distributed arrays 1. Introduction Although parallel and distributed systems gain more and more importance nowadays, the state of the art in the field of parallel software is far from being satisfactory.
    [Show full text]
  • Map, Reduce and Mapreduce, the Skeleton Way$
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector Procedia Computer Science ProcediaProcedia Computer Computer Science Science 00 1 (2010)(2012) 1–9 2095–2103 www.elsevier.com/locate/procedia International Conference on Computational Science, ICCS 2010 Map, Reduce and MapReduce, the skeleton way$ D. Buonoa, M. Daneluttoa, S. Lamettia aDept. of Computer Science, Univ. of Pisa, Italy Abstract Composition of Map and Reduce algorithmic skeletons have been widely studied at the end of the last century and it has demonstrated effective on a wide class of problems. We recall the theoretical results motivating the intro- duction of these skeletons, then we discuss an experiment implementing three algorithmic skeletons, a map,areduce and an optimized composition of a map followed by a reduce skeleton (map+reduce). The map+reduce skeleton implemented computes the same kind of problems computed by Google MapReduce, but the data flow through the skeleton is streamed rather than relying on already distributed (and possibly quite large) data items. We discuss the implementation of the three skeletons on top of ProActive/GCM in the MareMare prototype and we present some experimental obtained on a COTS cluster. ⃝c 2012 Published by Elsevier Ltd. Open access under CC BY-NC-ND license. Keywords: Algorithmic skeletons, map, reduce, list theory, homomorphisms 1. Introduction Algorithmic skeletons have been around since Murray Cole’s PhD thesis [1]. An algorithmic skeleton is a paramet- ric, reusable, efficient and composable programming construct that exploits a well know, efficient parallelism exploita- tion pattern. A skeleton programmer may build parallel applications simply picking up a (composition of) skeleton from the skeleton library available, providing the required parameters and running some kind of compiler+run time library tool specific of the target architecture at hand [2].
    [Show full text]