design (dac 2012) · session 29: sos: specification, optimization, andsynthesis in system-level...

13
2012 49th ACM/ED AC/IEEE Design Automation Conference (DAC 2012) San Francisco, California, USA 3-7 June 2012 Pages 678-1304 IEEE Catalog Number: CFP12DAC-PRT ^ ISBN: 978-1-4503-1199-1 2/2

Upload: others

Post on 24-Jun-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

2012 49th ACM/EDAC/IEEE

Design Automation Conference

(DAC 2012)

San Francisco, California, USA

3-7 June 2012

Pages 678-1304

IEEE Catalog Number: CFP12DAC-PRT^ ISBN: 978-1-4503-1199-1

2/2

Page 2: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

Session 29: SOS: Specification, Optimization, and Synthesisin System-Level Design

Chair: Brett Meyer (McGill Univ.)

29.4 Courteous Cache Sharing: Being Nice to Others in Capacity Management 678

Akbar Sharifi, Shekhar Srikantaiah, Mahmut Kandemir, Mary Jane Irwin

{Pennsylvania State Univ.)

Session 30: Future of IC ReliabilityChair: Alesandro Pinto (United Technologies Research Center)

30.1 A Hybrid Approach to Cyber-Physical Systems Verification 688

Samarjit Chakraborty (Technische Univ. Munchen); Anuradha Annaswamy

(Massachusetts Institute of Technology); Lothar Thiele (EidgendssischeTechnische Hochschule Zurich); Dip Goswami (Technische Univ. Munchen);

Pratyush Kumar, Kai Lampka (Eidgendssische Technische Hochschule Zurich)

30.2 Reliable Computing with Ultra-Reduced Instruction Set Co-Processors 697

Aravindkumar Rajendiran, Sundaram Ananthanarayanan, Hiren Patel, Mahesh

Tripunitara, Siddharth Garg (Univ. of Waterloo)

30.3 Identification of Recovered ICs using Fingerprints from a Light-Weight 703

On-Chip Sensor

Xuehui Zhang, Nicholas Tuzzio, Mohammad Tehranipoor (Univ. of

Page 3: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

Connecticut)

30.4 Confidentiality Preserving Integer Programming for Global Routing 709

Hamid Shojaei, Azadeh Davoodi, Parameswaran Ramanathan (Univ. of

Wisconsin)

Session 32: Breaking out of EDA: How to Apply EDA

Techniques to Broader ApplicationsChair: Jason Cong (Univ. of California, Los Angeles)

32.1 Design Tools for Artificial Nervous Systems 717

Louis K. Scheffer (Howard Hughes Medical Institute)

32.2 Dynamic River Network Simulation at Large Scale 723

Frank Liu (IBM Research - Austin); Ben R. Hodges (Univ. of Texas, Austin)

32.3 Humans for EDA and EDA for Humans 729

Valeria Bertacco (Univ. of Michigan)

32.4 Application of Logic Synthesis to the Understanding and Cure of Genetic 734

Diseases

Pey-Chang Kent Lin, Sunil Khatri (Texas A&M Univ.)

Session 33: The Right Placement at the Right TimingChair: Saurabh Adya (Magma Design Automation, Inc.)

33.1 Exploiting Die-to-Die Thermal Coupling in 3D IC Placement 741

Krit Athikulwongse, Mohit Pathak, Sung Kyu Lim (Georgia Institute of

Technology)

33.2 ComPLx: A Competitive Primal-Dual Lagrange Optimization for Global 747

Placement

Myung-Chul Kim, Igor Markov (Univ. of Michigan)

33.3 PADE: A High-Performance Placer with Automatic Datapath Extraction and 756

Evaluation through High-Dimensional Data Learning

Samuel Ward, Duo Ding, David Pan (Univ. of Texas, Austin)

33.4 Structure-Aware Placement for Datapath Intensive Circuit Designs 762

Sheng Chou, Meng-Kai Hsu, Yao-Wen Chang (National Taiwan Univ.)

33.5 GLARE: Global and Local Wiring Aware Routability Evaluation 768

