Abstract With the maturing of computer-aided verification technology, there is an emerging opport... more Abstract With the maturing of computer-aided verification technology, there is an emerging opportunity to develop design tools that can transform the way systems are designed. In this paper, we propose a new way to specify protocols using concolic snippets, that is, sample execution fragments that contain both concrete and symbolic values.
Abstract Although transistor density continues to increase, voltage scaling has stalled and thus ... more Abstract Although transistor density continues to increase, voltage scaling has stalled and thus power density is increasing each technology generation. Particularly in mobile devices, which have limited cooling options, these trends lead to a utilization wall in which sustained chip performance is limited primarily by power rather than area. However, many mobile applications do not demand sustained performance; rather they comprise short bursts of computation in response to sporadic user activity.
Abstract With the maturing of technology for model checking and constraint solving, there is an e... more Abstract With the maturing of technology for model checking and constraint solving, there is an emerging opportunity to develop programming tools that can transform the way systems are specified. In this paper, we propose a new way to program distributed protocols using concolic snippets, that is, sample execution fragments that contain both concrete and symbolic values.
Abstract Traditional coherence protocols present a set of difficult trade-offs: the reliance of s... more Abstract Traditional coherence protocols present a set of difficult trade-offs: the reliance of snoopy protocols on broadcast and ordered interconnects limits their scalability, while directory protocols incur a performance penalty on sharing misses due to indirection. This work introduces Patch (Predictive/Adaptive Token-Counting Hybrid), a coherence protocol that provides the scalability of directory protocols while opportunistically sending direct requests to reduce sharing latency.
Abstract Over the past decade there has been a surge of academic and industrial interest in optim... more Abstract Over the past decade there has been a surge of academic and industrial interest in optimistic concurrency, ie the speculative parallel execution of code regions that have the semantics of isolation. This work analyzes scalability bottlenecks of workloads that use optimistic concurrency. We find that one common bottleneck is updates to auxiliary program data in otherwise non-conflicting operations, eg reference count updates and hashtable occupancy field increments.
Abstract With the maturing of computer-aided verification technology, there is an emerging opport... more Abstract With the maturing of computer-aided verification technology, there is an emerging opportunity to develop design tools that can transform the way systems are designed. In this paper, we propose a new way to specify protocols using concolic snippets, that is, sample execution fragments that contain both concrete and symbolic values.
Abstract Although transistor density continues to increase, voltage scaling has stalled and thus ... more Abstract Although transistor density continues to increase, voltage scaling has stalled and thus power density is increasing each technology generation. Particularly in mobile devices, which have limited cooling options, these trends lead to a utilization wall in which sustained chip performance is limited primarily by power rather than area. However, many mobile applications do not demand sustained performance; rather they comprise short bursts of computation in response to sporadic user activity.
Abstract With the maturing of technology for model checking and constraint solving, there is an e... more Abstract With the maturing of technology for model checking and constraint solving, there is an emerging opportunity to develop programming tools that can transform the way systems are specified. In this paper, we propose a new way to program distributed protocols using concolic snippets, that is, sample execution fragments that contain both concrete and symbolic values.
Abstract Traditional coherence protocols present a set of difficult trade-offs: the reliance of s... more Abstract Traditional coherence protocols present a set of difficult trade-offs: the reliance of snoopy protocols on broadcast and ordered interconnects limits their scalability, while directory protocols incur a performance penalty on sharing misses due to indirection. This work introduces Patch (Predictive/Adaptive Token-Counting Hybrid), a coherence protocol that provides the scalability of directory protocols while opportunistically sending direct requests to reduce sharing latency.
Abstract Over the past decade there has been a surge of academic and industrial interest in optim... more Abstract Over the past decade there has been a surge of academic and industrial interest in optimistic concurrency, ie the speculative parallel execution of code regions that have the semantics of isolation. This work analyzes scalability bottlenecks of workloads that use optimistic concurrency. We find that one common bottleneck is updates to auxiliary program data in otherwise non-conflicting operations, eg reference count updates and hashtable occupancy field increments.
Uploads