Implementing Public-Key Infrastructure for Sensor Networks (2009)
David J. Malan, Matt Welsh, Michael D. Smith, David J. Malan, Matt Welsh, Michael D. Smith
We present a critical evaluation of the first known implementation of elliptic curve cryptography over F2p for sensor networks based on the 8-bit, 7.3828-MHz MICA2 mote. We offer, along the way, a...
Davis, Christopher J., Gell, Ryan, Khanzadyan, Tigran, Smith, Michael D., Jenness, Tim
We present a catalogue of Molecular Hydrogen emission-line Objects (MHOs) in outflows from embedded young stars. All objects are identified in the near-infrared lines of molecular hydrogen, all...
Diurnal variation and radiative influence of Martian water ice clouds (2009)
R. John Wilson, Gregory A. Neumann, Michael D. Smith
[1] We have identified regions in the Martian tropics with anomalously warm nighttime surface temperatures. The seasonal evolution of these anomalies is strongly correlated with the waxing and waning...
Click Here for Full Article (2009)
R. John Wilson, Stephen R. Lewis, Luca Montabone, Michael D. Smith
circulation model assimilation of Thermal Emission Spectrometer temperature and dust opacity retrievals at present provides the best estimate of the evolving state of the Martian atmosphere over the...
Voltage Emergency Prediction: Using Signatures to Reduce Operating Margins (2009)
Vijay Janapa Reddi, Meeta S. Gupta, Glenn Holloway, Gu-yeon Wei, Michael D. Smith, David Brooks
Inductive noise forces microprocessor designers to sacrifice performance in order to ensure correct and reliable operation of their designs. The possibility of wide fluctuations in supply voltage...
McGuire, Patrick C., Bishop, Janice L., Brown, Adrian J., Fraeman, Abigail A., Marzo, Giuseppe A., Morgan, M. Frank, ...
The observations of Mars by the CRISM and OMEGA hyperspectral imaging spectrometers require correction for photometric, atmospheric and thermal effects prior to the interpretation of possible...
SSDPOP: Using Secret Sharing to Improve the Privacy of DCOP (2009)
Rachel Greenstadt, Barbara Grosz, Michael D. Smith
Abstract.Multi-agent systems designed to work collaboratively with groups of people typically require private information that people will entrust to them only if they have assurance that this...
Atip Asvanund, Karen Clay, Ramayya Krishnan, Michael D. Smith
Peer-to-peer (P2P) file sharing networks are an important medium for the distribution of information goods. However, there is little empirical research into the optimal design of these networks under...
ABSTRACT SSDPOP: Improving the Privacy of DCOP with Secret Sharing (2008)
Rachel Greenstadt, Barbara Grosz, Michael D. Smith
Multi-agent systems designed to work collaboratively with groups of people typically require private information that people will entrust to them only if they have assurance that this information...
Meeta S. Gupta, Krishna K. Rangan, Michael D. Smith, Gu-yeon Wei, David Brooks
Increases in peak current draw and reductions in the operating voltage of processors stress the importance of dealing with voltage fluctuations in processors. Noise-margin violations lead to...
NEAR-IR Spectroscopy of Young Stars in the Braid Nebula Star Formation Region in Cygnus Ob7 (2008)
Aspin, Colin, Beck, Tracy L., Pyo, Tae-Soo, Davis, Chris J., Schieven, G. M., Khanzadyan, Tigran, ...
We present 1.4 to 2.5 um integral field spectroscopy of 16 stars in the Braid Nebula star formation region in Cygnus OB7. These data forms one aspect of a large-scale multi-wavelength survey aimed at...
An Empirical Analysis of Product Cannibalization and Welfare Impact (2008)
Anindya Ghose, Michael D. Smith, Rahul Telang
informs ® doi 10.1287/isre.1050.0072 © 2006 INFORMS Information systems and the Internet have facilitated the creation of used-product markets that feature a dramatically wider selection, lower...
Digital Business Models for Peer-to-Peer Networks: Analysis and Economic Issue (2008)
Ramayya Krishnan, Michael D. Smith, Zhulei Tang
Peer-to-peer (P2P) services allow users to share networked resources, notably bandwidth and content, from the edges of the network. These services have been popularized because of file sharing –...
Erik Brynjolfsson, Michael D. Smith
Our research empirically analyzes the efficiency of Internet markets for homogeneous products — books and CDs. Using a data set of approximately 10,000 price observations collected from 35 Internet...
The Measured Performance ofPersonal Computer Operating Systems (2008)
J. Bradley Chen, Yasuhiro Endo, Kee Chan, David Mazie`resantonio Dias, Margo Seltzer, Michael D. Smith
Extended Abstract Submission for PLDI’97 Near-optimal Intraprocedural Branch Alignment (2008)
Cliff Young, David S. Johnson, David R. Karger, Michael D. Smith
Branch alignment reorders the basic blocks of a program to minimize pipeline penalties due to control-transfer instructions. Prior work in branch alignment has produced useful heuristic methods. We...
“Good dredging practices” : the place of traditional eco-livelihood knowledge (2008)
Tamuno, P.B.L., Smith, Michael D., Howard G.
This is a journal article. It was published in the journal, Water Resource Management [© Springer Netherlands]. The original publication is available at www.springerlink.com
Tamuno, P.B.L., Howard, G., Smith, Michael D.
This is a journal article. It was published in the journal, Environment, Development and Sustainability [© Springer Netherlands]. The original publication is available at www.springerlink.com
Tamuno, P.B.L., Smith, Michael D.
This is a conference paper
Using rapid assessment techniques in development of WSPs (2008)
This is a conference paper. It was presented at the Water Safety Plans: Global Experiences and Future Trends conference (http://www.iwa-wsp2008.org/)
The Rosette Eye: the key transition phase in the birth of a massive star (2008)
Li, Jin Zeng, Smith, Michael D., Gredel, Roland, Davis, Christopher J., Rector, Travis A.
Massive protostars dramatically influence their surroundings via accretion-induced outflows and intense radiation fields. They evolve rapidly, the disk and infalling envelope being evaporated and...
Harvard University {smith, (2007)
Graph-coloring register allocation is an elegant and extremely popular optimization for modern machines. But as currently formulated, it does not handle two characteristics commonly found in...
Glenn Holloway, Michael D. Smith
The Machine-SUIF control flow analysis (CFA) library builds on the control flow graph (CFG) library. It currently provides dominator analysis and natural-loop analysis. The DominanceInfo class...
The HALT Library Release version 2.02.07.15 (2007)
Martha Mercaldi, Michael D. Smith, Glenn Holloway
HALT, the Harvard Atom-Like Tool, is a library used for studying program behavior and the performance of computer hardware. HALT works by instrumentation, i.e., by mechanically changing a program’s...
Sarita Adve, Doug Burger, Rudolf Eigenmann, Alasdair Rawsthorne, Michael D. Smith, Catherine Gebotys, ...
Corresponding author:
DRAFT COMMENTS WELCOME Understanding Digital Markets: Review and Assessment (2007)
Michael D. Smith, Joseph Bailey, Erik Brynjolfsson
valuable research assistance. Understanding Digital Markets: Review and Assessment As the Internet develops into a robust channel for commerce, it will be important to understand the characteristics...
The Machine-SUIF Machine Library (2007)
Release Version Glenn, Glenn Holloway, Michael D. Smith
The Machine SUIF system is an extension of Stanford SUIF version 2 that supports construction of compiler back ends. The machine library is the core of Machine SUIF. It enables you to create machine...
1 A Comparative Analysis of Schemes for Correlated Branch Prediction (2007)
Cliff Young, Nicolas Gloy, Michael D. Smith
Modern high-performance architectures require extremely accurate branch prediction to overcome the performance limitations of conditional branches. We present a framework that categorizes branch...
1 A Comparative Analysis of Schemes for Correlated Branch Prediction (2007)
Cliff Young, Nicolas Gloy, Michael D. Smith
Modern high-performance architectures require extremely accurate branch prediction to overcome the performance limitations of conditional branches. We present a framework that categorizes branch...
1 Global Instruction Scheduling In Machine SUIF (2007)
Machine SUIF is a retargetable compiler backend designed by the HUBE research group at Harvard University. It extends the SUIF compilation system for machine-specific compilation and optimization. In...
Sylvan Clarke, Eric Feigin, Weicon Conan Yuan, Michael D. Smith
Run-time optimization systems are gaining in popularity because they can automatically restructure an executable based on the current program behavior and specifics of the underlying machine....
1 Informing Memory Operations: Providing Memory Performance Feedback in Modern Processors (2007)
Mark Horowitz, Margaret Martonosi, Todd C. Mowry, Michael D. Smith
Memory latency is an important bottleneck in system performance that cannot be adequately solved by hardware alone. Several promising software techniques have been shown to address this problem...
1 Performance Issues in Correlated Branch Prediction Schemes (2007)
Nicolas Gloy, Michael D. Smith, Cliff Young
Accurate static branch prediction is the key to many techniques for exposing, enhancing, and exploiting Instruction Level Parallelism (ILP). The initial work on static correlated branch prediction...
1 ARCHITECTURAL SUPPORT FOR COMPILE-TIME SPECULATION (2007)
Studies on instruction-level parallelism (ILP) have shown that there are few independent instructions within the basic blocks of non-numerical applications. To uncover more independent instructions...
Aaron Brown, Dan Chian, Nishat Mehta, Yannis Papaefstathiou, Josh Simer, Trevor Blackwell, ...
The need for fast parallel table lookups is evident in many modern hardware applications, such as network switches, hard disk controllers, and encryption devices. Typically, most of these table...
Symbiotic systems software: Fast operating systems for fast applications (2007)
Margo Seltzer, Christopher Small, Michael D. Smith
Historically, advances in compiler technology have been driven by the characteristics of applications, particularly those that comprise the SPEC benchmark suite. To achieve high performance, many of...
1 Procedure Placement Using Temporal Ordering Information (2007)
Nikolas Gloy, Trevor Blackwell, Michael D. Smith, Brad Calder
Instruction cache performance is very important to instruction fetch efficiency and overall processor performance. The layout of an executable has a substantial effect on the cache miss rate during...
1 Performance Issues in Correlated Branch Prediction Schemes (2007)
Nicolas Gloy, Michael D. Smith, Cliff Young
Accurate static branch prediction is the key to many techniques for exposing, enhancing, and exploiting Instruction Level Parallelism (ILP). The initial work on static correlated branch prediction...
Digital Business Models for Peer-to-Peer Networks: Analysis and Economic Issue (2007)
Krishnan, Ramayya, Smith, Michael D., Tang, Zhulei, Telang, Rahul
Peer-to-peer (P2P) services allow users to share networked resources, notably bandwidth and content, from the edges of the network. These services have been popularized because of file sharing -...
Digital Business Models for Peer-to-Peer Networks: Analysis and Economic Issue (2007)
Krishnan, Ramayya, Smith, Michael D., Tang, Zhulei, Telang, Rahul
Peer-to-peer (P2P) services allow users to share networked resources, notably bandwidth and content, from the edges of the network. These services have been popularized because of file sharing -...
Digital Business Models for Peer-to-Peer Networks: Analysis and Economic Issue (2007)
Krishnan, Ramayya, Smith, Michael D., Tang, Zhulei, Telang, Rahul
Peer-to-peer (P2P) services allow users to share networked resources, notably bandwidth and content, from the edges of the network. These services have been popularized because of file sharing -...
Digital Business Models for Peer-to-Peer Networks: Analysis and Economic Issue (2007)
Krishnan, Ramayya, Smith, Michael D., Tang, Zhulei, Telang, Rahul
Peer-to-peer (P2P) services allow users to share networked resources, notably bandwidth and content, from the edges of the network. These services have been popularized because of file sharing -...
McKinleyville Community Planning Area Residential Development Analysis (2007)
Steinberg, Steven J., Smith, Michael D., Gough, Michael O. A.
Humboldt County is currently engaged in the process of updating their comprehensive land-use plan. This General Plan update will play a large role in determining how the county will develop in the...
Rapid Detection of Botnets through Collaborative Networks of Peers (2007)
David J. Malan, Michael D. Smith, David J. Malan
Botnets allow adversaries to wage attacks on unprecedented scales at unprecedented rates, motivation for which is no longer just malice but profits instead. The longer botnets go undetected, the...
Improving Privacy in Distributed Constraint Optimization (2007)
Rachel Greenstadt, Michael D. Smith, Rachel Greenstadt
Multi-agent systems that work with people to accomplish tasks require access to infor-mation that their users consider private. Mechanisms that protect this private informa-tion from the other...
Computer Science 199r: Special Topics in Computer Science Computation and Society: (2007)
Richard Goettke, Joseph Christiana, Professors Prof, Michael D. Smith, Dr. Jim Waldo, Dr. Alon Rosen, ...
Social networking sites, while not an entirely novel phenomenon, have become increasingly more popular in recent years. Networking sites such as myspace.com and Facebook.com have become a significant...
Possible remnants of a frozen mud lake in southern Elysium, Mars (2006)
Kossacki, Konrad J., Markiewicz, Wojciech J., Smith, Michael D., Page, David, Murray, John
Thesis Proposal Towards a More Principled Compiler: Progressive Backend Compiler Optimization (2006)
David Ryan Koes, Peter Lee, Anupam Gupta, Michael D. Smith
As we reach the limits of processor performance and architectural complexity increases, more principled approaches to compiler optimization are necessary to fully exploit the performance potential of...
Cache-fair thread scheduling for multicore processors (2006)
Ra Fedorova, Margo Seltzer, Michael D. Smith
We present a new operating system scheduling algorithm for multicore processors. Our algorithm reduces the effects of unequal CPU cache sharing that occur on these processors and cause unfair CPU...
From Niches to Riches: The Anatomy of the Long Tail (2006)
Erik Brynjolfsson, Yu “jeffrey Hu, Michael D. Smith
didn’t. He found them. Clemons was not always a connoisseur of rare beers, but after trying Victory Hop Devil beer, the top ranked India Pale Ale at the time, he learned of Dog Fish Head, as well...
Collaborative Scheduling: Threats and Promises (2006)
Rachel Greenstadt, Michael D. Smith
For people to entrust their private information to modern collaborative tools, they will want some assurance of the extent to which this information will be protected.
Smith, Michael D., Steinberg, Steven J.
As Humboldt County has engaged in the process of updating its General Plan for guiding development through the year 2025, one of the most contentious issues that has emerged is the availability and...
Internet Exchanges for Used Books: An Empirical Analysis of Welfare Implications (2005)
Ghose, Anindya, Smith, Michael D., Telang, Rahul
Information technology-enabled exchanges have enhanced the viability of a variety of secondary markets, notably markets for used books. Electronic used book exchanges, in particular, offer a wider...
Internet Exchanges for Used Books: An Empirical Analysis of Welfare Implications (2005)
Ghose, Anindya, Smith, Michael D., Telang, Rahul
Information technology-enabled exchanges have enhanced the viability of a variety of secondary markets, notably markets for used books. Electronic used book exchanges, in particular, offer a wider...
Protecting Personal Information: Obstacles and Directions (2005)
Rachel Greenstadt, Michael D. Smith
We present a framework for comparing and evaluating approaches for achieving electronic informational privacy. Our framework focuses on the issues of decision-making, negotiation, and enforcement,...
Protecting Online Privacy: Self-Regulation, Mandatory Standards, or Caveat Emptor Zhulei Tang (2005)
Yu Jeffrey Hu, Zhulei Tang, Yu (jeffrey Hu, Michael D. Smith
Information technology-enabled markets enhance retailers' ability to collect, aggregate, and transfer consumer information. These technological capabilities have raised concerns that this...
Improving region selection in dynamic optimization systems (2005)
David Hiniker, Kim Hazelwood, Michael D. Smith
The performance of a dynamic optimization system depends heavily on the code it selects to optimize. Many current systems follow the design of HP Dynamo and select a single interprocedural path, or...
Molecule destruction and formation in molecular clouds (2004)
Smith, Michael D., Pavlovski, Georgi, MacLow, Mordecai-Mark, Rosen, Alexander, Khanzadyan, Tigran, Gredel, Roland, ...
We show that supersonic turbulence accelerates the transition of an atomic cloud into a molecular cloud, quantified here through a demo model and 3D numerical simulations which explicitly include...
A generalized algorithm for graph-coloring register allocation (2004)
Michael D. Smith, Norman Ramsey, Glenn Holloway
Graph-coloring register allocation is an elegant and extremely popular optimization for modern machines. But as currently formulated, it does not handle two characteristics commonly found in...
The impact of free-riding on peer-to-peer networks (2004)
Ramayya Krishnan, Michael D. Smith, Zhulei Tang, Rahul Telang
Peer-to-Peer networking is gaining popularity as a architecture for sharing information goods and other computing resources. However, these networks suffer from a high level of free-riding, whereby...
Code Cache Management in Dynamic Optimization Systems (2004)
Kim Hazelwood Cettei, Michael D. Smith, Kim Hazelwood Cettei
Dynamic optimization systems store optimized or translated code in software-managed code caches in order to maximize reuse of transformed code. Code caches store superblocks that are not fixed in...
A generalized algorithm for graph-coloring register allocation (2004)
Michael D. Smith, Norman Ramsey, Glenn Holloway
Graph-coloring register allocation is an elegant and extremely popular optimization for modern machines. But as currently formulated, it does not handle two characteristics commonly found in...
A generalized algorithm for graph-coloring register allocation (2004)
Michael D. Smith, Norman Ramsey, Glenn Holloway
Graph-coloring register allocation is an elegant and extremely popular optimization for modern machines. But as currently formulated, it does not handle two characteristics commonly found in...
A Club Economics Approach (2004)
Atip Asvanund, Ramayya Krishnan, Michael D. Smith, Rahul Telang, Atip Asvanund, Ramayya Krishnan, ...
, is a non-profit institution devoted to research on network industries, electronic commerce, telecommunications, the Internet, “virtual networks” comprised of computers that share the same...
Computer Security Strength & Risk: A Quantitative Approach (2004)
Michael D. Smith, Stuart Edward Schechter, Stuart Edward Schechter, Stuart Edward Schechter
When attacking a software system is only as difficult as it is to obtain a vulnerability to exploit, the security strength of that system is equivalent to the market price of such a vulnerability. In...
A multi-epoch near-infrared study of the HH 7-11 protostellar outflow (2003)
Khanzadyan, Tigran, Smith, Michael D., Davis, Christopher J., Gredel, Roland, Stanke, Thomas, Chrysostomou, Antonio
We present near-infrared observations of the protostellar outflow HH 7-11 in the molecular hydrogen 1-0 S(1) and [FeII]1.644- µm emission lines. Images at four epochs spread over 11 yr constrain the...
Anatomy of the Herbig-Haro object HH7 bow shock (2003)
Smith, Michael D., Khanzadyan, Tigran, Davis, Christopher J.
We perform a detailed shock diagnosis of the Herbig-Haro object HH7, a well-defined bow shock from a protostellar outflow. We first present molecular hydrogen images in the 2-1 S(1) and 1-0 S(1)...
Trusted computing, peer-to-peer distribution and the economics of pirated entertainment (2003)
Stuart E. Schechter, Rachel A. Greenstadt, Michael D. Smith
The entertainment industry, facing a formidable threat from peer-topeer piracy networks, is exploring every possible means to attack these networks. The industry is also employing defensive...
Erik Brynjolfsson, Michael D. Smith, Yu (jeffrey Hu
For more information, please visit our website at
Stuart E. Schechter, Michael D. Smith
Abstract. We address the question of how much security is required to protect a packaged system, installed in a large number of organizations, from thieves who would exploit a single vulnerability to...
Intelligent club management in peer-to-peer networks (2003)
Atip Asvanund, Sarvesh Bagla, Munjal H. Kapadia, Ramayya Krishnan, Michael D. Smith, Rahul Telang
While attention has been paid in the computer science literature to improving efficiency of search algorithms in P2P networks, little attention has been paid to 1) economic incentives that guide...
Trusted computing, peer-to-peer distribution and the economics of pirated entertainment (2003)
Stuart E. Schechter, Rachel A. Greenstadt, Michael D. Smith
The entertainment industry, facing a formidable threat from peer-topeer piracy networks, is exploring every possible means to attack these networks. The industry is also employing defensive...
Access for Sale - A New Class of Worm (2003)
Stuart E. Schechter, Michael D. Smith
The damage inflicted by viruses and worms has been limited because the payloads that are most lucrative to malware authors have also posed the greatest risks to them. The problem facing authors of...
DRAFT COMMENTS WELCOME The Economics of Peer-To-Peer Networks (2003)
Ramayya Krishnan, Michael D. Smith, Rahul Telang
Peer-to-Peer (P2P) networks have emerged as a popular alternative to traditional client-server architectures for the distribution of information goods. While there is a great deal of research on...
The Machine-SUIF control flow graph library (2002)
Glenn Holloway, Michael D. Smith
The Machine-SUIF CFG library provides an abstraction of control flow graphs with nodes containing lists of machine instructions. Such a CFG can be used to replace the linear instruction-list...
Code Cache Management Schemes for Dynamic Optimizers (2002)
Kim Hazelwood, Michael D. Smith
A dynamic optimizer is a software-based system that performs code modifications at runtime, and several such systems have been proposed over the past several years. These systems typically perform...
An Extender's Guide to the (2002)
Optimization Programming Interface, Glenn Holloway, Michael D. Smith
The optimization programming interface (OPI) is a programming interface for use in writing portable analyses and optimizations that work on code represented at or near the machine level.
The Impact of Shopbots on Electronic Markets (2002)
Muenchhoff generously provided data regarding customer behavior at Dealtime.com and providing invaluable insight into the shopbot market. The Carnegie Bosch Institute and the Berkman Foundation...
The role of template-primer in protection of reverse transcriptase from thermal inactivation (2002)
Gerard, Gary F., Potter, R. Jason, Smith, Michael D., Rosenthal, Kim, Dhariwal, Gulshan, Lee, Jun, ...
We compared the thermal stabilities of wild‐type recombinant avian myeloblastosis virus (AMV) and Moloney murine leukemia virus (M‐MLV) reverse transcriptase (RT) with those of mutants of...
Published in Proceedings of the 4 th Workshop on Feedback- (2001)
Directed And Dynamic, Zheng Wang, Michael D. Smith
In today's software industry, the conflict between the need for high-quality profiles and the lack of time for profile collection hinders the widespread use of Profile-Based Optimization (PBO)....
The Law of One Price? The Impact of IT-Enabled Markets on Consumer Search and Retailer Pricing Recent IT research has analyzed how the performance of IT-enabled markets may differ from conventional...
The great equalizer? : consumer choice behavior at Internet shopbots (2001)
Brynjolfsson, Erik., Smith, Michael D.
Title from cover.
Ephemeral instrumentation for lightweight program profiling (2000)
Omri Traub, Stuart Schechter, Michael D. Smith
Program profiling is a mechanism that is useful for performance evaluation and code optimization. Profiling techniques that provide detailed information with extremely low overhead are especially...
Frictionless commerce? a comparison of internet and conventional retailers (2000)
Erik Brynjolfsson, Michael D. Smith
There have been many claims that the Internet represents a new nearly “frictionless market. ” Our research empirically analyzes the characteristics of the Internet as a channel for two categories...
Ephemeral Instrumentation for Lightweight Program Profiling (2000)
Omri Traub, Stuart Schechter, Michael D. Smith
Program profiling is a mechanism that is useful for performance evaluation and code optimization. Profiling techniques that provide detailed information with extremely low overhead are especially...
Optimization Programming Interface, Glenn Holloway, Michael D. Smith
The optimization programming interface (OPI) is a programming interface for use in writing portable analyses and optimizations that work on code represented at or near the machine level. It provides...
Static correlated branch prediction (1999)
Recent work in history-based branch prediction uses novel hardware structures to capture branch correlation and increase branch prediction accuracy. Branch correlation occurs when the outcome of a...
Erik Brynjolfsson, Michael D. Smith
There have been many claims that the Internet represents a new nearly “frictionless market. ” Our research empirically analyzes the characteristics of the Internet as a channel for two categories...
DRAFT COMMENTS WELCOME Understanding Digital Markets: Review and Assessment (1999)
Michael D. Smith, Joseph Bailey, Erik Brynjolfsson, Michael D. Smith, Joseph Bailey, Erik Brynjolfsson
please visit our website at
Dynamically managing processor temperature and power (1999)
Hardware designers are facing the following dilemma: they must ensure that the processor temperature will never exceed a safe maximum, but they also know that this maximum is reached only under...
Procedure placement using temporal-ordering information (1999)
Nikolas Gloy, Michael D. Smith
Instruction cache performance is important to instruction fetch efficiency and overall processor performance. The layout of an executable has a substantial effect on the cache miss rate and the...
Understanding Digital Markets: Review And Assessment (1999)
Michael D. Smith, Joseph Bailey, Erik Brynjolfsson
As the Internet develops into a robust channel for commerce, it will be important to understand the characteristics of electronic markets. Businesses, consumers, government regulators, and academic...
Frictionless Commerce? - A Comparison of Internet and Conventional Retailers (1999)
Erik Brynjolfsson, Michael D. Smith, Il-horn Hann, Lorin Hitt, Haim Mendelson, Alan Sorensen
There have been many claims that the Internet represents a new "frictionless market." Our research empirically analyzes the characteristics of the Internet as a channel for two categories...
Dynamically Managing Processor Temperature and Power (1999)
Hardware designers are facing the following dilemma: they must ensure that the processor temperature will never exceed a safe maximum, but they also know that this maximum is reached only under...
Static Correlated Branch Prediction (1999)
this article, we show how to instrument a program so that it is practical to collect run-time statistics that indicate where branch correlation occurs, and we then show how to use these statistics to...
Basic services in peri-urban areas (1998)
Smith, Michael D., Sohail (Khan), M., Saywell, Darren L.
This is a conference paper
Better Global Scheduling Using Path Profiles (1998)
Path profiles record the frequencies of execution paths through a program. Until now, the best global instruction schedulers have relied upon profile-gathered frequencies of conditional branch...
Informing Memory Operations: Memory Performance Feedback Mechanisms and Their Applications (1998)
Mark Horowitz, Margaret Martonosi, Todd C. Mowry, Michael D. Smith
Memory latency is an important bottleneck in system performance that cannot be adequately solved by hardware alone. Several promising software techniques have been shown to address this problem...
Quality and Speed in Linear-scan Register Allocation (1998)
Omri Traub, Glenn Holloway, Michael D. Smith
A linear-scan algorithm directs the global allocation of register candidates to registers based on a simple linear sweep over the program being compiled. This approach to register allocation makes...
The Machine-SUIF Control Flow Graph Library (1998)
Glenn H. Holloway, Michael D. Smith
The Machine-SUIF CFG library provides an abstraction of control flow graphs with nodes containing lists of machine instructions. Such a CFG can be used to replace the linear instruction-list...
The Machine-SUIF Control Flow Analysis Library (1998)
Glenn H. Holloway, Michael D. Smith
The Machine-SUIF control flow analysis (CFA) library builds on the control flow graph (CFG) library. It currently provides dominator analysis and natural-loop analysis. The dominance info class...
Better Global Scheduling Using Path Profiles (1998)
Path profiles record the frequencies of execution paths through a program. Until now, the best global instruction schedulers have relied upon profile-gathered frequencies of conditional branch...
Better Global Scheduling Using Path Profiles (1998)
Path profiles record the frequencies of execution paths through a program. Until now, the best global instruction schedulers have relied upon profile-gathered frequencies of conditional branch...
Practical and Profitable Alternatives to Greedy, Single-path Scheduling (1998)
Gang Chen, Cliff Young, Michael D. Smith
Compiler writers continue to search for ways to use the ever-increasing number of parallel functional units in modern microarchitectures. The most popular approach today is to build a tracebased...
Informing Memory Operations: Memory Performance Feedback Mechanisms and Their Applications (1998)
Mark Horowitz, Margaret Martonosi, Todd C. Mowry, Michael D. Smith
Memory latency is an important bottleneck in system performance that cannot be adequately solved by hardware alone. Several promising software techniques have been shown to address this problem...
Procedure Placement using Temporal Ordering Information (1997)
Trevor Blackwell, Michael D. Smith, Brad Calder, Nikolas Gloy Trevor, Nikolas Gloy
Instruction cache performance is very important to instruction fetch efficiency and overall processor performance. The layout of an executable has a substantial effect on the cache miss rate during...
System Support for Automatic Profiling and Optimization (1997)
Xiaolan Zhang, Zheng Wang, Nicholas Gloy, J. Bradley Chen, Michael D. Smith
The Morph system provides a framework for automatic collection and management of profile information and application of profile-driven optimizations. In this paper, we focus on the operating system...
Near-optimal Intraprocedural Branch Alignment (1997)
Cliff Young, David S. Johnson, David R. Karger, Michael D. Smith
Branch alignment reorders the basic blocks of a program to minimize pipeline penalties due to control-transfer instructions. Prior work in branch alignment has produced useful heuristic methods. We...
System Support for Automatic Profiling and Optimization (1997)
Xiaolan Zhang, Zheng Wang, Nicholas Gloy, J. Bradley Chen, Michael D. Smith
The Morph system provides a framework for automatic collection and management of profile information and application of profile-driven optimizations. In this paper, we focus on the operating system...
System Support for Automatic Profiling and Optimization (1997)
Xiaolan Zhang, Zheng Wang, Nicholas Gloy, J. Bradley Chen, Michael D. Smith
The Morph system provides a framework for automatic collection and management of profile information and application of profile-driven optimizations. In this paper, we focus on the operating system...
Near-optimal Intraprocedural Branch Alignment (1997)
Cliff Young David, David S. Johnson, David R. Karger, Michael D. Smith
Branch alignment reorders the basic blocks of a program to minimize pipeline penalties due to control-transfer instructions. Prior work in branch alignment has produced useful heuristic methods. We...
Procedure Placement Using Temporal Ordering Information (1997)
Nikolas Gloy, Trevor Blackwell, Michael D. Smith, Brad Calder
material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or...
Near-Optimal Intraprocedural Branch Alignment (1997)
Cliff Young, David S. Johnson, David R. Karger, Michael D. Smith
Branch alignment reorders the basic blocks of a program to minimize pipeline penalties due to control-transfer instructions. Prior work in branch alignment has produced useful heuristic methods. We...
Sarita Adve, Doug Burger, Rudolf Eigenmann, Alasdair Rawsthorne, Michael D. Smith, Catherine Gebotys, ...
1
Near-Optimal Intraprocedural Branch Alignment (1997)
Cliff Young, David S. Johnson, David R. Karger, Michael D. Smith
Branch alignment reorders the basic blocks of a program to minimize pipeline penalties due to control-transfer instructions. Prior work in branch alignment has produced useful heuristic methods. We...
Estimation of Future Manufacturing Costs for Nanoelectronics Technology (1996)
In this report, a future scenario concerning the economic direction of the computing industry has been presented. This future scenario was based on past developments within the computing industry....
Estimation of Future Manufacturing Costs for Nanoelectronics Technology (1996)
In this report, a future scenario concerning the economic direction of the computing industry has been presented. This future scenario was based on past developments within the computing industry....
Branch instrumentation in SUIF (1996)
Conditional branches limit the speed of modern microprocessors. Researchers need tools to examine program branch behavior. HALT, the Harvard Atom-Like Tool, allows SUIF users to instrument...
Generation of minimal vertex covers for row/column allocation in self-repairable arrays (1996)
Michael D. Smith, Pinaki Mazumder, Senior Member
Absfracf-This paper lays foundations for an approach to on-chip row/column allocation that exploits certain properties offered by laterally connected networks of simple threshold devices. As a sample...
An Analysis of Dynamic Branch Prediction Schemes on System Workloads (1996)
Nicolas Gloy, Cliff Young, J. Bradley Chen, Michael D. Smith
Recent studies of dynamic branch prediction schemes rely almost exclusively on user-only simulations to evaluate performance. We find that an evaluation of these schemes with user and kernel...
ESTIMATION OF FUTURE MANUFACTURING COSTS FOR NANOELECTRONICS TECHNOLOGY (1996)
Michael D. Smith, P. Shewchuk, Michael D. Smith, Committee Chairman, ...
In this report, a future scenario concerning the economic direction of the computing industry has been presented. This future scenario was based on past developments within the computing industry....
Branch instrumentation in SUIF (1996)
Conditional branches limit the speed of modern microprocessors. Researchers need tools to examine program branch behavior. HALT, the Harvard Atom-Like Tool, allows SUIF users to instrument...
Extending SUIF for Machine-dependent Optimizations (1996)
This paper describes a set of modifications and extensions to the base SUIF library that provide the abstractions necessary for machine-dependent optimizations such as global instruction scheduling....
An Analysis of Dynamic Branch Prediction Schemes on System Workloads (1996)
On System Workloads, Nicolas Gloy, Cliff Young, J. Bradley Chen, Michael D. Smith
Recent studies of dynamic branch prediction schemes rely almost exclusively on user-only simulations to evaluate performance. We find that an evaluation of these schemes with user and kernel...
An Analysis of Dynamic Branch Prediction Schemes on System Workloads (1996)
On System Workloads, Nicolas Gloy, Cliff Young, J. Bradley Chen, Michael D. Smith
Recent studies of dynamic branch prediction schemes rely almost exclusively on user-only simulations to evaluate performance. We find that an evaluation of these schemes with user and kernel...
Informing Memory Operations: Providing Memory Performance Feedback in Modern Processors (1996)
Mark Horowitz, Margaret Martonosi, Todd C. Mowry, Michael D. Smith
Memory latency is an important bottleneck in system performance that cannot be adequately solved by hardware alone. Several promising software techniques have been shown to address this problem...
An Analysis of Dynamic Branch Prediction Schemes on System Workloads (1996)
On System Workloads, Nicolas Gloy, Cliff Young, J. Bradley Chen, Michael D. Smith
Recent studies of dynamic branch prediction schemes rely almost exclusively on user-only simulations to evaluate performance. We find that an evaluation of these schemes with user and kernel...
Informing Memory Operations: Providing Memory Performance Feedback in Modern Processors (1996)
Mark Horowitz, Margaret Martonosi, Todd C. Mowry, Michael D. Smith
Memory latency is an important bottleneck in system performance that cannot be adequately solved by hardware alone. Several promising software techniques have been shown to address this problem...
Informing memory operations: Providing memory performance feedback in modern processors (1996)
Mark Horowitz, Margaret Martonosi, Todd C. Mowry, Michael D. Smith
Memory latency is an important bottleneck in system performance that cannot be adequately solved by hardware alone. Several promising software techniques have been shown to address this problem...
The Measured Performance of Personal Computer Operating Systems (1996)
J. Bradley Chen, Yasuhiro Endo, Kee Chan, David Mazières, Antonio Dias, Margo Seltzer, ...
This paper presents a comparative study of the performance of three operating systems that run on the personal computer architecture derived from the IBM-PC. The operating systems, Windows for...
Informing Loads: Enabling Software To Observe And React To Memory Behavior (1995)
Mark Horowitz, Mark Horowitz, Margaret Martonosi, Margaret Martonosi, Todd C. Mowry, Todd C. Mowry, ...
Memory latency is an important bottleneck in system performance that cannot be adequately solved by hardware alone. Several promising software techniques have been shown to address this problem...
The Measured Performance of Personal Computer Operating Systems (1995)
Bradley Chen, Yasuhiro Endo, Kee Chan, Antonio Dias, Margo Seltzer, ...
This paper presents a comparative study of the performance of three operating systems that run on the personal computer architecture derived from the IBM-PC. The operating systems, Windows for...
Jim Pierce, Michael D. Smith, Trevor Mudge
Execution) is a tracing system developed by Larus and Ball which is incorporated as part of the Gnu C compiler [3]. Its goal is to generate very small traces which can be saved and then reused for...
The Impact of Operating System Structure on Personal Computer Performance (1995)
Yasohiro Endo, Michael D. Smith, J. Bradley Chen, David Mazières, J. Bradley Chen, Yasuhiro Endo, ...
This paper presents a comparative study of the performance of three operating systems that run on the personal computer architecture derived from the IBM-PC. The operating systems, Windows for...
A High-Performance Microarchitecture with Hardware-Programmable Functional Units (1994)
Rahul Razdan, Michael D. Smith
This paper explores a novel way to incorporate hardware-programmable resources into a processor microarchitecture to improve the performance of general-purpose applications. Through a coupling of...
Studies on the Effect of Non-coding Segments on the Genetic Algorithm (1994)
Annie Wu, Robert K. Lindsay, Michael D. Smith
We are interested in studying a specific aspect of the genetic algorithm (GA): the effect of non-coding segments on GA performance. Non-coding segments are segments of bits in an individual that...
A high-performance microarchitecture with hardware-programmable functional units (1994)
Rahul Razdan, Michael D. Smith
This paper explores a novel way to incorporate hardware-programmable resources into a processor microarchitecture to improve the performance of general-purpose applications. Through a coupling of...
Efficient Superscalar Performance (1992)
Through Boosting Michael, Michael D. Smith, Mark Horowitz, Monica S. Lam
The foremost goal of superscalar processor design is to increase performance through the exploitation of instruction-level parallelism (ILP). Previous studies have shown that speculative execution is...
Cloning and characterization of genes for the Pvul restriction and modification system (1992)
Smith, Michael D., Longo, Mary, Gerard, Gary F., Chatterjee, Deb K.
The genes encoding the endonuclease and the methylase of the Pvul restriction and modification system were cloned in E.coli and characterized. The genes were adjacent in tandem orientation spanning a...
Boosting beyond static scheduling in a superscalar processor (1990)
Michael D. Smith, Monica S. Lam, Mark A. Horowitz
Superscalar processors are uniprocessor organizations capable of increasing machine performance by executing multiple scalar instructions in parallel. Since the amount of instruction-level...
Limits on Multiple Instruction Issue (1989)
Michael D. Smith, Mike Johnson, Mark A. Horowitz
The performance of microprocessors has increased dramatically over the past few years. Part of the performance gain has come from reducing the cycle time, while the rest has come from decreasing the...
Michael D. Smith, Rahul Telang
Movie studios have long believed that home video recording damages the market for movies broadcast on free television. This issue has gained renewed importance with the advent of highdefinition...
Digital Business Models for Peer-to-Peer Networks: Analysis and Economic Issue
Ramayya Krishnan, Michael D. Smith, Zhulei Tang, Rahul Telang
Peer-to-peer (P2P) services allow users to share networked resources, notably bandwidth and content, from the edges of the network. These services have been popularized because of file sharing -...
Incentives and Protocols for Self-Organizing Interest-Based Peer-to-Peer Networks
Michael D. Smith, Rahul Telang
Improving the information retrieval (IR) performance of peer-to-peer networks is an important and challenging problem. Recently, the computer science literature has attempted to address this problem...
Charles Z. Liu, Chris F. Kemerer, Michael D. Smith
Both theoretical and empirical evidence suggest that in markets with standards competition, strong network effects can make the strong grow stronger and, in some circumstances, even “tip” the...
A High-Performance Microarchitecture with Hardware-Programmable Functional Units
Rahul Razdan, Michael D. Smith
This paper explores a novel way to incorporate hardware-programmable resources into a processor microarchitecture to improve the performance of general-purpose applications. Through a coupling of...
Smith, Michael D., Sheppard, Carmen L., Hogan, Angela, Harrison, Timothy G., Dance, David A. B., Derrington, Petra, ...
The diagnosis of severe Streptococcus pneumoniae infection relies heavily on insensitive culture techniques. To improve the usefulness of PCR assays, we developed a dual-PCR protocol (targeted at...