Charles J. Alpert (IBM Austin Research Lab); Sachin S. Sapatnekar(University of Minnesota); Douglas Keller, Gustavo E. Tellez, Lakshmi Reddy

Page 4: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

(IBM Systems and Technology Group); Zhuo Li (ISM Austin Research Lab);

Natarajan Viswanathan (IBM Systems and Technology Group); Cliff Sze (IBM

Austin Research Lab); Yaoguang Wei (University of Minnesota); Andrew D.

Huber (IBM Systems and Technology Group)

33.6 The DAC 2012 Routability-Driven Placement Contest and Benchmark Suite 774

Natarajan Viswanathan, Charles Alpert, Cliff Sze, Zhuo Li, Yaoguang Wei

(IBM Corp.)

Session 34: Global Views of Synthesis: Broadening the

ScopeChair: Herman Schmit (Altera Corp.)

34.1 Removing Overhead from High-Level Interfaces 783

Megan Wachs, Mark Horowitz, Kyle Kelley, Stephen Richardson, John

Stevenson (Stanford Univ.)

34.2 On the Asymptotic Costs of Multiplexer-Based Reconfigurability 790

Johnathan York, Derek Chiou (Univ. of Texas, Austin)

34.3 SALSA: Systematic Logic Synthesis of Approximate Circuits 796

Swagath Venkataramani, Amit Sabne, Vivek Kozhikkottu, Kaushik Roy, Anand

Raghunathan (Purdue Univ.)

34.4 Timing ECO Optimization Using Metal-Configurable Gate-Array Spare Cells 802

Iris Hui-Ru Jiang (National Chiao Tung Univ.); Yao-Wen Chang, Hua-Yu Chang

(National Taiwan Univ.)

34.5 Early Prediction of NBTI Effects Using RTL Source Code Analysis 808

Kenneth Butler (Texas Instruments, Inc.); Heesoo Kim, Shobha Vasudevan,

Jayanand Asok Kumar (Univ. of Illinois at Urbana-Champaign)

34.6 Generalized SAT-Sweeping for Post-Mapping Optimization 814

Tobias Welp (Univ. of California, Berkeley); Smita Krishnaswamy (Columbia

Univ.); Andreas Kuehlmann (Coverity, Inc.)

Session 35: Adaptive Computing: When, Where, Why, How?Chair: Philip Brisk (Univ. of California, Riverside)

35.1 Accuracy-Configurable Adder for Approximate Arithmetic Designs 820

Andrew B. Kahng, Seokhyeong Kang (Univ. of California at San Diego)

Page 5: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

35.2 Recovery-Based Design for Variation-Tolerant SoCs 826

Anand Raghunathan (Purdue Univ.); Sujit Dey (Univ. of California at San

Diego); Vivek Kozhikkottu (Purdue Univ.)

35.3 A Hybrid NoC Design for Cache Coherence Optimization for Chip 834

Multiprocessors

Ohyoung Jang, Wei Ding, Yuanrui Zhang, Mahmut Kandemir, Mary Jane Irwin,

Hui Zhao (Pennsylvania State Univ.)

35.4 Architecture Support for Accelerator-Rich CMPs 843

Jason Cong, Mohammad Ali Ghodrat, Michael Gill, Beayna Grigorian, Glenn

Reinman (Univ. of California, Los Angeles)

35.5 A QoS-Aware Memory Controller for Dynamically Balancing GPU and CPU 850

Bandwidth Use in an MPSoC

Min Kyu Jeong (Univ. of Texas, Austin); Nigel Paver (ARM, Inc.); Mattan Erez

(Univ. of Texas, Austin); Chander Sudanthi (ARM, Inc.)

35.6 Metronome: Operating System Level Performance Management via 856

Self-Adaptive Computing

Filippo Sironi, Davide Basilio Bartolini (Politecnico di Milano); Simone

Campanoni (Harvard Univ.); Fabio Cancare (Politecnico di Milano); Henry

Hoffmann (Massachusetts Institute of Technology); Donatella Sciuto, Marco

Santambrogio (Politecnico di Milano)

