DOCSLIB.ORG

ISSUE on OPERATINGSYSTEMSSUPPORTFOR DATAMANAGEMENT Editor-In-Chief,Databaseengineering Chairperson, IC Dr

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
ISSUE on OPERATINGSYSTEMSSUPPORTFOR DATAMANAGEMENT Editor-In-Chief,Databaseengineering Chairperson, IC Dr SEPTEMBER1986 VOL.9NO.3 a quarLerlybulletin of the IEEEcomputersociety technicalcommittee Database Engineering CONTENTS Chairman’sMessage 1 S. Jajodia Changes to the EditorialStaff of DatabaseEngineering 2 W. Kim Letterfrom the Editor 3 H. Boral An OperatingSystem for a DatabaseMachine 5 C. Nyberg TheJASMINKernel as a DataManagerBase 9 W. K. Wlkinson, M-YLai Supporting a DatabaseSystem on Symbolics LispMachines 17 H-i Chou, J. Garza N. Ba/Iou The CamelotProject 23 A. Spector, J. Bloch, 0. Daniels, R. Draves, D. Duchamp, J. Eppinger, S. Menees, 0. Thompson Getting the OperatingSystem Out of the Way 35 J. Moss OperatingSystemSupport for DataManagement 43 M. Stonebraker, A. Kumar Calls for Papers 52 SPECIALISSUE ON OPERATINGSYSTEMSSUPPORTFOR DATAMANAGEMENT Editor-in-Chief,DatabaseEngineering Chairperson, IC Dr. Won Kim Dr. SushilJajodia MCC NavalResearch Lab. 3500WestBalconesCenterDrive Washington, D.C. 20375-5000 Austin, TX 78759 (202)767-3596 (512)338-3439 ViceChairperson, TC Associate Database Editors, Engineering Prof. ArthurKeller Dr. HaranBoral Dept. of ComputerSciences MCC University of Texas 3500WestBalconesCenterDrive Austin, TX 78712-1188 Austin, TX 78759 (512)471-7316 (512)338-3469 Prof. MichaelCarey Treasurer, TC ComputerSciencesDepartment Prof. LeszekLilien University of Wisconsin Dept. of ElectricalEngineering Madison, WI 53706 and ComputerScience (608)262-2252 University of Illinois Dr. C. Mohan Chicago, IL 60680 IBM AlmadenResearchCenter (312)996-0827 650 HarryRoad San Jose, CA 95 120-6099 Secretary, TC (408)927-1733 Dr. Richard L. Shuey Dr. SunilSarin 2338Rosendale Rd. ComputerCorporation of America Schenectady, NY 12309 4 CambridgeCenter (518)374-5684 Cambridge, MA 02142 (617)492-8860 Prof.YannisVassiliou GraduateSchool of BusinessAdministration NewYorkUniversity 90 TrinityPlace NewYork, NY (212)598-7536 DatabaseEngineeringBulletin is a quarterlypublication of Memoership in the DatabaseEngineeringTechnicalCom the IEEEComputerSocietyTechnicalCommittee on Database mittee is open to individualswhodemonstratewillingness to Engineering. Its scope of interestincludes: data structures activelyparticipate in the variousactivities of the TC. A and models,accessstrategies,accesscontroltechniques, member of the IEEEComputerSocietymayjoin the TC as a databasearchitecture,databasemachines,intelligentfront full member. A non-member of the ComputerSociety may ends,massstorage for very largedatabases,distributed join as a participatingmember, with approvalfrom at least databasesystems and techniques,databasesoftwaredesign one officer of the TC. Both full members and participating and implementation,databaseutilities,databasesecurity members of the TC are entitled to receive the quarterly and relatedareas. bulletin of the TC free of charge, until furthernotice. Contribution to the Bulletin is herebysolicited.Newsitems, letters,technicalpapers, bookreviews,meetingpreviews. summaries,casestudies,etc.,should be sent to the Editor. All letters to the Editor will be considered for publication unlessaccompanied by a request to the contrary.Technical papers are unrefereed. Opinionsexpressed in contributions are those of the indi vidualauthorratherthan the officialposition of the TC on DatabaseEngineering, the IEEEComputerSociety, or orga nizationswithwhich the author may be affiliated. Dear TC DBEMembers and Correspondents: It is a great honor and a challenge for me to serve as the chairperson of the Technical Committee on DatabaseEngineering. It is a great honor to follow Professor Gio Wiederhold who contributedsignificantlytowards the growth and prestige of our TC during the past few years. On behalf of our TC, I wish to express our sincereappreciation for his valuableservices. The chairmanship of the TC is a challengesince we must take rapidaction if we are to keep the Bulletingoing in the presence of a severefinancialcrisisfacing the IEEEComputerSociety. Since these problemsrequire our immediateattention, I have takenseveralsteps on which I need to report to you. Following Gio’s advice, I have appointedProfessorArthur M. Keller vice chairperson,ProfessorLeszekLilientreasurer, and Dr. Richard L. Shueysecretary to help me tackle these problems. I am also pleased to announce the appointment of Dr. Won Kim as the new editor-in-chief of the Bulletin. We are grateful to the outgoing editor, Dr. David Reiner, who has served in this position for severalyears and wished to step down. Because of the recent cuts in the ComputerSocietycontribution to the TechnicalCommit tees. it has becomenecessary for us to find new ways to generatefunds to meet the publication cost of the Bt’!!etin. As Gio pointed out in his letter in the last issue of the BuIl~tht, it costs the ComputerSocietyabout$18,000 to publish the Bulletin,requiring close to 40% of Computer SocietyTechnicalActivitiesBoard’sreducedbudget,whereas a fair and balancedformulabased on a fixed amount per TC plus a fixed amount per TC member who is also a ComputerSociety member would net us about $1,900. In light of this imbalance, we are consideringseveral differentoptions to set up a viable fundingmechanism, but we have agreed to take only two immediateactions. Beginning with this issue, we are instituting a voluntary page charge for the manuscripts accepted for publication in the Bulletin. The author’scompany or institution will be requested to pay a page charge of $50 per printed page, which it may pay in full or in part. I wish to reemphasize that payment of thesecharges will be strictlyvoluntary and will not in any way be a prerequisite for publication. On the other hand, if there are funds in an author’s grant or organization that have been set aside for this purpose, their use for this is one concrete way to showsupport for the Bulletin. Moreover, we shall starting with the next issue charge $100 per page for any conference announcements that are included in the Bulletin. In the past, severalconferenceorganizers havevolunteered to pay, but there was no mechanism in place to receive the money. We are consideringotheroptions too, including a subscription fee for the recipients of the Bulletin. Please feel free to write to me (arpanet:jajodia@?nrl-css uucp: decvax!nrl-css!jajodia) about how you feel about our efforts to dealwith the issuesfacing us. In addition to all the individualsmentionedabove, I want to acknowledge the invaluable help of Professor C. V. Ramamoorthy and Professor Ben Wah in working out the ideas expressed in this letter. Also, we are fortuiiate to have Mr. JohnMusa as the Vice President for TechnicalActivities. I appreciatevery much his support of our efforts. There have been many complaints in the past about the need to update the TC member for this ship list. I am pleased to tell you that the ComputerSociety has recentlyhiredsomeone the purpose and new updates are proceedingrapidly. If you wish to have your name added to You obtain this form list, you can do so by filling out a TC ApplicationForm. can by writing to either me or the ComputerSociety. Finally, I would like to mention the ThirdDataEngineeringConference,which will be held February 2-6, 1986 in Los Angeles. I along with several other ProgramCommitteemembers attended the AugustProgramCommitteemeeting in Chicago. There were over 200 submissions, make decisions. The end too many of high quality,forcing the ProgramCommittee to tough all of will attend. result, I think, will be an excellentconference, and I do hope that you SushilJajodia September 15, 1986 —1— Changes to the Editorial Staff of DatabaseEngineering It is a pleasure to return as Editor—in—Chief of DatabaseEngineering. I would like to thankoutgoing ChiefEditor, DaveReiner, for the great job he has doneduring the past two years. I alsowould like to thank Fred Lochovsky for his services as an AssociateEditorduring the past three years. I have invited Mike Carey and Sunil Sarin to serve as new AssociateEditors. Haran Boral, C. Mohan, and YannisVassiliou will stay on as AssociateEditors. I look forward to working with theseoutstanding colleagues on the editorial staff, as well as the new officers of the TC. Haran Boral has put together the presentissue of DatabaseEngineering. The next issue is being put together by YannisVassiliou on the EuropeanESPRITproject. These two issues will complete the 1986 edition of DatabaseEngineering. The uncharacteristicdelay in the publication of these two issues is the result of uncertaintythat existedduring 1986about the financialsituation of the DatabaseEngineer ing TO. It was not clear until late 1986 whether the TO would be able to continuepublishing the DatabaseEngineeringbulletin. SushilJajodia, the new chairperson for the TO, deservesmuch of the credit for making it possible for the IC to publishthese two issues. I am presentlyorganizing an issue for March 1987 on integratedsoftwareengineeringsystemsand/or databaserequirements for such systems. Mike Carey will edit the June issue on extensibledatabase systems. SunilSarin will followwith an issue on federateddatabasesystems in September. 0. Mohan is tentativelyscheduled to do the Decemberissue on bridgingdatabasetheory and practice. Won Kim Editor—in—Chief January, 1987 —2— Letterfrom the Editor This issue of DatabaseEngineering is titled “OperatingSystemsSupport for DataManage ment”. Although not widelydiscussed in the literature, the impact of the operatingsystem on the DBMSperformance is substantial:usually in a negative way as has been originally discussed by Gray in his Notes on DatabaseOperatingSystems ‘and Stonebraker in his July ‘81 CACMpaper and
Load more

