[高性能计算] 无锁并不像人们所说的那么好

注意，我将在这篇文章中说一些关于“无锁”和“无等待”算法的坏话。在我们开始之前，让我来问你一个问题：你之前有过需要无锁算法来解决问题吗？为什么必须使用无锁算法来解决？这是一个意味深长的问题，在某种意义上，我们尝试区分哪些问题需要“无锁”或者受益于“无锁”提供的保证，哪些问题使用阻塞解决方案就已经足够...

[高性能计算] 探索并发编程（七）：分布式环境中并发问题

在分布式环境中，处理并发问题就没办法通过操作系统和JVM的工具来解决，那么在分布式环境中，可以采取一下策略和方式来处理：避免并发时间戳串行化数据库行锁统一触发途径避免并发在分布式环境中，如果存在并发问题，那么很难通过技术去解决，或者解决的代价很大，所以我们首先要想想是不是可以通过某些策略和业务设计来...

[高性能计算] 探索并发编程（六）：Java多线程性能优化

大家使用多线程无非是为了提高性能，但如果多线程使用不当，不但性能提升不明显，而且会使得资源消耗更大。下面列举一下可能会造成多线程性能问题的点：死锁过多串行化过多锁竞争切换上下文内存同步下面分别解析以上性能隐患死锁关于死锁，我们在学习操作系统的时候就知道它产生的原因和危害，这里就不从原理上去累述了，可...

[高性能计算] 探索并发编程（五）：Java多线程开发技巧

很多开发者谈到Java多线程开发，仅仅停留在newThread(…).start()或直接使用Executor框架这个层面，对于线程的管理和控制却不够深入，通过读《Java并发编程实践》了解到了很多不为我知但又非常重要的细节，今日整理如下。不使用线程池的缺点有些开发者图省事，遇到需要多线程处理的地方...

[高性能计算] 探索并发编程（四）：Java并发工具

基于线程安全的一些原则来编程当然可以避免并发问题，但不是所有人都能写出高质量的线程安全的代码，并且如果代码里到处都是线程安全的控制也极大地影响了代码可读性和可维护性。因此，Java平台为了解决这个问题，提供了很多线程安全的类和并发工具，通过这些类和工具就能更简便地写线程安全的代码。归纳一下有以下几种...

[高性能计算] 探索并发编程（三）：Java存储模型和共享对象

很多程序员对一个共享变量初始化要注意可见性和安全发布（安全地构建一个对象，并其他线程能正确访问）等问题不是很理解，认为Java是一个屏蔽内存细节的平台，连对象回收都不需要关心，因此谈到可见性和安全发布大多不知所云。其实关键在于对Java存储模型，可见性和安全发布的问题是起源于Java的存储结构。Ja...

[高性能计算] 探索并发编程（二）：写线程安全的Java代码

在写Java程序的时候，何时需要进行并发控制，关键在于判断这段程序或这个类是否是线程安全的。当多个线程访问一个类时，如果不用考虑这些线程在运行时环境下的调度和交替执行，并且不需要额外的同步，这个类的行为仍然是正确的，那么称这个类是线程安全的。我们设计类就是要在有潜在并发问题存在情况下，设计线程安全的...

[高性能计算] 探索并发编程（一）：操作系统篇

在多线程、多处理器甚至是分布式环境的编程时代，并发是一个不可回避的问题，很多程序员一碰到并发二字头皮就发麻，也包括我。既然并发问题摆在面前一个到无法回避的坎，倒不如拥抱它，把它搞清楚，决心花一定的时间从操作系统底层原理到Java的基础编程再到分布式环境等几个方面深入探索并发问题。先就从原理开始吧。并...

[高性能计算] 什么是上下文切换?

支持多任务处理是CPU设计史上最大的跨越之一。在计算机中，多任务处理是指同时运行两个或多个程序。从使用者的角度来看，这看起来并不复杂或者难以实现，但是它确实是计算机设计史上一次大的飞跃。在多任务处理系统中，CPU需要处理所有程序的操作，当用户来回切换它们时，需要记录这些程序执行到哪里。上下文切换就是...