Session 36: Yin and Yang of Memories: The Power-

Performance Trade-OffChair: Yiran Chen (Univ. of Pittsburgh)

36.1 Adaptive Power Management of On-Chip Video Memory for Multiview 866

Video Coding

Muhammad Shafique, Joerg Henkel (Karlsruhe Institute of Technology);

Sergio Bampi (Univ. Federal do Rio Grande do Sul); Bruno Zatt (KarlsruheInstitute of Technology); Fabio Leandro Walter (Univ. Federal do Rio Grande

do Sul)

36.2 Heterogeneous Multi-Channel: Fine-Grained DRAM Control for Both System 876

Performance and Power Efficiency

Guangfei Zhang (Institute of Computing Tech.); Huandong Wang (Loongson

Technology Corp., Ltd); Xinke Chen (Institute of Computing Tech.); Shuai

Huang (Loongson Technology Corp., Ltd.); Peng Li (Institute of Computing

Tech.)

36.3 Joint Management of RAM and Flash Memory with Access Pattern

Considerations

882

Page 6: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

Po-Chun Huang (.National Taiwan Univ.); Yuan-Hao Chang (Academia Sinica);

Tei-Wei Kuo (National Taiwan Univ., Academia Sinica)

36.4 Hybrid DRAM/PRAM-Based Main Memory for Single-Chip CPU/GPU 888

Dongki Kim, Sunggu Lee, Sungjoo Yoo (Pohang Univ. of Science and

Technology); Dong Hyuk Woo, DaeHyun Kim (Intel Corp.); Sungkwang Lee

(Pohang Univ. of Science and Technology); Jaewoong Chung (Intel Corp.)

36.5 Write Performance Improvement by Hiding R Drift Latency in Phase- 897

Change RAM

Youngsik Kim, Sungjoo Yoo, Sunggu Lee (Pohang Univ. of Science and

Technology)

36.6 Constructing Large and Fast Multi-Level Cell STT-MRAM Based Cache for 907

Embedded Processors

Lei Jiang, Jun Yang, Bo Zhao, Youtao Zhang (Univ. of Pittsburgh)

Session 38: Probabilistic Embedded ComputingChair: Vincent Mooney (Georgia Institute of Technology)

38.1 Incorrect Systems: It's not the Problem It's the Solution. 913

Christoph M. Kirsch, Hannes Payer (University of Salzburg)

38.2 On Software Design for Stochastic Processors 918

Joseph Sloan, John Sartori, Rakesh Kumar (Univ. of Illinois at Urbana-

Champaign)

38.3 What to Do About the End of Moore's Law, Probably! 924

Krishna Palem (Nanyang Technological Univ., Rice Univ.); Avinash

Lingamneni (Rice Univ.)

38.4 Obtaining and Reasoning About Good Enough Software 930

Martin Rinard (Massachusetts Institute of Technology)

Session 39: Simulation-Based Verification: New Ways to

Harness the WorkhorseChair: Kerstin Eder (Univ. of Bristol)

39.1 Improving Gate-level Simulation Accuracy when Unknowns Exist 936

Chris Browy, Kai-Hui Chang (Avery Design Systems, Inc.)

Page 7: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

39.2 Automated Feature Localization for Hardware Designs Using Coverage 941

Metrics

Goerschwin Fey (German Aerospace Center); Jan Malburg, Alexander Finder

(Univ. of Bremen)

39.3 Path Directed Abstraction and Refinement in SAT-Based Design Debugging 947

Brian Keng, Andreas Veneris (Univ. of Toronto)

39.4 Checking Architectural Outputs Instruction-By-Instruction on Acceleration 955

Platforms

Debapriya Chatterjee (Univ. of Michigan); Anatoly Koyfman, Ronny Morad,

Avi Ziv (IBM Haifa Research Lab.); Valeria Bertacco (Univ. of Michigan)

Session 40: Ultra-Low Power Using Subthreshold and

Nearthreshold OperationChair: Mahadev Nemani (Intel Corp.)

40.1 Standard Cell Sizing for Subthreshold Operation 962

