Filters








88,748 Hits in 4.8 sec

Physical Design Refinement: The "Merge-Reduce" Approach [chapter]

Nicolas Bruno, Surajit Chaudhuri
2006 Lecture Notes in Computer Science  
In this paper, we focus on the important problem of physical design refinement and propose a transformational architecture that is based upon two novel primitive operations, called merging and reduction  ...  Physical database design tools rely on a DBA-provided workload to pick an "optimal" set of indexes and materialized views.  ...  Physical Design Refinement: The "Merge-Reduce" Approach · 19 Note that we can adapt the knapsack problem to our scenario.  ... 
doi:10.1007/11687238_25 fatcat:2zusihnzo5fkbgm5otcxhqwccy

Physical design refinement

Nicolas Bruno, Surajit Chaudhuri
2007 ACM Transactions on Database Systems  
In this article, we focus on the important problem of physical design refinement and propose a transformational architecture that is based upon two novel primitive operations, called merging and reduction  ...  However, these tools do not provide adequate support for the incremental and flexible refinement of existing physical structures.  ...  Physical Design Refinement: The 'Merge-Reduce' Approach • 28:9 Physical Design Refinement: The 'Merge-Reduce' Approach • 28:17 Physical Design Refinement: The 'Merge-Reduce' Approach •  ... 
doi:10.1145/1292609.1292618 fatcat:nze2z56qlngjnazjesaxxfch7q

3D Physical Design [chapter]

Jason Cong, Guojie Luo
2010 Three Dimensional System Integration  
One of them is the lack of appropriate physical design (layout) tools that take the new constraints arising from the third dimension into account.  ...  Specifically, we investigate the physical design steps of floorplanning, placement, routability prediction and routing.  ...  Hence, physical design of 3D circuits cannot be simply viewed as a stack of multiple 2D physical designs.  ... 
doi:10.1007/978-1-4419-0962-6_5 fatcat:qdz3ldg62rhg3aokmnplmdxsqm

Interactive physical design tuning

Nicolas Bruno, Surajit Chaudhuri
2010 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)  
In the last decade, automated physical design tuning became a relevant area of research.  ...  The process of tuning a workload became more flexible but also more complex, and getting the best design upfront became difficult.  ...  We made these classes rich in functionality, so for instance the class Index has methods that return merged and reduced indexes, and methods that create hypothetical versions of the index in the database  ... 
doi:10.1109/icde.2010.5447800 dblp:conf/icde/BrunoC10 fatcat:xkxpkhzulnbnfedpk5s2xtsjn4

Constrained physical design tuning

Nicolas Bruno, Surajit Chaudhuri
2008 Proceedings of the VLDB Endowment  
Existing solutions to the automated physical design problem in database systems attempt to minimize execution costs of input workloads for a given a storage constraint.  ...  full citation on the first page.  ...  Reference [5] considers a unified approach of primitive operations over indexes that can form the basis of physical design tools.  ... 
doi:10.14778/1453856.1453863 fatcat:sokpw77hqzet3kvfttchyvy5e4

Constrained physical design tuning

Nicolas Bruno, Surajit Chaudhuri
2009 The VLDB journal  
Existing solutions to the automated physical design problem in database systems attempt to minimize execution costs of input workloads for a given a storage constraint.  ...  full citation on the first page.  ...  Reference [5] considers a unified approach of primitive operations over indexes that can form the basis of physical design tools.  ... 
doi:10.1007/s00778-009-0154-1 fatcat:chrfjjzxtndvjoytir3hb6bldi

Opportunistic physical design for big data analytics

Jeff LeFevre, Jagan Sankaranarayanan, Hakan Hacigumus, Junichi Tatemura, Neoklis Polyzotis, Michael J. Carey
2014 Proceedings of the 2014 ACM SIGMOD international conference on Management of data - SIGMOD '14  
When jobs correspond to exploratory queries submitted by data analysts, these materializations yield a large set of materialized views that we propose to treat as an opportunistic physical design.  ...  An experimental study on real-world datasets using our prototype based on Hive shows that our approach can result in dramatic performance improvements.  ...  Acknowledgement: We thank Jeffrey Naughton for his insightful comments on the earlier versions of the paper. We also thank the anonymous SIGMOD reviewers for their useful feedback. J. LeFevre and N.  ... 
doi:10.1145/2588555.2610512 dblp:conf/sigmod/LeFevreSHTPC14 fatcat:cxxd4kzvgzbefiks64dnwnagk4

Separability —An Approach to Physical Database Design

