micreven-CSDN博客

原创 A PPM-like, tag-based branch predictor

1. Introduction预测器主要由两部分预测表组成，分别为双峰值预测表和全局预测表。其中双峰值预测表由PC直接索引，每一项包含一个与branch指令相关的预测方向；全局表由几个bank组成，每一个bank由PC和一个不同长度的历史索引共同索引，全局表中的每一项包括一个用于确认该全局历史下的PC是否命中的tag以及一个该全局历史下的branch指令的跳转方向。预测器的方向由全局表中匹配...

2019-10-24 20:43:14 793

原创 Alpha 21264 Execution engine & memory system

Execution engine如下图6所示，alpha 21264总共有6个执行单元，最大支持一个周期6发射，其中4条整型指令，2条浮点指令。在物理设计上，6个执行单元被放置在相应寄存器文件的上方或者下方，方便执行单元快速访问。整型执行单元流水：结构：对于整型执行流水来说，Alpha 21264将整型寄存器文件复制成两份，每一份都包含所有的80个整型寄存器。4个整型执行单元中，每...

2019-03-28 23:29:29 1967

原创 Alpha 21264 Out-of-order Execution

Out-of-order executionAlpha 21264的乱序执行每个时钟周期接收4条指令，通过renames/remaps阶段避免不必要的寄存器依赖（WAW、WAR）；之后进入发射队列等待指令操作数和功能单元可以访问的时候发射出去，指令发射阶段可以动态发射最多6条指令，其中包括4条整型指令、2条浮点指令；在指令执行完成后，处理器使用顺序提交技术，让程序看起来是按照指令的顺序执行的。...

2019-03-06 17:14:50 1352

原创 Memory Access Buffering In Multiprocessors阅读笔记

阅读文章：Dubois M . Memory Access Buffering in Multiprocessors[C]// International Symposium on Computer Architecture, 1986. ACM, 1986.摘要在高度流水的机器中，指令和数据在处理器和高速缓存中将被预取和缓存。这样做是为了减少平均访存延迟并且可以利用内存的交错性。无锁的高速缓...

2019-02-22 10:25:01 217

原创 Valid Number

问题介绍问题描述：Validate if a given string can be interpreted as a decimal number.示例：“0” => true" 0.1 " => true“abc” => false“1 a” => false“2e10” => true" -90e3 " => true" 1e"..

2019-01-25 17:32:35 260

原创 Unique Paths

问题介绍问题描述：A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to re...

2019-01-25 14:25:47 131

原创 Spiral Matrix II

问题介绍问题描述：Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.示例：Input: 3Output: [[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]约束条件：NULL解决思路...

2019-01-24 16:40:04 117

原创 N-Queens

问题介绍问题描述：The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens pu...

2019-01-22 15:16:13 104

原创 Maximum Subarray

问题介绍问题描述：Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.示例：Input: [-2,1,-3,4,-1,2,1,-5,4]Output: 6Expla...

2019-01-22 10:53:48 108

原创 Substring with Concatenation of All Words

问题介绍问题描述：You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exact...

2019-01-21 20:00:09 94

原创 Sudoku Solver

问题介绍问题描述：Write a program to solve a Sudoku puzzle by filling the empty cells.A sudoku solution must satisfy all of the following rules:(Empty cells are indicated by the character ‘.’)Each of the ...

2019-01-21 19:59:07 108

原创 Reverse Nodes in k-Group

问题介绍问题描述：Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If t...

2019-01-19 10:27:01 103

原创 Wildcard Matching

问题介绍问题描述：Given an input string (s) and a pattern (p), implement wildcard pattern matching with support for '?' and '*’.‘?’ Matches any single character.‘*’ Matches any sequence of characters (...

2019-01-15 17:18:07 120

原创 Jump Game II

问题介绍：问题描述：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Y...

2019-01-15 11:29:14 87

原创 Mask R-CNN tensorflow CPU版本配置问题& 解决方案

问题1：python-dev无法安装用aptitude 工具可以两步搞定，sudo apt-get install aptitudesudo aptitude install python-dev问题2：缺少Cython.build模块使用pip install Cython即可问题3：在shell， /libs/datasets/pycocotools目录中输入make指令出现字符...

2018-03-11 17:07:23 2144

原创软件安全与脆弱性分析-对于freenote小程序的Poc分析

最近上软件安全与脆弱性分析课程，对freenote小程序（貌似是某一年的CTF题）进行了依次Poc分析。感觉很有意思，在这里对分析过程进行一个总结。1.程序功能介绍给定的程序运行界面如上图所示，大体上分为五个模块他们分别为：（1）列出已经存储的记录、（2）添加新的记录、（3）编辑指定的记录、（4）删除已经存储的记录、（5）退出程序。将note程序加载到ida中，可以得到程序的汇编代码部分，动态调试...

2018-02-10 12:52:03 1998

原创 passenger+nginx框架部署

前段时间，因为课程设计需要做一个选课系统并部署到服务器上，所以捣鼓了一下passenger+nginx框架。下面对部署过程做一个简单地介绍：1.服务器ruby on rail环境配置在服务器中配置与本地相同的开发环境；ps：注意ruby版本的差别，可以用rvm list 查看现在使用的ruby版本，博主就是因为疏忽了这一点导致一直部署不成功；2.配置passenger+nginx环境Nginx是H...

2018-02-10 12:32:50 786

Micreven的博客