R. Araiza, M. G. Aguilera, Thientam Pham, P. Teller
{"title":"Towards a cross-platform microbenchmark suite for evaluating hardware performance counter data","authors":"R. Araiza, M. G. Aguilera, Thientam Pham, P. Teller","doi":"10.1145/1095242.1095259","DOIUrl":"https://doi.org/10.1145/1095242.1095259","url":null,"abstract":"As useful as performance counters are, the meaning of reported aggregate event counts is sometimes questionable. Questions arise due to unanticipated processor behavior, overhead associated with the interface, the granularity of the monitored code, hardware errors, and lack of standards w.r.t. event definitions. To explore these issues, we are conducting a sequence of studies using carefully-crafted microbenchmarks that permit the accurate prediction of event counts and investigation of the differences between hardware-reported and predicted event counts. This paper presents the methodology employed, some of the microbenchmarks developed, and some of the information uncovered to date. The information provided by this work allows application developers to better understand the data provided by hardware performance counters and better utilize it to tune application performance. A goal of this research is to develop a cross-platform microbenchmark suite that can be used by application developers for these purposes. Some of the microbenchmarks in this suite are discussed in the paper.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131504172","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Locating where faults will be [software testing]","authors":"T. Ostrand, E. Weyuker, Robert M. Bell","doi":"10.1145/1095242.1095262","DOIUrl":"https://doi.org/10.1145/1095242.1095262","url":null,"abstract":"The goal of this research is to allow software developers and testers to become aware of which files in the next release of a large software system are likely to contain the largest numbers of faults or the highest fault densities in the next release, thereby allowing testers to focus their efforts on the most fault-prone files. This is done by developing a negative binomial regression model to help predict characteristics of new releases of a software system, based on information collected about prior releases and the new release under development. The same prediction model was also used to allow a tester to select the files of a new release that collectively contain any desired percentage of the faults. The benefit of being able to make these sorts of predictions accurately should be clear: if we know where to look for bugs, we should be able to target our testing efforts there and, as a result, find problems more quickly and therefore more economically. Two case studies using large industrial software systems are summarized. The first study used seventeen consecutive releases of a large inventory system, representing more than four years of field exposure. The second study used nine releases of a service provisioning system with two years of field experience.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129881591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Integrated radio frequency identification and wireless sensor network architecture for automated inventory management and tracking applications","authors":"Mark L. McKelvin, Mitchel L. Williams, N. Berry","doi":"10.1145/1095242.1095261","DOIUrl":"https://doi.org/10.1145/1095242.1095261","url":null,"abstract":"We provide a system architecture that applies radio frequency identification and wireless sensor network technologies to automate inventory management and tracking of commercial assets. A set of environment parameters are considered as a result of the environment for which this application serves. To meet system design constraints and application requirements, a system architecture is proposed that automates inventory management and tracking in a large office environment. A prototype implementation applies this system architecture, and provides insight as to areas for further work in data access, network communications, distributed real-time control and monitoring, and advancements in radio frequency identification technology.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115938566","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Variational optimization for call center staffing","authors":"R. Hampshire, W. A. Massey","doi":"10.1145/1095242.1095245","DOIUrl":"https://doi.org/10.1145/1095242.1095245","url":null,"abstract":"According to Koole and Mandelbauin (2001), almost 60 to 70 percent of the total costs for operating a call center involve wage and benefit expenses for personnel. It follows that determining the optimal amount of call center agents is of great interest to call center managers. This paper addresses both the staffing of agents and the provisioning of telephone lines by introducing a revenue and penalty structure. Our goal is to develop an approximate algorithm for designing a profit optimal staffing and provisioning schedule. Our method for determining the number of agents and telephone lines arises from variational optimization methods. First, we model the call center as a multiserver queue with additional waiting spaces and abandonment. This queueing system is a special case of a natural class of queueing network models for call centers called Markovian service networks. Now we add an economic structure to our queueing model for the call center. We assume that there is a reward for every successful service completion, a penalty for every abandoned call, and a cost for the number of agents and telephone lines used. We can then express the total profit for the call center as an integral functional of the time evolution for the number of customers in the system over a fixed time interval. We call this our profit functional. We then use variational calculus methods from the theory of optimal control to derive an optimal staffing and provisioning schedule from our analysis of the fluid approximation of the profit functional.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113956745","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Untapped resources: can intellectual diversity promote cultural diversity in technology?","authors":"Stephen E. Fancsali, L. McGinnis","doi":"10.1145/1095242.1095264","DOIUrl":"https://doi.org/10.1145/1095242.1095264","url":null,"abstract":"Recruiting and retaining a culturally diverse workforce had been identified as a critical problem in technology for academic, corporate and government organizations. The causes and effects of cultural homogeneity are being documented and becoming better understood, but successful solutions are still hard to find, implement and measure. In this testimony before the congressional blue ribbon panel, building engineering and science talent, Richard Tapia notes that, a non-supportive environment drives away women and minorities from science, engineering, mathematics at good universities. They migrate towards other majors. Is it possible to lure women and minorities back into technical disciplines? A novel approach to this question may be to seek an alternate sense of workplace diversity, namely, intellectual diversity. Recruiting in research tends to focus on certain closely-related fields. If viable candidates can be recruited from non-traditional fields, will this intellectual diversity (i.e. diversity of academic interests) increase cultural diversity?.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128888531","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Preliminary analysis of factors affecting women and African Americans in the computing sciences","authors":"Jamika D. Burge, Tiki L. Suarez","doi":"10.1145/1095242.1095265","DOIUrl":"https://doi.org/10.1145/1095242.1095265","url":null,"abstract":"The current paper presents research that investigates those factors that affect the recruitment and retention of women and African Americans in the computing sciences. We begin by discussing the data that describes the historic participation of women and African American students in the computing sciences. We then discuss the social, cultural, and financial factors that have traditionally affected these students and their progression in the field. Finally, we present an outline of recommendations that can be used to develop new policies and learning programs that can be used to increase the number of students from these groups. Though there is much literature on this topic, the current paper suggests that further investigation is needed to understand the extent to which existing statistical data can be interpreted to aid in the recruitment and retention of these underrepresented groups in the field.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114115361","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Computation of nonclassical shocks using a spacetime discontinuous Galerkin method","authors":"Katarina Jegdic","doi":"10.1145/1095242.1095256","DOIUrl":"https://doi.org/10.1145/1095242.1095256","url":null,"abstract":"We present a numerical study for two systems of conservation laws using a spacetime discontinuous Galerkin (SDG) method with causal spacetime triangulations and the piecewise constant Galerkin basis. The SDG method is consistent with the weak formulation of conservation laws, and, in the case of strictly hyperbolic systems, also with the Lax entropy condition. Convergence of the method was shown for a special class of hyperbolic systems (Temple systems). The initial data we consider lead to nonclassical shocks. The first part of our study is for the Keyfitz-Kranzer system. We compute the SDG solutions approximating overcompressive and singular shocks, and note that our results are consistent with those obtained by [Sanders, and Sever, 2003] using a finite difference scheme. The second system we consider is an approximation of a three-phase flow in the petroleum reservoirs. Numerical solutions for this system were computed by [Schecter, Plohr, and Marchesin, 2004] using the Dafermos regularization and a technique for numerical solving of ordinary differential equations. We compute the SDG approximation to a solution containing a transitional shock. We note that even though convergence of the SDG method was shown so far only for Temple systems, numerical examples herewith show that it can be successfully used in approximating solutions of more general conservation laws.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116792766","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
S. Erdogan, T. Shaneyfelt, W. Smith, Yani Ivanov, A. Honma, C. Muir
{"title":"Knowledge base design for environmental research","authors":"S. Erdogan, T. Shaneyfelt, W. Smith, Yani Ivanov, A. Honma, C. Muir","doi":"10.1145/1095242.1095267","DOIUrl":"https://doi.org/10.1145/1095242.1095267","url":null,"abstract":"The project described in this paper is an attempt to develop an integrated model for environmental research, which concentrates on the application spatial, and temporal analysis techniques to large-scale ecological data sets and includes satellite imagery and ground-based sensor data. The backbone of this project is a telecommunication system that can transport data recorded by environmental sensors to a knowledge base. Experimentation with tools for modeling and visualization is also in the scope of the research and bring in researchers from many fields including computer science, hydrology, mathematics, computer engineering, biology, marine sciences and electronics.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114175574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The challenges of ambient collaboration","authors":"H. Dommel","doi":"10.1145/1095242.1095248","DOIUrl":"https://doi.org/10.1145/1095242.1095248","url":null,"abstract":"Collaborative capabilities are a hallmark of a new generation of networked applications. While traditional collaboration puts the computer in the foreground to help users interface through personal computing portholes, ambient collaboration reverses this paradigm by placing the machine in the background and enabling users to synergistically share a workspace with focus on mutual presence and tasks rather than tools. Although various ambient collaborative systems have been deployed in recent years, the field itself lacks a conceptual framework, in particular in contrast with legacy collaborative technologies. We introduce a simple systematics and roadmap for ambient collaboration to identify opportunities and challenges unique to this class of computing.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129450560","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Media centered languages for new computing experiences","authors":"J. Peterson","doi":"10.1145/1095242.1095253","DOIUrl":"https://doi.org/10.1145/1095242.1095253","url":null,"abstract":"In this paper, we discuss the use of specialized languages to give students experience with the basic concepts of computer science without encumbering the novice with the details of a fully-featured programming language. Using techniques developed in the area of domain-specific programming languages, we have created languages which lead directly into basic computational concepts such as abstraction, naming, types systems, and user interfaces without the associated clutter of a language such as Java. Using these languages, we can address traditional problem solving and, more importantly address computing as a creative discipline. These programs are declarative: they describe media objects such as sound or animations.","PeriodicalId":229699,"journal":{"name":"2005 Richard Tapia Celebration of Diversity in Computing Conference","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2005-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130595753","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}