This paper is an algorithmic engineeringstudy of cache-oblivioussorting. We investigate by empirical methods a number of implementation issues and parameter choices for the cache-oblivioussorting algorithm Lazy Fun...
详细信息
This paper is an algorithmic engineeringstudy of cache-oblivioussorting. We investigate a number of implementation issues and parameter choices for the cache-oblivioussorting algorithm Lazy Funnelsort by empirical ...
详细信息
ISBN:
(纸本)0898715644
This paper is an algorithmic engineeringstudy of cache-oblivioussorting. We investigate a number of implementation issues and parameter choices for the cache-oblivioussorting algorithm Lazy Funnelsort by empirical methods, and compare the final algorithm with Quicksort, the established standard for comparison based sorting, as well as with recent cache-aware proposals. The main result is a carefully implemented cache-oblivioussorting algorithm, which our experimentsshow can be faster than the best Quicksort implementation we can find, already for input sizes well, within the limits of RAM. It is also at least as fast as the recent cache-aware implementations included in the test. On disk the difference is even more pronounced regarding Quicksort and the cache-aware algorithms, whereas the algorithm isslower than a careful implementation of multiway Mergesort such as TPIE.
For systems based on Bayesian networks, evidence is used to compute posterior probabilities for some hypotheses. sensitivity analysis is concerned with questions on how sensitive the conclusion is to the evidence prov...
详细信息
software process improvement (sPI) is a field of research and practice focused on improving the practice of softwareengineering by frequently introducing new methods and technical tools attuned to the managerial and ...
详细信息
Projects combining agile methods with CMMI combine adaptability with predictability to better serve large customer needs. The introduction of scrum at systematic, a CMMI level 5 company, doubled productivity and cut d...
详细信息
Projects combining agile methods with CMMI combine adaptability with predictability to better serve large customer needs. The introduction of scrum at systematic, a CMMI level 5 company, doubled productivity and cut defects by 40% compared to waterfall projects in 2006 by focusing on early testing and time to fix builds. systematic institutionalized scrum across all projects and used data driven tools like story process efficiency to surface product backlog impediments. This allowed them to systematically develop a strategy for a second doubling in productivity. Two teams have achieved a sustainable quadrupling of productivity compared to waterfall projects. We discuss here the strategy to bring the entire company to that level. Our experiencesshows that scrum and CMMI together bring a more powerful combination of adaptability and predictability than either one alone and suggest how other companies can combine them to achieve Toyota level performance - 4 times the productivity and 12 times the quality of waterfall teams.
This paper presents the results of industrial work on the logical integration of Online Analytical Processing (OLAP) and eXtensible Markup Language (XML) data sources, carried out in cooperation between TARGIT, a Dani...
详细信息
In this paper, we present a framework for integrating Geospatial Information with C2 and M&s information. Common services are identified and specific Geospatial, C2, and M&sstandards are utilized, where appro...
详细信息
ISBN:
(纸本)9781615671700
In this paper, we present a framework for integrating Geospatial Information with C2 and M&s information. Common services are identified and specific Geospatial, C2, and M&sstandards are utilized, where appropriate. Currently, these are three domains where the applications and services only minimally interoperate. Interoperability between C2 and M&ssystems issubstantially improved when both are using the same geospatial data sets and the same display. A new development is the emergence of Geographic Information systems (GIs) as the foundation for Us defense-wide enterprise services. One example of this is the Commercial Joint Mapping Toolkit (CJMTK), which provides a standardized geospatial information and application infrastructure within the Us DoD. This infrastructure is capable of supporting the powerful terrain reasoning capabilities needed by both M&s and C2 systems. Recent work hasshown the relevance of working with standard C2 data models, using the current NATO standard Command and Control Information Exchange Data Model (C2IEDM) to interface to C2 applications and services. In order to utilize Geospatial Information, a Geospatial Battle Management Language (geoBML) can be used where spatial Objects (sOs) that have tactical significance are generated using terrain reasoning and are referenced within the C2IEDM. Examples of sOs are mobility corridors and engagement areas. The framework issupported by case studies using CJMTK, the C2IEDM, and geoBML. The strength of this framework is that a C2IEDM-based C2 system becomes the foundation for a more sophisticated terrain reasoning environment and issignificantly extended with a capability to emulate and analyze Courses of Action (COAs) using M&s capabilities. The chosen COA in the C2 system can then produce a consolidated plan that conforms to C2IEDM. Thissophisticated analysis is then available to all C2IEDM compliant partners.
In this paper, we present the idea of a composite device, which is one device made up of a composition of several separate devices working together in concert. We present the CompUTE architecture as a runtime infrastr...
详细信息
ISBN:
(纸本)9781450300766
In this paper, we present the idea of a composite device, which is one device made up of a composition of several separate devices working together in concert. We present the CompUTE architecture as a runtime infrastructure for device composition. This architecture is implemented in the CompUTE .net platform, which enables device composition between Windows XP devices based on an 'extended desktop' metaphor. We discuss how the CompUTE .net platform enables users to merge multiple computers into one composite device with an enlarged desktop area and several keyboards and mice. Each user is equipped with a unique cursor, which works across all connected devices and she can drag and drop any application window and files between the connected devices. User can also work collaboratively on the composite device. We reports from a usability study involving 24 participants who found the CompUTE .net platform very useful, easy to use, and easy to learn. Copyright 2010 ACM.
暂无评论