Kyu-Young Whang, Wiederhold, Sagalowicz
1984 IEEE transactions on computers  
-An Approach to Physical Database Design .I introduction Problems of access path selection in large integrated databases can be approached from two standpoints.  ...  Although some efforts have been devoted to multifile cases [GAM 771 [BAT 801 [KAT 801, the approaches employed fall far short of accomplishing automatic design of optimal physical databases.  ...  Approaches and Assumptions The design of an optimal physical database is complex for a number of reasons-two of which we shall discuss here.  ... 
doi:10.1109/tc.1984.1676418 fatcat:7veraspy4vc75enfxayprsyblm

Exploiting Opportunistic Physical Design in Large-scale Data Analytics [article]

Jeff LeFevre, Jagan Sankaranarayanan, Hakan Hacigumus, Junichi Tatemura, Neoklis Polyzotis, Michael J. Carey
2013 arXiv   pre-print
We propose to treat these views as an opportunistic physical design and use them for the purpose of query optimization.  ...  The results demonstrate that our approach can result in dramatic performance improvements on complex data-analysis queries, reducing total execution time by an average of 61% and up to two orders of magnitude  ...  We propose to treat these views as an opportunistic physical design and to use them to rewrite queries.  ... 
arXiv:1303.6609v2 fatcat:63gwsiehxfdz3biziupvl462me

Design topology aware physical metrics for placement analysis

Shyam Ramji, Nagu R. Dhanwada
2003 Proceedings of the 13th ACM Great Lakes Symposium on VLSI - GLSVLSI '03  
This method involves abstract path generation, clustering based region refinement and physical monotonicity analysis.  ...  In this paper, we propose a designtopology aware metric that encapsulates the structural property of the circuit and physical goodness of the given placement.  ...  that can potentially reduce the design closure time.  ... 
doi:10.1145/764856.764857 fatcat:mtkin2mku5h4rl6yl7rxajnqdy

Design topology aware physical metrics for placement analysis

Shyam Ramji, Nagu R. Dhanwada
2003 Proceedings of the 13th ACM Great Lakes Symposium on VLSI - GLSVLSI '03  
This method involves abstract path generation, clustering based region refinement and physical monotonicity analysis.  ...  In this paper, we propose a designtopology aware metric that encapsulates the structural property of the circuit and physical goodness of the given placement.  ...  that can potentially reduce the design closure time.  ... 
doi:10.1145/764808.764857 dblp:conf/glvlsi/RamjiD03 fatcat:lmwhryl2rzcw5nwqbqu4ilodu4

An Online Approach to Physical Design Tuning

Nicolas Bruno, Surajit Chaudhuri
2007 2007 IEEE 23rd International Conference on Data Engineering  
In this work, we propose an alternative approach to the physical design problem.  ...  Specifically, we design algorithms that are always-on and continuously modify the current physical design reacting to changes in the query workload.  ...  ., [3, 8, 11] ) offer automated tools to tune the physical design of a database, with the objective of reducing the DBMS' total cost of ownership.  ... 
doi:10.1109/icde.2007.367928 dblp:conf/icde/BrunoC07 fatcat:nmus27u6ivab7imxhwpoidghra

RapidStream

Licheng Guo, Pongstorn Maidee, Yun Zhou, Chris Lavin, Jie Wang, Yuze Chi, Weikang Qiao, Alireza Kaviani, Zhiru Zhang, Jason Cong
2022 Proceedings of the 2022 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays  
We propose a split compilation approach based on the pipelining flexibility at the HLS level, which allows us to partition designs for parallel placement and routing then stitch the separate partitions  ...  The tool is open-sourced at github.com/Licheng-Guo/RapidStream. CCS CONCEPTS • Hardware → High-level and register-transfer level synthesis; Physical design (EDA).  ...  Mahmoud for helping with the artifact evaluation. This work is partially supported by the CRISP Program, the CDSC Industrial Partnership Program, the Xilinx Adaptive Compute Clusters Program.  ... 
doi:10.1145/3490422.3502361 fatcat:o24vcgjadnfe7a6kdm6qnky2qm

Integrating vertical and horizontal partitioning into automated physical database design

Sanjay Agrawal, Vivek Narasayya, Beverly Yang
2004 Proceedings of the 2004 ACM SIGMOD international conference on Management of data - SIGMOD '04  
Our experiments highlight: (a) the importance of taking an integrated approach to automated physical design and (b) the scalability of our techniques.  ...  (b) A large new space of physical design alternatives must be considered. (c) Manageability requirements impose a new constraint on the problem.  ...  ACKNOWLEDGMENTS We thank Lubor Kollar, Arun Marathe, Campbell Fraser and Alex Boukouvalas in the Microsoft SQL Server team for helping us with the necessary server extensions.  ... 
doi:10.1145/1007568.1007609 dblp:conf/sigmod/AgrawalNY04 fatcat:ldpapy2is5a3ta5ujqjtdbqqwa

Specify-explore-refine (SER)

A. Gerstlauer, J. Peng, D. Shin, D. Gajski, A. Nakamura, D. Araki, Y. Nishihara
2008 Proceedings of the 45th annual conference on Design automation - DAC '08  
Evaluation results prove the feasibility of the approach for design space exploratoin, rapid virtual prototyping and system synthesis resulting in tremendous productivity and reliability gains.  ...  Following a Specify-Explore-Refine methodology, SER supports system-level design space exploration, interactive platform development and automatic model refinement and model generation.  ...  As a result of network exploration, SER inserts transducers, merges and refines channels from the architecture model and generates and exports the refined network model implementing the upper communication  ... 
doi:10.1145/1391469.1391617 dblp:conf/dac/GerstlauerPSGNAN08 fatcat:pqfqi4vk5zcijgeaukomditlxy
« Previous Showing results 1 — 15 out of 88,748 results