Bo Liu, Jose Pineda de Gyvez (Technische Univ. Eindhoven); Jos Huisken,

Maryam Ashouei (Hoist Centre)

40.2 Decoupling Capacitor Design Strategy for Minimizing Supply Noise of 968

Ultra-Low Voltage Circuits

Mingoo Seok (Columbia Univ.)

40.3 Regaining Throughput Using Completion Detection for Error-Resilient 974

Near-Threshold Logic

Joseph Crop, Robert Pawlowski, Patrick Chiang (Oregon State Univ.)

40.4 Process Variation in Near-Threshold Wide SIMD Architectures 980

Chaitali Chakrabarti (Arizona State Univ.); Trevor Mudge, Scott Mahlke,

Yongjun Park, Mark Woh, Ronald Dreslinski, Sangwon Seo, David Blaauw

(Univ. of Michigan)

Session 41: Top Picks of Run-Time Power ManagementTechniques

Chair: Jian-Jia Chen (Karlsruhe Institute of Technology)

41.1 Run-Time Power-Down Strategies for Real-Time SDRAM Memory 988

Controllers

Karthik Chandrasekar (Delft Univ. of Technology); Benny Akesson, Kees

Goossens (Technische Univ. Eindhoven)

41.2 Embedding Statistical Tests for On-Chip Dynamic Voltage and Temperature 994

Monitoring

Page 8: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

Lionel Vincent (CEA-LETI Minatec); Philippe Maurine (Univ. Montpellier 2);

Suzanne Lesecq, Edith Beigne (CEA-LETI Minatec)

41.3 Quality-Retaining OLED Dynamic Voltage Scaling for Video Streaming 1000

Applications on Mobile Devices

Chun Jason Xue (City Univ. of Hong Kong); Yiran Chen {Univ. of Pittsburgh);

Mengying Zhao (City Univ. of Hong Kong); Xiang Chen, Jian Zeng (Univ. of

Pittsburgh)

41.4 Traffic-Aware Power Optimization for Network Applications on Multicore 1006

Servers

Laxmi Bhuyan, Raymond Klefstad, Jilong Kuang (Univ. of California,

Riverside)

Session 42: The Dark Side of TestChair: Shreyas Sen (Intel Corp.)

42.1 Alternate Hammering Test for Application-Specific DRAMs and an 1012

Industrial Case Study

Rei-Fu Huang (MediaTek, Inc.); Hao-Yu Yang, Mango C.-T. Chao (National

Chiao Tung Univ.); Shih-Chin Lin (United Microelectronics Corp.)

42.2 Goal-Oriented Stimulus Generation for Analog Circuits 1018

Jayanand Asok Kumar, Shobha Vasudevan, Seyed Nematollah Ahmadyan

(Univ. of Illinois at Urbana-Champaign)

42.3 TSV Open Defects in 3D Integrated Circuits: Characterization, Test, and 1024

Optimal Spare Allocation

Krishnendu Chakrabarty, Fangming Ye (Duke Univ.)

42.4 Small Delay Testing for TSVs in 3-D ICs 1031

Yu-Hsiang Lin, Shi-Yu Huang (National Tsing Hua Univ.); Kun-Han Tsai,

Wu-Tung Cheng, Stephen Sunter (Mentor Graphics Corp.); Yung-Fa Chou,

Ding-Ming Kwai (Industrial Technology Research Institute)

Session 44: Design Challenges and EDA Solutions for

Wireless Sensor NetworksChair: Roman Hermida (Complutense Univ.)

44.1 Circuit and System Design Guidelines for Ultra-Low Power Processing 1037

Dongmin Yoon, David Blaauw, Yejoong Kim, Yoonmyung Lee, Dennis

Sylvester (Univ. of Michigan)

44.2 Design Exploration of Energy-Performance Trade-Offs for Wireless Sensor 1043

Networks

Page 9: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

Ivan Beretta (Ecole Polytechnique Federate de Lausanne); Francisco Rincon

(Univ. Complutense Madrid); Nadia Khaled (Nestle Research Center); Paolo