Recommended publications
  • 微软郑宇：大数据解决城市大问题 18 更智能的家庭 19 微博拾粹 Weibo Highlights
    2015年1月 第33期 P7 WWT： 数字宇宙，虚拟星空 P16 P12 带着微软坐过山车 P4 P10 1 微软亚洲研究院 2015年1月 第33期 以“开放”和“极客创新”精神铸造一个“新”微软 3 第十六届“二十一世纪的计算”学术研讨会成功举办 4 微软与清华大学联合举办2014年微软亚太教育峰会 5 你还记得一夜暴红的机器人小冰吗？ 7 Peter Lee：带着微软坐过山车 10 计算机科学家周以真专访 12 WWT：数字宇宙，虚拟星空 16 微软郑宇：大数据解决城市大问题 18 更智能的家庭 19 微博拾粹 Weibo Highlights @微软亚洲研究院 官方微博精彩选摘 20 让虚拟世界更真实 22 4K时代，你不能不知道的HEVC 25 小冰的三项绝技是如何炼成的？ 26 科研伴我成长——上海交通大学ACM班学生在微软亚洲研究院的幸福实习生活 28 年轻的心与渐行渐近的梦——记微软-斯坦福产品设计创新课程ME310 30 如何写好简历，找到心仪的暑期实习 32 微软研究员Eric Horvitz解读“人工智能百年研究” 33 2 以“开放”和“极客创新”精神 铸造一个“新”微软 爆竹声声辞旧岁，喜气洋“羊”迎新年。转眼间，这一 年的时光即将伴着哒哒的马蹄声奔驰而去。在这辞旧迎新的 时刻，我们怀揣着对技术改变未来的美好憧憬，与所有为推 动互联网不断发展、为人类科技进步不断奋斗的科技爱好者 一起，敲响新年的钟声。挥别2014，一起期盼那充满希望 的新一年！ 即将辞行的是很不平凡的一年。这一年的互联网风起云 涌，你方唱罢我登场，比起往日的峥嵘有过之而无不及：可 穿戴设备和智能家居成为众人争抢的高地；人工智能在逐渐 触手可及的同时又引起争议不断；一轮又一轮创业大潮此起 彼伏，不断有优秀的新公司和新青年展露头角。这一年的微 软也在众人的关注下发生着翻天覆地的变化：第三任CEO Satya Nadella屡新，确定以移动业务和云业务为中心 的公司战略，以开放的姿态拥抱移动互联的新时代，发布新一代Windows 10操作系统……于我个人而言，这一 年，就任微软亚太研发集团主席开启了我20年微软旅程上的新篇章。虽然肩上的担子更重了，但心中的激情却 丝毫未减。 “开放”和“极客创新”精神是我们在Satya时代看到微软文化的一个演进。“开放”是指不固守陈规，不囿 于往日的羁绊，用户在哪里需要我们，微软的服务就去哪里。推出Office for iOS/Android，开源.Net都是“开放” 的“新”微软对用户做出的承诺。关于“极客创新”，大家可能都已经听说过“车库（Garage）”这个词了，当年比 尔∙盖茨最早就是在车库里开始创业的。2014年，微软在全球范围内举办了“极客马拉松大赛（Hackthon）”，并鼓 励员工在业余时间加入“微软车库”项目，将自己的想法变为现实。这一系列的举措都是希望激发微软员工的“极 客创新”精神，我们也欣喜地看到变化正在微软内部潜移默化地进行着。“微软车库”目前已经公布了一部分有趣 的项目，我相信，未来还会有更多让人眼前一亮的创新。 2015年，我希望微软亚洲研究院和微软亚太研发集团的同事能够保持和发扬“开放”和“极客创新”的精 神。我们一起铸造一个“新”微软，为用户创造更多的惊喜！ 微软亚洲研究院院长 3 第十六届“二十一世纪的计算”学术研讨会成功举办 2014年10月29日由微软亚洲研究院与北京大学联合主办的“二 形图像等领域的突破：微软语音助手小娜的背后，蕴藏着一系列人 十一世纪的计算”大型学术研讨会，在北京大学举行。包括有“计 工智能技术；大数据和机器学习技术帮助我们更好地认识城市和生 算机科学领域的诺贝尔奖”之称的图灵奖获得者、来自微软及学术
    [Show full text]
  • Operating System Support for Redundant Multithreading
    Operating System Support for Redundant Multithreading Dissertation zur Erlangung des akademischen Grades Doktoringenieur (Dr.-Ing.) Vorgelegt an der Technischen Universität Dresden Fakultät Informatik Eingereicht von Dipl.-Inf. Björn Döbel geboren am 17. Dezember 1980 in Lauchhammer Betreuender Hochschullehrer: Prof. Dr. Hermann Härtig Technische Universität Dresden Gutachter: Prof. Frank Mueller, Ph.D. North Carolina State University Fachreferent: Prof. Dr. Christof Fetzer Technische Universität Dresden Statusvortrag: 29.02.2012 Eingereicht am: 21.08.2014 Verteidigt am: 25.11.2014 FÜR JAKOB *† 15. Februar 2013 Contents 1 Introduction 7 1.1 Hardware meets Soft Errors 8 1.2 An Operating System for Tolerating Soft Errors 9 1.3 Whom can you Rely on? 12 2 Why Do Transistors Fail And What Can Be Done About It? 15 2.1 Hardware Faults at the Transistor Level 15 2.2 Faults, Errors, and Failures – A Taxonomy 18 2.3 Manifestation of Hardware Faults 20 2.4 Existing Approaches to Tolerating Faults 25 2.5 Thesis Goals and Design Decisions 36 3 Redundant Multithreading as an Operating System Service 39 3.1 Architectural Overview 39 3.2 Process Replication 41 3.3 Tracking Externalization Events 42 3.4 Handling Replica System Calls 45 3.5 Managing Replica Memory 49 3.6 Managing Memory Shared with External Applications 57 3.7 Hardware-Induced Non-Determinism 63 3.8 Error Detection and Recovery 65 4 Can We Put the Concurrency Back Into Redundant Multithreading? 71 4.1 What is the Problem with Multithreaded Replication? 71 4.2 Can we make Multithreading
    [Show full text]
  • High Velocity Kernel File Systems with Bento
    High Velocity Kernel File Systems with Bento Samantha Miller, Kaiyuan Zhang, Mengqi Chen, and Ryan Jennings, University of Washington; Ang Chen, Rice University; Danyang Zhuo, Duke University; Thomas Anderson, University of Washington https://www.usenix.org/conference/fast21/presentation/miller This paper is included in the Proceedings of the 19th USENIX Conference on File and Storage Technologies. February 23–25, 2021 978-1-939133-20-5 Open access to the Proceedings of the 19th USENIX Conference on File and Storage Technologies is sponsored by USENIX. High Velocity Kernel File Systems with Bento Samantha Miller Kaiyuan Zhang Mengqi Chen Ryan Jennings Ang Chen‡ Danyang Zhuo† Thomas Anderson University of Washington †Duke University ‡Rice University Abstract kernel-level debuggers and kernel testing frameworks makes this worse. The restricted and different kernel programming High development velocity is critical for modern systems. environment also limits the number of trained developers. This is especially true for Linux file systems which are seeing Finally, upgrading a kernel module requires either rebooting increased pressure from new storage devices and new demands the machine or restarting the relevant module, either way on storage systems. However, high velocity Linux kernel rendering the machine unavailable during the upgrade. In the development is challenging due to the ease of introducing cloud setting, this forces kernel upgrades to be batched to meet bugs, the difficulty of testing and debugging, and the lack of cloud-level availability goals. support for redeployment without service disruption. Existing Slow development cycles are a particular problem for file approaches to high-velocity development of file systems for systems.
    [Show full text]
  • Building a Better Mousetrap
    ISN_FINAL (DO NOT DELETE) 10/24/2013 6:04 PM SUPER-INTERMEDIARIES, CODE, HUMAN RIGHTS IRA STEVEN NATHENSON* Abstract We live in an age of intermediated network communications. Although the internet includes many intermediaries, some stand heads and shoulders above the rest. This article examines some of the responsibilities of “Super-Intermediaries” such as YouTube, Twitter, and Facebook, intermediaries that have tremendous power over their users’ human rights. After considering the controversy arising from the incendiary YouTube video Innocence of Muslims, the article suggests that Super-Intermediaries face a difficult and likely impossible mission of fully servicing the broad tapestry of human rights contained in the International Bill of Human Rights. The article further considers how intermediary content-control pro- cedures focus too heavily on intellectual property, and are poorly suited to balancing the broader and often-conflicting set of values embodied in human rights law. Finally, the article examines a num- ber of steps that Super-Intermediaries might take to resolve difficult content problems and ultimately suggests that intermediaries sub- scribe to a set of process-based guiding principles—a form of Digital Due Process—so that intermediaries can better foster human dignity. * Associate Professor of Law, St. Thomas University School of Law, inathen- [email protected]. I would like to thank the editors of the Intercultural Human Rights Law Review, particularly Amber Bounelis and Tina Marie Trunzo Lute, as well as symposium editor Lauren Smith. Additional thanks are due to Daniel Joyce and Molly Land for their comments at the symposium. This article also benefitted greatly from suggestions made by the participants of the 2013 Third Annual Internet Works-in-Progress conference, including Derek Bambauer, Marc Blitz, Anupam Chander, Chloe Georas, Andrew Gilden, Eric Goldman, Dan Hunter, Fred von Lohmann, Mark Lemley, Rebecca Tushnet, and Peter Yu.
    [Show full text]
  • Important OS Papers
    AppendixC Important OS papers This Appendix contains important operating system papers. What makes them important? There are a variety of ways for a paper to get included in this list. Some papers contain fundamental breakthroughs in operating system design or specific operating system functional areas. Others describe research that lead the way for new areas of innovation. Some describe promising research that has not yet borne fruit. Some provided a distillation of previous work, but that distillation resulted in better understanding of operating system functionality that lead to new research or solutions. The list of important papers here is not all inclusive, of course, but tries to be a fundamental reading list for those interested in core operating systems research publications. • Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung “The Google File System”, Proceedings of the Summer USENIX Conference (1986). • S. Baskiyar, and N. Meghanathan “A Survey of Contemporary Real-time Operating Systems” Informatica (2005). • Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauery, Ian Pratt, Andrew Warfield “Xen and the Art of Virtuaization”, Proceedings of the 19th ACM Symposium on Operating Systems Principles (2003). • Mahadev Satyanarayanan “Mobile Computing: The Next Decade”, Pro- ceedings of the 1st ACM Workshop on Mobile Cloud Computing and Services: Social Networks and Beyond (2010). • Andrew D. Birrell “An Introduction to Programming with Threads”, Research Report 35: Digital Equipment Corporation Systems Research (1989). • Thomas E. Anderson, Brian N. Bershad, Edward D. Lazowska, and Henry M. Levy “Scheduler Activations”, Proceedings of the 13th ACM Symposium on Operating Systems Principles (1991). • Thomas W.
    [Show full text]
  • Large Scale Malicious Code: a Research Agenda ∗†
    Large Scale Malicious Code: A Research Agenda ∗† Nicholas Weaver Vern Paxson Stuart Staniford Robert Cunningham Silicon Defense & ICSI Center for Silicon Defense MIT Lincoln UC Berkeley Internet Research Laboratory 1 Executive Summary attacks on the Internet infrastructure. What makes the threat particularly serious is that the resources required The reliable operation of our networked computing infras- to launch such an attack are comparatively small: a few tructure is essential to many governmental and corporate skilled programmers and a small group of test machines. activities. Unfortunately, this infrastructure is highly vul- There are several strategies possible, including active nerable to automated attacks by computer worms: pro- scanning, topologically-aware, contagion, metaserver, grams that propagate themselves to all vulnerable ma- and flash attacks, which can’t be detected or responded chines on the Internet. Such wide-scale malicious code to by current systems. There are numerous possible pay- is a major threat. loads, such as data erasers, hardware-damaging routines, Previous worms, such as Code Red[25] and Nimda[12], Internet-scale denial-of-service attacks, or widespread es- were relatively minor: they contained no overtly mali- pionage, which could significantly affect the U.S. econ- cious payload designed to affect the infected machine and omy if contained in a widespread worm. attacked comparatively well-known vulnerabilities. Even If our nation wishes to rely upon commodity networked so, they were moderately disruptive and highlighted the computers for our day to day business, governmental, and systemic vulnerabilities as the worms infected hundreds military operations, we need to invest in several avenues of thousands of machines in a few hours.
    [Show full text]
  • Microsoft from Wikipedia, the Free Encyclopedia Jump To: Navigation, Search
    Microsoft From Wikipedia, the free encyclopedia Jump to: navigation, search Coordinates: 47°38′22.55″N 122°7′42.42″W / 47.6395972°N 122.12845°W / 47.6395972; -122.12845 Microsoft Corporation Public (NASDAQ: MSFT) Dow Jones Industrial Average Type Component S&P 500 Component Computer software Consumer electronics Digital distribution Computer hardware Industry Video games IT consulting Online advertising Retail stores Automotive software Albuquerque, New Mexico Founded April 4, 1975 Bill Gates Founder(s) Paul Allen One Microsoft Way Headquarters Redmond, Washington, United States Area served Worldwide Key people Steve Ballmer (CEO) Brian Kevin Turner (COO) Bill Gates (Chairman) Ray Ozzie (CSA) Craig Mundie (CRSO) Products See products listing Services See services listing Revenue $62.484 billion (2010) Operating income $24.098 billion (2010) Profit $18.760 billion (2010) Total assets $86.113 billion (2010) Total equity $46.175 billion (2010) Employees 89,000 (2010) Subsidiaries List of acquisitions Website microsoft.com Microsoft Corporation is an American public multinational corporation headquartered in Redmond, Washington, USA that develops, manufactures, licenses, and supports a wide range of products and services predominantly related to computing through its various product divisions. Established on April 4, 1975 to develop and sell BASIC interpreters for the Altair 8800, Microsoft rose to dominate the home computer operating system (OS) market with MS-DOS in the mid-1980s, followed by the Microsoft Windows line of OSes. Microsoft would also come to dominate the office suite market with Microsoft Office. The company has diversified in recent years into the video game industry with the Xbox and its successor, the Xbox 360 as well as into the consumer electronics market with Zune and the Windows Phone OS.
    [Show full text]
  • Spatial Computation
    Spatial Computation Mihai Budiu December 2003 CMU-CS-03-217 School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213 Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy Thesis Committee: Seth Copen Goldstein, Chair Peter Lee Todd Mowry Babak Falsafi, ECE Nevin Heinze, Agere Systems This research was sponsored by the Defense Advanced Projects Agency (DARPA) under US Army contract no. DABT6396C0083, DARPA under US Navy grant no. N000140110659 via Pennsylvania State University and via Hewlett-Packard (HP) Laboratories, the National Science Foundation (NSF) under grant no. CCR-0205523 and no. CCR-9876248, and by generous donations from the Altera Corporation and HP. The views and conclusions contained in this document are those of the author and should not be interpreted as representing the official policies, either expressed or implied, of the sponsors or any other entity. Keywords: spatial computation, optimizing compilers, internal representation, dataflow machines, asyn- chronous circuits, reconfigurable computing, power-efficient computation Abstract This thesis presents a compilation framework for translating ANSI C programs into hardware dataflow ma- chines. The framework is embodied in the CASH compiler, a Compiler for Application-Specific Hardware. CASH generates asynchronous hardware circuits that directly implement the functionality of the source program, without using any interpretative structures. This style of computation is dubbed “Spatial Compu- tation.” CASH relies extensively on predication and speculation for building efficient hardware circuits. The first part of this document describes Pegasus, the internal representation of CASH, and a series of novel program transformations performed by CASH. The most notable of these are a new optimal register- promotion algorithm and partial redundancy elimination for memory accesses based on predicate manipu- lation.
    [Show full text]
  • Application Initialization at Build Time
    Initialize Once, Start Fast: Application Initialization at Build Time CHRISTIAN WIMMER, Oracle Labs, USA CODRUT STANCU, Oracle Labs, USA PETER HOFER, Oracle Labs, Austria VOJIN JOVANOVIC, Oracle Labs, Switzerland PAUL WÖGERER, Oracle Labs, Austria PETER B. KESSLER, Oracle Labs, USA OLEG PLISS, Oracle Labs, USA THOMAS WÜRTHINGER, Oracle Labs, Switzerland Arbitrary program extension at run time in language-based VMs, e.g., Java’s dynamic class loading, comes at a startup cost: high memory footprint and slow warmup. Cloud computing amplifies the startup overhead. Microservices and serverless cloud functions lead to small, self-contained applications that are started often. Slow startup and high memory footprint directly affect the cloud hosting costs, and slow startup canalso break service-level agreements. Many applications are limited to a prescribed set of pre-tested classes, i.e., use a closed-world assumption at deployment time. For such Java applications, GraalVM Native Image offers fast startup and stable performance. GraalVM Native Image uses a novel iterative application of points-to analysis and heap snapshotting, followed by ahead-of-time compilation with an optimizing compiler. Initialization code can run at build time, i.e., executables can be tailored to a particular application configuration. Execution at run time starts witha pre-populated heap, leveraging copy-on-write memory sharing. We show that this approach improves the startup performance by up to two orders of magnitude compared to the Java HotSpot VM, while preserving peak performance. This allows Java applications to have a better startup performance than Go applications and the V8 JavaScript VM. CCS Concepts: · Software and its engineering → Runtime environments.
    [Show full text]
  • NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: the Copyright Law of the United States (Title 17, U.S
    NOTICE WARNING CONCERNING COPYRIGHT RESTRICTIONS: The copyright law of the United States (title 17, U.S. Code) governs the making of photocopies or other reproductions of copyrighted material. Any copying of this document without permission of its author may be prohibited by law. Distributed Transaction Processing and The Camelot System Alfred Z. Spector January 1987 CMU-CS-87-100 , ABSTRACT Tnis paper describes distributed transaction processing, a technique used for simplifying the construction of reliable distributed systems. After introducing transaction processing, the paper presents models describing the structure of distributed systems, the transactional computations on them, and the layered software architecture that suppports those computations. The software architecture model contains five layers, including an intermediate layer that provides a common set of useful functions for supporting the highly reliable operation of system services, such as data management, file management, and mail. The functions of this layer can be realized in what is termed a distributed transaction facility. The paper then describes one such facility - Camelot. Camelot provides flexible and high performance commit supervision, disk management, and recovery mechanisms that are useful for inplementing a wide class of sat a types, inducing large aatabases. it runs on the Unix-compatible Mach operating system and uses *ne standard Arpanet IP communication protocols. Presently, Camelot runs on RT PC's and Vaxes, but it should also run on other computers Including shared-memory multiprocessors. ihls work was supported by the Defense Advanced Research Projects Agency, ARPA Order No. 4S75 monitored by the Air Force Avionics Laboratory under Contract F33615-84-K-1520 and the IBM Corporation.
    [Show full text]
  • The Intel Paragon
    Operating system and network support for high-performance computing Item Type text; Dissertation-Reproduction (electronic) Authors Guedes Neto, Dorgival Olavo Publisher The University of Arizona. Rights Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author. Download date 30/09/2021 20:24:35 Link to Item http://hdl.handle.net/10150/298757 INFORMATION TO USERS This manuscript has been reproduced from the microfilm master. UMI films the text directly from the original or copy submitted. Thus, some thesis and dissertation copies are in typewriter face, while others may be from any type of computer printer. The quality of this reproduction is dependent upon the quality of the copy submitted. Broken or indistinct print, colored or poor quality illustrations and photographs, print bleedthrough, substandard margins, and improper alignment can adversely affect reproduction. In the unlikely event that the author did not send UMI a complete manuscript and there are missing pages, these will be noted. Also, if unauthorized copyright material had to be removed, a note will indicate the deletion. Oversize materials (e.g., maps, drawings, charts) are reproduced by sectioning the original, beginning at the upper left-hand comer and continuing from left to right in equal sections with small overlaps. Each original is also photographed in one exposure and is included in reduced form at the back of the book. Photographs included in the original manuscript have been reproduced xerographically in this copy.
    [Show full text]
  • H.R. 1757--High Performance Computing and High Speed Networking Applications Act of 1993. Hearings Before
    DOCUMENT RESUME ED 365 282 IR 016 383 TITLE H.R. 1757--High Performance Computing and High Speed Networking Applications Act of 1993. Hearings before the Subcommittee on Science of the Committee on Science, Space, and Technology. House of Representatives, One Hundred Third Congress, First Session (April 27, May 6, May 11, 1993). INSTITUTION Congress of the U.S., Washington, DC. House Committee on Science, Space and Technology. REPORT NO ISBN-0-16-041506-3 PUB DATE May 93 NOTE 582p. AVAILABLE FROMU.S. Government Printing Office, Superintendent of Documents, Congressional Sales Office, Washington, DC 20402. PUB TYPE Legal/Legislative/Regulatory Materials (090) EDRS PRICE MF03/PC24 Plus Postage. DESCRIPTORS *Computer Networks; Distance Education; *Federal Legislation; Federal Programs; Health Services; Hearings; Information Retrieval; Information Storage; Research; Research Libraries; *Technological Advancement; Telecommunications IDENTIFIERS Computer Industry; Congress 103rd; Electronic Libraries; *High Performance Computing; Internet; Proposed Legislation ABSTRACT This document contains the transcript of three hearings on the High Speed Performance Computing and High Speed Networking Applications Act of 1993 (H.R. 1757). The hearings were designed to obtain specific suggestions for improvements to the legislation and alternative or additional application areas that should be pursued. Testimony and prepared statements were received from:(1) John H. Gibbons, Office of Science and Technology Policy; (2) Thomas J. Tauke, NYNEX; (3) Robert H. Ewald, Cray Research; (4) W. B. Barker, BBN Communications; (5) Richard F. Rashid, Microsoft; (6) Major R. Owens, House Subcommittee on Select Education and Civil Rights; (7) Don E. Detmer, University of Virginia; (8) Connie Stout, Texas Educational Network; (9) John Masten, New York Public Library; (10) Martin A.
    [Show full text]