n**s
发帖数: 2230 | 1 第一，如果只是软件优化的问题，根本不可能性能差一个数量级。
第二，说不是硬件问题的，还有其他指标测试比较，比如浮点数性能，也都差的太远。 |
|
n**s
发帖数: 2230 | 2 算了吧。
浮点数性能之相当于一个老版i7的十一分之一，这个与软件有一毛钱的关系？ |
|
w********2
发帖数: 632 | 3 DEC Alpha，也称为Alpha AXP，是由迪吉多公司開發的64位RISC指令集架構微处理器。
最初由DEC公司制造，并被用于DEC自己的工作站和服务器中。作为VAX的后续被开发，
支援VMS操作系统，如Digital UNIX。不久之后开放源代码的操作系统也可以在其上运
行，如Linux和BSD。Microsoft Windows支持这款处理器，直到Windows NT 4.0 SP6，
但是从Windows 2000 beta3开始放弃了对Alpha的支援。
1998年，随着DEC被一起卖给康柏。2001年，被康柏卖给Intel。同年，惠普收购康柏，
继续开发基于Alpha处理器的产品到2004年。
2011年，部署在中国超级计算济南中心的神威蓝光超级计算机曝光，其采用了据称是自
主知识产权的神威蓝光SW-1600处理器。根据网络资料，神威蓝光处理器基于专利已经
过期的DEC ALPHA 21164A EV-56架构，单CPU中集成了16个核心，主频975MHz到1.2GHz
，浮点数计算峰值性能[email protected]，集成了DDR3内存控制器，并支持1... 阅读全帖 |
|
|
发帖数: 1 | 5 富士通公司完成用于百亿亿次超算的ARM CPU原型
据日本富士通公司和日本理化研究所（RIKEN）的一份联合声明，日本理化研究所的百
亿亿次超算——Post K所使用的CPU已经完成初始版本研制， 将被用于功能领域测试。
该CPU为ARMv8架构，每颗CPU有48+2或48+4个核。其中48个专用计算核，2或4个辅助核
，用于运行OS、异步MPI通信、IO操作等。
该CPU的另一个关注点是采用了512bit的向量处理部件，一条指令可并行操作8个双精度
浮点数。
Post K计划于2021年上线。
Post K的每个机柜配置384节点，每节点1个CPU。
Post K的节点总数没有被公布。若采用纯CPU架构，那么全系统估计高达几万或十几万
个节点
该公司前几年研制的“京”超算，即采用纯CPU架构。 |
|
g****t
发帖数: 31659 | 6 不同维度的knowledge是非常不同的。一个具体维度的几何，可能要很多年才能明白一
些基本的东西。
例如Poincare猜想，3维情况就是搞不定。高维反而相对容易些。这种例子比比皆是。
现在AI当然和20 years ago不同。
现在社会实践中，涉及的高维数据非常多，所以出现了新的需求。
但等能做的做完了，泡沫不就结束了吗。
人类制造数据和信息的数量在不断的增长。但是数据的维度的上涨是一阵一阵的。
这一阵就是几年内30亿人身体上戴着智能手机芯片和各种传感器造成的。
这些传感器创造了一个新的维度.
这个空间不大不小，这些数据形成的空间，大家抓紧enjoy，这一波说过去也就过去了。
我不信短时间内，能80亿人身体里插上10个芯片。除非IOT普及了，地球上遍布传感器.
你要想研究AI哲学方面，会不会取代人什么的。Larry Page以前的老板的说法
我信。答案就三个字：不可能。
就具体实践方面来看。
AI解个PDE？
带个小扰动的多项式方程组AI能行吗？
AI覆盖面其实是非常小的。
连最基础的计算数学力学领域里，难题多的是。
更别说取代人了。
AI能设计编译器自动化，设计一套取代IEEE... 阅读全帖 |
|
p*********a
发帖数: 21 | 7 来自主题: JobHunting版 - 算法题求助 这段代码当初我是研究了好几天才明白!不过现在回头来看忘的又查不多了.
const float f = 1.5F;
0x5f3759df 是magical number. 其实没什么奇怪的, 但是你要把IEEE的浮点数标准搞
清楚了, 才明白它是怎么来的. 有一篇paper专门讲了一下."Fast Inverse Square
Root", author: Chris Lomont. |
|
s*****i
发帖数: 355 | 8 是啊，但是我想不出来更好的了。要是面试再追问我，也就只能这么答了.最多说把分
子分母分开保存，不用浮点数呗。多算一次求斜率和截距分子分母的GCD |
|
s*****i
发帖数: 355 | 9 要严格来说，nnlogn的排序，也一样不能直接用浮点数排序吧。差一点点那个点就不是
一条直线了，哈哈 |
|
s*******n
发帖数: 452 | 10 但是你怎么找相同的的角度呢，如果不hash那又是一个n,
如果hash的话，浮点数容易hash么？比如说最后一位不一样怎么处理？ |
|
r****o
发帖数: 1950 | 11 角度也是浮点数阿，怎么判断两个角度相等？设个门限? |
|
|
h**6
发帖数: 4160 | 13 如果坐标都是整数的话，可以把求dy/dx最大公约数然后约分，hash或排序分母，分母
相同再比较分子。这样可以避免浮点数。 |
|
p******r
发帖数: 2999 | 14 看了一下log和sqrt的源代码
log以浮点数乘法为主，没有循环
sqrt以整数位运算为主，有循环
算法很多，得考虑复杂度、精度和可移植性
在没有硬件代码的支持下，个人觉得log要快些 |
|
d*****t
发帖数: 41 | 15 来自主题: JobHunting版 - 一点面经~ 在本版混了半年时间，大部分时间潜水。现在终于拿到个一般的OFFER，结束了我的job
hunting。这半年来在本版学到了很多东西，现在写点面经回报本版~
第一个面试是MS的on campus。当时准备不足，问了个OOD设计纸牌，然后写个随机
shuffle的方
法。一边想一边改，十分狼狈，后来终于还是写出来了。除此之外还问了些以前
project的问题，和
career goal。后来一周后居然收到通知，要on site，谁知他们on site时间一拖再拖
，最后居
然定在第一面的4个月之后，所以到现在还是一般将来时。
第二个面试是GOOGLE的两个电面。第一个电面是一个声音很科幻的欧洲女，问了SQL的
inner
join和outer join。当时回答得很简略，其实没把所有知道的都说出来，也可能是因为
比较紧张。
然后让写一个画直线但不能有断点的方法，有点类似于PIE里那个画圆的题。没想出简
单的方法，就
用笨办法分各种情况讨论，还频频出错，搞得我满头大汗。一边写一边解释，其中我也
提到了浮点数
不能直接用等号比较之类的问题。第一面之后第二天进行了第二面，问了好长时间的简
历上的... 阅读全帖 |
|
i**9
发帖数: 351 | 16 谢谢分享，求浮点数平方跟有没有什么经典算法
害我等
到另一
过fb的 |
|
c********0
发帖数: 112 | 17 LP的问题 如果要求整数解的话不是NPC
每个邮票不是要求必须整数吗。。。
如果可以浮点数的话是NPC
讲。 |
|
P**********c
发帖数: 3417 | 18 假设是用C/C++, 不会Java. C/C++没有很方便的hash table可用，怎么办呢？比如说要
hash一堆浮点数或者一堆string, 是不是还要自己想一个hash function呢。但是自己
想的function肯定又有collision问题和有一些空间空着的问题，感觉white board很不
好写啊。
C++的map是BST, runtime完全不对啊。大家怎么解决这个问题的。 |
|
i**********e
发帖数: 1145 | 19 我这个只考虑整数，而且是 >0.
如果是浮点数的话，思路也是类似，要小心 [0, 1] 之间特殊处理一下。（因为 0.1*0
.1 = 0.01，0与1之间的平方根反而更大）。
<0 不用考虑，平方根是 complex number，写个 assert(n>0.0) 就可以了。 |
|
g**********y
发帖数: 14569 | 20 对所有浮点数的整数位取绝对值，求最长位数，假设是k
对正数，整数部分左填充0，到k位。
对负数，全部数字 x 翻转为 9 - x, 整数位左填充0，到k位，最左边加 -
(1) asc('-') < asc('0'), 所有负数在前
(2) 负数数字翻转后，顺序就跟正数排法一样
排在最前面。 |
|
q****x
发帖数: 7404 | 21 float X[];
假定X已经排序，现在求和，尽量减少精度损失，应该从小往大，从大往小，还是随便
？ |
|
|
|
|
y*******g
发帖数: 6599 | 25 小到大吧？中间结果用double
量级相当不好操作， |
|
i******s
发帖数: 301 | 26 小到大。用量级不好，因为很难确定。你再想想为什么一定要小到大，eg, 1e-5 (10,
000个), 和10,0000 |
|
g*********e
发帖数: 14401 | 27
你这个不行，每个结果可能是浮点数，丢失了最后的整数性质。 |
|
g*********e
发帖数: 14401 | 28
你这个会导致浮点数的啊 而且陈法运算O(m)并不比加法的O（n2)快吧 |
|
|
i***h
发帖数: 12655 | 30 来自主题: JobHunting版 - 面经（L） 理论上没问题
但实际工作中都是用阈值的
浮点数就是麻烦 |
|
c****p
发帖数: 6474 | 31 我以前尝试用MATLAB写过，不太成功
基本思路是递归，把四元变成三元，把三元变成两元。
但是这样的不可能找到形如(a+b) * (c+d)这样的解。
另外，因为浮点数精度的问题，对于3 3 7 7 可能找不到(3 + 3/7) * 7这样的解 |
|
j*****l
发帖数: 1624 | 32 数据结构题算法题那是肯定的。
但是不会问你write back和write through的区别。
也不会问你浮点数在32 bit的电脑里是怎么存储的。
也不会叫你写mipmap的算法。
也不会问你cache miss一个byte后，实际上又要读多少byte的数据。
也不会问你cpu和gpu的区别是什么。
就工作方面来讲。opencl, cuda, opengl这些东西的行业标准轮不到G家来制订。要做
scientific visualization和游戏动画什么的，那些底层工具也轮不到G家来做。
至于data mining, cv,ai, 玩字符串方面，我承认G那是无敌，可惜不是我的area,所以
我并不在乎。 |
|
w****x
发帖数: 2483 | 33
这题用DP也是伪DP吧, 如果是浮点数就没法了?? |
|
f*****e
发帖数: 2992 | 34 上面那个比较糙，
发个优化版的：
考虑x>=1，(if x<1，考虑1/x), e.g. let
x=2^y=2^(1011.10111)，y用二进制表示
for i=100:-100
x=(x/2^(2^i)>=1)?(a[i]=1, x/2^(2^i)):(a[i]=0, x);
//算2^(2^(-1:-100))需要用到sqrt，算法总的基本思想就是一位一位的算y的位。
y=sum {i= -100 to 100} a[i]*2^i
python code:
import math
w = range(9,-80,-1)
s = 0
x = 59876
y = x
if(x<1): x=1/x
for i in w:
b = x/2**(2**i)
if b>=1:
s += 2**i
x = b
if(y>=1):
print(s)
print(math.log(y,2))
else:
print(-s)
print(math.log(y,2))
也可以把浮点数二进制表示里的指数部... 阅读全帖 |
|
l****c
发帖数: 782 | 35 Write a Square Root function for a computer without floating point
calculations？
无从下手啊。。。。。 |
|
w****x
发帖数: 2483 | 36 //Write a program to find the square root of a given numbe
//Binary search again.
double GetSquareRoot(double f, double exp)
{
assert((f > 0.0 || abs(f) < exp) && exp > 0.0);
double dbBeg = 0.0;
double dbEnd = f;
if (f < 1.0) dbEnd = 1.0;
int nCount = 100;
do
{
double dbMid = (dbBeg + dbEnd)/2.0;
double dbSqrDiff = dbMid*dbMid - f;
if (abs(dbSqrDiff) < exp)
break;
if (dbSqrDiff < 0.0)
dbBeg = dbMid;
else
... 阅读全帖 |
|
l****c
发帖数: 782 | 37 但是要求without floating point calculation怎么办呢大牛？ |
|
f*****e
发帖数: 2992 | 38 看看汇编和linux内核是怎么算sqrt的。隔壁programming版就有。 |
|
|
g*****e
发帖数: 282 | 40 quantcast，看介绍似乎不错
扯project，一直做传统C/S下的backend，似乎他们比较感兴趣的，没被bs。code test
题目巨长，计算spreadsheet，各个cell有dependency，能想到拓扑排序就能做出来，
但是code还是写了3个多钟头，超过hr说的平均耗时。准备onsite。
storm8，其实我对做游戏没啥兴趣。他们招人似乎也是能干活就要，不管背景
扯project，似乎不是很感兴趣。code test板上有人贴过，兵只能往下或右边走，格子
里有浮点数。从左上角走到右下角求最大和。DP即可。内存要求O(M+N)（m，n是边长）
两个公司的phone coding(其实就是写collabedit）题有点混了，海量分布式log文件上
word count，binary search（找不到返回应该插入的位置），two sorted array求
median，那个经典的买卖股票 |
|
b***m
发帖数: 5987 | 41
了解。我以前的行业没有太大数据量，讲究的是空间换时间。所有常用的浮点数运算我
们都做成大表一次性load到内存里，需要计算的时候到表里查。 |
|
|
l*******b
发帖数: 2586 | 43 res * res <= x < (res+1) * (res+1)
满足这个条件的 res 就好啦，开始我也没想到，哈哈
牛顿法是这个递推式 y = (x + x/y) / 2，得用浮点数逼近，然后初值得选好，不然得
走10几次。
没想出什么好的选取办法来，(x >> 5) + 16这类的貌似太糙了 |
|
h**6
发帖数: 4160 | 44 一共有n^2跟短棍子，计算每根短棍子的重量和重心都是O(1)的。然后比较相同长度的
短棍子，用hashmap或者treemap找出相同的重心，只是浮点数的比较可能不太精确。 |
|
h**6
发帖数: 4160 | 45 弄错了，应该是算力矩，力矩相等的两根短棍接上之后重心一定在连接点，又根据长度
相等，也就是中心了。任何一段短棍的力矩都是0.5的整数倍，乘以2之后都是整数，因
此也没有浮点数的比较问题了。
一共有n^2根短棍，每根短棍有两个力矩，其和为重量乘以长度，而对于每根短棍的长
度、重量、力矩都可以在O(1)内求出。
比如题目中的例子：3 1 4 2
3 1的力矩为0.5*3 + 1.5*1 = 3
反转力矩为1.5*3 + 0.5*1 = 5
4 2的力矩为0.5*4 + 1.5*2 = 5
因此1 3的力矩和4 2的力矩相等。 |
|
|
i****1
发帖数: 445 | 47 float f = 1.23;
double d = 1.23;
if (f == d) printf("equal");
else printf("not equal");
这个我在vs 32位系统，64位cpu上结果为：not equal。如果把1.23换成1.25就是“
equal".
这个怎么分析？ |
|
l***i
发帖数: 1309 | 48 because 1.25 = 1 + 1/2^2, and can be represented precisely in binary.
you might want to read IEEE 754 in wikipedia, or the topcoder tutorial to
learn more about floating point arithmetic. It is not hard, just less known. |
|
f*******t
发帖数: 7549 | 49 判断f==d的时候会发生类型转换，因为1.23不能用有限位2进制表示，所以f和d其实都
是近似值。显然因为精度不同，f和d是不等的。
f转成double后，精度增加值不变，所以肯定不等于d。
1.25为什么相等楼上解释了 |
|
|