Grassi (Politecnico dl Milano); Vincenzo Rana, David Atienza (Eco/e

Polytechnique Federate de Lausanne)

44.3 Energy Harvesting and Power Management for Autonomous Sensor Nodes 1049

Jerome Willemin (CEA-LETI); Christian Piguet (Centre Suisse d'Electroniqueet Microtechnique SA); Edith Beigne, Jean-Frederic Christmann, Cyril

Condemine (CEA-LETI)

Session 45: Surviving Timing Challenges in NanometerDesigns

Chair: Florentin Dartu (Synopsys, Inc.)

45.1 Functional Timing Analysis Made Fast and General 1055

Jie-Hong Roland Jiang, Yi-Ting Chung (National Taiwan Univ.)

45.2 Timing Analysis with Nonseparable Statistical and Deterministic 1061

Variations

Jeffrey Hemmett, Natesan Venkateswaran, Jeremy Leitzen (IBM Systems and

Technology Group); Jinjun Xiong (IBM T.J. Watson Research Ctr.); Eric

Foreman (IBM Corp.); Debjit Sinha (IBM Systems and Technology Group);

Vladimir Zolotov (IBM T.J. Watson Research Ctr.); Chandu Visweswariah

(IBM Systems and Technology Group)

45.3 Reversible Statistical Max/Min Operation: Concept and Applications to 1067

Timing

Debjit Sinha, Natesan Venkateswaran (IBM Systems and Technology Group);

Vladimir Zolotov (IBM T.J. Watson Research Ctr.); Jinjun Xiong (IBM T.J.

Watson Research Ctr.); Chandu Visweswariah (IBM Systems and TechnologyGroup)

45.4 Predicting Timing Violations Through Instruction-Level Path 1074

Sensitization Analysis

Sanghamitra Roy, Koushik Chakraborty (Utah State Univ.)

Session 46: Special Delivery: Challenges in PackagingChair: Tan Yan (Synopsys, Inc.)

46.1 A Chip-Package-Board Co-Design Methodology 1082

Hsu-Chieh Lee, Yao-Wen Chang (National Taiwan Univ.)

46.2 Obstacle-Avoiding Free-assignment Routing for Flip-Chip Designs

I-Jye Lin, Chin-Fang Shen, Chen-Feng Chang (Synopsys, Inc.); Yao-Wen

Chang, Yuan-Kai Ho, Hsu-Chieh Lee, Po-Wei Lee (National Taiwan Univ.)

1088

Page 10: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

46.3 Clock Tree Synthesis with Methodology of Re-Use in 3-D IC 1094

TingTing Hwang, Fu-Wei Chen (National Tsing Hua Univ.)

46.4 Can Pin Access Limit the Footprint Scaling? 1100

Xiang Qiu, Malgorzata Marek-Sadowska {Univ. of California, Santa Barbara)

Session 47: Renovate Analog and Mixed-Signal Circuit

SimulationsChair: Chenjie Gu (Intel Corp.)

47.1 Yield Estimation via Multi-Cones 1107

Rouwaida Kanj (American Univ. of Beirut); Rajiv Joshi (IBM TJ. Watson

Research Ctr.); Zhuo Li, Jerry Hayes (IBM Research - Austin); Sani Nassif

(IBM Research - Austin)

47.2 Efficient Trimmed-Sample Monte Carlo Methodology and Yield-Aware 1113

Design Flow for Analog Circuits

Wei-Yi Hu, Yi-Kan Cheng, Chin-Cheng Kuo, Yi-Hung Chen, Jui-Feng Kuan

(Taiwan Semiconductor Manufacturing Co., Ltd.)

47.3 Towards Efficient SPICE-Accurate Nonlinear Circuit Simulation with 1119

On-the-Fly Support-Circuit Preconditioners

Xueqian Zhao, Zhuo Feng (Michigan Technological Univ.)

47.4 Sparse LU Factorization for Parallel Circuit Simulation on GPU 1125

Ling Ren, Xiaoming Chen, Yu Wang, Chenxi Zhang, Huazhong Yang (TsinghuaUniv.)

Session 48: Heterogenous Platforms: Challenges and

OpportunitiesChair: Norbert Wehn (Univ. of Kaiserslautern)

48.1 Is Dark Silicon Useful? Harnessing the Four Horsemen of the Coming 1131

Dark Silicon Apocalypse

Michael Taylor (Univ. of California at San Diego)

48.2 Platform 2012 - A Many-Core Computing Accelerator for Embedded SoCs: 1137

Performance Evaluation of Visual Analytics Applications

Luca Benini (Univ. di Bologna, STMicrolectronics); Denis Dutoit, Fabien

Clermidy (STMicroelectronics, CEA-LETI); Germain Haugou, Thierry Lepley,Bruno Jego, Diego Melpignano, Eric Flamand (STMicroelectronics)

Session 50: Hot Chips Running Cool - Energy EfficientNear-Threshold Computing and its Barriers

Chair: David Brooks (Harvard Univ.)

Page 11: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

50.1 Assessing the Performance Limits of Parallelized Near-Threshold 1143

Computing

Kory Sewell, Trevor Mudge, David Blaauw, Dennis Sylvester, Nathaniel

Pinckney, Ronald Dreslinski, David Fick {Univ. of Michigan)

50.2 Near-Threshold Voltage (NTV) Design - Opportunities and Challenges 1149

Himanshu Kaul, Mark Anders, Steven Hsu, Amit Agarwal, Ram Krishnamurthy,

Shekhar Borkar (Intel Corp.)

50.3 Near-Threshold Operation for Power-Efficient Computing? It Depends 1155

Leland Chang, Wilfried Haensch (IBM T.J. Watson Research Ctr.)

50.4 Not so Fast my Friend: Is Near-Threshold Computing the Answer for 1160

Power Reduction of Wireless Devices?

Matt Severson, Kendrick Yuen, Yang Du (Qualcomm, Inc.)

Session 51: Yielding in an Uncertain WorldChair: Rob Aitken (ARM, Inc.)

51.1 Accurate Process-Hotspot Detection Using Critical Design Rule Extraction 1163

Yen-Ting Yu (National Chiao Tung Univ.); Ya-Chung Chan (Mstar

Semiconductor); Subarna Sinha (Stanford Univ.); Iris Hui-Ru Jiang (National

Chiao Tung Univ.); Charles Chiang (Synopsys, Inc.)

51.2 Improved Tangent Space-Based Distance Metric for Accurate Lithographic 1169

Hotspot Classification

Xuan Zeng, Jing Guo, Fan Yang (Fudan Univ.); Subarna Sinha (Stanford

Univ.); Charles Chiang (Synopsys, Inc.)

51.3 Simultaneous Flare Level and Flare Variation Minimization with 1175

Dummification in EUVL

Shao-Yun Fang, Yao-Wen Chang (National Taiwan Univ.)

51.4 A Novel Layout Decomposition Algorithm for Triple Patterning 1181

Lithography

Shao-Yun Fang, Yao-Wen Chang, Wei-Yu Chen (National Taiwan Univ.)

51.5 PS3-RAM: A Fast Portable and Scalable Statistical STT-RAM Reliability 1187

Analysis Method

Wujie Wen, YaoJun Zhang, Yiran Chen (Univ. of Pittsburgh); Yu Wang

(Tsinghua Univ.); Yuan Xie (Pennsylvania State Univ.)

51.6 Exploiting Narrow-Width Values for Process Variation-Tolerant 3-D

Microprocessors

1193

Page 12: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

Sung Woo Chung, Joonho Kong {Korea Univ.)

Session 52: High-Level Synthesis is Not Just AboutTranslation1.

Chair: Satnam Singh {Google, Inc.)

52.1 Hardware Synthesis of Recursive Functions through Partial Stream 1203

Rewriting

Christian Haubelt, Lars Middendorf {Univ. of Rostock); Christophe Bobda

{Univ. of Arkansas)

52.2 Chisel: Constructing Hardware in a Scala Embedded Language 1212

Jonathan Bachrach, Huy Vo, Brian Richards, Yunsup Lee, Andrew Waterman,

Rimas Avizienis, John Wawrzynek, Krste Asanovic {Univ. of California,

Berkeley)

52.3 Specification and Synthesis of Hardware Checkpointing and Rollback 1222

Mechanisms

Carven Chan, Sharad Malik, Divjyot Sethi, Daniel Schwartz-Narbonne

{Princeton Univ.)

52.4 Optimizing Memory Hierarchy Allocation with Loop Transformations for 1229

High-Level Synthesis

Jason Cong, Peng Zhang, Yi Zou {Univ. of California, Los Angeles)

52.5 A Metric for Layout-Friendly Microarchitecture Optimization in High-Level 1235

Synthesis

Jason Cong, Bin Liu {Univ. of California, Los Angeles)

52.6 Computer Generation of Streaming Sorting Networks 1241

Marcela Zuluaga {Eidgendssische Technische Hochschule Zurich); Peter Milder

{Carnegie Mellon Univ.); Markus Puschel {Eidgendssische Technische

Hochschule Zurich)

Session 53: Wild And Crazy IdeasChair: Farinaz Koushanfar {Rice Univ.)

53.1 CrowdMine: Towards Crowdsourced Human-Assisted Verification 1250

Wenchao Li, Sanjit A. Seshia {Univ. of California, Berkeley); Somesh Jha

{Univ. of Wisconsin, Madison)

53.2 Extracting Design Information from Natural Language Specifications 1252

Ian G. Harris {Univ. of California, Irvine)

Material Implication in CMOS: A New Kind of Logic

Page 13: Design (DAC 2012) · Session 29: SOS: Specification, Optimization, andSynthesis in System-Level Design Chair: Brett Meyer(McGill Univ.) 29.4 Courteous CacheSharing: Being Nice to

53.3 Elkim Roa [Purdue Univ.); Wu-Hsin Chen {Purdue University); Byunghoo

Jung (Purdue Univ.)

1254

53.4 Boolean Satisfiability Using Noise-Based Logic

Pey-Chang Kent Lin, Ayan Mandal, Sunil Khatri (Texas A&M Univ.)

1256

53.5 Cognitive Computing with Spin-Based Neural Networks

Georgios Panagopoulos, Kaushik Roy, Mrigank Sharad (Purdue Univ.);Charles Augustine (Intel Corp.)

1258

53.6 Capacitance of TSVs In 3-D Stacked Chips a Problem? Not for 1260

Neuromorphic Systems!

AntoineJoubert(CF4-LFr/M/nafec); Marc Duranton (CEA-LIST); Bilel

Belhadj (CEA-LETI Minatec); Olivier Temam (INRIA); Rodolphe Heliot

(CEA-LETI Minatec)

Session 54: Optimizing Embedded Software for HighPerformance and Reliability

Chair: Rodric Rabbah (IBM Research)

54.1 Communication-Aware Mapping of KPN Applications onto Heterogeneous 1262

MPSoCs

Jeronimo Castrillon, Andreas Tretter, Rainer Leupers, Gerd Ascheid (RWTH

Aachen Univ.)

54.2 Unrolling and Retiming of Stream Applications onto Embedded Multicore 1268

Processors

Weijia Che, Karam Chatha (Arizona State Univ.)

54.3 Exploiting Spatiotemporal and Device Contexts for Energy-Efficient 1274

Mobile Embedded Systems

Chris Ohlsen, Sudeep Pasricha, Charles Anderson, Brad Donohoo (ColoradoState Univ.)

54.4 EPIMap: Using Epimorphism to Map Applications on CGRAs 1280

Mahdi Hamzeh, Aviral Shrivastava, Sarma Vrudhula (Univ. of California, Los

Angeles)

54.5 Instruction Scheduling for Reliability-Aware Compilation

Semeen Rehman, Muhammad Shafique, Joerg Henkel (Karlsruhe Institute of

Technology)

1288

54.6 Compiling for Energy Effciency on Timing Speculative Processors

Rakesh Kumar, John Sartori (Univ. of Illinois at Urbana-Champaign)

1297