[高性能计算] 现时主流的台式机峰值性能是多少

现在主流的台式机峰值性能是多少以intelI5+一块不错板子和显卡------解决方案--------------------------------------------------------如果只看cpu浮点的话编译器对新的avx有优化那么双精浮点差不多有100g------解决方案----...

[高性能计算] 基底与视角的关系

基底与角度的关系Matrix4x4a,b已知角度A=30,45,45;B=20,2,28构造旋转矩阵a和b。再构造旋转矩阵c，c的旋转角度为a和b角度的和即C=50,47,73那么a*b=？c但是测试后，它们是不等于的那么如何求出c的角度呢？它们有什么关系呢？------解决方案----------...

[高性能计算] 快速查找算法

请教高手快速查找算法一个集合有n个元素,每个元素有s和e两个值,已知e>s,现在给出一个随机数x,如何快速查到x所落在区间的元素的索引号?有没有什么快速算法,一个一个比较太耗资源,特别x值比较大落在后面区间的时候.举例:集合[{s:0,e:3000},{s:4329,e:6789},{s:87...

[高性能计算] 高可用集群系统中Tcp联接容错。

高可用集群系统中Tcp连接容错。。。高可用集群系统中服务器与客户的tcp连接故障后怎样快速恢复，无缝连续地接着传送数据而故障对用户透明？有种方法是对连接进行作日志，故障后根据详细的日志在其他服务器上恢复，但是这样很慢而且对用户不透明；还有方法就是采用两个服务器，一个用作备份服务器，但是两个服务器的通...

[高性能计算] 推荐一个学术论文免费上载的地方

推荐一个学术论文免费下载的地方.http://academic.research.microsoft.com/起因:我购买了万方中文论文www.ilib.cn下载的帐号,每个论文3块钱.好处是中文的,坏处是论文要花钱,而且针对需要的数量少,经常下了发现没用.比如搜索"画图算法",中文的只有可怜的几篇...

[高性能计算] Hash算法解决思路

Hash算法Hash算法有很多很多种类。/***Hash算法大全<br>*推荐使用FNV1算法*@algorithmNone*@authorGoodzzp2006-11-20*@lastEditGoodzzp2006-11-20*@editDetailCreate*/publicclas...

[高性能计算] 为啥当初汉字编码的从0xA1开始

为什么当初汉字编码的从0xA1开始http://www.itqun.net/content-detail/145036等中国人们得到计算机时，已经没有可以利用的字节状态来表示汉字，况且有6000多个常用汉字需要保存呢。但是这难不倒智慧的中国人民，我们不客气地把那些127号之后的奇异符号们直接取消掉,...

[高性能计算] 自适应算术编码的初步概率

自适应算术编码的初始概率自适应算术编码的初始概率该如何决定？平均分配各个字符的出现概率，那怎么知道有多少个字符要分配？------解决方案--------------------------------------------------------遗传算法吧，初始参数要在实际运行中调整的。----...

[高性能计算] 关于LoadRunner测试结果分析,该怎么解决

关于LoadRunner测试结果分析我现在拿到测试的结果了，不知道如何分析，每个图的曲线代表的什么意思？求高手指点12，谢过了！！这个图不知到怎么传上来啊！！晕！！------解决方案--------------------------------------------------------自己...

[高性能计算] 求教一个在两个资料中寻找配对元素的方法

求教一个在两个文件中寻找配对元素的方法？有两个文件A和B，A中任意一行a最多与B中的一行有对应关系，反之亦然。A和B的行数比较多，大概在100m到300m之间，文件大小大约在2G~4G，文件比较大，所以不能一次将文件载入到内存中。求教一个时间复杂度比较小的办法，将A和B中有对应关系的各行找出来。--...

[高性能计算] 多线程程序在单核CPU上运行，耗时为0毫秒是什么原因

多线程程序在单核CPU下运行，耗时为0毫秒是什么原因？packagetest;/***@Title:MultiThreadMatrix.java*@Packagematrix*@Description:多线程计算矩阵乘法*@authorAloong*@date2010-10-28下午09:45:56...