arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Mark Weiser

56 papers · 1982–2025

1982: 31983: 11984: 11985: 31986: 31987: 11988: 31989: 21990: 11991: 01992: 11993: 41994: 21995: 11996: 21997: 01998: 21999: 22000: 02001: 12002: 02003: 22004: 32005: 12006: 12007: 22008: 22009: 22010: 02011: 02012: 22013: 12014: 22015: 02016: 22017: 12018: 02019: 02020: 12021: 02022: 02023: 02024: 02025: 1
1982peak 4 in 19932025

Frequent co-authors

Papers

showing 1–25 of 56 RSS

Program Slicing

Mark Weiser

Software · IEEE Transactions on Software Engineering · · cited 3,201× · DOI ↗ · more like this ·

Program slicing is a method for automatically decomposing programs by analyzing their data flow and control flow. Starting from a subset of a program's behavior, slicing reduces that program to a minimal form which still produces that behavior. The reduced program, called a ``slice,'' is an independent program guaranteed to represent faithfully the original program within the domain of the specified subset of behavior. Some properties of slices are presented. In particular, finding statement-minimal slices is in general unsolvable, but using data flow analysis is sufficient to find approximate slices. Potential applications include automatic slicing tools for debuggng and parallel processing of slices.

Some computer science issues in ubiquitous computing

Mark Weiser

Computer Networks and Communications · Communications of the ACM · · cited 2,384× · DOI ↗ · more like this ·

article Free Access Share on Some computer science issues in ubiquitous computing Author: Mark Weiser Xerox PARC, Palo Alto, CA Xerox PARC, Palo Alto, CAView Profile Authors Info & Claims Communications of the ACMVolume 36Issue 7July 1993 pp 75–84https://doi.org/10.1145/159544.159617Published:01 July 1993Publication History 1,500citation17,779DownloadsMetricsTotal Citations1,500Total Downloads17,779Last 12 Months736Last 6 weeks162 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my Alerts New Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Scheduling for Reduced CPU Energy

Mark Weiser, Brent Welch, Alan Demers +1 more

Hardware and Architecture · · cited 1,102× · OpenAlex ↗ · more like this ·

