首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏Lauren的FPGA

    用FPGA实现双调排序(4)

    前面三篇文章我们介绍了双调排序的原理和具体实现方式,但都是要求序列本身是“双调”的。而实际情况是,给定序列本身是杂乱无章的,并非呈现“双调”的特征。这就要求我们先把无序序列转化为双调序列。 16点序列转化为双调序列需要3个Stage,其实Stage的个数等于log2(16)-1。每个Stage需要完成一些列的比较,其实就是实现升序和降序排列。 我们将双调序列的排序过程再次呈现出来如下图所示,与本文第一张图片进行对比,可以发现:从“无序”到“双调”是一个序列合并的过程,从“双调”到“单调”是一个序列分割的过程,体现了“分而治之(Divide and

    82610编辑于 2024-04-11
  • 来自专栏Lauren的FPGA

    用FPGA实现双调排序(1)

    典型的排序算法包括冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、计数排序、双调排序等。这其中,双调排序以其高度的并行性著称,非常适合于在FPGA上实现。 双调排序(Bitonic Sort)是数据独立(Data-independent)的排序算法,即比较顺序与数据无关,特别适合并行执行。在了解双调排序算法之前,我们先来看看什么是双调序列。 双调序列(Bitonic Sequence)的定义:双调序列是一个先单调递增后单调递减的序列,即存在两种单独特性,故为“双调”。 需要注意的是完全单调递增或者完全单调递减的序列也是双调序列,例如(0,1,4,5)和(7,5,3)均为双调序列。 双调序列的性质: (1)双调序列的子序列仍为双调序列。 ,…,a[i],b[i+1],…,b[n-1])是一个双调序列 Batcher定理: 若序列S为双调序列,即 令 那么S1和S2仍为双调序列,且S2中的任意一个元素不小于S1中的任意一个元素。

    1.3K10编辑于 2024-03-14
  • 来自专栏Lauren的FPGA

    用FPGA实现双调排序(3)

    基于双调排序算法的蝶形图,我们可以得到地址的变化规律。这里以长度为16的双调序列为例,其地址变化规律入下图所示。由于长度为16,故总共需要4个Stage。 仍以长度为16的双调序列为例,Stage 为0时,延迟级数为8,Stage 为1时,延迟级数为4,Stage为2时,延迟级数为2,Stage为3时延迟级数为1。 在此基础上,将4个SDF相连即可实现串行输入/串行输出的双调排序。下图给出了Stage 0对应的SDF结构。 下图显示了相应的仿真结果。

    53410编辑于 2024-04-11
  • 来自专栏机器学习算法与Python学习

    排序算法 | 双调排序(Bitonic sort)详解与Python实现

    本篇为排序算法系列第二篇,详细讲述双调排序算法。 01 什么是双调排序(Bitonic sort)? 从定义上了解下什么是双调序列(由非严格增序列X和非严格降序列Y所构成的任意组合多属于双调序列),定义如下: 一个序列 a1,a2, …,an 是双调序列,必须满足以下条件: (1)存在一个 ak(1 则得到的MAX和MIN序列仍然是双调序列,并且MAX序列中的任意一个元素不小于MIN序列中的任意一个元素。 其实,到现在还有两个问题: 怎么把普通序列变成双调序列? 怎么对双调序列进行排序? 针对双调序列Z,根据Batcher定理,Z可以划分为2个双调序列X和Y,然后继续对X和Y进行递归划分,得到更短的双调序列,直到得到的子序列长度为1为止。这时的输出序列按单调递增顺序排列。 将两个相邻&单调性相反的单调序列看作一个双调序列, 每次将这两个单调序列merge生成一个新的双调序列, 然后进行双调排序,不断上述过程。

    3.5K30发布于 2021-04-30
  • 来自专栏AutoML(自动机器学习)

    双调排序Bitonic Sort,适合并行计算的排序算法

    1、双调序列 在了解双调排序算法之前,我们先来看看什么是双调序列。 双调序列是一个先单调递增后单调递减(或者先单调递减后单调递增)的序列。 3、双调排序 假设我们有一个双调序列,则我们根据Batcher定理,将该序列划分成2个双调序列,然后继续对每个双调序列递归划分,得到更短的双调序列,直到得到的子序列长度为1为止。 双调排序示意图1: [1wgenlx21s.png] 4、任意序列生成双调序列 前面讲了一个双调序列如何排序,那么任意序列如何变成一个双调序列呢? 和前面sort的思路正相反, 是一个bottom up的过程——将两个相邻的,单调性相反的单调序列看作一个双调序列, 每次将这两个相邻的,单调性相反的单调序列merge生成一个新的双调序列, 然后排序( 同3、双调排序)。

    3.6K11发布于 2019-01-03
  • 来自专栏AutoML(自动机器学习)

    【转载】双调排序Bitonic Sort,适合并行计算的排序算法

    1、双调序列 在了解双调排序算法之前,我们先来看看什么是双调序列。 双调序列是一个先单调递增后单调递减(或者先单调递减后单调递增)的序列。 3、双调排序 假设我们有一个双调序列,则我们根据Batcher定理,将该序列划分成2个双调序列,然后继续对每个双调序列递归划分,得到更短的双调序列,直到得到的子序列长度为1为止。 双调排序示意图[1]: ? 4、任意序列生成双调序列 前面讲了一个双调序列如何排序,那么任意序列如何变成一个双调序列呢? 同3、双调排序)。 所以一般来说,并行计算中常使用双调排序来对一些较小的数组进行排序[3]。 如果要考虑不用padding,用更复杂的处理方法,参考[4] n!=2^k的双调排序网络,本文略。

    3.2K30发布于 2019-01-07
  • 猎豹浏览器双核渲染架构与系统级兼容调优实践

    在Windows10/11彻底移除了独立IE浏览器,且Chrome、Edge无法调取任何ActiveX、BHO组件的现状下,具备Chromium+Trident双核架构的猎豹浏览器,成为了企业保障此类混合渲染业务连续性的核心系统级宿主容器 本文将从双核进程通信与COM沙箱加载机制、企业级策略路由自动化分发、以及VDI(虚拟桌面)环境下的渲染自愈调优出发,分享一系列系统级优化实践。 二、架构解密:双内核渲染引擎的进程隔离与COM容器加载机制猎豹浏览器双核引擎的核心,是在同一个统一的Shell框架进程(主进程)下,隔离、调度两个完全不同的页面渲染进程。 四、虚拟桌面(VDI)与低配主机调优:内存挂起与硬件加速排爆在日常繁杂的办公和测试场景中,多进程沙箱架构会随着打开标签页的增多造成内存(RAM)暴涨。 通过在系统层面对猎豹浏览器的软件源进行安全完整性审计、通过注册表GPO实现内核策略的智能分发、并针对低配与虚拟机VDI环境对内核V8内存和GPU硬件加速进行调优,研发与运维团队能全方位建立起一套健壮、合规且高容错的兼容性宿主环境

    37910编辑于 2026-06-17
  • 移动端代码优化实战:AndroidiOS双端性能调优,解决卡顿、闪退、耗电问题

    今天我们就来分享Android和iOS双端的代码优化实战攻略,针对性解决卡顿、闪退、耗电三大核心问题,让你的APP体验翻倍。 三、双端通用优化技巧:提升APP整体体验除了两端各自的优化技巧,还有一些通用的优化方案,适用于Android和iOS双端,能够进一步提升APP的性能和用户体验:1.图片优化:统一图片格式(如Android 四、实战案例总结我们以一个电商APP为例,对比双端优化前后的核心指标:优化维度Android端(优化前)Android端(优化后)iOS端(优化前)iOS端(优化后)帧率30-40fps(卡顿)稳定60fps -45fps(卡顿)稳定60fps(无卡顿)闪退率1.2%0.1%1.5%0.05%1小时耗电20%5%18%4%启动时间3.5秒1.2秒3.0秒1.0秒包体积80MB45MB75MB40MB优化后,双端 掌握Android和iOS双端的性能优化技巧,针对性解决卡顿、闪退、耗电三大核心问题,才能打造出体验优秀的APP,提升用户留存率和满意度。

    72210编辑于 2026-04-16
  • 来自专栏多模态睡眠与康复

    Nature子刊| 告诉你:「最佳睡眠时长」竟不是“8小时”!睡眠才是健康的“底线”

    研究者从UK Biobank收集到50万人的基因、影像以及行为数据,从多维度展开了研究,确定了睡眠与遗传和认知因素、大脑结构以及心理健康之间存在非线性的关系,而7小时睡眠为最佳时长,能够促进中老年群体的身心健康 02 研究过程- 同期记录「睡眠时长」与「中高强度运动(MVPA)」- 硬终点:全因死亡率、心血管事件、糖代谢、炎症因子(CRP、IL-6)- 分组:正常睡(6-8 h)、短睡(<6 h)、长睡(>8 h)× 达标运动(≥150 min/周)、不足运动03 关键数字,一目了然| 组合 |全因死亡率变化 | CRP炎症变化| 胰岛素敏感性 || 睡6-8 h + 达标运动 | 基准1.0 | 37% | 只有在**睡够6-8小时**前提下:- 每多15分钟中高强度运动,心血管事件风险再降6%;- 每周150-300分钟快走、游泳、骑车,总死亡率下降20-30%。先睡够,再流汗,性价比才最高。 底线先达标:成人保证6-8小时,<5小时或>9小时都危险。2. 熬夜当天:放弃HIIT和大重量,改做拉伸或散步,心率≤120次/分。3.

    20710编辑于 2026-07-13
  • 来自专栏注册会计师用 WorkBuddy提升效率

    162 · Python 实战演练:一份示例账套跑通审计版 + 尽调版双报告

    问题前面九篇搭了脚手架,本篇用一份完整示例企业数据,从数据加载→工具箱→风险引擎→报告引擎→尽调模块,全流程跑通,并对比"同一份数据,审计说公允、尽调说审慎"的差异,收官D系列。 fraud"]["明细"])#输出:out/audit_report.docx(审计意见:保留/无保留)#out/dd_report.docx(投资建议:审慎推进/否决)#同一份账套,审计看"错报",尽调看

    13110编辑于 2026-09-14
  • 《双路径开发:Kernel 直调与自定义算子工程的场景适配与效能对比》

    一、核心概念与技术特性辨析 1.1 Kernel 直调工程 定义:跳过框架高阶 API 封装,直接通过硬件原生接口(如 NPU 的 Kernel Launch、CPU 的 ICPU_RUN_KF 宏)调用计算核心的开发模式 案例参考:DRAFTS 项目先通过 Kernel 直调验证去色散算子性能,再封装为自定义算子集成到完整模型管线。 五、总结 Kernel 直调与自定义算子工程并非对立关系,而是互补的双路径开发模式:前者聚焦 “快速验证”,以开发效率换时间,适合原型阶段;后者聚焦 “生产落地”,以工程化换稳定性与性能上限,适合部署阶段 实际开发中,建议采用 “Kernel 直调验证原型 + 自定义算子工程化落地” 的组合策略,既保证迭代速度,又能满足规模化应用需求。 随着 AI 硬件架构的迭代(如 NPU 专用计算单元、异构存储),自定义算子工程的自动化优化能力(如自动 Tiling、混合精度)将成为效能提升的核心驱动力,而 Kernel 直调仍将作为底层性能调优的关键手段

    39010编辑于 2025-12-24
  • 热点玩法与创新分享:剪映图文成片 + AI 分镜预制双链路量产短视频工作流

    二、完整复现实操步骤链路一:标准化文本预处理(前置核心环节)文案分层切割:将完整文章按「钩子开头 - 核心论点 - 总结收尾」拆分为 100-150 字单段,每段对应 1 个分镜画面,单条短视频控制 6- 批量生成分镜图:将标注好的关键词批量导入免费文生图工具,一次性产出整条视频所需 6-8 张静态分镜图,统一尺寸 9:16 竖屏。 双链路分离,实现量产标准化 文字预处理、视觉素材预制可分开同步操作,单人可同时并行 3-5 条视频素材制作,打破单条视频串行制作的低效模式,适合工作室批量起号。 踩坑 4:批量生图关键词不统一,同系列视频画风割裂,账号缺乏记忆点 解决:建立固定基础画风提示词模板,所有分镜统一色调、光影、人物设定,仅更换场景道具关键词。 六、玩法落地价值总结这套改良型图文成片双链路工作流,并非单纯复刻网上随处可见的 “一键图文成片” 基础玩法,而是针对量产、差异化、低门槛三大核心需求完成流程重构。

    2K11编辑于 2026-06-16
  • 来自专栏注册会计师用 WorkBuddy提升效率

    170 · Python 报告双出实战:同一份真实数据,审计版 vs 尽调版立场对比

    真实项目里最直观的一课:同一份某新材料公司账套,审计版出"保留/无保留意见",尽调版出"审慎推进/否决建议"——结论口径天然不同。本篇把两份报告的关键段落并排对比。 ReportEngine(sb,risk,"audit")dd=ReportEngine(sb,risk,"dd")print("审计版章节:",audit.AUDIT_SECTIONS)print("尽调版章节 :",dd.DD_SECTIONS)print("共用风险等级:",risk["level"],"风险分:",risk["score"])关键点章节不同:审计版"三表分析/审计意见",尽调版"核查结论/ 结论不同:审计说"错报是否重大",尽调说"值不值、什么价、什么条款",立场分水岭。数据源同:两份报告共用同一risk对象,保证口径一致、不各说各话。小结双报告是工作台最直观的价值证明。 你更常把"双报告"当对内底稿还是对外交付?评论区聊。如果有用,点赞收藏关注,留下你的报告双出难题。下期预告:联动调优(orchestrator阈值校准,让风险等级贴合项目实际)。

    12510编辑于 2026-09-15
  • 来自专栏1000篇核心专访穿透GEO优化的内核

    专访:GEO高级优化师、落地工程师、AIGC应用工程师罗长才

    下面表格梳理身心状态对工程决策的影响。 技术工具是理性,但操作工具永远是人,人的身心状态会穿透到代码、参数、配置当中。 岗位核心工作域输入对象输出交付物典型风险陷阱GEO高级优化师地理数据质量、坐标纠偏、空间匹配规则、地理权重调优POI库、经纬度原始数据、行政区划映射表优化后的地理数据集、匹配阈值参数、离线评测报告陷入内卷 禁止直接进入调参阶段第二步:区分修补与范式重构小缺陷:参数调优、规则修补;根本性缺陷:数据源替换、架构重构是否只在原有框架内做精细化修补,回避高成本重构? 很多团队没有“迭代终止条件”,总想着再调一版更好,于是持续投入人力,陷入内卷。技术优化永远有提升空间,但工程落地要讲边界。

    14310编辑于 2026-10-12
  • 来自专栏总线协议转换网关

    EtherCAT转DeviceNet赋能台达控制器与欧姆龙CJ2H PLC锂电生产协同案例

    · 工业适配:IP20 防护等级,宽压 24VDC 供电,双路电源隔离设计,抗电磁干扰能力符合工业标准。· 物联扩展:支持数据本地缓存与边缘计算,无缝对接工业物联网平台,实现远程监控与诊断。 方案设计采用塔讯智能网关作为通讯枢纽,同时接入两台 PLC:网关  DeviceNet 侧作为欧姆龙 PLC 的从站,接收极片传输速度指令;EtherCAT 侧作为台达控制器的从站,反馈轧辊压力数据,构建 “双主站 硬件部署:网关 DeviceNet 侧通过双绞屏蔽线接入欧姆龙总线(终端电阻 120Ω,波特率 250kbps),EtherCAT 侧经专用电缆连接台达控制器,完成接地与抗干扰处理。2.  联调测试:启用网关 “心跳包” 功能,设置通讯中断报警阈值,通过工业物联网平台监控数据传输状态,反复校准同步精度。六、应用效果与前后对比(一)实施后效果1.  (二)效果对比表指标实施前实施后通讯延迟>80ms≤20μs极片厚度偏差±5μm±1.2μm设备丢包率>3%<0.1%PLC CPU 负载78%42%月停机次数6-8 次0 次七、行业推荐与总结新能源、

    46710编辑于 2025-10-28
  • 来自专栏注册会计师用 WorkBuddy提升效率

    用 WorkBuddy 把一份账套变成两份报告:审计版 + 尽调版「双出」工作台

    用WorkBuddy把一份账套变成两份报告:审计版+尽调版「双出」工作台话题:#WorkBuddy#AI办公建议归入:财务审计投资尽调行业章节任务卡:一份企业账套(材料)→WorkBuddy跑五段流水线 (步骤)→审计版+尽调版两份docx(可验收产出)一、材料(输入)·验收标准:字段齐全、validate通过客户导出标准财务表,字段名单位缺失项各异。 三、产出(可验收)文件立场章节结论口径out/audit_report.docx审计版审计概况三表分析调整事项/审计意见错报是否重大out/dd_report.docx尽调版标的概况核查结论表外风险/投资建议值不值 审计版说「需补充核查」,尽调版说「审慎推进、估值下调、对赌加兜底」——立场分水岭,正是工作台价值。四、为什么能迁移到其他行业本质:同一份结构化数据源→按不同立场/受众生成多份文档。

    20500编辑于 2026-09-18
  • 来自专栏音视频咖

    腾讯云直播双能力升级:健康报告+监播报告AI解读,开启直播智能运维新时代

    01、创新突破,健康报告重新定义直播流质量管控 直播流分析打分系统,让问题诊断一目了然 作为同类 PaaS 产品中针对直播流的 “智能体检中心”,健康报告从推流、播放、录制、截图、转码、回调、拉流转推 赋能监播报告,复杂数据秒级解读,决策效率快速提升 Agent 模型驱动,让监播报告“会说话” 针对传统监播报告数据量大、解读门槛高的痛点,腾讯云直播全新上线监播报告 AI 解读功能,依托云直播团队深度调优的 03、不止运维,双功能配合解锁多场景应用价值 教育直播:守护教学体验的“质量管家” 在线课堂对直播稳定性要求严苛 —— 延迟超 3 秒会影响师生互动,低帧率则导致板书模糊。 实时监播功能还可以通过智能识别精准拦截线上教学、互动课程中的违规内容,保障学生尤其是未成年人的身心健康。 腾讯云直播始终致力于以技术创新驱动行业升级,本次双能力上线,标志着直播运维从 “经验驱动” 正式迈入 “数据 + AI 双轮驱动” 时代。

    81800编辑于 2025-07-12
  • 腾讯云直播双能力升级:健康报告+监播报告AI解读,开启直播智能运维新时代

    01创新突破,健康报告重新定义直播流质量管控直播流分析打分系统,让问题诊断一目了然作为同类 PaaS 产品中针对直播流的 “智能体检中心”,健康报告从推流、播放、录制、截图、转码、回调、拉流转推 7 大核心功能构建评估体系 02AI赋能监播报告,复杂数据秒级解读,决策效率快速提升Agent 模型驱动,让监播报告“会说话”针对传统监播报告数据量大、解读门槛高的痛点,腾讯云直播全新上线监播报告 AI 解读功能,依托云直播团队深度调优的 03不止运维,双功能配合解锁多场景应用价值教育直播:守护教学体验的“质量管家”在线课堂对直播稳定性要求严苛 —— 延迟超 3 秒会影响师生互动,低帧率则导致板书模糊。 实时监播功能还可以通过智能识别精准拦截线上教学、互动课程中的违规内容,保障学生尤其是未成年人的身心健康。 腾讯云直播始终致力于以技术创新驱动行业升级,本次双能力上线,标志着直播运维从 “经验驱动” 正式迈入 “数据 + AI 双轮驱动” 时代。

    52610编辑于 2025-07-16
  • 大模型备案与登记:流程差异和材料要点

    一、为什么会有两个备案现行监管框架下,生成式AI服务适用"双备案":算法备案依据《互联网信息服务算法推荐管理规定》线上提交;大模型备案或登记则依据《生成式人工智能服务管理暂行办法》及地方网信部门发布的具体要求 周期:算法备案通常2-3个月,大模型备案通常6-8个月。二、大模型备案的核心材料相比算法备案,大模型备案材料的技术含量明显更高,核心包括四类。 四、时间规划大模型备案整体周期6-8个月,其中题库建设和安全评估占大头。如果产品有明确的上线节点,建议在开发阶段就同步启动材料准备,特别是测试题库的积累。

    35010编辑于 2026-08-31
  • 来自专栏分布式系统和大数据处理

    HTML5触摸界面设计与开发

    不同资源放到不同的子域名下,提升浏览器并行处理速度(来自同一域名下的资源,浏览器并行下载数一般是6-8个)。 减少连接数:多个css、多个js、多个零散小图片,可以分别合并成一个文件。 transition和animation无法实现时使用,用来替代setTimeout,灵活性最高 使用requestAnimationFrame和setTimeout的一个最大区别就是:它只接受一个回调函数 支持手指滑动的Switch开关特效 触摸控制的灯箱效果(lightbox) 左右滑动翻页(Swipe) 双指缩放图片 这些例子除非全部实现一遍,否则看一遍留下不了太多印象。

    2.7K30发布于 2018-09-30
领券