The energy usage of computer systems is becoming more important, especially for battery operated systems. Displays, disks, and cpus, in that order, use the most energy. Reducing the energy used by displays and disks has been studied elsewhere; this paper considers a new method for reducing the energy used by the cpu. We introduce a new metric for cpu energy performance, millions-of-instructions-per-joule (MIPJ). We examine a class of methods to reduce MIPJ that are characterized by dynamic control of system clock speed by the operating system scheduler. Reducing clock speed alone does not reduce MIPJ, since to do the same work the system must run longer. However, a number of methods are available for reducing energy with reduced clock-speed, such as reducing the voltage [Chandrakasan et al 1992][Horowitz 1993] or using reversible [Younis and Knight 1993] or adiabatic logic [Athas et al…

Designing Calm Technology

Mark Weiser

Human-Computer Interaction · · cited 782× · OpenAlex ↗ · more like this ·

Bits flowing through the wires of a computer network are ordinarily invisible. But a radically new tool shows those bits through motion, sound, and even touch. It communicates both light and heavy network traffic. Its output is so beautifully integrated with human information processing that one does not even need to be looking at it or near it to take advantage of its peripheral clues. It takes no space on your existing computer screen, and in fact does not use or contain a computer at all. It uses no software, only a few dollars in hardware, and can be shared by many people at the same time. It is called the "Dangling String".
\nCreated by artist Natalie Jeremijenko, the "Dangling String" is an 8 foot piece of plastic spaghetti that hangs from a small electric motor mounted in the ceiling. The motor is electrically connected to a nearby Ethernet…

Hot topics-ubiquitous computing

Mark Weiser

Computer Vision and Pattern Recognition · Computer · · cited 777× · DOI ↗ · more like this ·

The author suggests that, due to the trends of unobtrusive technology and more intrusive information, the next phase of computing technology will develop nonlinearly. He states that, in the long run, the personal computer and the workstation will become practically obsolete because computing access will be everywhere: in the walls, on your wrist, and in 'scrap' computers (i.e., like scrap paper) lying about to be used as needed. The current research on ubiquitous computing is reviewed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Programmers use slices when debugging

Mark Weiser

Information Systems · Communications of the ACM · · cited 762× · DOI ↗ · more like this ·

Computer programmers break apart large programs into smaller coherent pieces. Each of these pieces: functions, subroutines, modules, or abstract datatypes, is usually a contiguous piece of program text. The experiment reported here shows that programmers also routinely break programs into one kind of coherent piece which is not coniguous. When debugging unfamiliar programs programmers use program pieces called slices which are sets of statements related by their flow of data. The statements in a slice are not necessarily textually contiguous, but may be scattered through a program.

Garbage collection in an uncooperative environment

Hans‐Juergen Boehm, Mark Weiser

Artificial Intelligence · Software Practice and Experience · · cited 630× · DOI ↗ · more like this ·

Abstract We describe a technique for storage allocation and garbage collection in the absence of significant co‐operation from the code using the allocator. This limits garbage collection overhead to the time actually required for garbage collection. In particular, application programs that rarely or never make use of the collector no longer encounter a substantial performance penalty. This approach greatly simplifies the implementation of languages supporting garbage collection. It further allows conventional compilers to be used with a garbage collector, either as the primary means of storage reclamation, or as a debugging tool. Our approach has two potential disadvantages. First, some garbage may fail to be reclaimed. Secondly, we use a ‘stop and collect’ approach, thus making the strategy unsuitable for applications with severe real‐time constraints. We argue that the first problem…

An empirical comparison of pie vs. linear menus

Julia Susan Callahan, Don Hopkins, Mark Weiser +1 more

Human-Computer Interaction · · cited 461× · DOI ↗ · more like this ·

Menus are largely formatted in a linear fashion listing items from the top to bottom of the screen or window. Pull down menus are a common example of this format. Bitmapped computer displays, however, allow greater freedom in the placement, font, and general presentation of menus. A pie menu is a format where the items are placed along the circumference of a circle at equal radial distances from the center. Pie menus gain over traditional linear menus by reducing target seek time, lowering error rates by fixing the distance factor and increasing the target size in Fitts's Law, minimizing the drift distance after target selection, and are, in general, subjectively equivalent to the linear style.

An overview of the PARCTAB ubiquitous computing experiment

Roy Want, Bill N. Schilit, Norman I. Adams +5 more

Computer Vision and Pattern Recognition · IEEE Personal Communications · · cited 394× · DOI ↗ · more like this ·

The PARCTAB system integrates a palm-sized mobile computer into an office network. The PARCTAB project serves as a preliminary testbed for ubiquitous computing, a philosophy originating at Xerox PARC that aims to enrich our computing environment by emphasizing context sensitivity, casual interaction and the spatial arrangement of computers. This article describes the ubiquitous computing philosophy, the PARCTAB system, user interface issues for small devices, and our experience in developing and testing a variety of mobile applications.

TEXTNET: a network-based approach to text handling

Randall H. Trigg, Mark Weiser

Artificial Intelligence · ACM Transactions on Information Systems · · cited 190× · DOI ↗ · more like this ·

Textnet is a new system for structuring text. The Textnet approach uses one uniform data structure to capture graphlike pools of text, as well as embedded hierarchical structures. By using a semantic network formalism of nodes connected by typed links, the relationships between neighboring pieces of text are made explicit. Also described is our partial implementation of the Textnet approach, which makes use of an object-oriented window/menu-driven user interface. Users peruse the network by moving among object menus or by reading text along a path through the network. In addition, critiquing, reader linking, searching, and jumping are easily accessible operations. Finally, the results of a short trial with users are presented.

Combining generational and conservative garbage collection: framework and implementations

Alan Demmers, Mark Weiser, Barry Hayes +3 more

Hardware and Architecture · · cited 106× · DOI ↗ · more like this ·

Two key ideas in garbage collection are generational collection and conservative pointer-finding. Generational collection and conservative pointer-finding are hard to use together, because generational collection is usually expressed in terms of copying objects, while conservative pointer-finding precludes copying. We present a new framework for defining garbage collectors. When applied to generational collection, it generalizes the notion of younger/older to a partial order. It can describe traditional generational and conservative techniques, and lends itself to combining different techniques in novel ways. We study in particular two new garbage collectors inspired by this framework. Both these collectors use conservative pointer-finding. The first one is based on a rewrite of an existing trace-and-sweep collector to use one level of generation. The second one has a single parameter…

Foundation for the Study of Computer-Supported Collaborative Learning Requiring Immersive Presence

Ramesh Sharda, Nicholas Romano, Joyce Lucca +4 more

Education · Journal of Management Information Systems · · cited 90× · DOI ↗ · more like this ·

The dramatic increase in distance learning (DL) enrollments in higher education is likely to continue. However, research on DL, which includes psychomotor, cognitive, and affective skills, is virtually nonexistent. Indeed, DL for psychomotor skills has been viewed as impossible. Laboratory coursework, which we define as including the acquisition of psychomotor, cognitive, and affective skills, has become a limiting factor in the growth of DL. What is needed is a synergistic integration of technologies and human-computer interface (HCI) principles from computer-supported collaborative learning (CSCL), collaborative learning systems, and immersive presence technologies to enable achievement of psychomotor learning objectives. This paper defines the computer-supported collaborative learning requiring immersive presence (CSCLIP) research area, provides a theoretical foundation for CSCLIP…

The portable common runtime approach to interoperability

Mark Weiser, Alan Demers, Carl Hauser

Hardware and Architecture · · cited 85× · DOI ↗ · more like this ·

Operating system abstractions do not always reach high enough for direct use by a language or applications designer. The gap is filled by language-specific runtime environments, which become more complex for richer languages (CommonLisp needs more than C+ +, which needs more than C). But language-specific environments inhibit integrated multi-lingual programming, and also make porting hard (for instance, because of operating system dependencies). To help solve these problems, we have built the Portable Common Runtime (PCR), a language-independent and operating-system-independent base for modern languages. PCR offers four interrelated facilities: storage management (including universal garbage collection), symbol binding (including static and dynamic linking and loading), threads (lightweight processes), and low-level I/O (including network sockets). PCR is “common” because these…

Religiosity as a protective factor against suicidal behaviour

Shimon Burshtein, Bruce P. Dohrenwend, I. Levav +3 more

Health · Acta Psychiatrica Scandinavica · · cited 83× · DOI ↗ · more like this ·

OBJECTIVE: Data suggest that adherence to religious beliefs is associated with lower rates of suicide. A number of mediating factors have been hypothesized to explain this association, including enhanced social support, less substance abuse, and lower rates of psychopathology. METHOD: We utilized data from a two-phase population-based, epidemiological study of mental disorders among young Jewish Israel born in a 10-year birth-cohort conducted in the 1980s. This study included data on religiosity and suicidal behaviour. Twenty-five years thereafter, mortality data were obtained from a national vital statistics registry. RESULTS: Rates of suicidal ideation were similar among secular, partially observant, and religious subjects (9.4%, 6.7%, and 6.2%, respectively; adjusted OR for linear trend: 0.80, 95% CI: 0.58-1.09). Rates of suicide attempts were significantly lower among religious…

Trustworthiness of Grounded Theory Methodology Research in Information Systems

David Sikolia, David Biros, Marlys J. Mason +1 more

Sociology and Political Science · · cited 58× · OpenAlex ↗ · more like this ·

Grounded Theory Methodology (GTM) is being used increasingly in the Information Systems (IS) discipline. However, some consumers of IS literature are skeptical of the findings in studies using this method. In this paper, we provide some steps that can be taken by researchers to improve the credibility of their work. This can be accomplished through increased trustworthiness of their research. The quality of quantitative research can be evaluated by examining the internal validity, external validity, reliability; similarly the trustworthiness of GTM studies can be evaluated by examining the credibility, transferability, dependability and confirmability of the study. We provide specific steps that can be taken to accomplish trustworthiness of GTM research and from IS literature; we summarize some of the GTM research that has applied these steps.

Of moles and men: the design of foot controls for workstations

Glenn Pearson, Mark Weiser

Human-Computer Interaction · ACM SIGCHI Bulletin · · cited 54× · DOI ↗ · more like this ·

Workstations require use of the hands both for text entry and for cursor-positioning or menu-selection. The physical arrangement does not allow these two tasks to be done concurrently. To remove this restriction, various alternative input devices have been investigated. This work focuses on the class of foot-operated computer input devices, called moles here. Appropriate topologies for foot movement are identified, and several designs for realising them are discussed.

Experiences with X in a wireless environment

Christopher Kent Kantarjiev, Alan Demers, Ron Frederick +2 more

Computer Vision and Pattern Recognition · · cited 52× · OpenAlex ↗ · more like this ·

Wireless computing is all the rage; the X Window System seems to be inescapable. We have been experimenting with the cross-product, and have had mixed results. The network may not be the computer any more, but it certainly influences the way the computer performs, and adding a fairly atypical network layer cannot help but expose some underlying assumptions. We discuss a few that we found and go on to speculate about how to best push X in the direction of mobile and location-independent computing.

Using threads in interactive systems

Carl Hauser, Christian Jacobi, Marvin Theimer +2 more

Hardware and Architecture · · cited 48× · DOI ↗ · more like this ·

We describe the results of examining two large research and commercial systems for the ways that they use threads. We used three methods: analysis of macroscopic thread statistics, analysis the microsecond spacing between thread events, and reading the implementation code. We identify ten different paradigms of thread usage: defer work, general pumps, slack processes, sleepers, one-shots, deadlock avoidance, rejuvenation, serializers, encapsulated fork and exploiting parallelism. While some, like defer work, are well known, others have not been previously described. Most of the paradigms cause few problems for programmers and help keep the resulting system implementation understandable. The slack process paradigm is both particularly effective in improving system performance and particularly difficult to make work well. We observe that thread priorities are difficult to use and may…

A research framework for empirical studies in organizational memory

James R. Morrison, Mark Weiser

Communication · · cited 32× · DOI ↗ · more like this ·

J.P. Walsh and G.R. Ungson (1991) defined an organizational memory (OM) research agenda encompassing three sequential phases: assessing the structure of OM; parsing the OM acquisition, retention, and retrieval processes; and assessing the consequences of OM. One way for researchers to address Walsh and Ungson's research agenda and enable OM to evolve as a research domain is by theory testing through hypothesis generation and empirical research. The paper defines an initial research framework for guiding empirical studies of OM based on a widely accepted CSCW research framework, and describes an exploratory laboratory study based on factors identified in this framework.

Creating the invisible interface

Mark Weiser

Computer Science Applications · User Interface Software and Technology · · cited 31× · DOI ↗ · more like this ·

For thirty years, most interface design, and most computer design, has been headed down the path of the “dramatic” machine. Its highest ideal is to make a computer so exciting, so wonderful so interesting, that we never want to be without it. A less-traveled path I call the “invisible”; its highest ideal is to make a computer so imbedded, so fitting, so natural, that we use it without even thinking about it. (I have also called this notion “Ubiquitous Computing.”) I believe that in the next twenty years the second path will come to dominate. But this will not be easy; very little of our current systems infrastructure will survive. We have been building versions of the infrastructure-to-come at PARC for the past four years, in the form of inch-, foot-, and yard-sized computers we call Tabs, Pads, and Boards. In this talk I will describe the humanistic origins of the “invisible” ideal in…

Continuous execution: the VisiProg environment

Peter Henderson, Mark Weiser

Information Systems · International Conference on Software Engineering · · cited 30× · DOI ↗ · more like this ·

To date, program development environments have been static rather than dynamic. Even emerging interactive, integrated program development environments, like the Cornell Program Synthesizer, view program editing and execution as essentially independent activities. We envision an even more dynamic environment in which the functionality (input/output relationship) of a network of programs, an individual program, or a program segment can be viewed “continuously” with editing changes to either the program input or program body. This is the VisiCalc concept extended to program development environments (VisiProg). In this paper, this “dynamic” approach to program development, testing and debugging is addressed, and considerations for the user interface are discussed. The latter includes a workstation with a flexible windowing system, three-dimensional views of programs, insertion of program…

Whatever happened to the next-generation Internet?

Mark Weiser

Information Systems · Communications of the ACM · · cited 25× · DOI ↗ · more like this ·

This article focuses on Internet. In the early 1990's, users, vendors and researchers became concerned that a major overhaul would be needed to accommodate Internet's expected growth. The harshest critics forecast that the 32-bit v4 address space would be exhausted by 1996, compelling an immediate move to the next generation of the Internet Protocol (IP). With over 70% of the traffic generated by commercial applications on today's privatized Internet, reports calling for guaranteed or improved quality of service and security, as well as a range of other enhancements, have made the move to IP seem an absolute imperative for Internet's survival. Thus motivated, the Internet Engineering Task Force has been moving to develop IP version 6 while continuing to refine both the basic protocol and a suite of companion specifications. Earlier this year, Cisco Systems Inc., a communications gear…

Experiences creating a portable cedar

Russell R. Atkinson, Alan Demers, Carl Hauser +3 more

Hardware and Architecture · · cited 24× · DOI ↗ · more like this ·

Cedar is the name for both a language and an environment in use in the Computer Science Laboratory at Xerox PARC since 1980. The Cedar language is a superset of Mesa, the major additions being garbage collection and runtime types. Neither the language nor the environment was originally intended to be portable, and for many years ran only on D-machines at PARC and a few other locations in Xerox. We recently re-implemented the language to make it portable across many different architectures. Our strategy was, first, to use machine-dependent C code as an intermediate language, second, to create a language-independent layer known as the Portable Common Runtime, and third, to write a relatively large amount of Cedar-specific runtime code in a subset of Cedar itself. By treating C as an intermediate code we are able to achieve reasonably fast compilation, very good eventual machine code, and…

Development of A National Repository of Digital Forensic Intelligence

Mark Weiser, David Biros, Greg Mosier

Information Systems · ˜The œjournal of digital forensics, security and law · · cited 17× · DOI ↗ · more like this ·

Many people do all of their banking online, we and our children communicate with peers through computer systems, and there are many jobs that require near continuous interaction with computer systems. Criminals, however, are also “connected”, and our online interaction provides them a conduit into our information like never before. Our credit card numbers and other fiscal information are at risk, our children's personal information is exposed to the world, and our professional reputations are on the line. The discipline of Digital Forensics in law enforcement agencies around the nation and world has grown to match the increased risk and potential for cyber crimes. Even crimes that are not themselves computer-based, may be solved or prosecuted based on digital evidence left behind by the perpetrator. However, no widely accepted mechanism to facilitate sharing of ideas and methodologies…